Visualization of the phylogenetic content of five genomes using dekapentagonal maps

Genome Biology

Volumn 5, Issue 3, 2004, Pages

  Zhaxybayeva, Olga ^a   Hamel, Lutz ^b   Raymond, Jason ^c   Gogarten, J Peter ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b 3D Group for Interactive Visualization   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Additional Data File; Chlorobium Tepidum; Phylogenetic Information; Probability Vector; Ureaplasma Urealyticum

Indexed keywords

ARTICLE; CHLOROBACULUM TEPIDUM; GENOME; HISTOGRAM; NONHUMAN; PHYLOGENY; PROBABILITY; UREAPLASMA UREALYTICUM; ARCHAEOGLOBUS FULGIDUS; BACILLUS SUBTILIS; BACTERIAL GENOME; COMPARATIVE STUDY; COMPUTER GRAPHICS; GENETICS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; RHODOBACTER CAPSULATUS; SACCHAROMYCES CEREVISIAE; SULFOLOBUS;

ARCHAEOGLOBUS FULGIDUS; BACILLUS SUBTILIS; COMPUTER GRAPHICS; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOME, FUNGAL; PHYLOGENY; RHODOBACTER CAPSULATUS; SACCHAROMYCES CEREVISIAE; SULFOLOBUS;

EID: 1942469259     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2004-5-3-r20     Document Type: Article

References (50)

