PMC:1630425 / 7609-9489
Annnotations
{"target":"https://pubannotation.org/docs/sourcedb/PMC/sourceid/1630425","sourcedb":"PMC","sourceid":"1630425","source_url":"https://www.ncbi.nlm.nih.gov/pmc/1630425","text":"In spite of the attractiveness of iterative functions in general, and the bidirectional USM implementation [14] in particular, for enabling the scale independent representation of motifs in biological sequences, its segmentation is still typically approached by considering quadrants that only correspond to Markovian transition. This usage indeed has no fundamental advantage over the better established use of fixed order transition matrices [2]. To go beyond that, the fractal nature [21] set by the consecutive scales that can be spanned by multi-order or fractal order segmentations [3,17] has to be accommodated by the density estimation procedure. As mentioned earlier, we have subsequently approached the investigation of the distributions of motifs of variable length using continuous kernels on the USM positions, such as the Gaussian kernel [15] with only partial success. The limitation of that approach, clearer in the investigation of local entropy, reflected the indetermination of sequence similarity between equidistant positions in the map, which had actually been anticipated, and mathematically modeled, by the original USM proposition [14]. In this report we solve the problem by identifying a kernel for density distribution in the USM space that matches the fractal succession of Markov transition orders. For ease of representation, the procedure will be illustrated for nucleotide sequences, which is also the scale for which unidirectional USM is equivalent to the CGR procedure. This achievement enables the computation of scale independent distribution of motifs in biological sequences which allows different scales to be combined in the same representation of density of motifs in the sequence. The critical advance is that it is no longer affected by the sequence composition itself or, which is the same thing, by the position in the iterative map.","tracks":[{"project":"2_test","denotations":[{"id":"17049089-11895567-1690131","span":{"begin":108,"end":110},"obj":"11895567"},{"id":"17049089-8506142-1690132","span":{"begin":445,"end":446},"obj":"8506142"},{"id":"17049089-11331237-1690133","span":{"begin":589,"end":590},"obj":"11331237"},{"id":"17049089-15501469-1690134","span":{"begin":853,"end":855},"obj":"15501469"},{"id":"17049089-11895567-1690135","span":{"begin":1157,"end":1159},"obj":"11895567"}],"attributes":[{"subj":"17049089-11895567-1690131","pred":"source","obj":"2_test"},{"subj":"17049089-8506142-1690132","pred":"source","obj":"2_test"},{"subj":"17049089-11331237-1690133","pred":"source","obj":"2_test"},{"subj":"17049089-15501469-1690134","pred":"source","obj":"2_test"},{"subj":"17049089-11895567-1690135","pred":"source","obj":"2_test"}]}],"config":{"attribute types":[{"pred":"source","value type":"selection","values":[{"id":"2_test","color":"#ec93ac","default":true}]}]}}