Calculating orthologs in bacteria and archaea: A divide and conquer approach

PLoS ONE

Volumn 6, Issue 12, 2011, Pages

  Halachev, Mihail R ^a   Loman, Nicholas J ^a   Pallen, Mark J ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARCHAEBACTERIUM; ARTICLE; BACTERIAL GENOME; BACTERIUM; CALCULATION; CHEMOTAXONOMY; CONTROLLED STUDY; GENETIC CONSERVATION; GENETIC DATABASE; GENOME ANALYSIS; NONHUMAN; ORTHOLOGY; PREDICTION; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ARCHAEAL GENOME; GENETICS; OPEN READING FRAME; SEQUENCE HOMOLOGY; TIME;

ARCHAEA; BACTERIA; GENOME, ARCHAEAL; GENOME, BACTERIAL; OPEN READING FRAMES; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; TIME FACTORS;

EID: 83155164533     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0028388     Document Type: Article

References (54)

1. Fitch WM, (1970) Distinguishing homologous from analogous proteins. Syst Zool 19 (2): 99-113.
2. Koonin EV, (2005) Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 39: 309-338.
3. Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R, (2005) The microbial pan-genome. Curr Opin Genet Dev 15 (6): 589-594.
4. Muzzi A, Masignani V, Rappuoli R, (2007) The pan-genome: towards a knowledge-based discovery of novel targets for vaccines and antibacterials. Drug Discov Today 12 (11-12): 429-439.
5. Storm CEV, Sonnhammer ELL, (2002) Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics 18 (1): 92-99.
6. Zmasek CM, Eddy SR, (2002) RIO: analyzing proteomes by automated phylogenomics using resampled inference of orthologs. BMC Bioinformatics 3: 14 doi:10.1186/1471-2105-3-14.
7. Wapinski I, Pfeffer A, Friedman N, Regev A, (2007) Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics 23 (13): i549-i558.
8. Hubbard TJ, Aken BL, Beal K, Ballester B, Caccamo M, et al. (2007) Ensembl 2007. Nucleic Acids Res 35 (Database issue): D610-D617.
9. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, et al. (2009) EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates. Genome Res 19 (2): 327-335.
10. Penel S, Arigon AM, Dufayard JF, Sertier AS, Daubin V, et al. (2009) Databases of homologous gene families for comparative genomics. BMC Bioinformatics 10 (Suppl 6): S3 doi:10.1186/1471-2105-10-S6-S3.
11. Tatusov RL, Koonin EV, Lipman DJ, (1997) A genomic perspective on protein families. Science 278 (5338): 631-637.
12. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev M, (1999) The use of gene clusters to infer functional coupling. Proc Natl Acad Sci USA 96 (6): 2896-2901.
13. Enright AJ, Van Dongen S, Ouzounis CA, (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30 (7): 1575-1584.
14. Li L, Stoeckert CJ Jr, Roos DS, (2003) OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes. Genome Res 13 (9): 2178-2189.
15. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41 doi:10.1186/1471-2105-4-41.
16. O'Brien KP, Remm M, Sonnhammer ELL, (2005) Inparanoid: a comprehensive database of eukaryotic orthologs. Nucl Acids Res 33 (suppl 1): D476-D480.
17. Alexeyenko A, Tamas I, Liu G, Sonnhammer ELL, (2006) Automatic clustering of orthologs and inparalogs shared by multiple proteomes. Bioinformatics 22 (14): e9-e15.
18. DeLuca TF, Wu IH, Pu J, Monaghan T, Peshkin L, et al. (2006) Roundup: a multi-genome repository of orthologs and evolutionary distances. Bioinformatics 22 (16): 2044-2046.
19. Fu Z, Chen X, Vacic V, Nan P, Zhong Y, et al. (2007) MSOAR: A High-Throughput Ortholog Assignment System Based on Genome Rearrangement. J Comput Biol 14 (9): 1160-1175.
20. Berglund AC, Sjölund E, Östlund G, Sonnhammer ELL, (2008) InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucl Acids Res 36 (suppl 1): D263-D266.
21. Fu Z, Jiang T, (2008) Clustering of Main Orthologs for Multiple Genomes. J Bioinform Comput Biol 6 (3): 573-584.
22. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, et al. (2008) eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res 36 (suppl 1): D250-D254.
23. Roth ACJ, Gaston H, Gonnet GH, Dessimoz C, (2008) Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 9: 518 doi:10.1186/1471-2105-9-518.
24. Blom J, Albaum SP, Doppmeier D, Pühler A, Vorhölter FJ, et al. (2009) EDGAR: A software framework for the comparative analysis of prokaryotic genomes. BMC Bioinformatics 10: 154 doi:10.1186/1471-2105-10-154.
25. Shi G, Zhang L, Jiang T, (2010) MSOAR 2.0: Incorporating tandem duplications into ortholog assignment based on genome rearrangement. BMC Bioinformatics 11: 10 doi:10.1186/1471-2105-11-10.
26. Koski LB, Golding GB, (2011) The Closest BLAST Hit Is Often Not the Nearest Neighbor. J Mol Evol 52 (6): 540-542.
27. Chen F, Mackey AJ, Vermunt JK, Roos DS, (2007) Assessing Performance of Orthology Detection Strategies Applied to Eukaryotic Genomes. PLoS ONE 2 (4): e383 doi:10.1371/journal.pone.0000383.
28. Altenhoff AM, Dessimoz C, (2009) Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods. PLoS Comput Biol 5 (1): e1000262 doi:10.1371/journal.pcbi.1000262.
29. Lapierre P, Gogarten JP, (2009) Estimating the size of the bacterial pan-genome. Trends Genet 25 (3): 107-110.
30. Charlebois RL, Clarke GDP, Beiko RG, St Jean A, (2003) Characterization of species-specific genes using a flexible, web-based querying system. FEMS Microbiol Lett 225 (2): 213-20.
31. Siew N, Fischer D, (2003) Twenty thousand ORFan microbial protein families for the biologist? Structure 11 (1): 7-9.
32. Wilson GA, Bertrand N, Patel Y, Hughes JB, Feil EJ, et al. (2005) Orphans as taxonomically restricted and ecologically important genes. Microbiology 151 (Pt 8): 2499-2501.
33. Siew N, Fischer D, (2006) On the origin of microbial ORFans: quantifying the strength of the evidence for viral lateral transfer. BMC Evol Biol 6: 63 doi:10.1186/1471-2148-6-63.
34. Koonin EV, Wolf YI, (2008) Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucl Acids Res 36 (21): 6688-6719.
35. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, et al. (2007) ClustalW and ClustalX version 2. Bioinformatics 23 (21): 2947-2948.
36. Thompson JD, Plewniak F, Ripp R, Thierry JC, Poch O, (2001) Towards a reliable objective function for multiple sequence alignments. J Mol Biol 314 (4): 937-951.
37. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, et al. (2006) Toward Automatic Reconstruction of a Highly Resolved Tree of Life. Science 311 (5765): 1283-1287.
38. Makarova KS, Aravind L, Galperin MY, Grishin NV, Tatusov RL, et al. (1999) Comparative genomics of the Archaea (Euryarchaeota): evolution of conserved protein families, the stable core, and the variable shell. Genome Res 9 (7): 608-628.
39. Snel B, Bork P, Huynen MA, (2002) Genomes in Flux: The Evolution of Archaeal and Proteobacterial Gene Content. Genome Res 12 (1): 17-25.
40. Makarova KS, Sorokin AV, Novichkov PS, Wolf YI, Koonin EV, (2007) Clusters of orthologous genes for 41 archaeal genomes and implications for evolutionary genomics of archaea. Biology Direct 2: 33 doi:10.1186/1745-6150-2-33.
41. Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, et al. (2005) Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: Implications for the microbial "pan-genome". Proc Natl Acad Sci USA 102 (39): 13950-13955.
42. Tettelin H, Riley D, Cattuto C, Medini D, (2008) Comparative genomics: the bacterial pan-genome. Curr Opin Microbiol 11 (5): 472-477.
43. Deng X, Phillippy A, Li Z, Salzberg S, Zhang W, (2010) Probing the pan-genome of Listeria monocytogenes: new insights into intraspecific niche expansion and genomic diversification. BMC Genomics 11: 500 doi:10.1186/1471-2164-11-500.
44. Mira A, Ochman H, Moran NA, (2010) Deletional bias and the evolution of bacterial genomes. Trends Genet 17 (10): 589-596.
45. Lefébure T, Pavinski Bitar PD, Suzuki H, Stanhope MJ, (2010) Evolutionary Dynamics of Complete Campylobacter Pan-Genomes and the Bacterial Species Concept. Genome Biol Evol 2: 646-655.
46. Hogg JS, Hu FZ, Janto B, Boissy R, Hayes J, et al. (2007) Characterization and modeling of the Haemophilus influenzae core and supragenomes based on the complete genomic sequences of Rd and 12 clinical nontypeable strains. Genome Biol 8 (6): R103 doi:10.1186/gb-2007-8-6-r103.
47. Donati C, Hiller NL, Tettelin H, Muzzi A, Croucher NJ, et al. (2010) Structure and dynamics of the pan-genome of Streptococcus pneumoniae and closely related species. Genome Biol 11 (10): R107 doi:10.1186/gb-2010-11-10-r107.
48. Schoen C, Blom J, Claus H, Schramm-Glück A, Brandt P, et al. (2008) Whole-genome comparison of disease and carriage strains provides insights into virulence evolution in Neisseria meningitides. Proc Natl Acad Sci USA 105 (9): 3473-3478.
49. Rasko DA, Rosovitz MJ, Myers GS, Mongodin EF, Fricke WF, et al. (2008) The Pangenome Structure of Escherichia coli: Comparative Genomic Analysis of E. coli Commensal and Pathogenic Isolates. J Bacteriol 190 (20): 6881-6893.
50. Willenbrock H, Hallin PF, Wassenaar TM, Ussery DW, (2007) Characterization of probiotic Escherichia coli isolates with a novel pan-genome microarray. Genome Biol 8 (12): R267 doi:10.1186/gb-2007-8-12-r267.
51. Fischer W, Windhager L, Rohrer S, Zeiller M, Karnholz A, et al. (2010) Strain-specific genes of Helicobacter pylori: genome evolution driven by a novel type IV secretion system and genomic island transfer. Nucl Acids Res 38 (18): 6089-6101.
52. Kislyuk AO, Haegeman B, Bergman NH, Weitz JS, (2011) Genomic fluidity: an integrative view of gene diversity within microbial populations. BMC Genomics 12: 32 doi:10.1186/1471-2164-12-32.
53. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, et al. (2004) Versatile and open software for comparing large genomes. Genome Biol 5 (2): R12 doi:10.1186/gb-2004-5-2-r12.
54. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25 (17): 3389-3402.