Stratification of co-evolving genomic groups using ranked phylogenetic profiles

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages 355-

  Freilich, Shiri ^a   Goldovsky, Leon ^b   Gottlieb, Assaf ^a   Blanc, Eric ^c   Tsoka, Sophia ^c   Ouzounis, Christos A ^b,c  

^a TEL AVIV UNIVERSITY   (Israel)

^b INFORMATION TECHNOLOGIES INSTITUTE   (Greece)

^c KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; PROTEINS;

CLUSTERING ANALYSIS; COMPOSITIONAL FEATURES; PHYLOGENETIC DISTRIBUTION; PHYLOGENETIC PROFILE; PHYLOGENETIC PROXIMITY; REFERENCE DATABASE; SEQUENCE DIVERGENCES; STATISTICAL ESTIMATION;

CLASSIFICATION (OF INFORMATION);

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; BUCHNERA APHIDICOLA; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; GENE TARGETING; GENETIC DATABASE; GENOMICS; MYCOPLASMA GENITALIUM; NANOARCHAEOTA; NANOARCHAEUM EQUITANS; NONHUMAN; PHYLOGENY; SEQUENCE ANALYSIS; STREPTOCOCCUS PYOGENES; TAXONOMY; UREAPLASMA; UREAPLASMA PARVUM;

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

References (44)

