RAG: RNA-As-Graphs web resource
1 Department of Chemistry, New York University, 100 Washington Square East, Room 1001, New York, NY 10003, USA
2 Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA
BMC Bioinformatics 2004, 5:88 doi:10.1186/1471-2105-5-88Published: 6 July 2004
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.
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.
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.