Riboswitch detection using Profile Hidden Markov Models

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Singh, Payal ^a   Bandyopadhyay, Pradipta ^a   Bhattacharya, Sudha ^a   Krishnamachari, A ^a   Sengupta, Supratim ^a  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMATIONAL CHANGE; CONFORMATIONAL SWITCHES; DISTRIBUTION PATTERNS; EVOLUTIONARY HISTORY; GENOMIC DISTRIBUTION; PROFILE HIDDEN MARKOV MODEL; SEQUENCE CONSERVATION; STRUCTURAL CONFORMATIONS;

HIDDEN MARKOV MODELS; LIGANDS;

GENE EXPRESSION;

APTAMER; COBALAMIN; FLAVINE MONONUCLEOTIDE; LYSINE; PURINE; LIGAND; UNTRANSLATED RNA;

5' UNTRANSLATED REGION; ACCURACY; ARTICLE; GENE IDENTIFICATION; GENETIC CONSERVATION; GENETIC DATABASE; GENETIC REGULATION; GENOME; HIDDEN MARKOV MODEL; METHODOLOGY; NUCLEOTIDE METABOLISM; PROKARYOTIC CELL; PROTEIN DOMAIN; PROTEIN LOCALIZATION; PROTEIN MOTIF; RECEIVER OPERATING CHARACTERISTIC; RIBOSWITCH; SENSITIVITY AND SPECIFICITY; BINDING SITE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; PROBABILITY;

PROKARYOTA;

BINDING SITES; COMPUTATIONAL BIOLOGY; LIGANDS; MARKOV CHAINS; RNA, UNTRANSLATED; SOFTWARE;

EID: 71749113479     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-325     Document Type: Article

References (44)

