Prediction of consensus RNA secondary structures including pseudoknots

被引:40
|
作者
Witwer, C
Hofacker, IL
Stadler, PF
机构
[1] Univ Vienna, Inst Theoret Chem & Mol Strukturbiol, A-1090 Vienna, Austria
[2] Univ Leipzig, Inst Informat, Lehrstuhl Bioinformat, D-04103 Leipzig, Germany
关键词
RNA secondary structure; pseudoknots; covariance;
D O I
10.1109/TCBB.2004.22
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Most functional RNA molecules have characteristic structures that are highly conserved in evolution. Many of them contain pseudoknots. Here, we present a method for computing the consensus structures including pseudoknots based on alignments of a few sequences. The algorithm combines thermodynamic and covariation information to assign scores to all possible base pairs, the base pairs are chosen with the help of the maximum weighted matching algorithm. We applied our algorithm to a number of different types of RNA known to contain pseudoknots. All pseudoknots were predicted correctly and more than 85 percent of the base pairs were identified.
引用
收藏
页码:66 / 77
页数:12
相关论文
共 50 条
  • [1] HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
    Ren, JH
    Rastegari, B
    Condon, A
    Hoos, HH
    [J]. RNA, 2005, 11 (10) : 1494 - 1504
  • [2] TurboKnot: rapid prediction of conserved RNA secondary structures including pseudoknots
    Seetin, Matthew G.
    Mathews, David H.
    [J]. BIOINFORMATICS, 2012, 28 (06) : 792 - 798
  • [3] Prediction of RNA secondary structures with pseudoknots
    Bon, M.
    Orland, H.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2987 - 2992
  • [4] RNA Secondary Structure Prediction Algorithms Including Pseudoknots
    Sharma, Dolly
    Singh, Shailendra
    Chand, Trilok
    [J]. CURRENT BIOINFORMATICS, 2014, 9 (03) : 268 - 283
  • [5] Cotranscriptional Kinetic Folding of RNA Secondary Structures Including Pseudoknots
    Thanh, Vo Hong
    Korpela, Dani
    Orponen, Pekka
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (09) : 892 - 908
  • [6] ProbKnot: Fast prediction of RNA secondary structure including pseudoknots
    Bellaousov, Stanislav
    Mathews, David H.
    [J]. RNA, 2010, 16 (10) : 1870 - 1880
  • [7] A fast algorithm for RNA secondary structure prediction including pseudoknots
    Tahi, F
    Engelen, S
    Régnier, M
    [J]. THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, : 11 - 17
  • [8] Prediction of RNA secondary structure including pseudoknots for long sequences
    Sato, Kengo
    Kato, Yuki
    [J]. BRIEFINGS IN BIOINFORMATICS, 2022, 23 (01)
  • [9] Multistrand RNA Secondary Structure Prediction and Nanostructure Design Including Pseudoknots
    Bindewald, Eckart
    Afonin, Kirill
    Jaeger, Luc
    Shapiro, Bruce A.
    [J]. ACS NANO, 2011, 5 (12) : 9542 - 9551
  • [10] An Efficient Multiple Alignment Method for RNA Secondary Structures Including Pseudoknots
    Seki, Shinnosuke
    Kobayashi, Satoshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 179 - +