RSEARCH: Finding homologs of single structured RNA sequences

BMC Bioinformatics

Volumn 4, Issue , 2003, Pages

  Klein, Robert J ^a   Eddy, Sean R ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; ALANINE TRANSFER RNA; ARCHAEAL RNA; ASPARAGINE TRANSFER RNA; FUNGAL RNA; HELMINTH RNA; MICRORNA; PLANT RNA; RIBONUCLEASE P; SIGNAL RECOGNITION PARTICLE;

BASE PAIRING; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; INTERNET; MATHEMATICAL COMPUTING; PROTEIN SECONDARY STRUCTURE; REVIEW; RNA SEQUENCE; RNA STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL ANALYSIS; ANIMAL; ARABIDOPSIS; ARCHAEOGLOBUS FULGIDUS; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; CLASSIFICATION; COMPARATIVE STUDY; CONFORMATION; DNA BASE COMPOSITION; GENETIC DATABASE; GENETICS; PROCEDURES; PYROCOCCUS HORIKOSHII; SACCHAROMYCES CEREVISIAE; STANDARDS; STATISTICS AND NUMERICAL DATA;

ANIMALS; ARABIDOPSIS; ARCHAEOGLOBUS FULGIDUS; BASE COMPOSITION; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; MICRORNAS; MODELS, GENETIC; NUCLEIC ACID CONFORMATION; PYROCOCCUS HORIKOSHII; RIBONUCLEASE P; RNA; RNA, ARCHAEAL; RNA, FUNGAL; RNA, HELMINTH; RNA, PLANT; RNA, TRANSFER, ALA; RNA, TRANSFER, ASN; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY, NUCLEIC ACID; SIGNAL RECOGNITION PARTICLE; SOFTWARE; SOFTWARE VALIDATION;

EID: 2942544566     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-4-44     Document Type: Article

References (74)

