Bioinformatics Vol. 18 no. 3 2002
Pages 502-504
© 2002 Oxford University Press
Applications Note |
TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing
1 Max-Planck-Institut
für Molekulare Genetik, Ihnestr. 73,
D-14195 Berlin, Germany
2 University of Oxford, Department of
Zoology, South Parks Road, Oxford OX1 3PS, UK
3 Max-Planck-Institut
für
Evolutionäre Anthropologie, Inselstr.
22, D-04103 Leipzig, Germany
Received on August 5, 2001
; revised on September 20, 2001
; accepted on October 9, 2001
Summary: TREE-PUZZLE is a program package for quartet-based maximum-likelihood phylogenetic analysis (formerly PUZZLE, Strimmer and von Haeseler, Mol. Biol. Evol. , 13, 964–969, 1996) that provides methods for reconstruction, comparison, and testing of trees and models on DNA as well as protein sequences. To reduce waiting time for larger datasets the tree reconstruction part of the software has been parallelized using message passing that runs on clusters of workstations as well as parallel computers.
Availability: http://www.tree-puzzle.de. The program is written in ANSI C. TREE-PUZZLE can be run on UNIX, Windows and Mac systems, including Mac OS X. To run the parallel version of PUZZLE, a Message Passing Interface (MPI) library has to be installed on the system. Free MPI implementations are available on the Web (cf. http://www.lam-mpi.org/mpi/implementations/).
Contact: hschmidt{at}molgen.mpg.de; haeseler{at}eva.mpg.de
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  S. Vieira-Silva and E. P. C. Rocha An Assessment of the Impacts of Molecular Oxygen on the Evolution of Proteomes Mol. Biol. Evol., September 1, 2008; 25(9): 1931 - 1942. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. J. Blow, T. Zhang, T. Woyke, C. F. Speller, A. Krivoshapkin, D. Y. Yang, A. Derevianko, and E. M. Rubin Identification of ancient remains through genomic sequencing Genome Res., August 1, 2008; 18(8): 1347 - 1353. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. A. Grabinska, S. K. Ghosh, Z. Guan, J. Cui, C. R. H. Raetz, P. W. Robbins, and J. Samuelson Dolichyl-Phosphate-Glucose Is Used To Make O-Glycans on Glycoproteins of Trichomonas vaginalis Eukaryot. Cell, August 1, 2008; 7(8): 1344 - 1351. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. L. Alvim Kamei, J. Boruc, K. Vandepoele, H. Van den Daele, S. Maes, E. Russinova, D. Inze, and L. De Veylder The PRA1 Gene Family in Arabidopsis Plant Physiology, August 1, 2008; 147(4): 1735 - 1749. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. P. P. Almeida, F. E. Nascimento, J. Chau, S. S. Prado, C.-W. Tsai, S. A. Lopes, and J. R. S. Lopes Genetic Structure and Biology of Xylella fastidiosa Strains Causing Disease in Citrus and Coffee in Brazil Appl. Envir. Microbiol., June 15, 2008; 74(12): 3690 - 3701. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Saito, M. Nishi, M. I. Lim, B. Wu, T. Maeda, H. Hashimoto, T. Takeuchi, D. S. Roos, and T. Asai A Novel GDP-dependent Pyruvate Kinase Isozyme from Toxoplasma gondii Localizes to Both the Apicoplast and the Mitochondrion J. Biol. Chem., May 16, 2008; 283(20): 14041 - 14052. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Kuraku, Y. Takio, K. Tamura, H. Aono, A. Meyer, and S. Kuratani Noncanonical role of Hox14 revealed by its expression patterns in lamprey and shark PNAS, May 6, 2008; 105(18): 6679 - 6683. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Z. de Pina, H. Vazquez-Meza, J. P. Pardo, J. L. Rendon, R. Villalobos-Molina, H. Riveros-Rosas, and E. Pina Signaling the Signal, Cyclic AMP-dependent Protein Kinase Inhibition by Insulin-formed H2O2 and Reactivation by Thioredoxin J. Biol. Chem., May 2, 2008; 283(18): 12373 - 12386. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Noppornpanth, Y. Poovorawan, T. X. Lien, S. L. Smits, A. D. M. E. Osterhaus, and B. L. Haagmans Complete genome analysis of hepatitis C virus subtypes 6t and 6u J. Gen. Virol., May 1, 2008; 89(5): 1276 - 1281. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. Pilhofer, K. Rappl, C. Eckl, A. P. Bauer, W. Ludwig, K.-H. Schleifer, and G. Petroni Characterization and Evolution of Cell Division and Cell Wall Synthesis Genes in the Bacterial Phyla Verrucomicrobia, Lentisphaerae, Chlamydiae, and Planctomycetes and Phylogenetic Comparison with rRNA Genes J. Bacteriol., May 1, 2008; 190(9): 3192 - 3202. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. D. Alcaraz, G. Olmedo, G. Bonilla, R. Cerritos, G. Hernandez, A. Cruz, E. Ramirez, C. Putonti, B. Jimenez, E. Martinez, et al. The genome of Bacillus coahuilensis reveals adaptations essential for survival in the relic of an ancient marine environment PNAS, April 15, 2008; 105(15): 5803 - 5808. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. Leclerque and R. G. Kleespies 16S rRNA-, GroEL- and MucZ-based assessment of the taxonomic position of 'Rickettsiella melolonthae' and its implications for the organization of the genus Rickettsiella Int J Syst Evol Microbiol, April 1, 2008; 58(4): 749 - 755. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Knief, L. Frances, F. Cantet, and J. A. Vorholt Cultivation-Independent Characterization of Methylobacterium Populations in the Plant Phyllosphere by Automated Ribosomal Intergenic Spacer Analysis Appl. Envir. Microbiol., April 1, 2008; 74(7): 2218 - 2228. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
I. Ruiz-Trillo, A. J. Roger, G. Burger, M. W. Gray, and B. F. Lang A Phylogenomic Investigation into the Origin of Metazoa Mol. Biol. Evol., April 1, 2008; 25(4): 664 - 672. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. W. Mount The Maximum Likelihood Approach for Phylogenetic Prediction CSH Protocols, April 1, 2008; 2008(5): pdb.top34 - pdb.top34. [Abstract] [Full Text]
|
|
|
|
 |
