Computational small RNA prediction in bacteria

Bioinformatics and Biology Insights

Volumn 7, Issue , 2013, Pages 83-95

  Sridhar, Jayavel ^a   Gunasekaran, Paramasamy ^a  

^a MADURAI KAMARAJ UNIVERSITY   (India)

Author keywords

Base composition; Comparative genomics; ncRNA; sRNA prediction; Structure stability; Transcriptional signal

Indexed keywords

SMALL UNTRANSLATED RNA;

AB INITIO CALCULATION; BACTERIAL GENOME; COMPUTER PROGRAM; CONSENSUS SEQUENCE; MATHEMATICAL COMPUTING; PREDICTION; REVIEW; RNA ANALYSIS; RNA PROCESSING; RNA STRUCTURE; RNA TRANSCRIPTION; SENSITIVITY AND SPECIFICITY; STRUCTURE ANALYSIS; THERMODYNAMICS; THERMOSTABILITY;

EID: 84874902310     PISSN: 11779322     EISSN: None     Source Type: Journal    
DOI: 10.4137/BBI.S11213     Document Type: Review

References (60)

1. Huttenhofer A, Schattner P, Polacek N. Noncoding RNAs: hope or hype? Trends Genet. 2005;21:289-97.
2. Johansson J, Cossart P. RNA-mediated control of virulence gene expression in bacterial pathogens. Trends Microbiol. 2003;11:280-5.
3. Nelson P, Kiriakidou M, Sharma A, Maniataki E, Mourelatos Z. The microRNA world: small is mighty. Trends Biochem Sci. 2003;28:534-40.
4. Papenfort K, Vogel J. Regulatory RNA in Bacterial Pathogens. Cell Host and Microbe. 2010;8:116-27.
5. Postic G, Frapy E, Dupuis M, et al. Regulation of virulence in Francisella tularensis by small noncoding RNAs. Nature Preceedings. 2011. doi:10.1038/npre.2011.5965.1.
6. Toledo-Arana A, Repoila F, Cossart P. Small noncoding RNAs controlling pathogenesis. Curr Opin Microbiol. 2007;10:182-8.
7. Murphy ER, Payne SM. RyhB, an Iron-Responsive Small RNA Molecule, Regulates Shigella dysenteriae Virulence. Infect Immun. 2007;75:3470-7.
8. Padalon-Brauch G, Hershberg R, Elgrably-Weiss M, et al. Small RNAs encoded within genetic islands of Salmonella typhimurium show host-induced expression and role in virulence. Nucleic Acids Res. 2008;36:1913-27.
9. Kay E, Reimmann C, Haas D. Small RNAs in Bacterial Cell to Cell Communication. Microbe. 2006;1:63-9.
10. Berghoff BA, Glaeser J, Sharma CM, Vogel J, Klug G. Photooxidative stress-induced and abundant small RNAs in Rhodobacter sphaerioides. Mol Microbiol. 2009;74:1497-512.
11. Vogel J. A rough guide to the noncoding RNA world of Salmonella. Mol Microbiol. 2009;71:1-11.
12. Argaman L, Hershberg R, Vogel J, et al. Novel small RNA-encoding genes in the intergenic regions of Escherichia coli. Curr Biol. 2001;11:941-50.
13. Wassarman KM, Repoila F, Rosenow C, Storz G, Gottesman S. Identification of novel small RNAs using comparative genomics and microarrays. Genes Dev. 2001;15:1637-51.
14. Rivas E, Eddy SR. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics. 2001;2:8.
15. Chen S, Lesnik EA, Hall TA, et al. A Bioinformatics based approach to discover small RNA genes in the Escherichia coli genome. Biosystems. 2002;65:157-77.
16. Washietl S, Hofacker IL, Stadler PF. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A. 2005;102:2454-9.
17. Pichon C, Felden B. Intergenic sequence inspector: searching and identifying bacterial RNAs. Nucleic Acids Res. 2003;19:1707-9.
18. Livny J, Fogel MA, Davis BM, Waldor MK. sRNAPredict: an integrative computational approach to identify sRNAs in bacterial genomes. Nucleic Acids Res. 2005;33:4096-105.
19. Sridhar J, Narmada SR, Sabarinathan R, et al. sRNAscanner: A Computational Tool for Intergenic Small RNA Detection in Bacterial Genomes. PLoS ONE. 2010;5:e11970.
20. Herbig A, Nieselt K. nocoRNAc: Characterization of noncoding RNAs in prokaryotes. BMC Bioinformatics. 2011;12:40.
21. Gardner PP, Daub J, Tate JG, et al. Rfam: updates to the RNA families database. Nucl Acids Res. 2009;37:D136-40.
22. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Wheeler DL. GenBank. Nucleic Acids Res. 2008;36:D25-30.
23. Mercer TR, Dinger ME, Mattick JS. Long noncoding RNAs: insights into functions. Nat Rev Genet. 2009;10:155-9.
24. Billoud B, Kontic M, Viari A. Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence databases. Nucleic Acids Res. 1996;24:1395-403.
25. Macke T, Ecker D, Gutell R, Gautheret D, Case DA, Sampath R. RNAMotif-A new RNA secondary structure definition and discovery algorithm. Nucleic Acids Res. 2001;29:4724-35.
26. Gautheret D, Major F, Cedergren F. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. CABIOS. 1990:325-11.
27. Gruber AR, Bernhart SH, Zhou Y, Hofacker IL. RNALfoldz: efficient prediction of thermodynamically stable, local secondary structures, Lecture notes in informatics. Proceedings of German Conference on Bioinformatics 2010. Braunschweig, Germany.
28. Ying X, Cao Y, Wu J, Liu Q, Cha L, Li W. sTarPicker: A Method for Efficient Prediction of Bacterial sRNA Targets Based on a Two-Step Model for Hybridization. PLoS ONE. 2011;6:e22705.
29. Tjaden B. Prediction of small, noncoding RNAs in bacteria using heterogenous data. J Math Biol. 2008;56:183-200.
30. Salari R, Aksay C, Karakoc E, Unrau PJ, Hajirasouliha I, Sahinalp SC. smyRNA: A Novel Ab Initio ncRNA Gene Finder. PLoS ONE. 2009;4:e5433.
31. Huttenhofer A, Vogel J. Experimental approaches to identify noncoding RNAs. Nucl Acids Res. 2006;34:635-46.
32. Vogel J, Wagner EGH. Target identification of small noncoding RNAs in bacteria. Curr Opin Microbiol. 2007;10:262-70.
33. Panek J, Bobek J, Mikulik K, Basler M, Vohradsky J. Biocomputational prediction of small noncoding RNAs in Streptomyces. BMC Genomics. 2008;9:217.
34. Voß B, Georg J, Schön V, Ude S, Hess WR. Biocomputational prediction of noncoding RNAs in model cyanobacteria. BMC Genomics. 2009;10:123.
35. Schluter JP, Reinkensmeier J, Daschkey S, et al. A genome-wide survey of sRNAs in the symbiotic nitrogen-fixing alpha-proteobacterium Sinorhizobium meliloti. BMC Genomics. 2010;11:245.
36. Postic G, Frapy E, Dupuis M, et al. Identification of small RNAs in Francisella tularensis. BMC Genomics. 2010;11:625.
37. Liang H, Zhao YT, Zhang JQ, Wang XJ, Fang RX, Jia YT. Identification and functional characterization of small noncoding RNAs in Xanthomonas oryzae pathovar oryzae. BMC Genomics. 2011;12:87.
38. Chen Y, Indurthi DC, Jones SW, Papoutsakis ET. Small RNAs in the Genus Clostridium. mBio. 2011;2:e00340-e00310.
39. Gautheret D, Lambert AA. Direct RNA Motif Definition and Identification from Multiple Sequence Alignments using Secondary Structure Profiles. J Mol Bio. 2001;313:1003-11.
40. Lorenz AR, Bernhart SH, Neubock R, Hofacker IL. The Vienna RNA Websuite. Nucleic Acids Res. 2008;36:W70-4.
41. Thompson JD, Higgins DG, Gibson TJ. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994;22:4673-80.
42. Coventry A, Kleitman DJ, Berger B. MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci U S A. 2004;101:12102-7.
43. Griffiths-Jones S, Moxon R, Marshall M, Khanna A, Eddy SR, Bateman A. Rfam: annotating noncoding RNAs in complete genomes. Nucleic Acids Res. 2005;33:D121-4.
44. Nawrocki EP, Kolbe DL, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics. 2009;25:1335-7.
45. Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999;288:911-40.
46. Bernhart SH, Hofacker IL, Will S, Gruber A, Stadler PF. RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics. 2008;9:474.
47. Touzet H, Perriquet O. CARNAC: folding families of related RNAs. Nucleic Acids Res. 2004;32:W142-5.
48. Kingsford C, Ayanbule K, Salzberg SL. Rapid, accurate, computational discovery of Rho-independent transcriptional terminators illuminates their relationship to DNA uptake. Genome Biol. 2007;8:R22.
49. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990;215:403-10.
50. Livny J, Teonadi H, Livny M, Waldor MK. High-Throughput, kingdom wide prediction and annotation of bacterial noncoding RNAs. PLoS One. 2008;3:e3197.
51. Carter RJ, Dubchak I, Holbrook SR. A Computational approach to identify genes for functional RNAs in genomic sequences. Nucleic Acids Res. 2001;29:3928-38.
52. Klein RJ, Misulovin Z, Eddy SR. Noncoding RNA genes identified in AT-rich hyperthermophiles. Proc Natl Acad Sci U S A. 2002;99:7542-7.
53. Sridhar J, Rafi ZA. Small RNA identification in Enterobacteriaceae using synteny and genomic backbone retention. OMICS. 2007;11:74-99.
54. Ott A, Idali A, Marchais A, Gautheret D. NAPP: the nucleic acid phylogenetic profile database. Nucl Acids Res. 2011. doi:10.1093/nar/gkr807.
55. Sridhar J, Sowmya G, Sekar K, Rafi ZA. PsRNA: A Computing Engine for the comparative identification of putative small RNA locations within intergenic regions. Genomics Proteomics Bioinformatics. 2010;8:127-34.
56. Pichon C, Felden B. Small RNA gene identification and mRNA target predictions in bacteria. Bioinformatics. 2008;24:2807-13.
57. Lu X, Goodrich-Blair H, Tjaden B. Assessing computational tools for the discovery of small RNA genes in bacteria. RNA. 2011;17:1635-47.
58. Sharma CM, Hoffman S, Darfeuille F, et al. The primary transcriptome of the major human pathogen. Helicobacter pylori. Nature. 2010;464:250-5.
59. Kumar R, Lawrence ML, Watt J, Cooksey AM, Burgess SC, Nanduri B. RNA-Seq based transcriptional map of bovine respiratory disease pathogen "Histophilu somni 2336". PLoS One. 2012;7(1):e0029435.
60. Pellin D, Miotto P, Ambrosi A, Cirillo DM, Serio CD. A genomewide indentification anlaysis of small regulatory RNAs in Mycobacterium tuberculosis by RNA-seq and conservation analysis. PLoS One. 2012;7(3):e0032733.