1. Hentze MW, Caughman SW, Casey JL, Koeller DM, Rouault TA, Harford JB and Klausner RD: A model for the structure and functions of iron-responsive elements. Gene 1988, 72:201-8.
2. Schlegl J, Gegout V, Schlager B, Hentze MW, Westhof E, Ehresmann C, Ehresmann B and Romby P: Probing the structure of the regulatory region of human transferrin receptor messenger RNA and its interaction with iron regulatory protein-1. RNA 1997, 3:1159-72.
3. Lambert A, Lescure A and Gautheret D: A survey of metazoan selenocysteine insertion sequences. Biochimie 2002, 84:953-9.
4. Wilting R, Schorling S, Persson BC and Bock A: Selenoprotein synthesis in Archaea: identification of an mRNA element of Methanococcus jannaschii probably directing selenocysteine insertion. J Mol Biol 1997, 266:637-41.
5. Miranda-Rios J, Navarro M and Soberon M: A conserved RNA structure (thi box) is involved in regulation of thiamin biosynthetic gene expression in bacteria. Proc Natl Acad Sci USA 2001, 98:9736-41.
6. Stormo GD and Ji Y: Do mRNAs act as direct sensors of small molecules to control their expression? Proc Natl Acad Sci USA 2001, 98:9465-7.
7. Winkler W, Nahvi A and Breaker RR: Thiamine derivatives bind messenger RNAs directly to regulate bacterial gene expression. Nature 2002, 419:952-6.
8. Erdmann VA, Barciszewska MZ, Hochberg A, de Groot N and Barciszewski J: Regulatory RNAs. Cell Mol Life Sci 2001, 58:960-77.
9. Eddy SR: Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2001, 2:919-29.
10. Eddy SR: Computational genomics of noncoding RNA genes. Cell 2002, 109:137-40.
11. Smith TF and Waterman MS: Comparison of biosequences. Adv Appl Math 1981, 2:482-9.
12. Altschul SF, Gish W, Miller W, Myers EW and Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-10.
13. Pearson WR and Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85:2444-8.
14. Eddy SR and Durbin R: RNA sequence analysis using covariance models. Nucleic Acids Res 1994, 22:2079-88.
15. Sakakibara Y, Brown M, Hughey R, Mian IS, Sjolander K, Underwood RC and Haussler D: Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res 1994, 22:5112-20.
16. Durbin R, Eddy S, Krogh A and Mitchison G: Biological Sequence Analysis Cambridge University Press, Cambridge; 1998.
17. Gautheret D and Lambert A: Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J Mol Biol 2001, 313:1003-11.
18. Eddy SR: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 2002, 3:18.
19. Gautheret D, Major F and Cedergren R: Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci 1990, 6:325-31.
20. Billoud B, Kontic M and Viari A: Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database. Nucleic Acids Res 1996, 24:1395-403.
21. Pesole G, Liuni S and D'Souza M: PatSearch: a pattern matcher software that finds functional elements in nucleotide and protein sequences and assesses their statistical significance. Bioinformatics 2000, 16:439-50.
22. Macke TJ, Ecker DJ, Gutell RR, Gautheret D, Case DA and Sampath R: RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res 2001, 29:4724-35.
23. Sankoff D: Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM J Appl Math 1985, 45(5):810-825.
24. Gorodkin J, Heyer LJ and Stormo GD: Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res 1997, 25:3724-32.
25. Mathews DH and Turner DH: Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 2002, 317:191-203.
26. Holmes I and Rubin GM: Pairwise RNA structure comparison with stochastic context-free grammars. In Pac Symp Biocomput 2002:163-74.
27. Henikoff S and Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89:10915-9.
28. Gattiker A, Gasteiger E and Bairoch A: ScanProsite: a reference implementation of a PROSITE scanning tool. Applied Bioinformatics 2002, 1:107-108.
29. Gribskov M, McLachlan AD and Eisenberg D: Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987, 84:4355-8.
30. Krogh A, Brown M, Mian IS, Sjolander K and Haussler D: Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994, 235:1501-31.
31. Eddy SR: Profile hidden markov models. Bioinformatics 1998, 14:755-63.
32. Karlin S and Altschul SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990, 87:2264-8.
33. Pacheco PS: Parallel Programming with MPI Morgan Kaufmann, San Francisco; 1997.
34. Altschul SF: Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 1991, 219:555-65.
35. Dayhoff MO, Schwartz RM and Orcutt BC: A model of evolutionary change in proteins. In Atlas of Protein Sequence and Structure Edited by: Dayhoff MO. National Biomedical Research Foundation, Washington DC; 1978:345-352.
36. Henikoff S and Henikoff JG: Performance evaluation of amino acid substitution matrices. Proteins 1993, 17:49-61.
37. Pearson WR: Comparison of methods for searching protein sequence databases. Protein Sci 1995, 4:1145-60.
38. Muse SV: Evolutionary analyses of DNA sequences subject to contraints of secondary structure. Genetics 1995, 139:1429-39.
39. Tillier ER and Collins RA: High apparent rate of simultaneous compensatory base-pair substitutions in ribosomal RNA. Gentics 1998, 148:1993-2002.
40. Knudsen B and Hein J: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15:446-54.
41. Yves Van de Peer, Ilse Van den Broeck, Peter De Rijk and Rupert De Wachter: Database on the structure of small ribosomal subunit RNA. Nucleic Acids Res 1994, 22:3488-3494.
42. Infernal - inference of RNA secondary structure alignments [http://infernal.wustl.edu/]
43. Harris JK, Haas ES, Williams D, Frank DN and Brown JW: New insight into RNase P RNA structure from comparative analysis of the archaeal RNA. RNA 2001, 7:220-32.
44. Mott R: Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull Math Biol 1992, 54(1):59-75.
45. Altschul SF and Gish W: Local alignment statistics. Methods Enzymol 1996, 26:460-80.
46. Pearson WR: Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998, 276:71-84.
47. Olsen R, Bundschuh R and Hwa T: Rapid assessment of extremal statistics for gapped local alignment. In Proceedings of Seventh International Conference on Intelligent Systems for Molecular Biology Edited by: Lengauer T, Schneider R, Bork P, Brutlag D, Glasgow J, Mewes H-W, Zimmer R. Menlo Park, AAAI Press; 1999:211-222.
48. Altschul SF, Bundschuh R, Olsen R and Hwa T: The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res 2001, 29:351-61.
49. Bailey TL and Gribskov M: Estimating and evaluating the statistics of gapped local-alignment scores. J Comput Biol 2002, 9:575-93.
50. Gumbel EJ: Statistics of Extremes Columbia University Press, New York; 1958.
51. Lawless JF: Statistical Models and Methods for Lifetime Data Volume chapter 4. John Wiley & Sons; 1982:141-202.
52. Maximum likelihood fitting of extreme value distributions [ftp://ftp.genetics.wustl.edu/pub/eddy/papers/evd.pdf]
53. Sean Eddy lab homepage [http://www.genetics.wustl.edu/eddy/software]
54. Brown JW: The ribonuclease P database. Nucleic Acids Res 1999, 27:314.
55. Gorodkin J, Knudsen B, Zwieb C and Samuelsson T: SRPDB (signal recognition particle database). Nucleic Acids Res 2001, 29:169-70.
56. Klenk HP, Clayton RA, Tomb JF, White O, Nelson KE, Ketchum KA, Dodson RJ, Hickey EK, Peterson JD, Richardson DL, Kerlavage AR, Graham DE, Kyrpides NC, Fleischmann RD, Quackenbush J, Lee NH, Sutton GG, Gill S, Kirkness EF, McKenney K, Adams MD, Loftus B, Peterson S, Reich CI, McDonald L, Utterback T, Cotton MD, Spriggs T, Artiach P, Kaine BP, Sykes SM, Fraser CM, Smith HO, Woese CR and Venter JC: The complete genome sequence of the hyperthermophilic, sulphate-reducing archaeon Archaeoglobus fulgidus. Nature 1997, 390:364-70.
57. Lowe TM and Eddy SR: tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res 1997, 25:955-64.
58. Holley RW, Apgar J, Everett GA, Madison JT, Marquisse M, Merrill SH, Penswick JR and Zamir A: Structure of a ribonucleic acid. Science 1965, 147:1462-1465.
59. Goffeau A, Barrell BG, Bussey H, Davis RW, Dujon B, Feldmann H, Galibert F, Hoheisel JD, Jacq C, Johnston M, Louis EJ, Mewes HW, Murakami Y, Philippsen P, Tettelin H and Oliver SG: Life with 6000 genes. Science 1997, 275:1051-2.
60. Lau NC, Lim LP, Weinstein EG and Bartel DP: An abundant class of tiny RNAs with probable regulatory roles Caenorhabditis elegans. Science 2001, 294:858-62.
61. Klein RJ, Misulovin Z and Eddy SR: Noncoding RNA genes identified in AT-rich hyperthermophiles. Proc Natl Acad Sci USA 2002, 99:7542-7.
62. Arabidopsis Genome Initiative: Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 2000, 408:796-815.
63. WU-BLAST [http://blast.wustl.edu/]
64. Pearson WR: Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics 1991, 11:635-50.
65. States DJ, Gish W and Altschul SF: Improved sensitivity of nucleic acid database searches using application-specific scoring matrices. METHODS: A Companion to Methods in Enzymology 1991, 3:66-70.
66. Regalia M, Rosenblad MA and Samuelsson T: Prediction of signal recognition particle RNA genes. Nucleic Acids Res 2002, 30:3368-77.
67. James BD, Olsen GJ and Pace NR: Phylogenetic comparative analysis of RNA secondary structure. Methods Enzymol 1989, 18:227-39.
68. Argaman L, Hershberg R, Vogel J, Bejerano G, Wagner EG, Margalit H and Altuvia S: Novel small RNA-encoding genes in the intergenic regions of Escherichia coli. Curr Biol 2001, 11:941-50.
69. Wassarman KM, Repoila F, Rosenow C, Storz G and Gottesman S: Identification of novel small RNAs using comparative genomics and microarrays. Genes Dev 2001, 15:1637-51.
70. Rivas E, Klein RJ, Jones TA and Eddy SR: Computational identification of non-coding RNAs in E. coli by comparative genomics. Curr Biol 2001, 11:1369-73.
71. Carter RJ, Dubchak I and Holbrook SR: A computational approach to identify genes for functional RNAs in genomic sequences. Nucleic Acids Res 2001, 29:3928-38.
72. Tang TH, Bachellerie JP, Rozhdestvensky T, Bortolin ML, Huber H, Drun-gowski M, Elge T, Brosius J and Huttenhofer A: Identification of 86 candidates for small non-messenger RNAs from the archaeon Archaeoglobus fulgidus. Proc Natl Acad Sci USA 2002, 99:7536-41.
73. Schattner P: Searching for RNA genes using base-composition statistics. Nucleic Acids Res 2002, 30:2076-82.
74. Perriquet O, Touzet H and Dauchet M: Finding the common structure shared by two homologous RNAs. Bioinformatics 2003, 19:108-16.