High-throughput, kingdom-wide prediction and annotation of bacterial non-coding RNAs.
BACKGROUND
Diverse bacterial genomes encode numerous small non-coding RNAs (sRNAs) that regulate myriad biological processes. While bioinformatic algorithms have proven effective in identifying sRNA-encoding loci, the lack of tools and infrastructure with which to execute these computationally demanding algorithms has limited their utilization. Genome-wide predictions of sRNA-encoding genes have been conducted in less than 3% of all sequenced bacterial strains, leading to critical gaps in current annotations. The relative paucity of genome-wide sRNA prediction represents a critical gap in current annotations of bacterial genomes and has limited examination of larger issues in sRNA biology, such as sRNA evolution.


RESULTS
We have developed and deployed SIPHT, a high throughput computational tool that utilizes workflow management and distributed computing to effectively conduct kingdom-wide predictions and annotations of intergenic sRNA-encoding genes. Candidate sRNA-encoding loci are identified based on the presence of putative Rho-independent terminators downstream of conserved intergenic sequences, and each locus is annotated for several features, including conservation in other species, association with one of several transcription factor binding sites and homology to any of over 300 previously identified sRNAs and cis-regulatory RNA elements. Using SIPHT, we conducted searches for putative sRNA-encoding genes in all 932 bacterial replicons in the NCBI database. These searches yielded nearly 60% of previously confirmed sRNAs, hundreds of previously annotated cis-encoded regulatory RNA elements such as riboswitches, and over 45,000 novel candidate intergenic loci.


CONCLUSIONS
Candidate loci were identified across all branches of the bacterial evolutionary tree, suggesting a central and ubiquitous role for RNA-mediated regulation among bacterial species. Annotation of candidate loci by SIPHT provides clues into the potential biological function of thousands of previously confirmed and candidate regulatory RNAs and affords new insights into the evolution of bacterial riboregulation.
Livny
Jonathan
J
Channing Laboratories, Brigham and Women's Hospital, Harvard Medical School, Boston, Massachusetts, United States of America. jlivny@rics.bwh.harvard.edu
Teonadi
Hidayat
H
Livny
Miron
M
Waldor
Matthew K
MK
D000465:Algorithms; D001419:Bacteria / Q000235:genetics; D001665:Binding Sites; D002138:Calibration; D019295:Computational Biology / Q000379:methods; D019143:Evolution, Molecular; D005798:Genes, Bacterial; D016680:Genome, Bacterial; D023281:Genomics / Q000379:methods*; D016366:Open Reading Frames; D012329:RNA, Bacterial / Q000737:chemistry* / Q000235:genetics*; D022661:RNA, Untranslated / Q000235:genetics*; D015203:Reproducibility of Results; D012984:Software
D012329:RNA, Bacterial; D022661:RNA, Untranslated
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D75-7
14681362
Proc Natl Acad Sci U S A. 2004 Jun 29;101(26):9792-7
15210934
Proc Natl Acad Sci U S A. 2003 Aug 5;100(16):9542-7
12883001
Nucleic Acids Res. 2005 Jun 07;33(10):3263-70
15942029
Mol Microbiol. 2003 Nov;50(4):1111-24
14622403
Mol Microbiol. 2002 Sep;45(6):1613-29
12354229
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D121-4
15608160
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D334-7
15608210
Bioinformatics. 2004 Mar 22;20(5):599-603
15033865
Curr Opin Microbiol. 2007 Apr;10(2):96-101
17383222
BMC Bioinformatics. 2001;2:8
11801179
Trends Genet. 2005 Jul;21(7):399-404
15913835
Pac Symp Biocomput. 2001;:127-38
11262934
J Bacteriol. 2006 Jan;188(2):532-41
16385044
Curr Biol. 2001 Jun 26;11(12):941-50
11448770
Nucleic Acids Res. 2003 Jul 1;31(13):3593-6
12824373
J Bacteriol. 2005 Jun;187(12):4005-14
15937163
Nucleic Acids Res. 2007;35(3):962-74
17259222
Infect Immun. 2005 Dec;73(12):8167-78
16299312
Nucleic Acids Res. 2003 Nov 15;31(22):6435-43
14602901
Curr Opin Microbiol. 2004 Apr;7(2):126-31
15063848
Genes Dev. 2002 Jul 1;16(13):1696-706
12101127
Nat Rev Mol Cell Biol. 2004 Jun;5(6):451-63
15173824
Mol Microbiol. 2007 Dec;66(5):1080-91
17971083
Proc Natl Acad Sci U S A. 2004 Apr 27;101(17):6421-6
15096624
Nucleic Acids Res. 2005 Feb 17;33(3):1040-50
15718303
Nucleic Acids Res. 2005 Jul 26;33(13):4096-105
16049021
Proc Natl Acad Sci U S A. 2005 Oct 4;102(40):14249-54
16183745
Cell. 2004 Jul 9;118(1):69-82
15242645
J Bacteriol. 2007 May;189(10):3686-94
17351036
Genome Biol. 2007;8(2):R22
17313685
Nucleic Acids Res. 2001 Nov 15;29(22):4724-35
11713323
Curr Biol. 2004 Dec 29;14(24):2271-6
15620655
Mol Microbiol. 1991 Apr;5(4):825-34
1713281
Genome Biol. 2005;6(9):R73
16168080
PLoS Genet. 2008 Aug 22;4(8):e1000163
18725932
Proc Natl Acad Sci U S A. 2002 Apr 2;99(7):4620-5
11917098
PLoS Biol. 2006 Jan;4(1):e2
16336047
Nucleic Acids Res. 2003 Apr 1;31(7):1813-20
12654996
Nucleic Acids Res. 2008 Apr;36(6):1913-27
18267966
Mol Biol Evol. 2006 Jun;23(6):1156-68
16533821
Bioinformatics. 2003 Sep 1;19(13):1707-9
15593399
Nucleic Acids Res. 1999 Nov 15;27(22):4305-13
10536136
RNA. 2006 Jul;12(7):1383-96
16682563
Nucleic Acids Res. 2002 Sep 1;30(17):3732-8
12202758
Nucleic Acids Res. 2006 Jan 1;34(Database issue):D394-7
16381895
J Bacteriol. 2005 Dec;187(23):7945-54
16291667
Annu Rev Biochem. 2005;74:199-217
15952886
J Bacteriol. 2006 Oct;188(20):7101-10
17015649
BMC Microbiol. 2007 Mar 30;7:23
17397553
Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
9254694
Mol Microbiol. 2000 Mar;35(6):1560-72
10760155
Nucleic Acids Res. 2007;35(14):4809-19
17621584
J Bacteriol. 2005 Nov;187(22):7655-66
16267290
Nucleic Acids Res. 2006;34(12):3484-93
16870723
Curr Biol. 2001 Sep 4;11(17):1369-73
11553332
BMC Microbiol. 2006 Jun 12;6:52
16768793
FEMS Microbiol Lett. 2006 May;258(1):9-17
16630248
Genes Dev. 2001 Jul 1;15(13):1637-51
11445539