Combinatorics of RNA Structures with Pseudoknots

被引：0
|
作者：
Emma Y. Jin
Jing Qin
Christian M. Reidys
机构：
[1] Nankai University,Center for Combinatorics, LMPC
来源：
Bulletin of Mathematical Biology | 2008年 / 70卷
关键词：
RNA secondary structure; Pseudoknot; Enumeration; Generating function; Reflection principle; Walks; Weyl-chamber;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we derive the generating function of RNA structures with pseudoknots. We enumerate all k-noncrossing RNA pseudoknot structures categorized by their maximal sets of mutually intersecting arcs. In addition, we enumerate pseudoknot structures over circular RNA. For 3-noncrossing RNA structures and RNA secondary structures we present a novel 4-term recursion formula and a 2-term recursion, respectively. Furthermore, we enumerate for arbitrary k all k-noncrossing, restricted RNA structures i.e. k-noncrossing RNA structures without 2-arcs i.e. arcs of the form (i,i+2), for 1≤i≤n−2.
引用
收藏
页码：45 / 67
页数：22
相关论文
共 50 条
  • [31] An efficient algorithm for planar drawing of RNA structures with pseudoknots of any type
    Byun, Yanga
    Han, Kyungsook
    [J]. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2016, 14 (03)
  • [32] An iterative loop matching approach to the prediction of RNA secondary structures with pseudoknots
    Ruan, JH
    Stormo, GD
    Zhang, WX
    [J]. PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 519 - 520
  • [33] An Efficient Multiple Alignment Method for RNA Secondary Structures Including Pseudoknots
    Seki, Shinnosuke
    Kobayashi, Satoshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 179 - +
  • [34] CompPknots: A framework for parallel prediction and comparison of RNA secondary structures with pseudoknots
    Estrada, Trilce
    Licon, Abel
    Taufer, Michela
    [J]. FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2006 WORKSHOPS, PROCEEDINGS, 2006, 4331 : 677 - +
  • [35] Assembly Mechanisms of RNA Pseudoknots are Determined by the Stabilities of the Constituent Secondary Structures
    Cho, Samuel S.
    Thirumalai, D.
    [J]. BIOPHYSICAL JOURNAL, 2010, 98 (03) : 472A - 473A
  • [36] GAknot: RNA secondary structures prediction with pseudoknots using Genetic Algorithm
    Tong, Kwok-Kit
    Cheung, Kwan-Yau
    Lee, Kin-Hong
    Leung, Kwong-Sak
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (CIBCB), 2013, : 136 - 142
  • [37] An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
    Ruan, JH
    Stormo, GD
    Zhang, WX
    [J]. BIOINFORMATICS, 2004, 20 (01) : 58 - 66
  • [38] McGenus: a Monte Carlo algorithm to predict RNA secondary structures with pseudoknots
    Bon, Michael
    Micheletti, Cristian
    Orland, Henri
    [J]. NUCLEIC ACIDS RESEARCH, 2013, 41 (03) : 1895 - 1900
  • [39] Fixed parameter tractable alignment of RNA structures including arbitrary pseudoknots
    Moehl, Mathias
    Will, Sebastian
    Backofen, Rolf
    [J]. COMBINATORIAL PATTERN MATCHING, 2008, 5029 : 69 - +
  • [40] SARNA-Predict-pk: Predicting RNA Secondary Structures Including Pseudoknots
    Tsang, Herbert H.
    Wiese, Kay C.
    [J]. 2008 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2008, : 178 - 185
12345