|
 M. T. Edwards, N. K. Fry, and T. G. Harrison Clonal population structure of Legionella pneumophila inferred from allelic profiling Microbiology, March 1, 2008; 154(3): 852 - 864. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Zhang, D. Bhattacharya, L. Maranda, and S. Lin Mitochondrial cob and cox1 Genes and Editing of the Corresponding mRNAs in Dinophysis acuminata from Narragansett Bay, with Special Reference to the Phylogenetic Position of the Genus Dinophysis Appl. Envir. Microbiol., March 1, 2008; 74(5): 1546 - 1554. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Arai, S. N. Bennett, L. Sumibcay, J. A. Cook, J.-W. Song, A. Hope, C. Parmenter, V. R. Nerurkar, T. L. Yates, and R. Yanagihara Phylogenetically Distinct Hantaviruses in the Masked Shrew (Sorex cinereus) and Dusky Shrew (Sorex monticolus) in the United States Am J Trop Med Hyg, February 1, 2008; 78(2): 348 - 351. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. P. Fournier and J. P. Gogarten Evolution of Acetoclastic Methanogenesis in Methanosarcina via Horizontal Gene Transfer from Cellulolytic Clostridia J. Bacteriol., February 1, 2008; 190(3): 1124 - 1127. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. S. Vernikos and J. Parkhill Resolving the structural features of genomic islands: A machine learning approach Genome Res., February 1, 2008; 18(2): 331 - 342. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Nikoh, K. Tanaka, F. Shibata, N. Kondo, M. Hizume, M. Shimada, and T. Fukatsu Wolbachia genome integrated in an insect chromosome: Evolution and fate of laterally transferred endosymbiont genes Genome Res., February 1, 2008; 18(2): 272 - 280. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Kerk, G. Templeton, and G. B.G. Moorhead Evolutionary Radiation Pattern of Novel Protein Phosphatases Revealed by Analysis of Protein Data from the Completely Sequenced Genomes of Humans, Green Algae, and Higher Plants Plant Physiology, February 1, 2008; 146(2): 351 - 367. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. B. Kent, K. K.O. Walden, and H. M. Robertson The Gr Family of Candidate Gustatory and Olfactory Receptors in the Yellow-Fever Mosquito Aedes aegypti Chem Senses, January 1, 2008; 33(1): 79 - 93. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. R. Scannell and K. H. Wolfe A burst of protein sequence evolution and a prolonged period of asymmetric evolution follow gene duplication in yeast Genome Res., January 1, 2008; 18(1): 137 - 147. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Molina and E. van Nimwegen Universal patterns of purifying selection at noncoding positions in bacteria Genome Res., January 1, 2008; 18(1): 148 - 160. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Takahashi, A. Kamiya, A. Ishiguro, A. C. Suzuki, N. Saitou, A. Toyoda, and J. Aruga Conservation and Diversification of Msx Protein in Metazoan Evolution Mol. Biol. Evol., January 1, 2008; 25(1): 69 - 82. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Ameline-Torregrosa, B.-B. Wang, M. S. O'Bleness, S. Deshpande, H. Zhu, B. Roe, N. D. Young, and S. B. Cannon Identification and Characterization of Nucleotide-Binding Site-Leucine-Rich Repeat Genes in the Model Plant Medicago truncatula Plant Physiology, January 1, 2008; 146(1): 5 - 21. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. F. Mills, M. L. Doherty, R. L. Lopez-Marques, T. Weimar, P. Dupree, M. G. Palmgren, J. K. Pittman, and L. E. Williams ECA3, a Golgi-Localized P2A-Type ATPase, Plays a Crucial Role in Manganese Nutrition in Arabidopsis Plant Physiology, January 1, 2008; 146(1): 116 - 128. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Ikeda, Y. Ono, P. Snell, Y. J. K. Edwards, G. Elgar, and S. Watabe Divergent evolution of the myosin heavy chain gene family in fish and tetrapods: evidence from comparative genomic analysis Physiol Genomics, December 19, 2007; 32(1): 1 - 15. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Z. Lin, M. Nei, and H. Ma The origins and early evolution of DNA mismatch repair genes multiple horizontal gene transfers and co-evolution Nucleic Acids Res., December 3, 2007; 35(22): 7591 - 7603. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Bielen, S. Oberleitner, S. Marcellini, L. Gee, P. Lemaire, H. R. Bode, R. Rupp, and U. Technau Divergent functions of two ancient Hydra Brachyury paralogues suggest specific roles for their C-terminal domains in tissue fate induction Development, December 1, 2007; 134(23): 4187 - 4197. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. D. Rasmussen and M. Kellis Accurate gene-tree reconstruction by learning gene- and species-specific substitution rates across multiple complete genomes Genome Res., December 1, 2007; 17(12): 1932 - 1942. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S.-B. Malik, M. A. Ramesh, A. M. Hulstrand, and J. M. Logsdon Jr. Protist Homologs of the Meiotic Spo11 Gene and Topoisomerase VI reveal an Evolutionary History of Gene Duplication and Lineage-Specific Loss Mol. Biol. Evol., December 1, 2007; 24(12): 2827 - 2841. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Ibrahim, P. Nicolas, P. Bessieres, A. Bolotin, V. Monnet, and R. Gardan A genome-wide survey of short coding sequences in streptococci Microbiology, November 1, 2007; 153(11): 3631 - 3644. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. D. Greif, C. F. C. Gibas, A. Tsuneda, and R. S. Currah Ascoma development and phylogeny of an apothecioid dothideomycete, Catinella olivacea Am. J. Botany, November 1, 2007; 94(11): 1890 - 1899. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. T. Wertz and J. A. Breznak Stenoxybacter acetivorans gen. nov., sp. nov., an Acetate-Oxidizing Obligate Microaerophile among Diverse O2-Consuming Bacteria from Termite Guts Appl. Envir. Microbiol., November 1, 2007; 73(21): 6819 - 6828. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. R. Rheault, B. A. Okech, S. B. W. Keen, M. M. Miller, E. A. Meleshkevitch, P. J. Linser, D. Y. Boudko, and W. R. Harvey Molecular cloning, phylogeny and localization of AgNHA1: the first Na+/H+ antiporter (NHA) from a metazoan, Anopheles gambiae J. Exp. Biol., November 1, 2007; 210(21): 3848 - 3861. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. Blanc, H. Ogata, C. Robert, S. Audic, J.-M. Claverie, and D. Raoult Lateral gene transfer between obligate intracellular bacteria: Evidence from the Rickettsia massiliae genome Genome Res., November 1, 2007; 17(11): 1657 - 1664. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. Fukatsu, R. Koga, W. A. Smith, K. Tanaka, N. Nikoh, K. Sasaki-Fukatsu, K. Yoshizawa, C. Dale, and D. H. Clayton Bacterial Endosymbiont of the Slender Pigeon Louse, Columbicola columbae, Allied to Endosymbionts of Grain Weevils and Tsetse Flies Appl. Envir. Microbiol., October 15, 2007; 73(20): 6660 - 6668. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