1. Hugenholtz P, Tyson GW. Microbiology: metagenomics. Nature 2008, 455:481-483. 10.1038/455481a, 18818648.
2. Cases I, de Lorenzo V, Ouzounis CA. Transcription regulation and environmental adaptation in bacteria. Trends Microbiol 2003, 11:248-253. 10.1016/S0966-842X(03)00103-3, 12823939.
3. Karlin S. Global dinucleotide signatures and analysis of genomic heterogeneity. Curr Opin Microbiol 1998, 1:598-610. 10.1016/S1369-5274(98)80095-7, 10066522.
4. Karlin S, Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet 1995, 11:283-290. 10.1016/S0168-9525(00)89076-9, 7482779.
5. Karlin S, Ladunga I, Blaisdell BE. Heterogeneity of genomes: measures and values. Proc Natl Acad Sci USA 1994, 91:12837-12841. 45535, 7809131, 10.1073/pnas.91.26.12837.
6. Abe T, Kanaya S, Kinouchi M, Ichiba Y, Kozuki T. Informatics for unveiling hidden genome signatures. Genome Res 2003, 13:693-702. 430167, 12671005, 10.1101/gr.634603.
7. Karlin S, Campbell AM, Mrazek J. Comparative DNA analysis across diverse genomes. Annu Rev Genet 1998, 32:185-225. 10.1146/annurev.genet.32.1.185, 9928479.
8. Kreil DP, Ouzounis CA. Identification of thermophilic species by the amino acid compositions deduced from their genomes. Nucleic Acids Res 2001, 29:1608-1615. 31282, 11266564, 10.1093/nar/29.7.1608.
9. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
10. Teeling H, Meyerdierks A, Bauer M, Amann R, Glockner FO. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ Microbiol 2004, 6:938-947. 10.1111/j.1462-2920.2004.00624.x, 15305919.
11. Ouzounis C, Kyrpides N. The emergence of major cellular processes in evolution. FEBS Lett 1996, 390:119-123. 10.1016/0014-5793(96)00631-X, 8706840.
12. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96:4285-4288. 16324, 10200254, 10.1073/pnas.96.8.4285.
13. Kunin V, Ouzounis CA. The balance of driving forces during genome evolution in prokaryotes. Genome Res 2003, 13:1589-1594. 403731, 12840037, 10.1101/gr.1092603.
14. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 146917, 9254694, 10.1093/nar/25.17.3389.
15. Ouzounis CA. Ancestral state reconstructions for genomes. Curr Opin Genet Dev 2005, 15:595-600. 10.1016/j.gde.2005.09.011, 16216489.
16. Enright AJ, Kunin V, Ouzounis CA. Protein families and TRIBES in genome sequence space. Nucleic Acids Res 2003, 31:4632-4638. 169885, 12888524, 10.1093/nar/gkg495.
17. Freilich S, Spriggs RV, George RA, Al-Lazikani B, Swindells M. The complement of enzymatic sets in different species. J Mol Biol 2005, 349:745-763. 10.1016/j.jmb.2005.04.027, 15896806.
18. Krakauer DC, Plotkin JB. Redundancy, antiredundancy, and the robustness of genomes. Proc Natl Acad Sci USA 2002, 99:1405-1409. 122203, 11818563, 10.1073/pnas.032668599.
19. Muller A, MacCallum RM, Sternberg MJ. Structural characterization of the human proteome. Genome Res 2002, 12:1625-1641. 187559, 12421749, 10.1101/gr.221202.
20. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997, 278:631-637. 10.1126/science.278.5338.631, 9381173.
21. Fraser CM, Gocayne JD, White O, Adams MD, Clayton RA. The minimal gene complement of Mycoplasma genitalium. Science 1995, 270:397-403. 10.1126/science.270.5235.397, 7569993.
22. Wu J, Kasif S, DeLisi C. Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19:1524-1530. 10.1093/bioinformatics/btg187, 12912833.
23. Case RJ, Boucher Y, Dahllof I, Holmstrom C, Doolittle WF. Use of 16S rRNA and rpoB genes as molecular markers for microbial ecology studies. Appl Environ Microbiol 2007, 73:278-288. 1797146, 17071787, 10.1128/AEM.01177-06.
24. Cokus S, Mizutani S, Pellegrini M. An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics 2007, 8(Suppl 4):S7. 1892086, 17570150, 10.1186/1471-2105-8-S4-S7.
25. Karimpour-Fard A, Hunter L, Gill RT. Investigation of factors affecting prediction of protein-protein interaction networks by phylogenetic profiling. BMC Genomics 2007, 8:393. 2204017, 17967189, 10.1186/1471-2164-8-393.
26. Shelburne SA, Sumby P, Sitkiewicz I, Okorafor N, Granville C. Maltodextrin utilization plays a key role in the ability of group A Streptococcus to colonize the oropharynx. Infect Immun 2006, 74:4605-4614. 1539623, 16861648, 10.1128/IAI.00477-06.
27. Graham MR, Virtaneva K, Porcella SF, Gardner DJ, Long RD. Analysis of the transcriptome of group A Streptococcus in mouse soft tissue infection. Am J Pathol 2006, 169:927-942. 1698835, 16936267, 10.2353/ajpath.2006.060112.
28. Nieto C, Espinosa M, Puyet A. The maltose/maltodextrin regulon of Streptococcus pneumoniae. Differential promoter regulation by the transcriptional repressor MalR. J Biol Chem 1997, 272:30860-30865. 10.1074/jbc.272.49.30860, 9388231.
29. Reidl J, Romisch K, Ehrmann M, Boos W. MalI, a novel protein involved in regulation of the maltose system of Escherichia coli, is highly homologous to the repressor proteins GalR, CytR, and LacI. J Bacteriol 1989, 171:4888-4899. 210294, 2670898.
30. Koonin EV, Makarova KS, Aravind L. Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol 2001, 55:709-742. 10.1146/annurev.micro.55.1.709, 11544372.
31. Ragan MA, Harlow TJ, Beiko RG. Do different surrogate methods detect lateral genetic transfer events of different relative ages?. Trends Microbiol 2006, 14:4-8. 10.1016/j.tim.2005.11.004, 16356716.
32. Koski LB, Golding GB. The closest BLAST hit is often not the nearest neighbor. J Mol Evol 2001, 52:540-542.
33. Chang GS, Hong YJ, Ko KD, Bhardwaj G, Holmes EC. Phylogenetic profiles reveal evolutionary relationships within the "twilight zone" of sequence similarity. Proceedings of the National Academy of Sciences of the United States of America 2008, 105:13474-13479. 2527991, 18765810, 10.1073/pnas.0803860105.
34. Snitkin ES, Gustafson AM, Mellor J, Wu J, DeLisi C. Comparative assessment of performance and genome dependence among phylogenetic profiling methods. BMC Bioinformatics 2006, 7:420. 1592128, 17005048, 10.1186/1471-2105-7-420.
35. Podell S, Gaasterland T. DarkHorse: a method for genome-wide prediction of horizontal gene transfer. Genome Biol 2007, 8:R16. 1852411, 17274820, 10.1186/gb-2007-8-2-r16.
36. Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K. Comparative metagenomics of microbial communities. Science 2005, 308:554-557. 10.1126/science.1107851, 15845853.
37. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003, 31:3497-3500. 168907, 12824352, 10.1093/nar/gkg500.
38. DeSantis TZ, Hugenholtz P, Larsen N, Rojas M, Brodie EL. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol 2006, 72:5069-5072. 1489311, 16820507, 10.1128/AEM.03006-05.
39. Goldovsky L, Janssen P, Ahren D, Audit B, Cases I. CoGenT++: an extensive and extensible data environment for computational genomics. Bioinformatics 2005, 21:3806-3810. 10.1093/bioinformatics/bti579, 16216832.
40. The Kendall rank correlation coefficient. , http://www.utdallas.edu/~herve/Abdi-KendallCorrelation2007-pretty.pdf
41. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30:1575-1584. 101833, 11917018, 10.1093/nar/30.7.1575.
42. Goldovsky L, Cases I, Enright AJ, Ouzounis CA. BioLayout(Java): versatile network visualisation of structural and functional relationships. Appl Bioinformatics 2005, 4:71-74. 10.2165/00822942-200504010-00009, 16000016.
43. Tsirigos A, Rigoutsos I. A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res 2005, 33:922-933. 549390, 15716310, 10.1093/nar/gki187.
44. Garcia-Vallve S, Guzman E, Montero MA, Romeu A. HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes. Nucleic Acids Res 2003, 31:187-189. 165451, 12519978, 10.1093/nar/gkg004.