fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood
Department of Microbiology, University of Illinois Urbana, IL 61801
1Mathematics and Computer Science Division, Argonne National Laboratory Argonne, IL 60439-4801, USA
We have developed a new tool, called fastDNAml, for constructing phylogenetic trees from DNA sequences. The program can be run on a wide variety of computers ranging from Unix workstations to massively parallel systems, and is available from the Ribosomal Database Project (RDP) by anonymous FTP. Our program uses a maximum likelihood approach and is based on version 3.3 of Felsenstein's dnaml program. Several enhancements, including algorithmic changes, significantly improve performance and reduce memory usage, making it feasible to construct even very large trees. Trees containing 40100 taxa have been easily generated, and phylogenetic estimates are possible even when hundreds of sequences exist. We are currently using the tool to construct a phylogenetic tree based on 473 small subunit rRNA sequences from prokaryotes.
; accepted on December 9, 1993
This article has been cited by other articles:
![]() |
J. Jorba, R. Campagnoli, L. De, and O. Kew Calibration of Multiple Poliovirus Molecular Clocks Covering an Extended Evolutionary Range J. Virol., May 1, 2008; 82(9): 4429 - 4440. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. P. Labeda and R. M. Kroppenstedt Proposal of Umezawaea gen. nov., a new genus of the Actinosynnemataceae related to Saccharothrix, and transfer of Saccharothrix tangerinus Kinoshita et al. 2000 as Umezawaea tangerina gen. nov., comb. nov. Int J Syst Evol Microbiol, December 1, 2007; 57(12): 2758 - 2761. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Jumas-Bilak, J.-P. Carlier, H. Jean-Pierre, F. Mory, C. Teyssier, B. Gay, J. Campos, and H. Marchandin Acidaminococcus intestini sp. nov., isolated from human clinical samples Int J Syst Evol Microbiol, October 1, 2007; 57(10): 2314 - 2319. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Bisgaard, J. P. Christensen, A. M. Bojesen, and H. Christensen Avibacterium endocarditidis sp. nov., isolated from valvular endocarditis in chickens Int J Syst Evol Microbiol, August 1, 2007; 57(8): 1729 - 1734. [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] |
||||
![]() |
G. Xie, D. C. Bruce, J. F. Challacombe, O. Chertkov, J. C. Detter, P. Gilna, C. S. Han, S. Lucas, M. Misra, G. L. Myers, et al. Genome Sequence of the Cellulolytic Gliding Bacterium Cytophaga hutchinsonii Appl. Envir. Microbiol., June 1, 2007; 73(11): 3536 - 3546. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. H. Buckley, V. Huangyutitham, S.-F. Hsu, and T. A. Nelson Stable Isotope Probing with 15N2 Reveals Novel Noncultivated Diazotrophs in Soil Appl. Envir. Microbiol., May 15, 2007; 73(10): 3196 - 3204. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Teyssier, H. Marchandin, H. Jean-Pierre, A. Masnou, G. Dusart, and E. Jumas-Bilak Ochrobactrum pseudintermedium sp. nov., a novel member of the family Brucellaceae, isolated from human clinical samples Int J Syst Evol Microbiol, May 1, 2007; 57(5): 1007 - 1013. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. J. Blackall, A. M. Bojesen, H. Christensen, and M. Bisgaard Reclassification of [Pasteurella] trehalosi as Bibersteinia trehalosi gen. nov., comb. nov. Int J Syst Evol Microbiol, April 1, 2007; 57(4): 666 - 674. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. S. Chadfield, J. P. Christensen, A. Decostere, H. Christensen, and M. Bisgaard Geno- and Phenotypic Diversity of Avian Isolates of Streptococcus gallolyticus subsp. gallolyticus (Streptococcus bovis) and Associated Diagnostic Problems J. Clin. Microbiol., March 1, 2007; 45(3): 822 - 827. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. R. Cole, B. Chai, R. J. Farris, Q. Wang, A. S. Kulam-Syed-Mohideen, D. M. McGarrell, A. M. Bandela, E. Cardenas, G. M. Garrity, and J. M. Tiedje The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data Nucleic Acids Res., January 12, 2007; 35(suppl_1): D169 - D172. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Ogoh and Y. Ohmiya Concerted Evolution of Duplicated Control Regions within an Ostracod Mitochondrial Genome Mol. Biol. Evol., January 1, 2007; 24(1): 74 - 78. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Marszalkowski, J.-H. Teune, G. Steger, R. K. Hartmann, and D. K. Willkomm Thermostable RNase P RNAs lacking P18 identified in the Aquificales RNA, November 1, 2006; 12(11): 1915 - 1921. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Pramila, W. Wu, S. Miles, W. S. Noble, and L. L. Breeden The Forkhead transcription factor Hcm1 regulates chromosome segregation genes and fills the S-phase gap in the transcriptional circuitry of the cell cycle. Genes & Dev., August 15, 2006; 20(16): 2266 - 2278. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. H. Buckley, V. Huangyutitham, T. A. Nelson, A. Rumberger, and J. E. Thies Diversity of planctomycetes in soil in relation to soil history and environmental heterogeneity. Appl. Envir. Microbiol., July 1, 2006; 72(7): 4522 - 4531. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. K. Pillai, S. L. K. Pond, Y. Liu, B. M. Good, M. C. Strain, R. J. Ellis, S. Letendre, D. M. Smith, H. F. Gunthard, I. Grant, et al. Genetic attributes of cerebrospinal fluid-derived HIV-1 env Brain, July 1, 2006; 129(7): 1872 - 1883. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Bakermans, H. L. Ayala-del-Rio, M. A. Ponder, T. Vishnivetskaya, D. Gilichinsky, M. F. Thomashow, and J. M. Tiedje Psychrobacter cryohalolentis sp. nov. and Psychrobacter arcticus sp. nov., isolated from Siberian permafrost Int J Syst Evol Microbiol, June 1, 2006; 56(6): 1285 - 1291. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Rothballer, M. Schmid, I. Klein, A. Gattinger, S. Grundmann, and A. Hartmann Herbaspirillum hiltneri sp. nov., isolated from surface-sterilized wheat roots Int J Syst Evol Microbiol, June 1, 2006; 56(6): 1341 - 1348. [Abstract] [Full Text] [PDF] |
||||
![]() |
R. Juvonen and M.-L. Suihko Megasphaera paucivorans sp. nov., Megasphaera sueciensis sp. nov. and Pectinatus haikarae sp. nov., isolated from brewery samples, and emended description of the genus Pectinatus. Int J Syst Evol Microbiol, April 1, 2006; 56(Pt 4): 695 - 702. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. E. Olsen, H. Christensen, and F. M. Aarestrup Diversity and evolution of blaZ from Staphylococcus aureus and coagulase-negative staphylococci J. Antimicrob. Chemother., March 1, 2006; 57(3): 450 - 460. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Levy, R. Yoshida, and L. Pachter Beyond Pairwise Distances: Neighbor-Joining with Phylogenetic Diversity Estimates Mol. Biol. Evol., March 1, 2006; 23(3): 491 - 498. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Hordijk and O. Gascuel Improving the efficiency of SPR moves in phylogenetic tree search methods based on maximum likelihood Bioinformatics, December 15, 2005; 21(24): 4338 - 4347. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Jumas-Bilak, H. Jean-Pierre, J.-P. Carlier, C. Teyssier, K. Bernard, B. Gay, J. Campos, F. Morio, and H. Marchandin Dialister micraerophilus sp. nov. and Dialister propionicifaciens sp. nov., isolated from human clinical samples Int J Syst Evol Microbiol, November 1, 2005; 55(6): 2471 - 2478. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Hongoh, P. Deevong, T. Inoue, S. Moriya, S. Trakulnaleamsai, M. Ohkuma, C. Vongkaluang, N. Noparatnaraporn, and T. Kudo Intra- and Interspecific Comparisons of Bacterial Diversity and Community Structure Support Coevolution of Gut Microbiota and Termite Host Appl. Envir. Microbiol., November 1, 2005; 71(11): 6590 - 6599. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. Q. Minh, L. S. Vinh, A. von Haeseler, and H. A. Schmidt pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies Bioinformatics, October 1, 2005; 21(19): 3794 - 3796. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. M. Barns, C. C. Grow, R. T. Okinaka, P. Keim, and C. R. Kuske Detection of Diverse New Francisella-Like Bacteria in Environmental Samples Appl. Envir. Microbiol., September 1, 2005; 71(9): 5494 - 5500. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. S.-C. Liou, D. L. Balkwill, G. R. Drake, and R. S. Tanner Clostridium carboxidivorans sp. nov., a solvent-producing clostridium isolated from an agricultural settling lagoon, and reclassification of the acetogen Clostridium scatologenes strain SL1 as Clostridium drakei sp. nov. Int J Syst Evol Microbiol, September 1, 2005; 55(5): 2085 - 2091. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. M. Simon, C. E. Jahn, L. T. Bergerud, M. K. Sliwinski, P. J. Weimer, D. K. Willis, and R. M. Goodman Cultivation of Mesophilic Soil Crenarchaeotes in Enrichment Cultures from Plant Roots Appl. Envir. Microbiol., August 1, 2005; 71(8): 4751 - 4760. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. D. McAuliffe, M. I. Jordan, and L. Pachter Subtree power analysis and species selection for comparative genomics PNAS, May 31, 2005; 102(22): 7900 - 7905. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Grabowski, B. J. Tindall, V. Bardin, D. Blanchet, and C. Jeanthon Petrimonas sulfuriphila gen. nov., sp. nov., a mesophilic fermentative bacterium isolated from a biodegraded oil reservoir Int J Syst Evol Microbiol, May 1, 2005; 55(3): 1113 - 1121. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. R. Graber and J. A. Breznak Folate Cross-Feeding Supports Symbiotic Homoacetogenic Spirochetes Appl. Envir. Microbiol., April 1, 2005; 71(4): 1883 - 1889. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. M. Keane, T. J. Naughton, S. A. A. Travers, J. O. McInerney, and G. P. McCormack DPRml: distributed phylogeny reconstruction by maximum likelihood Bioinformatics, April 1, 2005; 21(7): 969 - 974. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Stamatakis, T. Ludwig, and H. Meier RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees Bioinformatics, February 15, 2005; 21(4): 456 - 463. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Overhage, S. Sielker, S. Homburg, K. Parschat, and S. Fetzner Identification of large linear plasmids in Arthrobacter spp. encoding the degradation of quinaldine to anthranilate Microbiology, February 1, 2005; 151(2): 491 - 500. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. P. Martin, C. Williamson, and D. Posada RDP2: recombination detection and analysis from sequence alignments Bioinformatics, January 15, 2005; 21(2): 260 - 262. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Christensen, P. Kuhnert, M. Bisgaard, R. Mutters, F. Dziva, and J. E. Olsen Emended description of porcine [Pasteurella] aerogenes, [Pasteurella] mairii and [Actinobacillus] rossii Int J Syst Evol Microbiol, January 1, 2005; 55(1): 209 - 223. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. J. Blackall, H. Christensen, T. Beckenham, L. L. Blackall, and M. Bisgaard Reclassification of Pasteurella gallinarum, [Haemophilus] paragallinarum, Pasteurella avium and Pasteurella volantium as Avibacterium gallinarum gen. nov., comb. nov., Avibacterium paragallinarum comb. nov., Avibacterium avium comb. nov. and Avibacterium volantium comb. nov. Int J Syst Evol Microbiol, January 1, 2005; 55(1): 353 - 362. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Christensen, M. Bisgaard, O. Angen, W. Frederiksen, and J. E. Olsen Characterization of Sucrose-Negative Pasteurella multocida Variants, Including Isolates from Large-Cat Bite Wounds J. Clin. Microbiol., January 1, 2005; 43(1): 259 - 270. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Philpott, H. Burger, C. Tsoukas, B. Foley, K. Anastos, C. Kitchen, and B. Weiser Human Immunodeficiency Virus Type 1 Genomic RNA Sequences in the Female Genital Tract and Blood: Compartmentalization and Intrapatient Recombination J. Virol., January 1, 2005; 79(1): 353 - 363. [Abstract] [Full Text] [PDF] |
||||
![]() |
L. Guardabassi, H. Christensen, H. Hasman, and A. Dalsgaard Members of the Genera Paenibacillus and Rhodococcus Harbor Genes Homologous to Enterococcal Glycopeptide Resistance Genes vanA and vanB Antimicrob. Agents Chemother., December 1, 2004; 48(12): 4915 - 4918. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. Kanso and B. K. C. Patel Phenylobacterium lituiforme sp. nov., a moderately thermophilic bacterium from a subsurface aquifer, and emended description of the genus Phenylobacterium Int J Syst Evol Microbiol, November 1, 2004; 54(6): 2141 - 2146. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Christensen, P. Kuhnert, J. E. Olsen, and M. Bisgaard Comparative phylogenies of the housekeeping genes atpD, infB and rpoB and the 16S rRNA gene within the Pasteurellaceae Int J Syst Evol Microbiol, September 1, 2004; 54(5): 1601 - 1609. [Abstract] [Full Text] [PDF] |
||||
![]() |
L. S. Vinh and A. von Haeseler IQPNNI: Moving Fast Through Tree Space and Stopping in Time Mol. Biol. Evol., August 1, 2004; 21(8): 1565 - 1571. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. K. Fredrickson, J. M. Zachara, D. L. Balkwill, D. Kennedy, S.-m. W. Li, H. M. Kostandarithes, M. J. Daly, M. F. Romine, and F. J. Brockman Geomicrobiology of High-Level Nuclear Waste-Contaminated Vadose Sediments at the Hanford Site, Washington State Appl. Envir. Microbiol., July 1, 2004; 70(7): 4230 - 4241. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. L. Baer, J. Ravel, S. A. Pineiro, D. Guether-Borg, and H. N. Williams Reclassification of salt-water Bdellovibrio sp. as Bacteriovorax marinus sp. nov. and Bacteriovorax litoralis sp. nov. Int J Syst Evol Microbiol, July 1, 2004; 54(4): 1011 - 1016. [Abstract] [Full Text] [PDF] |
||||
![]() |
E. Jumas-Bilak, J.-P. Carlier, H. Jean-Pierre, C. Teyssier, B. Gay, J. Campos, and H. Marchandin Veillonella montpellierensis sp. nov., a novel, anaerobic, Gram-negative coccus isolated from human clinical samples Int J Syst Evol Microbiol, July 1, 2004; 54(4): 1311 - 1316. [Abstract] [Full Text] [PDF] |
||||
![]() |
U. Stingl, A. Maass, R. Radek, and A. Brune Symbionts of the gut flagellate Staurojoenina sp. from Neotermes cubanus represent a novel, termite-associated lineage of Bacteroidales: description of 'Candidatus Vestibaculum illigatum' Microbiology, July 1, 2004; 150(7): 2229 - 2235. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Christensen, M. Bisgaard, B. Aalbaek, and J. E. Olsen Reclassification of Bisgaard taxon 33, with proposal of Volucribacter psittacicida gen. nov., sp. nov. and Volucribacter amazonae sp. nov. as new members of the Pasteurellaceae Int J Syst Evol Microbiol, May 1, 2004; 54(3): 813 - 818. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. Bray and L. Pachter MAVID: Constrained Ancestral Alignment of Multiple Sequences Genome Res., April 1, 2004; 14(4): 693 - 699. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Siepel and D. Haussler Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood Mol. Biol. Evol., March 1, 2004; 21(3): 468 - 488. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Ludwig, O. Strunk, R. Westram, L. Richter, H. Meier, Yadhukumar, A. Buchner, T. Lai, S. Steppi, G. Jobb, et al. ARB: a software environment for sequence data Nucleic Acids Res., February 25, 2004; 32(4): 1363 - 1371. [Abstract] [Full Text] [PDF] |
||||
![]() |
L. Jia, M. T. Clegg, and T. Jiang Evolutionary Dynamics of the DNA-Binding Domains in Putative R2R3-MYB Genes Identified from Rice Subspecies indica and japonica Genomes Plant Physiology, February 1, 2004; 134(2): 575 - 585. [Abstract] [Full Text] [PDF] |
||||
![]() |
S.-B. Lee, S. E. Strand, H. D. Stensel, and R. P. Herwig Pseudonocardia chloroethenivorans sp. nov., a chloroethene-degrading actinomycete Int J Syst Evol Microbiol, January 1, 2004; 54(1): 131 - 139. [Abstract] [Full Text] [PDF] |
||||
![]() |
H. Moussard, S. L'Haridon, B. J. Tindall, A. Banta, P. Schumann, E. Stackebrandt, A.-L. Reysenbach, and C. Jeanthon Thermodesulfatator indicus gen. nov., sp. nov., a novel thermophilic chemolithoautotrophic sulfate-reducing bacterium isolated from the Central Indian Ridge Int J Syst Evol Microbiol, January 1, 2004; 54(1): 227 - 233. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. D. Andrews and T. Gojobori Strong Positive Selection and Recombination Drive the Antigenic Variation of the PilE Protein of the Human Pathogen Neisseria meningitidis Genetics, January 1, 2004; 166(1): 25 - 32. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. J. Kunstman, B. Puffer, B. T. Korber, C. Kuiken, U. R. Smith, J. Kunstman, J. Stanton, M. Agy, R. Shibata, A. D. Yoder, et al. Structure and Function of CC-Chemokine Receptor 5 Homologues Derived from Representative Primate Species and Subspecies of the Taxonomic Suborders Prosimii and Anthropoidea J. Virol., November 15, 2003; 77(22): 12310 - 12318. [Abstract] [Full Text] [PDF] |
||||
![]() |
B. D. Jamieson, O. O. Yang, L. Hultin, M. A. Hausner, P. Hultin, J. Matud, K. Kunstman, S. Killian, J. Altman, K. Kommander, et al. Epitope Escape Mutation and Decay of Human Immunodeficiency Virus Type 1-Specific CTL Responses J. Immunol., November 15, 2003; 171(10): 5372 - 5379. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. L'Haridon, A.-L. Reysenbach, A. Banta, P. Messner, P. Schumann, E. Stackebrandt, and C. Jeanthon Methanocaldococcus indicus sp. nov., a novel hyperthermophilic methanogen isolated from the Central Indian Ridge Int J Syst Evol Microbiol, November 1, 2003; 53(6): 1931 - 1935. [Abstract] [Full Text] [PDF] |
||||
![]() |
D. Schmitt-Wagner, M. W. Friedrich, B. Wagner, and A. Brune Phylogenetic Diversity, Abundance, and Axial Distribution of Bacteria in the Intestinal Tract of Two Soil-Feeding Termites (Cubitermes spp.) Appl. Envir. Microbiol., October 1, 2003; 69(10): 6007 - 6017. [Abstract] [Full Text] [PDF] |
||||

















