BlastR-fast and accurate database searches for non-coding RNAs

Nucleic Acids Research

Volumn 39, Issue 16, 2011, Pages 6886-6895

  Bussotti, Giovanni ^a   Raineri, Emanuele ^a,b   Erb, Ionas ^a   Zytnicki, Matthias ^a,c   Wilm, Andreas ^d   Beaudoing, Emmanuel ^a,e   Bucher, Philipp ^f   Notredame, Cedric ^a  

^a CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

^c Centre de recherche de Versailles   (France)

^d UNIVERSITY COLLEGE DUBLIN   (Ireland)

^e UNIVERSITY OF LAUSANNE   (Switzerland)

^f SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA;

ARTICLE; BLASTR DATABASE; CLUSTER ANALYSIS; COMPARATIVE EFFECTIVENESS; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC DATABASE; INFORMATION PROCESSING; PRIORITY JOURNAL; RNA ANALYSIS; RNA SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; DATABASES, NUCLEIC ACID; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 80052487486     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr335     Document Type: Article

References (41)

1. Vagin, V.V., Sigova, A., Li, C., Seitz, H., Gvozdev, V. and Zamore, P.D. (2006) A distinct small RNA pathway silences selfish genetic elements in the germline. Science, 313, 320-324. (Pubitemid 44480950)
2. Orom, U.A., Derrien, T., Beringer, M., Gumireddy, K., Gardini, A., Bussotti, G., Lai, F., Zytnicki, M., Notredame, C., Huang, Q. et al. Long noncoding RNAs with enhancer-like function in human cells. Cell, 143, 46-58.
3. Guttman, M., Amit, I., Garber, M., French, C., Lin, M.F., Feldser, D., Huarte, M., Zuk, O., Carey, B.W., Cassady, J.P. et al. (2009) Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals. Nature, 458, 223-227.
4. Ponting, C.P., Oliver, P.L. and Reik, W. (2009) Evolution and functions of long noncoding RNAs. Cell, 136, 629-641.
5. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A. and Eddy, S.R. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441. (Pubitemid 36150423)
6. Rinn, J.L., Kertesz, M., Wang, J.K., Squazzo, S.L., Xu, X., Brugmann, S.A., Goodnough, L.H., Helms, J.A., Farnham, P.J., Segal, E. et al. (2007) Functional demarcation of active and silent chromatin domains in human HOX loci by noncoding RNAs. Cell, 129, 1311-1323. (Pubitemid 46962090)
7. Willingham, A.T., Orth, A.P., Batalov, S., Peters, E.C., Wen, B.G., Aza-Blanc, P., Hogenesch, J.B. and Schultz, P.G. (2005) A strategy for probing the function of noncoding RNAs finds a repressor of NFAT. Science, 309, 1570-1573. (Pubitemid 41266484)
8. Carninci, P., Kasukawa, T., Katayama, S., Gough, J., Frith, M.C., Maeda, N., Oyama, R., Ravasi, T., Lenhard, B., Wells, C. et al. (2005) The transcriptional landscape of the mammalian genome. Science, 309, 1559-1563.
9. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825. (Pubitemid 15563502)
10. Notredame, C., O'Brien, E.A. and Higgins, D.G. (1997) RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Res., 25, 4570-4580. (Pubitemid 27500770)
11. Dowell, R.D. and Eddy, S.R. (2006) Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints. BMC Bioinformatics, 7, 400.
12. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088. (Pubitemid 24192908)
13. Klein, R.J. and Eddy, S.R. (2003) RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics, 4, 44.
14. Weinberg, Z. and Ruzzo, W.L. (2006) Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics, 22, 35-39. (Pubitemid 43057006)
15. Eddy, S.R. (2002) A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics, 3, 18.
16. Gardner, P.P. (2009) The use of covariance models to annotate RNAs in whole genomes. Brief Funct. Genomic. Proteomic., 8, 444-450.
17. Griffiths-Jones, S. (2005) RALEE-RNA ALignment editor in Emacs. Bioinformatics, 21, 257-259.
18. Finn, R.D., Tate, J., Mistry, J., Coggill, P.C., Sammut, S.J., Hotz, H.R., Ceric, G., Forslund, K., Eddy, S.R., Sonnhammer, E.L. et al. (2008) The Pfam protein families database. Nucleic Acids Res., 36, D281-288. (Pubitemid 351149737)
19. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763. (Pubitemid 28552108)
20. Menzel, P., Gorodkin, J. and Stadler, P.F. (2009) The tedious task of finding homologous noncoding RNA genes. RNA, 15, 2075-2082.
21. Nawrocki, E.P., Kolbe, D.L. and Eddy, S.R. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
22. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R. and Bateman, A. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-124. (Pubitemid 40207843)
23. Zhang, S., Borovok, I., Aharonowitz, Y., Sharan, R. and Bafna, V. (2006) A sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements. Bioinformatics, 22, e557-565. (Pubitemid 44288327)
24. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
25. Freyhult, E.K., Bollback, J.P. and Gardner, P.P. (2007) Exploring genomic dark matter: a critical assessment of the performance of homology search methods on noncoding RNA. Genome Res., 17, 117-125. (Pubitemid 46041673)
26. Roshan, U., Chikkagoudar, S. and Livesay, D.R. (2008) Searching for evolutionary distant RNA homologs within genomic sequences using partition function posterior probabilities. BMC Bioinformatics, 9, 61.
27. Park, L. (2009) Relative mutation rates of each nucleotide for another estimated from allele frequency spectra at human gene loci. Genet Res., 91, 293-303.
28. O'Toole, A.S., Miller, S., Haines, N., Zink, M.C. and Serra, M.J. (2006) Comprehensive thermodynamic analysis of 30 double-nucleotide overhangs neighboring Watson-Crick terminal base pairs. Nucleic Acids Res., 34, 3338-3344.
29. Zhang, F. and Zhao, Z. (2004) The influence of neighboring-nucleotide composition on single nucleotide polymorphisms (SNPs) in the mouse genome and its comparison with human SNPs. Genomics, 84, 785-795. (Pubitemid 39314438)
30. Wolfe, K.H. and Sharp, P.M. (1993) Mammalian gene evolution: nucleotide sequence divergence between mouse and rat. J. Mol. Evol., 37, 441-456. (Pubitemid 23283730)
31. Durbin, R., Eddy, S.R., Krogh, A. and Mitchison, G.J. (1998) Biological sequence analysis: probabilistic. Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK, p. 72.
32. Clote, P., Ferre, F., Kranakis, E. and Krizanc, D. (2005) Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency. RNA, 11, 578-591. (Pubitemid 40594326)
33. Babak, T., Blencowe, B.J. and Hughes, T.R. (2007) Considerations in the identification of functional RNA structural elements in genomic alignments. BMC Bioinformatics, 8, 33.
34. Workman, C. and Krogh, A. (1999) No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucleic Acids Res., 27, 4816-4822. (Pubitemid 30006673)
35. Rivas, E. and Eddy, S.R. (2000) Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics, 16, 583-605.
36. Lu, Y. and Sze, S.H. (2009) Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues. Nucleic Acids Res., 37, 463-472.
37. Smith, A.D., Lui, T.W. and Tillier, E.R. (2004) Empirical models for substitution in ribosomal RNA. Mol. Biol. Evol., 21, 419-427. (Pubitemid 38339660)
38. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. (1978) Atlas of Protein Sequence and Structure. Vol. 5, National Biomedical Research Foundation, Washington, DC, USA, pp. 345-352.
39. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
40. Biegert, A. and Soding, J. (2009) Sequence context-specific profiles for homology searching. Proc. Natl Acad. Sci. USA, 106, 3770-3775.
41. Zhang, Z., Schwartz, S., Wagner, L. and Miller, W. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214. (Pubitemid 30412170)