Shape based indexing for faster search of RNA family databases

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Janssen, Stefan ^a   Reeder, Jens ^a   Giegerich, Robert ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MODELS; NON-CODING RNAS; QUERY SEQUENCE; SECONDARY STRUCTURES; SEQUENCE CONSERVATION; SHAPE-BASED INDEXING; STRUCTURAL VARIATIONS; TRUE POSITIVE;

RNA;

RNA;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; FEASIBILITY STUDY; GENETIC ALGORITHM; GENETIC CONSERVATION; GENETIC DATABASE; HUMAN; MATHEMATICAL COMPUTING; MULTIGENE FAMILY; NUCLEOTIDE SEQUENCE; RNA ANALYSIS; RNA SEQUENCE; RNA STRUCTURE; ALGORITHM; DATA BASE; GENETICS; INFORMATION RETRIEVAL; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; DATABASE MANAGEMENT SYSTEMS; DATABASES, GENETIC; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 41549155036     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-131     Document Type: Article

References (19)

1. Washietl S Hofacker IL Lukasser M Hüttenhofer A Stadler PF Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome Nature Biotechnology 2005, 23(11):1383-90. 10.1038/nbt1144 16273071
2. Pedersen J Bejerano G Siepel A Rosenbloom K Lindblad-Toh K Lander E Kent J Miller W Haussler D Identification and Classification of Conserved RNA Secondary Structures in the Human Genome PLoS Computational Biology 2006, 2:4. 1440920 16628248
3. Torarinsson E Sawera M Havgaard JH Fredholm M Gorodkin J Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure Genome research 2006, 16(7):885-889. 1484455 16751343 10.1101/gr.5226606
4. Missal K Zhu X Rose D Deng W Skogerbø G Chen R Stadler PF Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae Journal of Experimental Zoology Part B: Molecular and Developmental Evolution 2006, 306B(4):1552-5007. 10.1002/jez.b.21086
5. Griffiths-Jones S Moxon S Marshall M Khanna A Eddy SR Bateman A Rfam: annotating non-coding RNAs in complete genomes Nucleic Acids Res 2005, 33 Database issue:D121-4. 540035 15608160 10.1093/nar/gki081
6. Eddy SR Durbin R RNA sequence analysis using covariance models Nucleic acids research 1994, 22(11):2079-2088. 308124 8029015 10.1093/nar/ 22.11.2079
7. Nawrocki EP Eddy SR Query-Dependent Banding (QDB) for Faster RNA Similarity Searches PLoS Computational Biology 2007, 3:3. 1847999 17397253
8. Griffiths-Jones S Bateman A Marshall M Khanna A Eddy SR Rfam: An RNA family database Nucleic acids research 2003, 31:439-441. 165453 12520045 10.1093/nar/gkg006
9. Weinberg Z Ruzzo WL Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy Bioinformatics 2004, 20(suppl 1):334-341. 10.1093/bioinformatics/bth925
10. Weinberg Z Ruzzo WL Sequence-based heuristics for faster annotation of non-coding RNA families Bioinformatics 2006, 22:35-39. 10.1093/ bioinformatics/bti743 16267089
11. Giegerich R Voss B Rehmsmeier M Abstract Shapes of RNA Nucleic acids research 2004, 32(16):4843-4851. 519098 15371549 10.1093/nar/gkh779
12. Voß B Giegerich R Rehmsmeier M Complete probabilistic analysis of RNA shapes BMC Biology 2006, 4:5. 1479382 16480488
13. Hofacker IL Fontana W Stadler PF Bonhoeffer S Tacker M Schuster P Fast Folding and Comparison of RNA Secondary Structures Monatshefte für Chemie 1994, 125:167-188. 10.1007/BF00818163
14. Reeder J Giegerich R Consensus shapes: An alternative to the Sankoff algorithm for RNA consensus structure prediction Bioinformatics 2005, 21(17):3516-3523. 10.1093/bioinformatics/bti577 16020472
15. Hofacker IL Fekete M Stadler PF Secondary Structure Prediction for Aligned RNA Sequences Journal of molecular biology 2002, 319(5):1059-1066. 10.1016/S0022-2836(02)00308-X 12079347
16. Voß B Structural analysis of aligned RNAs Nucleic acids research 2006, 34(19):5471-5481. 1636479 17020924 10.1093/nar/gkl692
17. Reeder J Giegerich R Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics BMC Bioinformatics 2004, 5:104. 514697 15294028
18. Reeder J Steffen P Giegerich R pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows Nucleic acids research 2007, 35(suppl 2):W320-324. 10.1093/nar/gkm258
19. RNAsifter http://bibiserv.techfak.uni-bielefeld.de/rnasifter/