Endhered Patterns in Matchings and RNA

An is a subset of arcs in matchings, such that the corresponding starting points are consecutive, and the same holds for the ending points. Such patterns are in one-to-one correspondence with the permutations. We focus on the occurrence frequency of such patterns in matchings and native (real-world)...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of computational biology Ročník 32; číslo 1; s. 28
Hlavní autori: Biane, Célia, Hampikian, Greg, Kirgizov, Sergey, Nurligareev, Khaydar
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States 01.01.2025
Predmet:
Algorithms
Base Pairing - genetics
Computational Biology - methods
Nucleic Acid Conformation
RNA - chemistry
RNA - genetics
secondary structure
pattern
RNA
combinatorics
matching
ISSN:1557-8666, 1557-8666
On-line prístup:Zistit podrobnosti o prístupe
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:An is a subset of arcs in matchings, such that the corresponding starting points are consecutive, and the same holds for the ending points. Such patterns are in one-to-one correspondence with the permutations. We focus on the occurrence frequency of such patterns in matchings and native (real-world) RNA structures with pseudoknots. We present combinatorial results related to the distribution and asymptotic behavior of the pattern 21, which corresponds to two consecutive base pairs frequently encountered in RNA, and the pattern 12, representing the archetypal minimal pseudoknot. We show that in matchings these two patterns are equidistributed, which is quite different from what we can find in native RNAs. We also examine the distribution of endhered patterns of size 3, showing how the patterns change under the transformation called . Finally, we compute the distributions of endhered patterns of size 2 and 3 in native secondary RNA structures with pseudoknots and discuss possible outcomes of our study.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1557-8666
1557-8666
DOI:10.1089/cmb.2024.0658