1. Eddy SR. Non-coding RNA genes and the modern RNA world. Nature Rev Genetics 2001, 2:919-929.
2. Moulton V. Tracking down noncoding RNAs. Proc Nat Acad Sci 2005, 102:2269-2270. 10.1073/pnas.0500129102, 549017, 15703286.
3. Kutter C, Svoboda P. miRNA, siRNA, piRNA: Knowns of the unknown. RNA Biol 2008, 5:181-188.
4. Moazed D. Small RNAs in transcriptional gene silencing and genome defence. Nature 2009, 457:413-420. 10.1038/nature07756, 19158787.
5. Poole AM, Jeffares DC, Penny D. The path from the RNA world. J Mol Evol 1998, 46:1-17. 10.1007/PL00006275, 9419221.
6. Jeffares DC, Poole AM, Penny D. Relics from the RNA world. J Mol Evol 1998, 46:18-36. 10.1007/PL00006280, 9419222.
7. Tucker BJ, Breaker RR. Riboswitches as versatile gene control element. Curr Opin Struct Biol 2005, 15:342-348. 10.1016/j.sbi.2005.05.003, 15919195.
8. Mandal M, Breaker RR. Gene regulation by riboswitches. Nat Rev Mol Cell 2004, 5:451-463.
9. Winkler WC, Breaker RR. Regulation of bacterial gene expression by riboswitches. Annu Rev Microbiol 2005, 59:487-517. 10.1146/annurev.micro.59.030804.121336, 16153177.
10. Winkler WC, Cohen-Chalamish S, Breaker RR. An mRNA structure that controls gene expression by binding FMN. Proc Natl Acad Sci USA 2002, 99:15908-15913. 10.1073/pnas.212628899, 138538, 12456892.
11. Nou X, Kadner RJ. Adenosylcobalamin inhibits ribosome binding to btuB RNA. Proc Natl Acad Sci USA 2000, 97:7190-7195. 10.1073/pnas.130013897, 16521, 10852957.
12. Ellington AD, Szostak JW. In vitro selection of RNA molecules that bind specific ligands. Nature 1990, 346:818-822. 10.1038/346818a0, 1697402.
13. Nudler E, Gusarov I. Analysis of the intrinsic transcription termination mechanism and its control. Methods Enzymol 2003, 371:369-382. full_text, 14712715.
14. Rodionov DA, Vitreschak AG, Mironov AA, Gelfand MS. Regulation of lysine biosynthesis and transport genes in bacteria: yet another RNA riboswitch?. Nucleic Acids Res 2003, 31:6748-6757. 10.1093/nar/gkg900, 290268, 14627808.
15. Mandal M, Breaker RR. Adenine riboswitches and gene activation by disruption of a transcription terminator. Nat Struct Mol Biol 2003, 11:29-35. 10.1038/nsmb710, 14718920.
16. Lea CR, Piccirilli JA. 'Turning on' riboswitches to their antibacterial potential. Nat Chem Biol 2007, 3:16-17. 10.1038/nchembio0107-16, 17173021.
17. Sudarsan N, Cohen-Chalamish S, Nakamura S, Emilsson GM, Breaker RR. Thiamine Pyrophosphate riboswitches are targets for the antimicrobial compound Pyrithiamine. Chem Biol 2005, 12:1325-1335. 10.1016/j.chembiol.2005.10.007, 16356850.
18. Blount KF, Wang JX, Lim J, Sudarsan N, Breaker RR. Antibacterial lysine analogs that target lysine riboswitches. Nat Chem Biol 2007, 3:44-49. 10.1038/nchembio842, 17143270.
19. Wieland M, Hartig JS. Artificial riboswitches: synthetic mRNA-based regulators of gene expression. Chembiochem 2008, 9:1873-1878. 10.1002/cbic.200800154, 18604832.
20. Durbin R, Eddy SR, Krogh A, Mitchison G. Biological Sequence Analysis: Probabilistic models of proteins and nucleic acids. 1998, Cambridge University Press.
21. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D. Hidden Markov models in computational biology: applications to protein modeling. J Mole Biol 1994, 235:501-1531.
22. Hughey R, Krogh A. Hidden Markov models for sequence analysis: Extension and analysis of the basic method. 1996, 12:95-107. CABIOS.
23. Eddy S, Mitchison G, Durbin R. Maximum discrimination hidden Markov models of sequence consensus. J Comput Biol 1995, 2:9-23. 10.1089/cmb.1995.2.9, 7497123.
24. Eddy SR. Profile hidden markov models. Bioinformatics 1998, 14:755-763. 10.1093/bioinformatics/14.9.755, 9918945.
25. Karplus K, Barrett C, Hughey R. Hidden Markov Models for detecting remote protein homologies. Bioinformatics 1998, 14:846-856. 10.1093/bioinformatics/14.10.846, 9927713.
26. Eddy SR. HMMER: Profile Hidden Markov Models for biological sequence analysis. 2001, , http://hmmer.janelia.org/
27. Wistrand M, Sonnhammer EL. Improved profile HMM performance by assessment of critical algorithmic features in SAM and HMMER. BMC Bioinformatics 2005, 6:99-109. 10.1186/1471-2105-6-99, 1097716, 15831105.
28. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16:412-424. 10.1093/bioinformatics/16.5.412, 10871264.
29. Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2007, 35:D61-D65. 10.1093/nar/gkl842, 1716718, 17130148.
30. Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res 1994, 22:2079-88. 10.1093/nar/22.11.2079, 308124, 8029015.
31. Nawrocki EP, Eddy SR. Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput Biol 2007, 3:e56. 10.1371/journal.pcbi.0030056, 1847999, 17397253.
32. Nawrocki EP, kolbe DL, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009, 25:1335-1337. 10.1093/bioinformatics/btp157, 19307242.
33. Weinberg Z, Ruzzo WL. Faster genome annotation of non-coding RNA families without loss of accuracy. Proceedings of the Eighth Annual International Conference on Computational Molecular Biology (RECOMB) 2004, 243-251. ACM press.
34. Weinberg Z, Ruzzo WL. Exploiting conserved structure for faster annotation of non-coding RNAs without Loss of accuracy. Bioinformatics 2004, 20(Suppl 1):i334-i341. 10.1093/bioinformatics/bth925, 15262817.
35. Weinberg Z, Ruzzo WL. Sequence based heuristics for faster annotation of non-coding RNA families. Bioinformatics 2005, 22:35-39. 10.1093/bioinformatics/bti743, 16267089.
36. Abreu-Goodger C, Merino E. RibEx: a web server for locating riboswitches and other conserved bacterial regulatory elements. Nucleic Acids Res 2005, 33:W690-W692. 10.1093/nar/gki445, 1160206, 15980564.
37. Abreu-Goodger C, Ontiveros-Palacios N, Ciria R, Merino E. Conserved regulatory motifs in bacteria: riboswitches and beyond. Trends Genet 2004, 20:475-479. 10.1016/j.tig.2004.08.003, 15363900.
38. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proceedings of the 2nd International Conference on ISMB 1994, 28-36. AAAI Press.
39. Bailey TL, Gribskov M. Combining evidence using p-values: application to sequence homology searches. Bioinformatics 1998, 14:48-54. 10.1093/bioinformatics/14.1.48, 9520501.
40. Bengert P, Dandekar T. Riboswitch finder - a tool for identification of riboswitch RNAs. Nucleic Acids Res 2004, 32:W154-159. 10.1093/nar/gkh352, 441490, 15215370.
41. Griffiths-Jones Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, 33:D121-124. 10.1093/nar/gki081, 540035, 15608160.
42. Rashid M, Saha S, Raghava GPS. Support Vector Machine-based method for predicting subcellular localization of mycobacterial proteins using evolutionary information and motifs. BMC Bioinformatics 2007, 8:337-346. 10.1186/1471-2105-8-337, 2147037, 17854501.
43. Bagos PG, Liakopoulos TD, Spyropoulos IC, Hamodrakas SJ. A Hidden Markov Model method, capable of predicting and discriminating β-barrel outer membrane proteins. BMC Bioinformatics 2004, 5:29-42. 10.1186/1471-2105-5-29, 385222, 15070403.
44. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.