Conditioned genome reconstruction: How to avoid choosing the conditioning genome

Systematic Biology

Volumn 56, Issue 1, 2007, Pages 25-43

  Spencer, Matthew ^a,b,e   Bryant, David ^c,d   Susko, Edward ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

^d MCGILL UNIVERSITY   (Canada)

^e UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

BIONJ; Conditioned genome reconstruction; Consistency; Gene content; Logdet; Supertrees

Indexed keywords

ALGORITHM; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CLASSIFICATION; COMPARATIVE STUDY; COMPUTER SIMULATION; GENE; GENETICS; GENOME; METHODOLOGY; PHYLOGENY;

ALGORITHMS; BACTERIA; CLASSIFICATION; COMPUTER SIMULATION; GENES; GENOME; MODELS, GENETIC; PHYLOGENY;

BACTERIA (MICROORGANISMS);

EID: 33847312769     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150601156313     Document Type: Article

References (63)

1. Agresti, A. 2002. Categorical data analysis. 2nd edition. John Wiley and Sons, Hoboken, New Jersey.
2. Allman, E. S., and J. A. Rhodes. 2006. The identifiability of tree topology for phylogenetic models, including covarion and mixture models. J. Comput. Biol. 13:1101-1113.
3. Bapteste, E., E. Susko, J. Leigh, D. MacLeod, R. L. Charlebois, and W. F. Doolittle. 2005. Do orthologous gene phylogenies really support tree-thinking? BMC Evol. Biol. 5:33.
4. Bapteste, E., and D. A. Walsh. 2005. Does the "Ring of Life" ring true? Trends Microbiol. 13:256-261.
5. Barry, D., and J. A. Hartigan. 1987. Asynchronous distance between homologous DNA sequences. Biometrics 43:261-276.
6. Baum, B. R., and M. A. Ragan. 2004. The mrp method. Pages 17-34 in Phylogenetic supertrees: Combining information to reveal the tree of life (O. R. P. Bininda-Emonds, ed.). Kluwer Academic Publishers, Dordrecht.
7. Bininda-Emonds, O. R. P., and M. J. Sanderson. 2001. Assessment of the accuracy of matrix representation with parsimony analysis supertree construction. Syst. Biol. 50:565-579.
8. Bocchetta, M., S. Gribaldo, A. Sanangelantoni, and P. Cammarano. 2000. Phylogenetic depth of the bacterial genera Aquifex and Thermotoga inferred from analysis of ribosomal protein, elongation factor, and RNA polymerase subunit sequences. J. Mol. Evol. 50:366-380.
9. Brochier, C., and H. Philippe. 2002. A non-hyperthermophilic ancestor for Bacteria. Nature 417:244.
10. Bryant, D. 2005. On the uniqueness of the selection criterion in neighbor-joining. J. Classif. 22:3-15.
11. Bryant, D. and V. Moulton. 2004. Neighbor-Net: An agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol. 21:255-265.
12. Chang, J. T., and J. A. Hartigan. 1991. Reconstruction of evolutionary trees from pairwise distributions on current species. Pages 254-257 in Computing science and statistics: Proceedings of the 23rd Symposium on the Interface (E. M. Keramidas, ed.), Interface Foundation, Fairfax Station, VA, USA.
13. Doolittle, W. F., Y. Boucher, C. L. Nesbø, C. J. Douady, J. O. Andersson, and A. J. Roger. 2003. How big is the iceberg of which organellar genes in nuclear genomes are but the tip? Phil. Trans. Roy. Soc. Lond. B Biol. Sci. 358:39-58.
14. Dutilh, B. E., M. A. Huynen, W. J. Bruno, and B. Snel. 2004. The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise. J. Mol. Evol. 58:527-539.
15. Felsenstein, J. 2005. PHYLIP (Phylogeny Inference Package), version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle.
16. Fitz-Gibbon, S. T., and C. H. House. 1999. Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res. 27:4218-4222.
17. Gadagkar, S. R., and S. Kumar. 2005. Maximum likelihood outperforms maximum parsimony even when evolutionary rates are heterotachous. Mol. Biol. Evol. 22:2139-2141.
18. Gascuel, O. 1997a. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol. 14:685-695.
19. Gascuel, O. 1997b. Concerning the NJ algorithm and its unweighted version, UNJ. Pages 149-170 in Mathematical hierarchies and biology (B. Mirkin, F. R. McMorris, F. S. Roberts, and A. Rzhetsky, eds.). DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Providence, Rhode Island.
20. Gaucher, E. A., and M. M. Miyamoto. 2005. A call for likelihood phylogenetics even when the process of sequence evolution is heterogeneous. Mol. Phylogenet. Evol. 37:928-931.
21. Gophna, U., W. F. Doolittle, and R. L. Charlebois. 2005. Weighted genome trees: Refinements and applications. J. Bacteriol. 187:1305-1316.
22. Graur, D., and W.-H. Li. 2000. Fundamentals of molecular evolution. 2nd edition. Sinauer Associates, Sunderland, Massachusetts.
23. Gu, X. 2000. A simple evolutionary model for genome phylogeny based on gene content. Pages 515-523 in comparative Genomics (D. Sankoff and J. H. Nadeau, eds.). Kluwer Academic Publishers, Dordrecht.
24. Gu, X., and H. Zhang. 2004. Genome phylogenetic analysis based on extended gene contents. Mol. Biol. Evol. 21:1401-1408.
25. Guindon, S., F. Lethiec, P. Duroux, and O. Gascuel. 2005. Phyml online-A web server for fast maximum likelihood-based phylogenetic inference. Nucleic Acids Res. 33:W557-W559.
26. Hao, W., and G. B. Golding. 2004. Patterns of bacterial gene movement. Mol. Biol. Evol. 21:1294-1307.
27. Hughes, A. L., V. Ekollu, R. Friedman, and J. R. Rose. 2005. Gene family content-based phylogeny of prokaryotes: The effect of criteria for inferring homology. Syst. Biol. 54:268-276.
28. Huson, D. H., and M. Steel. 2004. Phylogenetic trees based on gene content. Bioinformatics 20:2044-2049.
29. Jeffroy, O., H. Brinkmann, F. Delsuc, and H. Philippe. 2006. Phylogenomics: The beginning of incongruence? Trends Genet. 22:225-231.
30. Kolaczkowski, B., and J. W. Thornton. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984.
31. Korbel, J. O., B. Snel, M. A. Huynen, and P. Bork. 2002. SHOT: A web server for the construction of genome phylogenies. Trends Genet. 18:158-162.
32. Lake, J. A. 1994. Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc. Natl. Acad. Sci. USA 91:1455-1459.
33. Lake, J. A. 1998. Optimally recovering rate variation information from genomes and sequences: pattern filtering. Mol. Biol. Evol. 15:1224-1231.
34. Lake, J. A., and M. C. Rivera. 2004. Deriving the genomic tree of life in the presence of horizontal gene transfer: Conditioned reconstruction. Mol. Biol. Evol. 21:681-690.
35. Lapointe, F.-J., and G. Cucumel. 1997. The average consensus procedure: Combination of weighted trees containing identical or overlapping sets of taxa. Syst. Biol. 46:306-312.
36. Lerat, E., V. Daubin, and N. A. Moran. 2003. From gene trees to organismal phylogeny in prokaryotes: The case of the γ-proteobacteria. PLoS Biol. 1:101-109.
37. Lockhart, P., P. Novis, B. G. Milligan, J. Riden, A. Rambaut, and T. Larkum. 2005. Heterotachy and tree building: A case study with plastids and eubacteria. Mol. Biol. Evol. 23:40-45.
38. Lockhart, P. J., M. A. Steel, M. D. Hendy, and D. Penny. 1994. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11:605-612.
39. Martin, A. P., and T. M. Burg. 2002. Perils of paralogy: Using HSP70 genes for inferring organismal phylogenies. Syst. Biol. 51:570-587.
40. Montague, M. G., and C. A. Hutchinson III. 2000. Gene content phylogeny of herpesviruses. Proc. Natl. Acad. Sci. USA 97:5334-5339.
41. Norris, J. R. 1997. Markov chains. Cambridge University Press, Cambridge, England.
42. Philippe, H., Y. Zhou, H. Brinkmann, N. Rodrigue, and F. Delsuc. 2005. Heterotachy and long-branch attraction in phylogenetics. BMC Evol. Biol. 5:50.
43. Phillips, M. J., F. Delsuc, and D. Penny. 2004. Genome-scale phylogeny and the detection of systematic biases. Mol. Biol. Evol. 21:1455-1458.
44. Piaggio-Talice, R., J. G. Burleigh, and O. Eulenstein. 2004. Quartet supertrees. Pages 173-191 in Phylogenetic supertrees: Combining information to reveal the tree of life (O. R. P. Bininda-Emonds, ed.). Kluwer Academic Publishers, Dordrecht.
45. R Development Core Team. 2004. R: A language and environment for statistical computing. R Foundation for Statistical Computing Vienna, Austria.
46. Rambaut, A., and N. C. Grassly. 1997. Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. CABIOS 13:235-238.
47. Rivera, M. C., and J. A. Lake. 2004. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature 431:152-155.
48. Ronquist, F. 1996. Matrix representation of trees, redundancy, and weighting. Syst. Biol. 45:247-253.
49. Rosenberg, M. S., and S. Kumar. 2003. Heterogeneity of nucleotide frequencies among evolutionary lineages and phylogenetic inference. Mol. Biol. Evol. 20:610-621.
50. Silvey, S. D. 1975. Statistical inference. Chapman and Hall, London.
51. Singer, B., and S. Spilerman. 1976. The representation of social processes by markov models. Am. J. Sociol. 82:1-54.
52. Snel, B., P. Bork, and M. A. Huynen. 1999. Genome phylogeny based on gene content. Nat. Genet. 21:108-110.
53. Snel, B., P. Bork, and M. A. Huynen. 2002. Genomes in flux: The evolution of archaeal and proteobacterial gene content. Genome Res. 12:17-25.
54. Snel, B., M. A. Huynen, and B. E. Dutilh. 2005. Genome trees and the nature of genome evolution. Annu. Rev. Microbiol. 59:191-209.
55. Spencer, M., E. Susko, and A. J. Roger. 2005. Likelihood, parsimony, and heterogeneous evolution. Mol. Biol. Evol. 22:1161-1164.
56. Spencer, M., E. Susko, and A. J. Roger. 2006. Modelling prokaryote gene content. Evol. Bioinformatics Online 2:165-186.
57. Susko, E., Y. Inagaki, and A. J. Roger. 2004. On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Mol. Biol. Evol. 21:1629-1642.
58. Tatusov, R. L., N. D. Fedorova, J. D. Jackson, A. R. Jacobs, B. Kiryutin, E. V. Koonin, D. M. Krylov, R. Mazumder, S. L. Mekhedov, A. V. Sverdlov, S. Vasudevan, Y. I. Wolf, J. J. Yin, and D. A. Natale. 2003. The cog database: An updated version includes eukaryotes. BMC Bioinformatics 4:41.
59. Tekaia, F., A. Lazcano, and B. Dujon. 1999. The genomic tree as revealed from whole proteome comparisons. Genome Res. 9:550-557.
60. Tillier, E. R. M., and R. A. Collins. 1995. Neighbor joining and maximum likelihood with rna sequences: Addressing the interdependence of sites. Mol. Biol. Evol. 12:7-15.
61. Wolf, Y. I., I. B. Rogozin, N. V. Grishin, and E. V. Koonin. 2002. Genome trees and the Tree of Life. Trends Genet. 18:472-479.
62. Wolf, Y. I., I. B. Rogozin, N. V. Grishin, R. L. Tatusov, and E. V. Koonin. 2001. Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol. 1:8.
63. Zhang, H., and X. Gu. 2004. Maximum likelihood for genome phylogeny on gene content. Stat. Appl. Genet. Mol. Biol. 3:article 3. Available at http://www.bepress.com/sagmb/vol3/iss1/art31/