I. Ebersberger, P. Galgoczy, S. Taudien, S. Taenzer, M. Platzer, and A. von Haeseler Mapping Human Genetic Ancestry Mol. Biol. Evol., October 1, 2007; 24(10): 2266 - 2276. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Balaji and L. Aravind The RAGNYA fold: a novel fold with multiple topological variants found in functionally diverse nucleic acid, nucleotide and peptide-binding proteins Nucleic Acids Res., September 27, 2007; 35(17): 5658 - 5671. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Schilling, P. Emmerich, B. Klempa, B. Auste, E. Schnaith, H. Schmitz, D. H. Kruger, S. Gunther, and H. Meisel Hantavirus Disease Outbreak in Germany: Limitations of Routine Serological Diagnostics and Clustering of Virus Sequences of Human and Rodent Origin J. Clin. Microbiol., September 1, 2007; 45(9): 3008 - 3014. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. H. Kloepper, C. N. Kienle, and D. Fasshauer An Elaborate Classification of SNARE Proteins Sheds Light on the Conservation of the Eukaryotic Endomembrane System Mol. Biol. Cell, September 1, 2007; 18(9): 3463 - 3471. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Bleidorn, I. Eeckhaut, L. Podsiadlowski, N. Schult, D. McHugh, K. M. Halanych, M. C. Milinkovitch, and R. Tiedemann Mitochondrial Genome and Nuclear Sequence Data Support Myzostomida As Part of the Annelid Radiation Mol. Biol. Evol., August 1, 2007; 24(8): 1690 - 1701. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. D. Hackett, H. S. Yoon, S. Li, A. Reyes-Prieto, S. E. Rummele, and D. Bhattacharya Phylogenomic Analysis Supports the Monophyly of Cryptophytes and Haptophytes and the Association of Rhizaria with Chromalveolates Mol. Biol. Evol., August 1, 2007; 24(8): 1702 - 1713. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. A. Hug and A. J. Roger The Impact of Fossils and Taxon Sampling on Ancient Molecular Dating Analyses Mol. Biol. Evol., August 1, 2007; 24(8): 1889 - 1897. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Tarraga, I. Medina, L. Arbiza, J. Huerta-Cepas, T. Gabaldon, J. Dopazo, and H. Dopazo Phylemon: a suite of web tools for molecular evolution, phylogenetics and phylogenomics Nucleic Acids Res., July 13, 2007; 35(suppl_2): W38 - W42. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
T. M. Keane, T. J. Naughton, and J. O. McInerney MultiPhyl: a high-throughput phylogenomics webserver using distributed computing Nucleic Acids Res., July 13, 2007; 35(suppl_2): W33 - W37. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 F. Levillayer, M. Mas, F. Levi-Acobas, M. Brahic, and J. F. Bureau Interleukin 22 Is a Candidate Gene for Tmevp3, a Locus Controlling Theiler's Virus-Induced Neurological Diseases Genetics, July 1, 2007; 176(3): 1835 - 1844. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Pilhofer, G. Rosati, W. Ludwig, K.-H. Schleifer, and G. Petroni Coexistence of Tubulins and ftsZ in Different Prosthecobacter Species Mol. Biol. Evol., July 1, 2007; 24(7): 1439 - 1442. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
K. M. Haen, B. F. Lang, S. A. Pomponi, and D. V. Lavrov Glass Sponges and Bilaterian Animals Share Derived Mitochondrial Genomic Features: A Common Ancestry or Parallel Evolution? Mol. Biol. Evol., July 1, 2007; 24(7): 1518 - 1527. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Linz, A. Radtke, and A. von Haeseler A Likelihood Framework to Measure Horizontal Gene Transfer Mol. Biol. Evol., June 1, 2007; 24(6): 1312 - 1319. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Den Herder, S. Lievens, S. Rombauts, M. Holsters, and S. Goormachtig A Symbiotic Plant Peroxidase Involved in Bacterial Invasion of the Tropical Legume Sesbania rostrata Plant Physiology, June 1, 2007; 144(2): 717 - 727. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X.-C. Zhang, X. Wu, S. Findley, J. Wan, M. Libault, H. T. Nguyen, S. B. Cannon, and G. Stacey Molecular Evolution of Lysin Motif-Type Receptor-Like Kinases in Plants Plant Physiology, June 1, 2007; 144(2): 623 - 636. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. A. Gladyshev and I. R. Arkhipova From the Cover: Telomere-associated endonuclease-deficient Penelope-like retroelements in diverse eukaryotes PNAS, May 29, 2007; 104(22): 9352 - 9357. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
P. Jiang, J. A. J. Faase, H. Toyoda, A. Paul, E. Wimmer, and A. E. Gorbalenya Evidence for emergence of diverse polioviruses from C-cluster coxsackie A viruses and implications for global poliovirus eradication PNAS, May 29, 2007; 104(22): 9457 - 9462. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Fleurdepine, J.-M. Deragon, M. Devic, J. Guilleminot, and C. Bousquet-Antonelli A bona fide La protein is required for embryogenesis in Arabidopsis thaliana Nucleic Acids Res., May 11, 2007; 35(10): 3306 - 3321. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. van der Linden, A. Al-Lahham, S. Haupts, and R. R. Reinert Clonal Spread of mef-Positive Macrolide-Resistant Streptococcus pneumoniae Isolates Causing Invasive Disease in Adults in Germany Antimicrob. Agents Chemother., May 1, 2007; 51(5): 1830 - 1834. [Abstract] [Full Text] [PDF]
|
|