1. Gogarten JP: The early evolution of cellular life. Trends Ecol Evol. 1995, 10: 147-151. 10.1016/S0169-5347(00)89024-2. DOI: 10.1016/S0169-5347(00)89024-2
2. Zhaxybayeva O, Gogarten JP: Bootstrap, Bayesian probability and maximum likelihood mapping: Exploring new tools for comparative genome analyses. BMC Genomics. 2002, 3: 4-10.1186/1471-2164-3-4. DOI: 10.1186/1471-2164-3-4
3. Strimmer K, von Haeseler A: Likelihood-mapping: a simple method to visualize phylogenetic content of a sequence alignment. Proc Natl Acad Sci USA. 1997, 94: 6815-6819. 10.1073/pnas.94.13.6815. DOI: 10.1073/pnas.94.13.6815
4. Zhaxybayeva O, Gogarten JP: An improved probability mapping approach to assess genome mosaicism. BMC Genomics. 2003, 4: 37-10.1186/1471-2164-4-37. DOI: 10.1186/1471-2164-4-37
5. Raymond J, Zhaxybayeva O, Gogarten JP, Gerdes SY, Blankenship RE: Whole-genome analysis of photosynthetic prokaryotes. Science. 2002, 298: 1616-1620. 10.1126/science.1075558. DOI: 10.1126/science.1075558
6. Li W-H: Molecular Evolution. 1997, Sunderland, MA: Sinauer Associates
7. Billera LJ, Holmes SP, Vogtmann K: Geometry of the space of phylogenetic trees. Adv Appl Math. 2001, 27: 733-767. 10.1006/aama.2001.0759. DOI: 10.1006/aama.2001.0759
8. Douady CJ, Delsuc F, Boucher Y, Doolittle WF, Douzery EJ: Comparison of bayesian and maximum likelihood bootstrap measures of phylogenetic reliability. Mol Biol Evol. 2003, 20: 248-254. 10.1093/molbev/msg042. DOI: 10.1093/molbev/msg042
9. Alfaro ME, Zoller S, Lutzoni F: Bayes or bootstrap? A simulation study comparing the performance of bayesian markov chain monte carlo sampling and bootstrapping in assessing phylogenetic confidence. Mol Biol Evol. 2003, 20: 255-266. 10.1093/molbev/msg028. DOI: 10.1093/molbev/msg028
10. Graybeal A: Is it better to add taxa or characters to a difficult phylogenetic problem?. Syst Biol. 1998, 47: 9-17. 10.1080/106351598260996. DOI: 10.1080/106351598260996
11. Hillis DM, Pollock DD, McGuire JA, Zwickl DJ: Is sparse taxon sampling a problem for phylogenetic inference?. Syst Biol. 2003, 52: 124-126. 10.1080/10635150309356. DOI: 10.1080/10635150390132911
12. Rosenberg MS, Kumar S: Taxon sampling, bioinformatics, and phylogenomics. Syst Biol. 2003, 52: 119-124. 10.1080/10635150309344. DOI: 10.1080/10635150390132894
13. Daubin V, Moran NA, Ochman H: Phylogenetics and the cohesion of bacterial genomes. Science. 2003, 301: 829-832. 10.1126/science.1086568. DOI: 10.1126/science.1086568
14. Xiong J, Fischer WM, Inoue K, Nakahara M, Bauer CE: Molecular evidence for the early evolution of photosynthesis. Science. 2000, 289: 1724-1730. 10.1126/science.289.5485.1724. DOI: 10.1126/science.289.5485.1724
15. Woese CR, Kandler O, Wheelis ML: Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. Proc Natl Acad Sci USA. 1990, 87: 4576-4579. DOI: 10.1073/pnas.87.12.4576
16. Lake JA: Origin of the eukaryotic nucleus determined by rate-invariant analysis of rRNA sequences. Nature. 1988, 331: 184-186. 10.1038/331184a0. DOI: 10.1038/331184a0
17. Lawson FS, Charlebois RL, Dillon JA: Phylogenetic analysis of carbamoylphosphate synthetase genes: complex evolutionary history includes an internal duplication within a gene which can root the tree of life. Mol Biol Evol. 1996, 13: 970-977. DOI: 10.1093/oxfordjournals.molbev.a025665
18. Schofield JP: Molecular studies on an ancient gene encoding for carbamoyl-phosphate synthetase. Clin Sci (Lond). 1993, 84: 119-128. DOI: 10.1042/cs0840119
19. van den Hoff MJ, Jonker A, Beintema JJ, Lamers WH: Evolutionary relationships of the carbamoylphosphate synthetase genes. J Mol Evol. 1995, 41: 813-832. DOI: 10.1007/BF00173161
20. Olendzenski L, Gogarten JP: Deciphering the molecular record for the early evolution of life: Gene duplication and horizontal gene transfer. In: Thermophiles: The Keys to Molecular Evolution and the Origin of Life?. Edited by: Wiegel J, Adams MWW. 1998, Philadelphia: Taylor & Francis, 165-176.
21. Olendzenski L, Hilario E, Gogarten JP: Horizontal gene transfer and fusing lines of descent: the archaebacteria - a chimera?. In: Horizontal Gene Transfer. Edited by: Syvanen M, Kado C. 1998, London: Chapman and Hall, 349-362. 1
22. Cammarano P, Gribaldo S, Johann A: Updating carbamoylphosphate synthase (CPS) phylogenies: occurrence and phylogenetic identity of archaeal CPS genes. J Mol Evol. 2002, 55: 153-160. 10.1007/s00239-002-2312-6. DOI: 10.1007/s00239-002-2312-6
23. Zillig W, Palm P, Klenk H-P: A model of the early evolution of organisms: the arisal of the three domains of life from the common ancestor. In: The Origin and Evolution of the Cell. Edited by: Hartman H, Matsuno K. 1992, Singapore: World Scientific Publishing, 163-182.
24. Gupta RS, Golding GB: Evolution of HSP70 gene and its implications regarding relationships between archaebacteria, eubacteria, and eukaryotes. J Mol Evol. 1993, 37: 573-582. 10.1007/BF00182743. DOI: 10.1007/BF00182743
25. Doolittle WF: You are what you eat: a gene transfer ratchet could account for bacterial genes in eukaryotic nuclear genomes. Trends Genet. 1998, 14: 307-311. 10.1016/S0168-9525(98)01494-2. DOI: 10.1016/S0168-9525(98)01494-2
26. Hartman H: The origin of the eukaryotic cell. Speculations Sci Technol. 1984, 7: 77-81.
27. Sogin ML: Early evolution and the origin of eukaryotes. Curr Opin Genet Dev. 1991, 1: 457-463. 10.1016/S0959-437X(05)80192-3. DOI: 10.1016/S0959-437X(05)80192-3
28. Lake JA, Rivera MC: Was the nucleus the first endosymbiont?. Proc Natl Acad Sci USA. 1994, 91: 2880-2881. DOI: 10.1073/pnas.91.8.2880
29. Lento GM, Hickson RE, Chambers GK, Penny D: Use of spectral analysis to test hypotheses on the origin of pinnipeds. Mol Biol Evol. 1995, 12: 28-52. DOI: 10.1093/oxfordjournals.molbev.a040189
30. Integrated Genomics. [http://www.integratedgenomics.com]
31. The Institute for Genomic Research. [http://www.tigr.org]
32. DOE Joint Genome Institute. [http://www.jgi.doe.gov/JGI_microbial/html/index.html]
33. National Center for Biotechnology Information. [http://www.ncbi.nlm.nih.gov]
34. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25: 3389-3402. 10.1093/nar/25.17.3389. DOI: 10.1093/nar/25.17.3389
35. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: 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-4680. DOI: 10.1093/nar/22.22.4673
36. Schmidt HA, Strimmer K, Vingron M, von Haeseler A: TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics. 2002, 18: 502-504. 10.1093/bioinformatics/18.3.502. DOI: 10.1093/bioinformatics/18.3.502
37. Felsenstein J: PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author: Department of Genetics, University of Washington, Seattle. 1993
38. MathWord: circular permutations. [http://mathworld.wolfram.com/CircularPermutation.html]
39. Goldberg DE: Genetic Algorithms in Search, Optimization and Machine Learning. 1989, Boston, MA: Addison-Wesley
40. Holland JH: Adaptation in Natural and Artificial Systems. 1975, Ann Arbor: University of Michigan Press
41. GNUPLOT central. [http://www.gnuplot.info]
42. Huelsenbeck JP, Ronquist F: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics. 2001, 17: 754-755. 10.1093/bioinformatics/17.8.754. DOI: 10.1093/bioinformatics/17.8.754
43. Jones DT, Taylor WR, Thornton JM: The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 1992, 8: 275-282.
44. Walker DR, Koonin EV: SEALS: a system for easy analysis of lots of sequences. Proc Int Conf Intell Syst Mol Biol. 1997, 5: 333-339.
45. Drummond A, Strimmer K: PAL: an object-oriented programming library for molecular evolution and phylogenetics. Bioinformatics. 2001, 17: 662-663. 10.1093/bioinformatics/17.7.662. DOI: 10.1093/bioinformatics/17.7.662
46. Wall M: GALIB: A C++ library of genetic algorithm components. [http://lancet.mit.edu/ga]
47. Gogarten JP, Kibak H: The bioenergetics of the last common ancestor and the origin of the eukaryotic endomembrane systems. In: The Origin and Evolution of the Cell. Edited by: Hartman H, Matsuno K. 1992, Singapore: World Scientific Publishing, 131-154.
48. Cavalier-Smith T: Origin of the cytoskeleton. In: The Origin and Evolution of the Cell. Edited by: Hartman H, Matsuno K. 1992, Singapore: World Scientific Publishing, 79-106.
49. Sagan L: On the origin of mitosing cells. J Theor Biol. 1967, 14 (3): 255-274. DOI: 10.1016/0022-5193(67)90079-3
50. Martin W: Gene transfer from organelles to the nucleus: Frequent and in big chunks. Proc Natl Acad Sci USA. 2003, 100: 8612-8614. 10.1073/pnas.1633606100. DOI: 10.1073/pnas.1633606100