RAG: RNA-As-Graphs web resource

被引:47
作者
Fera, D
Kim, N
Shiffeldrim, N
Zorn, J
Laserson, U
Gan, HH
Schlick, T
机构
[1] NYU, Dept Chem, New York, NY 10003 USA
[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA
关键词
D O I
10.1186/1471-2105-5-88
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: The proliferation of structural and functional studies of RNA has revealed an increasing range of RNA's structural repertoire. Toward the objective of systematic cataloguing of RNA's structural repertoire, we have recently described the basis of a graphical approach for organizing RNA secondary structures, including existing and hypothetical motifs. Description: We now present an RNA motif database based on graph theory, termed RAG for RNA-As-Graphs, to catalogue and rank all theoretically possible, including existing, candidate and hypothetical, RNA secondary motifs. The candidate motifs are predicted using a clustering algorithm that classifies RNA graphs into RNA-like and non-RNA groups. All RNA motifs are filed according to their graph vertex number ( RNA length) and ranked by topological complexity. Conclusions: RAG's quantitative cataloguing allows facile retrieval of all classes of RNA secondary motifs, assists identification of structural and functional properties of user-supplied RNA sequences, and helps stimulate the search for novel RNAs based on predicted candidate motifs.
引用
收藏
页数:9
相关论文
共 21 条
[1]  
Alavi Y., 1991, Graph theory, combinatorics, and applications, V2, P871
[2]   A new algorithm for RNA secondary structure design [J].
Andronescu, M ;
Fejes, AP ;
Hutter, F ;
Hoos, HH ;
Condon, A .
JOURNAL OF MOLECULAR BIOLOGY, 2004, 336 (03) :607-624
[3]   THE NUCLEIC-ACID DATABASE - A COMPREHENSIVE RELATIONAL DATABASE OF 3-DIMENSIONAL STRUCTURES OF NUCLEIC-ACIDS [J].
BERMAN, HM ;
OLSON, WK ;
BEVERIDGE, DL ;
WESTBROOK, J ;
GELBIN, A ;
DEMENY, T ;
HSIEH, SH ;
SRINIVASAN, AR ;
SCHNEIDER, B .
BIOPHYSICAL JOURNAL, 1992, 63 (03) :751-759
[4]   The Nucleic Acid Database [J].
Berman, HM ;
Westbrook, J ;
Feng, ZK ;
Iype, L ;
Schneider, B ;
Zardecki, C .
ACTA CRYSTALLOGRAPHICA SECTION D-STRUCTURAL BIOLOGY, 2002, 58 :889-898
[5]  
Cannone JJ, 2002, BMC BIOINFORMATICS, V3
[6]   Non-coding RNA genes and the modern RNA world [J].
Eddy, SR .
NATURE REVIEWS GENETICS, 2001, 2 (12) :919-929
[7]   RAG: RNA-As-Graphs database - concepts, analysis, and features [J].
Gan, HH ;
Fera, D ;
Zorn, J ;
Shiffeldrim, N ;
Tang, M ;
Laserson, U ;
Kim, N ;
Schlick, T .
BIOINFORMATICS, 2004, 20 (08) :1285-1291
[8]   Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design [J].
Gan, HH ;
Pasquali, S ;
Schlick, T .
NUCLEIC ACIDS RESEARCH, 2003, 31 (11) :2926-2943
[9]   Rfam: an RNA family database [J].
Griffiths-Jones, S ;
Bateman, A ;
Marshall, M ;
Khanna, A ;
Eddy, SR .
NUCLEIC ACIDS RESEARCH, 2003, 31 (01) :439-441
[10]   THE NUMBER OF HOMEOMORPHICALLY IRREDUCIBLE TREES, AND OTHER SPECIES [J].
HARARY, F ;
PRINS, G .
ACTA MATHEMATICA, 1959, 101 (1-2) :141-162