To previous part of Software pages
Mark Wilkinson,
of the Department of Zoology, The Natural History Museum, London, U.K. (marw
(at) nhm.ac.uk
) has
produced REDCON, version 3.0, a program to implement his
method of
reduced consensus trees. These find a tree with possibly fewer species that
satisfies a strict or a majority rule consensus criterion. REDCON reads
trees in PAUP* format. It is a DOS
executable, and is available at
his
software Web site
at
http://www.nhm.ac.uk/research-curation/research/projects/software/mwphylogeny.html
.
Mark Wilkinson,
of the Department of Zoology, The Natural History Museum, London, U.K. (marw
(at) nhm.ac.uk
) has
produced TAXEQ3, a program to carry out Safe Taxonomic
Reduction, which means dropping some species to get a set whose phylogenetic
relationships are less ambiguous. The method is described in a paper:
Wilkinson, M. 1995. Coping with abundant missing entries in phylogenetic
inference using parsimony. Systematic Biology 44: 501-514.
TAXEQ3 is distributed
as a DOS executable with documentation and sample data set from
his
software Web site
at
http://www.nhm.ac.uk/research-curation/research/projects/software/mwphylogeny.html
.
Joseph Thorley
of Poisson Consulting, Nelson, B.C., Canada (info (at) poissonconsulting.com) and Rod Page of the University of Glasgow have written RadCon, version 1.1.6, a program to compute consensus trees, supertrees, measures of the shape of trees, and to rearrange trees. It can compute strict, semi-strict, Adams, and majority-rule consensus trees, Reduced consensus trees, MRP supertrees, Cladistic Information Content, Leaf Stability, and Double Decay Analysis. It can also measure the shape and resolution of trees, prune and regraft leaves, add outgroups, and reroot trees. It is described in a paper: Thorley, J. L. and R. D. M. Page. 2000. RadCon: Phylogenetic comparison and consensus. Bioinformatics 16: 486-487. RadCon is a Mac OS executable for Mac OS 7.5 or later. RadCon is available at its web site at http://www.poissonconsulting.ca/index.php/software/
and its manual can also be downloaded or viewed from there.
Vladimir Makarenkov
(makarenv
(at) magellan.umontreal.ca
), then
of the Département de Sciences Biologiques of the
Université de Montréal, Québec and now
of the Departement d'Informatique of the
Université du Québec à Montréal and
the Département de Sciences Biologiques of the
Université de Montréal, Québec has written
a program to compute the
Robinson and Foulds topological distance. This is
a distance measure between trees, counting the numbers of branches on the
two trees that have no counterpart on the other tree. The algorithm used
is described in a paper:
Makarenkov, V., and Leclerc, B. 2000. An optimal way to compare additive trees
using circular orders. Journal of Computational Biology 7:
731-744. The program is available as C source code and as DOS executable
and a Mac OS executable from
its
web site
at
http://www.bio.umontreal.ca/Casgrain/en/labo/robinson_foulds.html
.
Pere Puigbò
Avalos
http://genomes.urv.es/topd/
Chris Creevey
, then of the Bioinformatics and Pharmacogenomics Laboratory at National University of Ireland Maynooth (and now of Teagasc (The Irish Agriculture and Food Development Authority) in Carlow, Ireland, has written Clann (the Irish word for "family") version 3.0.2, a program to computer supertrees. It implements most of the major supertree methods, including matrix representation by parsimony (MRP), methods involving distance matrices, quartets methods, and splits methods, and includes a bootstrap method that samples from among the input trees. Clann is described in a paper: Creevey, C. J. and J. O. McInerney. 2005. Clann: investigating phylogenetic information through supertree analyses. Bioinformatics 21: 390-392. It is available as Windows, Mac OS X, and Linux executables from its web site athttp://bioinf.may.ie/software/clann/
.
Nicolas Salamin
at the Department of Ecology and Evolution of the University of Lausanne, Switzerland has written SuperTree, version 0.85b, (not, of course to be confused with Supertree) a program to take a set of input trees and build a matrix representation of them that can be used to compute a supertree using the MRP (matrix representation by parsimony) method. The program does not do the parsimony reconstruction from this matrix itself. The options available are described in a paper: Salamin, N., T. R. Hodkinson, V. Savolainen. 2002. Building supertrees: An empirical assessment using the grass family (Poaceae). Systematic Biology 51: 136 - 150. SuperTree is a Java runtime executable which will work on Linux, Windows, and Mac OS X systems, as long as they have the Sun Java Runtime JRT system version 1.3 or greater. The Java executables are distributed in Windows and in Linux/Mac versions. The Java source code can be obtained from Salamin, if desired, by contacting him by email. The program and its distribution are briefly described at its site athttp://www2.unil.ch/phylo/bioinformatics/supertree.html
The program can be obtained from Salamin by emailing him
(wwwphylo (at) unil.ch).
Olaf Bininda-Emonds at the Institut für Biologie und Umweltwissenschaften of the Universität Oldenburg, Germany (olaf.bininda (at) uni-oldenburg.de) has produced a set of Perl scripts which, taken together, are a Supertree package which can make and examine supertrees using the program PAUP*. Although they are each downloadable separately, I will consider them here to be a single entity. They include, in rough order of the steps carried out:
They are described in the papers:
http://www.molekularesystematik.uni-oldenburg.de/33997.html
Rod Page
http://darwin.zoology.gla.ac.uk/%7Erpage/supertree/
Duhong Chen,
http://genome.cs.iastate.edu/CBL/download/
Raul Piaggio
http://genome.cs.iastate.edu/CBL/download/
Duhong Chen, Oliver Eulenstein, and David Fernández-Baca
http://genome.cs.iastate.edu/CBL/download/
Vincent Ranwez, Vincent Berry, Alexis Criscuolo, Pierre-Henri Fabre,
Sylvain Guillemot, Celine Scornavacca and Emmanuel Douzery
http://www.atgc-montpellier.fr/physic_ist/binaries.php
It is available as a web server here.
An earlier version PhySIC, is downloadable here at
http://www.atgc-montpellier.fr/physic/binaries.php
and it is also available as a web server here.
Ahmed Moustafa
http://phylosort.sourceforge.net/
The late (and lamented) Ross Crozier
http://www.agapow.net/software/conserve
.
An earlier 680x0 Mac OS version (version III 3.2.2) is available
here
at http://www.bio.ic.ac.uk/evolve/software/conserve/index.html
.
(Here,
here, and
here are
some of the many tributes to the late Ross Crozier).
Georg Weiller
, of the Genomic Interactions Group at the Research School of Biological Sciences of the Australian National University, Canberra (georg.weiller (at) rsbs.anu.edu.au) has released TreeDis version 2.0. TreeDis finds the patristic distances (total length of branches between all pairs of taxa in a phylogeny. It takes as input the tree file in Newick standard form or in the format for NJTREE. It is distributed as a DOS executable (a C++ source code version can also be obtained from Weiller). It is available from its web site at http://www.rsbs.anu.edu.au/Products&Services/BiotechnologyTransferUnit/tredis.asp.
Nicolas Bortolussi, Eric Durand, Michael Blum, and Olivier François
http://cran.r-project.org/web/packages/apTreeshape/index.html
Andrew Rambaut
of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
and Alexei Drummond of
the University of Auckland, New Zealand
have written TreeStat
(Tree Statistics),
version 1.2, a phylogeny package with parsimony, distance and likelihood
methods. TreeStat is an application that can process a set of trees in a
PHYLIP or NEXUS format tree file and calculate a number of summary statistics
for each. These are saved in a tab-delimited file for analysis in Tracer or
statistics packages. A range of summary statistics are included:
It is available as Java executables, Windows executables and Mac OS X universal
executables. It can be downloaded from
its web site
at http://tree.bio.ed.ac.uk/software/treestat/
Federico Plazzi, Ronald Robert Ferrucci, and Marco Passamonti
http://www.mozoolab.net/index.php/software-download.html
Andrew Purvis
of the Department of Biology, Imperial College, Silwood Park, U.K.
(a.purvis (at) imperial.ac.uk
)
and Andrew Rambaut
http://www.bio.ic.ac.uk/evolve/software/caic/index.html
.
It is also available as an "alpha" release of an R package for CAIC that
implements its methods is available at
its page at R-Forge
at http://r-forge.r-project.org/projects/caic/
Emília Martins
(emartins
(at) indiana.edu
), of the
Department of Biology of the University of Indiana, Bloomington, Indiana,
has released
version 4.6b of COMPARE, a package of programs for comparative
methods analysis. COMPARE includes various programs for conducting
statistical analyses of comparative data in a phylogenetic
context. At the moment, it includes programs to compute
independent contrasts, do spatial autocorrelation analyses, sum of
squares parsimony, generate
random data, trees and/or branch lengths, and various other
things.
COMPARE is written in Java and is available both as standalone Java
(including source code)
and as a Java application that is provided by their site to your
browser. It requires a Java runtime
environment. COMPARE is available from
its web site at
http://compare.bio.indiana.edu/
.
Theodore Garland, Jr.
, of the Department of Biology of the University of California, Riverside (tgarland
(at) ucr.edu
)
and his colleagues (Jason A. Jones, Allan W. Dickermann, Peter E.
Midford, and Ramon Diaz-Uriarte)
have developed PDAP version 6.0,
Phenotypic Diversity Analysis Programs, a series of DOS programs to
perform various comparative analyses.
At present, the following phylogenetically based statistical methods are
included: independent contrasts, squared-change parsimony reconstructions of
ancestral states and estimation of evolutionary correlations, and phylogenetic
analysis of covariance via computer-simulated (Monte Carlo) null distributions.
PDTREE can also read, write, and edit trees.
PDAP distribution is described in
a web
page
at http://www.biology.ucr.edu/people/faculty/Garland/PDAP.html
.
The original published description of PDAP is the paper:
Garland, T., Jr., A. W. Dickerman, C. M. Janis, and J. A. Jones. 1993.
Phylogenetic analysis of covariance by computer simulation. Systematic
Biology 42:265-292.
The methods used are described in a number of recent papers by these
authors, including:
Liam Revell
http://anolis.oeb.harvard.edu/~liam/programs/
Ehab Abouheif
(ehab.abouheif (at) staff.mcgill.ca) of the Department of Biology, McGill University, Montréal, Québec has written (together with J. Reeve) Phylogenetic Independence version 2.0. It carries out Abouheif's Test For Serial Independence (TFSI) on continuously valued characters and his Runs Test on discretely valued characters. These are described in his paper: Abouheif, E. 1999. A method to test the assumption of phylogenetic independence in comparative data. Evolutionary Ecology Research 1: 895-909. The methods employed are validate in the paper: Pavoine, S., S. Ollierb, D. Pontiera, and D. Chessela. 2008. Testing for phylogenetic signal in phenotypic traits: New matrices of phylogenetic proximities. Theoretical Population Biology 73: 79-91. The program is available as Windows and Linux executables at its web site athttp://biology.mcgill.ca/faculty/abouheif/
.
Mark Pagel and Andrew Meade
http://www.evolution.rdg.ac.uk/BayesTraits.html
Daniel Barker and Mark Pagel, respectively
http://eggg.st-andrews.ac.uk/bms_runner
Aaron King and Marguerite Butler
http://tsuga.biology.lsa.umich.edu/king/ouch/
and is also available at
its web site at the
CRAN-R archive site for R packages
at http://cran.at.r-project.org/web/packages/ouch/
Chunghau Lee and Todd Oakley
http://www.lifesci.ucsb.edu/eemb/labs/oakley/software/comet.htm
Brian O'Meara
http://www.brianomeara.info/brownie/
Emmanuel Paradis
(Emmanuel.Paradis (at) ird.fr) of the Institut de Recherche pour le Développement, Paris, France, has written APE, version 2.6-1, (Analysis of Phylogenetics and Evolution) a package in the R statistical and graphical language which carries out a variety of phylogeny analyses, including computation of distances from sequences and gene frequencies, comparative methods, analyses of diversification, computation of minimum spanning trees, and estimation of rates of evolution and smoothing of rates in neighboring lineages. Some code was contributed by a number of other people, including Korbinian Strimmer, Julien Claude, Gangolf Jobb, Rainer Opgen-Rhein, Julien Dutheil, Yvonnick Noel, and Ben Bolker. APE is described in a paper: Paradis, E., J. Claude and K. Strimmer. 2004. APE: analyses of phylogenetics and evolution in R language. Bioinformatics 20: 289-290. APE can be downloaded from its page at the CRAN-R archive site of R programs athttp://cran.r-project.org/web/packages/ape/index.html
; it is
described and some additional documentation links given at
its web site
at http://ape.mpl.ird.fr/
Liang Liu and Lili Yu
http://cars.desu.edu/faculty/lliu/research/phybase.html
http://cran.r-project.org/web/packages/PHYLOGR/index.html
Jason Pienaar, Thomas F. Hansen, and Steven Hecht Orzack
http://freshpond.org/software/SLOUCH/
Klaus Schliep
http://cran.r-project.org/web/packages/phangorn/index.html
Ted Garland
http://biology.ucr.edu/people/faculty/Garland/PHYSIG.html
Dylan Schwilk
http://www.pricklysoft.org/software/cactus-pie.html
An earlier version which is a Windows executable (using graphical
libraries that may not work on Windows XP or larer) is also
available there
at
http://www.pricklysoft.org/software/cactus.html
Liam Revell
http://anolis.oeb.harvard.edu/~liam/programs/
David Posada
(dposada
(at) uvigo.es), of the
Universidad Vigo, Spain, and Taylor Maxwell and
Alan Templeton, of the Department of Biology of Washington University, Saint
Louis, Missouri (temple_a
(at) biology.wustl.edu)
have written TreeScan, version 1.0. This is a program to
test the association of continuous quantitative characters with a
tree of haplottypes. It is described in a paper: Templeton, A. R.,
T. Maxwell, D. Posada, J. H. Stengåd, . Boerwinkle, and C. F. Sing. 2005.
Tree scanning: a method for using haplotype trees in phenotype/genotype
association studies. Genetics 169: 441-453. Treescan is
provided in C source code, and also as a DOS and Windows executable or
a Mac OS X executable. It is available from
its web site
at http://darwin.uvigo.es/software/treescan.html
Dolph Schluter
(schluter
(at) zoology.ubc.ca
)
of the Department of Zoology and Biodiversity Research Centre
University of British Columbia, in Vancouver, Canada, has released
ANCML, a program which
estimates ancestor states for a continuous trait, and provides a
"standard error" for the marginal distribution of each estimate. The method is
described in
Schluter, D., T. Price, A. Ø. Mooers and D. Ludwig. 1998. Likelihood of
ancestor states in
adaptive radiation. Evolution 51: 1699-1711. The method assumes
a Brownian motion model
for the evolution of the trait. ANCML was written by modifying the program
CONTRAST in PHYLIP version
3.5, and it uses similar input conventions.
ANCML is available from
its web page
at http://www.zoology.ubc.ca/~schluter/software.html
. It
is available as generic C source code, as a DOS executable, as a Mac OS X
executable, and as a SunOS executable.
Bill Bruno
(billb (at) lanl.gov) of the Theoretical Biology and Biophysics Group T10, Los Alamos Scientific Laboratory, has produced RIND, (Reconstructed INDependence), a program which takes a tree supplied by the user, or uses a distance method of the users choosing (one which can be found in PHYLIP), and computes a maximum likelihood estimate of the number of times each residue in aligned protein sequences was replaced in each position. The method is described in: Bruno, W. J. 1996, Modeling residue usage in aligned protein sequences via maximum likelihood Molecular Biology and Evolution 13: 1368-1374. RIND is available from its web site athttp://www.t10.lanl.gov/billb/rind/
as C source code
for a Unix environment, and assumes that
PHYLIP is also installed.
Steve Woolley
, then of the Department of Computer Science, Brigham Young University, Provo, Utah, and now at the Department of Biology, Washington University, St. Louis, Missouri (stevenwoolley (at) wustl.edu), together with Justin Johnson, Matthew Smith, Keith Crandall, and David McClellan of the Department of Integrative Biology, Brigham Young University (whose email address is David_McClellan (at) byu.edu) have released TreeSAAP version 3.2, (Selection on Amino Acid Properties), a program that analyzes the frequency of change in various properties of amino acids in sequences evolving on well-corroborated phylogenies supplied by the user. TreeSAAP is given nucelotide sequences and a user-defined tree, and optimizes the placement of changes on the tree. It then calculates measure of departure of these changes from models of uniform neutral substitution, with respect to different properties of the amino acids. The methods are described in a paper: Woolley, S., J. Johnson, M. J. Smith, K. A. Crandall, and D. A. McClellan. 2003. TreeSAAP: Selection on Amino Acid Properties using phylogenetic trees. Bioinformatics 19: 671-672. The program is a Java application. It is distributed as Windows executables, Mac OS X executables, and as Java source code from its web site athttp://dna.cs.byu.edu/treesaap/
Marcin Joachimiak
(marcin (at) compbio.berkeley.edu) of the Computational Genomics Research Group in the Department of Plant and Microbial Biology, University of California, Berkeley, has released Jevtrace version 3.12b. This is a Java package to analyze the distribution of amino acid changes across a phylogeny, and use protein structures to identify based on their distribution in the tree and in the protein structure. The program reads a multiple sequence alignment, a tree, and can also read a PDB protein structure. It displays the tree on either a branch length scale or a sequence similarity scale and allows the user to select clades of interest. The residues conserved in these clades and differing between them are then found and can then be viewed on the three-dimensional structure of the protein. Jevtrace is described in electronic publication: Joachimiak, M. P. and F. E. Cohen. 2003. JEvTrace: refinement and variations of the evolutionary trace in JAVA. Genome Biology 3 (12)http://genomebiology.com/2002/3/12/research/0077
. The Jevtrace
web page is
available at http://compbio.berkeley.edu/people/marcin/jevtrace/
.
The software cannot be directly downloaded from there:
the user should fill out the Academic Software License form and submit it.
Distribution is free for academic institutions (prices for others
are not stated). The user will be emailed a link to download the software.
Xun Gu, of the Department of Genetics, Development and
Cell Biology
and the Center for Bioinformatics and Biological Statistics at
Iowa State University, Ames, Iowa (xgu
(at) iastate.edu) and Kent Vander
Velden, then at that
University, have released DIVERGE version 2.0. DIVERGE
reads protein sequences and either infers a tree by Neighbor-Joining or lets
you read in a tree that you supply. It then allows you to define two
clades in the tree, and tests whether the pattern of rates of change at
different sites differ in these two clades. The statistical method used,
which is a likelihood ratio test based in a probabilistic model, is given in
the paper: Gu, X. 1999. Statistical methods for testing functional divergence
after gene duplication. Molecular Biology and Evolution 16:
1664-1674. The program is downloadable as Windows executables from
the Gu laboratory software web
site
at http://xungulab.com/software.html
. An earlier version 1.0.4,
which has Windows and Linux executables, is also available there.
Mark Wilkinson,
of the Department of Zoology, The Natural History Museum, London, U.K.
(marw
(at) nhm.ac.uk
) has
written PICA, version 4.0, a package of programs for character
weighting
and randomization tests for compatibility analysis for
0/1 or multistate characters. These carry out a variety of tests for
nonrandomly compatible characters and include methods developed by Sharkey,
Le Quesne, Meacham and Alroy. They include ability of process data that
reflect the splits method of Bandelt and Dress.
The programs are available as a package of DOS executables, from
his
software
web site at
http://www.nhm.ac.uk/research-curation/projects/software/mwphylogeny.html
.
Christopher Meacham, of the Berkeley Phylogenomics
Group, and also affiliated with the University
Herbarium, University of California, Berkeley
has produced COMPROB, a Pascal
program to compute probabilities that characters would be compatible at random,
thus telling us which clique is "most surprising". He can be contacted as
meacham
(at) berkeley.edu
about receiving
a copy. The program is free.
John Armstrong, Adrian Gibbs, R. Peakall and George Weiller,
(John.Armstrong
(at) anu.edu.au
) of Mark Gibbs's
group
at the School of Botany and Zoology of the Australian
National University, Canberra, have produced RAPDistance
version 1.04, a package for DOS for computing distance matrices for RAPD
analyses. Version 2.00 was produced but seems not be currently available.
Version 1.04 has slightly more
functionality but cannot handle data sets as large as version 2.00.
RAPDistance has a comprehensive range of options for creating data
files, editing them and using application programs to analyse them.
It can export data sets in format of several other packages.
RAPDistance 1.04 is available free
at a web page at
http://www.rsbs.anu.edu.au/Products&Services/BiotechnologyTransferUnit/rapdistance.php
Peter Reeves, L. Farnell, and Ruiting Lan
, then of the School of Molecular and Microbial Biosciences at Sydney University, Australia, have produced MULTICOMP, a program for computing various distances from sequence data. It can also do sequence format conversions, compute various descriptive statistics on the sequences, and can submit the sequences to two programs from PHYLIP. It is described in a paper: Reeves, P. R., L. Farnell and R. Lan. 1994. MULTICOMP: a program for preparing sequence data for phylogenetic analysis. Computer Applications in the Biosciences (CABIOS) 10: 281-284. It is available as SunOS executables and as Linux executables at a web site at
ttp://www.emi.unsw.edu.au/~lanlab/public/multicomp/download.htm
in the lab of Ruiting Lan
at the University of New South Wales, Australia. Lan may be emailed to
obtain the C source code, at
(rlan (at) unsw.edu.au).
Stuart Ray of the Division of Infectious Diseases at the Johns Hopkins University School of Medicine, Baltimore, Maryland (sray (at) jhmi.edu) have produced NimbleTree version 2.6, a program that submits data sets to PAUP* or PHYLIP. NimbleTree reads a variety of different sequence alignment formats, and allows you to more easily submit the resulting data sets to PHYLIP or to PAUP*. For PAUP* you need to have that program already installed on your computer. Some PHYLIP source code from its version 3.5p is included in NimbleTree (with my agreement). (I am not quite sure which methods from PHYLIP are available in this program). It is available as Windows executables. It can be downloaded from
http://sray.med.som.jhmi.edu/SCRoftware/nimbletree/
Microsat versiobn 1.5,
by Eric Minch, then of the Department of Human Genetics, Stanford University, Stanford, California (his email address is noweric.minch
(at) lionbioscience.com
)
is a program for calculating distances from
microsatellite data. It uses the methods developed by David Goldstein et.
al.,
and presented in their papers of 1995 in Proceedings of the Natonal
Academy
of Sciences USA
92: 6720-6727 and Genetics 139: 463-471. The distance
is based on
the mean microsatellite array size, implementing the "Δμ" distance
that they
defined, which corrects for within-population variability and provides a
distance that is independent of population size. It also calculates a
number of other microsatellite-based genetic distances. It is available for
free
from a page in
Luca Cavalli-Sforza's lab web site at
http://hpgl.stanford.edu/projects/microsat/
.
The program is written in ANSI C. Source code is available there, and
so are executables for DOS and Mac OS.
Daniel Dieringer (daniel.dieringer
(at) boku.ac.at)
and Christian Schlötterer of the
University of Vienna have produced MSA (MicroSatellite
Analyzer) version 4.05, a program for handling large microsatellite data
sets. It can calculate many descriptive statistics for these data sets,
can convert the data into a variety of file formats for other programs,
and can also calculate a variety of distance measures.
It is described in a paper: Dieringer, D., and C. Schlötterer. 2003.
Microsatellite analyser (MSA): a platform independent analysis tool for large
microsatellite data sets. Molecular Ecology Notes 3: 167-169.
MSA is available as source code in C plus executables for Linux,
Windows (and DOS), Mac OS, and Mac OS X from
its web
site
at http://i122server.vu-wien.ac.at/MSA/MSA_download.html
.
Georg Weiller
, of the Genomic Interactions Group at the Research School of Biological Sciences, Australian National University, Canberra, Australia (georg.weiller
(at) anu.edu.au
) has produced
DIPLOMO (DIstance PLOt MOnitor) version 1.03. It compares
different distance measures with each other
by displaying them as a scatter plot. It then helps one
instantly identify all individual comparisons within the plot. individual
taxa can be excluded or included in the plots, DIPLOMO enables you to see
whether different taxa have different mutational characteristics (such as
more having relatively more transitions in some lineages), and whether
different distance measures correlate. The program takes as input a file
with several different distance matrices. This file is in a simple format
which can readily be produced by editing distance matrices produced by other
packages. It is described in
a publication: Weiller, G. F. and A. Gibbs. 1995. DIPLOMO: The tool for a
new type of evolutionary analysis. CABIOS 11: 535-40.
It runs on DOS or in a Command Tool on Windows. It can be obtained from
its
web site
at
http://www.rsbs.anu.edu.au/Products&Services/BiotechnologyTransferUnit/diplomo.php
.
Oclair Prado (oclair (at) cpqd.com.br) and Fernando Van Zuben
(vonzuben (at) dca.fee.unicamp.br) of the Department of Computer Science of the University of Campinas, Brazil released the Phylogenetic Tree Project (PTP) genetic algorithms toolbox, version 1.0. It infers phylogenies by maximum likelihood or a distance matrix method, using an evolutionary computation strategy which represents a phylogeny by a genotype, simulates natural selection to choose among phylogenies and recombination to rearrange phylogenies. It is a Windows executable, which can be downloaded by ftp from filePTP.zip
at ftp.dca.fee.unicamp.br
in folder
/pub/docs/vonzuben/oclair
.
Alan R. Lemmon
, of the Department of Scientific Computing and the Department of Biological Sciences at Florida State University, Tallahassee, Florida (alemmon (at) evotutor.org) and Michel Milinkovich (mcmilink (at) ulb.ac.be) of the Unit of Evolutionary Genetics, Institute of Molecular Biology and Medicine, Free University of Brussels, Belgium have written MetaPIGA 2 (Phylogeny Inference using the MetaGA), a program searching for maximum likelihood phylogenies using a genetic algorithm with metapopulations. This allows different populations in the genetic algorithm to arrive at different solutions, which can then be combined by migration and recombination. It is said to make possibe effective maximum likelihood inference of phylogenies for data sets with hundreds of species. It allows rate variation among sites, different substitution models, partitioning of data, and LRT, AIC amd BIC tests. MetaPIGA is described in two papers:http://www.metapiga.org
. The earlier version, MetaPIGA 1, is also
available there.
Derrick Zwickl
http://code.google.com/p/garli/
.
An older version, called GARLI-PART version 0.97, which can handle
partitioned models, is also available at
its Wiki site at the National Evolutionary Synthesis Center at
https://www.nescent.org/wg_garli/Partition_testing_version
An even older version of GARLI, 0.951, is available
here
at http://www.bio.utexas.edu/faculty/antisense/garli/Garli.html
.
MUST
, version 5.15, a package of sequence management programs, was developed by Hervé Philippe (herve.philippe (at) umontreal.ca), of the Departement de Biochimie Université de Montréal, Québec. It intended as complementary to existing phylogeny and alignment programs and can produce output files in the formats of PHYLIP, PAUP*, Hennig86, and CLUSTAL. It contains a variety of sequence input, editing, checking, and storage functions, as well as a sequence editor and a phylogeny plotter. It also allows further analyses of the results from these phylogeny programs. The original version of MUST is described in a paper: Philippe, H. 1993. MUST, a computer package of management utilities for sequences and trees. Nucleic Acids Research 21: 5264-5272. MUST is available as a Linux/Unix program (including source code that can be compiled on Mac OS X as well) or an older and not recently-maintained DOS program (which can also be run in a command tool window on Windows) from its web page athttp://megasun.bch.umontreal.ca/Software/HPLab/must/must.html
Steve Smith
, formerly of the Harvard Genome Laboratory, wrote an X-Windows interactive sequence editor, GDE (Genetic Data Environment), version 2.2, which allows the user to edit sequences and align them by hand, and to select subsets of sites and sequences and call a variety of analysis proprams including ClustalV and many of the PHYLIP 3.5 programs. The GDE 2.2 system will run on Unix or Linux systems using the X windowing system. It also includes the TreeTool tree-plotting program (see below). GDE has been described in two papers:http://macgde.bio.cmich.edu
,
ported by Tim Littlejohn
(tim
(at) biolateralgroup.com) of
BioLateral Group
in Sydney, Australia.
and maintained by Eric Linton of the Biology Department at
Central Michigan University, Mt. Pleasant, Michigan
(eric.linton
(at) cmich.edu)
http://iubio.bio.indiana.edu/soft/molbio/unix/GDE/
ftp://ftp.ebi.ac.uk/pub/software/unix/
Brian Fristensky
http://home.cc.umanitoba.ca/~psgendb/
.
It is described in
http://home.cc.umanitoba.ca/%7Epsgendb/downloads.html
Jongsik Chun
of the School of Biological Sciences, Seoul National University, Korea (jchun (at) snu.ac.kr) has released PHYDIT version 3.1. PHYDIT is a sequence alignment environment that can align either nucleotide or protein sequences manually or using pairwise methods, and contains some PHYLIP programs to do either neighbor-joining or least-squares phylogenies on the alignments. PHYDIT is available as a Windows executable. It is available free for noncommercial use. The user needs to register to download. The PHYDIT web page ishttp://plaza.snu.ac.kr/~jchun/phydit/
.
Don Gilbert
(gilbertd
(at) indiana.edu
) of the
Department of Biology of the University of Indiana, has written
SeqPup versions 0.9 and 0.6, a biological sequence editor and
analysis program
usable on MacOS, Windows and Unix systems. It allows alignment of
sequences by hand and submission of selected parts of selected sequences to
phylogeny programs, as well as to network services such as BLAST. It is
available in a more
complete earlier version (0.7) written in C++, or a later (0.9) version
written in Java. The latter will work on all systems that have the
Java 1.1 runtime environment. It will not work on the Java 1.2 runtime
environment, so the earlier Java 1.1 environment needs to be installed as
well if the later version of Java is present. (I do not know whether
SeqPup works with later versions of Java).
The two versions of SeqPup are described at
a web page
at
http://iubio.bio.indiana.edu/soft/molbio/seqpup/java/seqpup-doc.html
.
Versions 0.9 and 0.6 can be obtained at
its download web
page
The earlier version (0.6) is available in C++, and
executables of it are available for MacOS (the PowerMac and 68K platforms),
Windows, and Unix X windows systems
including Sun Solaris, SGI Irix, Dec (HP/Compaq) Unix, Linux.
The C++ source code
for the 0.6 version
is available by anonymous
ftp at: iubio.bio.indiana.edu
in
directory util/dclap/source/
.
Matthias Wolf, Joachim Friedrich,
Thomas Dandekar, and Tobias Müller
http://cbcanalyzer.bioapps.biozentrum.uni-wuerzburg.de/
Wolfgang Ludwig and Oliver Strunk
of the Lehrstuhl für Mikrobiologie of the Technische Universität München (wolfgang.ludwig
(at) arb-home.de
)
distribute
ARB, an environment for 16s/18s/23s ribosomal RNA sequence
data. It provides a windowing environment for building up databases of
RNA sequences, aligning them, and searching, editing, modifying, aligning,
profiling, and constructing trees. ARB uses its own RNA sequence databases
which are made available to ARB over the Web. For phylogenies it uses
programs from
PHYLIP,
AXML,
PHYML and
fastDNAml, as well as its own
ARB Neighbor-Joining program. ARB is also incorporates a variety of other
sequence analysis software. It can handle large numbers of sequences and has
sophisticated tree drawing and manipulation. ARB is distributed as source
code and executables for Linux systems, specifically Ubuntu and SuSE Linux.
It can also be compiled successfully on SunOS and Mac OS X.
ARB is available from
its web site
at http://www.arb-home.de/
.
A Mac OS X port of ARB is available by Mike
Dyall-Smith of the Max Planck Institute of Biochemistry at
http://www.haloarchaea.com/resources/arb/index.html
.
Ian Holmes
http://biowiki.org/DART
Andrew Smith, Thomas W. H. Lui and Elisabeth Tillier
http://www.uhnresearch.ca/labs/tillier/software.htm
Dick Hwang and Phil Green
http://www.phrap.org/othersoftware.html
Chris Saunders
http://www.phrap.org/othersoftware.html
Tom Hall, then of the Department of Microbiology at North Carolina State University, and now of Ibis Therapeutics, Carlsbad, Calfornia
(thall
(at) isisph.com
) has produced
BioEdit, version 7.0.5. This is a sequence editor with
many kinds of general molecular biology functions available (alignment,
BLAST searches, plasmid drawing, restriction mapping, sequence machine trace
viewing, etc.). For our purposes the feature worth mentioning is that
it comes with a number of existing phylogeny programs which can be
automatically run from within BioEdit. These are: TreeView,
fastDNAml, and six DNA and protein
programs from PHYLIP. It has been
described in the paper: Hall, T. A. 1999. BioEdit: a user-friendly biological
sequence alignment editor and analysis program for Windows 95/98/NT. Nucleic
Acids Sympoisum Series 41: 95-98.
BioEdit is available as Windows executables. Version 7.0.5 is available
from its web site at
http://www.mbio.ncsu.edu/BioEdit/bioedit.html
.
GeneStudio, Inc.
of Suwanee, Georgia (info (at) genestudio.com) has released GeneStudio Pro, version 2.1.2.4, a commercial package for sequence analysis and sequence format conversion. (Incidentally, although the Suwanee River is partly located in Georgia, the town of Suwanee is not located "way down upon the Suwanee River" but is quite far from it). Included is an Alignment Editor that can invoke a variety of phylogeny programs, including fastDNAml, some programs from PHYLIP, Tree-puzzle and TreeView. It can also do many other functions such as sequence format conversion, BLAST searches, and contig editing. GeneStudio Pro is for the Windows platform. A free trial version is available. Prices are not given on their web site but are available on request from a page on their web site, accessed through the trial version. For further information see the GeneStudio Pro web site athttp://www.genestudio.com/genestudio.htm
.
http://sray.med.som.jhmi.edu/SCRoftware/simplot/
James J. Cai
http://bioinformatics.org/mbetoolbox/
Salvador Ramirez
http://bosque.udec.cl
John Archer and David Robertson
http://www.bioinf.manchester.ac.uk/segminator/
John Archibald and Andrew Roger, of the
Department of Biochemistry and Molecular Biology, Dalhousie University,
Halifax, Nova Scotia, Canada
(john.archibald (at) dal.ca
and aroger (at) is.dal.ca)
have released Likewind version 1.0.1. This is a set of
three Perl scripts that allow the user to create the necessary
PAUP* blocks to drive a likelihood
analysis of differences in phylogenies betweend different parts of a
molecule. The object is to detect recombination, hybridization, or
other sources of conflicting phylogenetic signal. The utilities also
harvest the output from PAUP* and present it to the user as a log-likelihood
difference plot. This shows the log-likelihood difference in the window
of adjacent sites between a predefined tree and the best estimate from the
local information. The scripts need
Seq-Gen and PAUP* present in a
Linux or Unix environment. The method has been described in a paper:
Archibald, J. M. and A. J. Roger. 2002. Gene conversion and the evolution of
euryarchaeal chaperonins: a maximum likelihood-based method for detecting
conflicting phylogenetic signals. Journal of Molecular Evolution
55: 232-245. Likewind is available from
its
web site at
http://rogerlab.biochemistryandmolecularbiology.dal.ca/Software/Software.htm#likewind
Christian Zmasek
, currently of the Genomics Institute of the Novartis Research Foundation in San Diego, California (czmasek
(at) gnf.org
) and Sean Eddy
(eddy (at) genetics.wustl.edu)
of the Department of Genetics, Washington University, St. Louis, Missouri
have released FORESTER, version 1.92, a package of Java
routines for
inferring gene function using the output of high-throughput genome sequencing.
It includes the RIO Resampled Inference of Orthologs method which searches
for orthologs in the PFAM database, the SDI
Speciation-Duplication Inference method, and ATV, a tree viewer. This can take
a tree in the standard Newick format (and also in an extension that has
additional information), and display it in various forms. These are
described in papers:
http://www.phylosoft.org/forester/
.
A RIO web server is available from this group: see the listing
in the list of servers in these pages.
Louxin Zhang
(matzix
(at) nus.edu.sg
) of the
Department of Mathematics of the Faculty of Science,
of the National University of Singapore has produced
WebPHYLIP, version 2.0, a web interface
for the PHYLIP package, which
can submit jobs to it. It has been described in an article: Lim, A. and L.
Zhang. 1999. WebPHYLIP: a web interface to PHYLIP. Bioinformatics
15(12): 1068-1069. There are versions as Windows executables and
for Linux/Unix as C source code which can be compiled. It is available at
this download page
at http://www.math.nus.edu.sg/~matzlx/webphylip_download/
above address.
Biomatters, Ltd.
http://www.biomatters.com
.
Geneious Pro is available from Biomatters, Ltd. for a 12-month license for academic or government
institutions for $395, for a 12-month student license for
$175, or for a 12-month commercial license for $995. The prices for
perpetual licenses for these classes of users are $795, $395, and $1,995.
Discount prices for multiuser licenses
are also available. Additional plugins enabling it to run
MrBayes,
PAUP* (Geneious Pro only),
PHYML,
DualBrothers,
and MAFFT
are available free at the website.
Catherine Letondal
http://www.pasteur.fr/recherche/unites/sis/Pise/
MathWorks
http://www.mathworks.com/products/bioinfo/
The UGENE team
http://ugene.unipro.ru
Andrew Rambaut
of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
has written Phylogen version 1.1, a tree simulation
program. It simulates phylogenies produced by a birth-death process.
It also has a mode that allows for multiple epdisodes of evolution and
multiple mass extinctions. It is available as generic source code for Unix
and as Mac OS, Mac OS X, and Windows executables. It is distributed from
its web page
at http://tree.bio.ed.ac.uk/software/phylogen/
.
Although Rambaut considers it to have superseded his earlier program
Bi-De. Phylogen is itself now
unsupported software that will be distributed but not developed further.
Oliver Pybus
, of the Department of Zoology, University of Oxford, (oliver.pybus
(at) zoo.ox.ac.uk
and Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
have written Genie
(GENealogical Interval Explorer)
version 3.0, a program for
the inference of demographic history from reconstructed phylogenies.
The methods it implements are described in the papers:
http://evolve.zoo.ox.ac.uk/evolve/Genie.html
as Mac OS, Linux or Windows executables, and as C source code for
Unix.
Paul-Michael Agapow
(p.agapow
(at) ic.ac.uk)
and Nick Isaac, then of the Department of Biology,
Imperial College, Silwood Park, U.K. (and most recently of the Health
Protection Agency, U.K.)
has released MacroCAIC version 1.0.1, which was developed from
CAIC, by Andy Purvis and Andrew Rambaut. MacroCAIC
uses phylogenies and data sets of character values to examine correlates of
species richness, i.e. which traits are associated with abnormal speciation.
The phylogeny is used to make these correlations independent. Traits may be
continuous or discrete, and not every trait value needs to be known for every
clade in the phylogeny. MacroCAIC has been described in a paper: Agapow, P.-M.
and N. J. B. Isaac. 2002. MacroCAIC: correlates of species richness.
Diversity & Distributions 8: 41-43. MacroCAIC is a PowerMac
and 68k Mac binary executable for Mac OS. It is available from
its web
site
at http://www.bio.ic.ac.uk/evolve/software/macrocaic/index.html
.
Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
University of Oxford, (andrew.rambaut
(at) zoo.ox.ac.uk
) and
Nick Grassly of the Department of Infectious Disease Epidemiology of
Imperial College School of Medicine, St. Mary's Campus, London
(n.grassly
(at) ic.ac.uk)
have written Seq-Gen (Sequence Generator), version 1.3.2,
a program that will simulate the evolution of nucleotide sequences
and protein sequences
along a phylogeny or multiple phylogenies, using common models of the
nucleotide or protein substitution process. A range
of models of molecular evolution are implemented
Nucleotide frequencies and other parameters of the model may be given
and site-specific rate heterogeneity may also be incorporated in a number
of ways. The models available are the Hasegawa, Kishino and Yano (HKY) model,
the Felsenstein F84 model, the general reversible model, the Kimura 2-parameter
model, the Jukes-Cantor model and the Dayhoff PAM, JTT, Blosum62, mtREV,
and WAG amino acid substitution models. Rate heterogeneity among sites or
among the different positions within a codon can be specified.
Seq-Gen is described in a paper: Rambaut, A. and N. C. Grassly. 1997.
Seq-Gen: an application for the Monte Carlo simulation of DNA sequence
evolution along phylogenetic trees. Computer Applications in the
Biosciences ICABIOS) 13: 235-238.
A Mac OS executable is available, as well as source code
files for Unix systems. A Windows executable is available for an earlier
version, 1.3.1. These are available from
its Web
page at
http://tree.bio.ed.ac.uk/software/seqgen/
.
Tom Wilcox
http://homepage.mac.com/tpwilcox/FileSharing15.html
Nick Grassly
of the Department of Infectious Disease Epidemiology of
Imperial College School of Medicine, St. Mary's Campus, London
(n.grassly
(at) ic.ac.uk)
and Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
have written PSeq-Gen (Protein-Sequence Generator), version
1.1, which will simulate the evolution of protein sequences along evolutionary
trees.
Three common models of amino acid substitution are implemented (PAM, JTT,
and mtREV), allow for user-defined amino acid frequencies. Site-specific rate
heterogeneity following a gamma distribution is allowed. The program can
handle multiple trees and produce multiple data sets.
PSeq-Gen is available from
a web site at the IUBIO server
at http://iubio.bio.indiana.edu/soft/iubionew/molbio/evolution/phylo/PSeq-Gen/main.html
as
Unix source code and also as Mac OS executables. An online manual can also
be viewed at that site. PSeq-Gen is now largely superseded by Seq-Gen,
and although it is still available at the IUBIO server it is not being
actively supported by its authors.
Nick Grassly, of the School of
Public Health of Imperial College, St. Mary's Campus, London
(n.grassly (at) imperial.ac.uk)
and
Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
wrote
Treevolve, version 1.32 and also Ptreevolve,
programs that simulate the evolution of DNA and protein sequences
respectively. The molecular sequences are simulated under coalescent models
with constant population size, or with exponential population size growth.
In addition different levels of recombination can be specified.
In Treevolve, it is also possible to have an island model of population
subdivision.
Treevolve and Ptreevolve are written in ANSI C and should compile on most Unix
systems. They are also available as Mac OS executables, and
a project file for the MetroWerks Codewarrior compiler is included
in the Macintosh archive. They can be obtained from
programs viewed, from
their archives at the IUBIO web site
at http://microbe.bio.indiana.edu:7131/soft/iubionew/molbio/genetic/pop/TreeVolve/
Jens Stoye, Dirk Evers and Folker Meyer of the
Research Center for Interdisciplinary Studies on Structure Formation (FSPM) and
the Technische Fakultät of the University of Bielefeld, Germany
(j.stoye
(at) dkfz-heidelberg.de
,
dirk (at)
TechFak.Uni-Bielefeld.de
, and folker
(at) TechFak.Uni-Bielefeld.de
) have released
ROSE, the Random model Of Sequence Evolution, version 1.3.
It simulates the evolution of DNA, RNA, or protein sequences on a randomly
generated tree, allowing insertions and deletions and substitution at
different rates at different sites as
well. It can also use a predefined tree that is input in standard format.
It can report ancestral sequences or sequences at the tips of the tree, and
it also keeps a record of the true multiple sequence alignment for comparison
with the results of multiple sequence alignment programs.
ROSE is described in the paper:
Stoye, J. D. Evers and F. Meyer. 1998. Rose: generating sequence families.
Bioinformatics 14: 157-163.
ROSE is available in source code at
its web site
at http://bibiserv.techfak.uni-bielefeld.de/rose/
.
Andy Pang, Andrew Smith, Paulo Nuin and Elisabeth Tillier
http://www.uhnresearch.ca/labs/tillier/software.htm
Cory Strope, S. D. Scott and Etsuko Moriyama
http://bioinfolab.unl.edu/~cstrope/iSG
Dmitry Filatov
, of the Department of Plant Sciences of the University of Oxford, U.K. (dmitry.filatov (at) plants.ox.ac.uk) has released ProSeq (Processor of Sequences) version 3. ProSeq is a sequence-editing environment that can do sequence alignment editing, translation, detection of polymorphic sites, and a variety of tests, many of a population-genetic nature, for neutrality and recombination. The part of its capabilities that are relevant to this listing is that it can simulate the evolution of a set of DNA sequences along a coalescent tree, with or without recombination. Version 3 allows simultaneous alignment of multiple loci. An earlier version of ProSeq is described in a paper: Filatov, D.A. 2002. ProSeq: A software for preparation and evolutionary analysis of DNA sequence data sets. Molecular Ecology Notes 2: 621-624. ProSeq is available as Windows or Linux executables from its web site athttp://dps.plants.ox.ac.uk/sequencing/proseq.htm
.
Paul Michael Agapow
(agapow (at) agapow.net), then of the Department of Biology, Imperial College, Silwood Park, U.K. (most recently of the Health Protection Agency, U.K.) has released MESA (MacroEvolutionary analysis and SimulAtion), version 1.9.23, a program to simulate evolution of a group, allowing for a variety of kinds of extinction mechanisms. It can simulate evolution and describe the diversity of the resulting groups. Its actions can be recorded and repeated on multiple trees. It also has features for editing and manipulating trees. MESA is available as an executable for Windows and as an executable for Mac OS X from its web site athttp://www.agapow.net/software/mesa
Reed Cartwright
http://scit.us/projects/dawg/wiki
Barry Hall
http://web.me.com/barryghall/Software/Software.html
Robert Beiko and Robert Charlebois
http://bioinformatics.org.au/evolsim
Miguel Arenas and David Posada
http://darwin.uvigo.es/software/recodon.html
Miguel
Arenas and David Posada
http://darwin.uvigo.es/software/netrecodon.html
Martin Senger
(senger (at) ebi.ac.uk) of the European Bioinformatics Institute, Hinxton, U.K. and Peter Ernst (P.Ernst (at) dkfz-heidelberg.de) of the Deutsches Krebsforschungszentrum, Heidelberg, Germany distribute W2H, (Web 2 Husar) version 4.1.2, a web interface for running molecular sequence analysis programs. It can invoke a variety of sequence analysis programs, including the EMBOSS Embassy versions of a number of PHYLIP 3.5 programs. W2H is a set of web pages that has been developed primarily with Unix platforms in mind. They can be downloaded and are available from the W2H web page athttp://www.w2h.dkfz-heidelberg.de/
Juan José de Haro
(jjdeharo (at) gmail.com) of "una pequeña ciudad" of the province of Barcelona, Spain, has released Phyledit version 2.0. This is an interactive data editing and analysis program that uses PHYLIP and Treeview for analysis and display of trees. It uses eight programs from PHYLIP, all concerned with discrete 0/1 characters. Phyledit's menus, responses and documentation are all in Spanish. It is a Windows executable downloadable available from its web site athttp://perso.wanadoo.es/jjdeharo/phyledit/index.htm
. It
is available there either by itself or with the PHYLIP and TREEVIEW
executables as well.
Øyvind Hammer
, of the Paleontological Museum of the University of Oslo, Norway (ohammer (at) nhm.uio.no), together with David A.T. Harper of the Geological Museum, Copenhagen, Denmark, and P.D. Ryan, has written PAST (PAleontological STatistics), version 2.04, a package which carries out many kinds of paleontological data analyses, including stratigraphic and morphometric statistics. It also does parsimony analysis, including exhaustive, branch-and-bound and heuristic algorithms for Wagner, Fitch and Dollo parsimony. It does bootstrap methods, strict and majority rule consensus trees, and consistency and retention indices. It calculates three stratigraphic congruency indices with permutation tests. It also does many other statistics and curve fitting. PAST is described in a paper: Hammer, Ø., D.A.T. Harper, and P. D. Ryan. 2001. PAST: Paleontological statistics software package for education and data analysis. Palaeontologia Electronica 4:, issue 1:http://palaeo-electronica.org/2001_1/past/issue1_01.htm
.
PAST is available from
its web site at http://folk.uio.no/ohammer/past/index.html
as a Windows executable. Manuals can be read online or downloaded from the
web site.
Matthew Wills
http://www.bath.ac.uk/bio-sci/biodiversity-lab/?page_id=281
The program requires a password that can then be obtained from him.
Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
has written QDate version 1.1.1. QDate
estimates the date of divergence between two pairs of sequences given
that the date of divergence of the members of each pairs is known.
It analyzes the data under three models: (1) a perfectly clocklike model,
(2) a model in which one pair has a different rate of divergence than the
other, and (3) a model in which all branches have different rates.
The method is described in the paper: Rambaut, A., and L. Bromham. 1998.
Estimating divergence dates from molecular sequences. Molecular
Biology and Evolution 15: 442-448. QDate is available from
its
web page at the IUBIO server at
Marc Robinson-Rechavi
ftp://net.bio.net/iubionew/molbio/evolution/phylo/QDate/main.html
. It is
available
as C source code for Unix or as a Macintosh or Windows executable.
http://bioinfo.unil.ch/rrtree/
Bette Korber
of the Theoretical Division, Los Alamos National Laboratory , Los Alamos, New Mexico (btk (at) lanl.gov), Mark Muldoon and and their colleagues have released programs for rate evolution which implement the method described by Jeff Thorne, Hirohisa Kishino, and Ian Painter of North Carolina State University for making a maximum likelihood estimate of the phylogeny while allowing rates of evolution to change along the tree in a "relaxed molecular clock". Their method was described in a paper: Thorne, J. L., H. Kishino, and I. S. Painter. 1998. Estimating the rate of evolution of the rate of molecular evolution. Molecular Biology and Evolution 15: 1647-1657. Korber and her colleagues used it for their paper: Korber, B., M. Muldoon, J. Theiler, F. Gao, R. Gupta, A. Lapedes, B. H. Hahn, S. Wolinksy and T. Bhattacharya. 2000. Timing the ancestor of the HIV-1 pandemic strains. Science 288: 1789-1796. Three programs are available (all as C code for Unix):http://www.santafe.edu/~btk/science-paper/bette.html
.
Two other programs used for the analyses in the paper are available there too.
Jeff Thorne
http://statgen.ncsu.edu/thorne/multidivtime.html
. An earlier
version is available from Ziheng Yang's lab at
their web site at
http://abacus.gene.ucl.ac.uk/software.html
where it is called T3, the Thornian Time Traveler. Yang suggests using the
more recent version at Thorne's site.
Tae-Kun Seo
http://www.iu.a.u-tokyo.ac.jp/~seo/software.htm
Tom Britton, Cajsa Anderson, David Jacquet, Samuel Lundqvist, and Kåre
Bremer
http://www.math.su.se/PATHd8/index.html
Bette Korber
of the Theoretical Division, Los Alamos National Laboratory , Los Alamos, New Mexico (btk (at) t10.lanl.gov), and her colleagues have released BRANCHLENGTH, a pair of programs which allow trees to have their branch lengths to any node plotted against time. They take output files from the PHYLIP program DNAML, or from Gary Olsen's program fastDNAmlM, or from one of the modified versions of fastDNAml as input. One program (BRANCHLENGTHxTIME) plots branch lengths to any specified node against time, makes best fit lines, and does Monte Carlo resampling statistics. The other program (BRANCHLENGTH) computes The sum of branch lengths to any specified node. Korber and her colleagues used it for their paper: Korber, B., M. Muldoon, J. Theiler, F. Gao, R. Gupta, A. Lapedes, B. H. Hahn, S. Wolinksy and T. Bhattacharya. 2000. Timing the ancestor of the HIV-1 pandemic strains. Science 288: 1789-1796. The programs are available from the web site for the programs from that paper athttp://www.santafe.edu/~btk/science-paper/bette.html
.
Some further code (scripts and C code) to fully implement the methods
used for branch length plotting in that paper is available from Korber
on request to individuals who have the book Numerical Recipes and thus
have a license to use code derived from it.
Kai Müller
http://bioinfweb.info/Software/GRate
Nicolas Galtier and Manolo Gouy
http://162.38.181.1/nhml/nhml.html
Mike Maciukenas
, then at the Department of Microbiology of the University of Illinois, wrote a wonderful X-windows based interactive tree-plotting program called TreeTool, version 2.02. It takes as input a PHYLIP tree file, with branch lengths if they are provided, displays the tree in either rooted or unrooted form on any X-windows screen, and allows the user to modify the form of the tree and the placement of nodes and labels. When the tree is in final form the user can have it written to a Postscript or PICT file and/or printed to a Postscript-compatible printer. TreeTool is free as a C program for X windows using the Xview library. Xview seems to be available mostly on Sun workstations (it can also be installed on Linux). TreeTool is available It will be found in the IUBIO software archive athttp://iubio.bio.indiana.edu/soft/molbio/unix/treetool
.
It is also included in the GDE sequence analysis
environment mentioned. A Debian Linux Treetool package for Intel-compatible
processors is available at
its Debian web
page
at http://packages.debian.org/lenny/treetool
.
It has links to the Debian package for Xview.
Rod Page
of the Division of Environmental and Evolutionary Biology of the University of Glasgow, Scotland (r.page
(at) bio.gla.ac.uk
), has written
TreeView version 1.6.6, a program for displaying and
manipulating trees.
It can draw rooted and unrooted trees, display bootstrap
values, and edit trees by moving branches, collapsing them, and rerooting.
The program reads NEXUS, PHYLIP, and Hennig86 style tree files
(including files produced by fastDNAml and CLUSTALW), and can save trees in
the same formats so that it can convert trees among these formats. The Mac and
Windows versions have almost identical interfaces. They can
support the standard fonts available on Macs and PCs,
and they support the standard PICT and Windows Metafile formats for output,
allowing
tree pictures to be copied into other applications, as well as being saved in
files.
There is a print preview and drag-and-drop facilities. Currently TreeView can
read trees with up to 1000 taxa. The program is free, and can be
obtained
from its web
page from http://taxonomy.zoology.gla.ac.uk/rod/treeview.html
.
It comes in Mac OS and Windows executable versions. There is also
a Unix/Linux version, TreeView X, which does not yet implement all features of
the program.
Source code is available at
its page at Google Code
at http://code.google.com/p/treeviewx/
its page at Google Code.
There is also online help including an online manual.
Manolo Gouy
of the Laboratoire de Biomètrie et Biologie Evolutive of the University of Lyon, France (mgouy
(at) biomserv.univ-lyon1.fr
), has
produced
NJplot, version 2.3-2,
which plots rooted phylogenies (input in the standard form)
and saves the plots as Postscript (for Mac OS, PICT) files. It displays
branch lengths and bootstrap information (if present) and allows the user
to swap branches and change the position of the root.
It is described in the paper
Perrière, G. and M. Gouy 1996. WWW-Query: an on-line retrieval system
for
biological sequence banks. Biochimie 78: 364-369.
It is available free as executables for Mac OS X, Mac OS, Windows,
SunOS, Sun Solaris, Linux and DEC/Compaq/HP Alpha.
It can be retrieved using
its web page
at http://pbil.univ-lyon1.fr/software/njplot.html
.
A Debian Linux package is available from
its web page
at http://packages.debian.org/unstable/science/njplot
.
It has links to a number of other Debian packages that are needed to
run it, including Lesstif and the NCBI Vibrant toolkit. It is
also available in a server
at the Institut Pasteur in Paris.
Manolo Gouy
of the Laboratoire de Biomètrie et Biologie Evolutive of the University of Lyon, France (mgouy
(at) biomserv.univ-lyon1.fr
), has
written
unrooted,
which draws unrooted phylogenies
and saves them in Postscript files (for Macintosh, PICT files).
It is available free as executables for Mac OS X, Mac OS,
Windows, SunOS, Sun Solaris, SGI, IBM Unix, Linux and
DEC/Compaq/HP Alpha. It can be retrieved using
its web page
at http://pbil.univ-lyon1.fr/software/unrooted.html
.
Tadashi Imanishi
(imanishi (at) jbirc.aist.go.jp) of the Biological Information Research Center (BIRC) of the National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan has produced DendroMaker, version 4.1, Mac OS programs which can draw trees on the screen and print them in Postscript files or MacPaint files. They read the trees in from tree files produced by the Neighbor-Joining or UPGMA options of the Oden package, and can also read standard Newick-format tree files. They can them edit them and reroot them in a variety of ways. They can produce PICT files of the trees. DendroMaker is distributed as Mac OS PowerMac or 68k Mac executables (each available in both English and Japanese versions) from its web page athttp://www.cib.nig.ac.jp/dda/timanish/dendromaker/home.html
.
Don Gilbert
(gilbertd
(at) bio.indiana.edu
)
of the Department of Biology of the University of Indiana, Bloomington,
Indiana, has written
Tree Draw Deck, a Hypercard deck that draws trees on the
screen from standard Newick-format tree files. The deck, which runs on
Macintoshes or PowerMacs that have Hypercard Player, is based on
two programs, Drawtree and Drawgram, from the 3.3 version of
PHYLIP. It allows mouse-driven
interactive display
of the trees with selection of options for display, and allows the
resulting plot to to cut into the system clipboard and pasted into
drawing programs such as MacDraw or Canvas. Its printing and file-saving
options do not at present work, but the clipboard method works.
It is available
by anonymous ftp from
ftp.bio.indiana.edu
in
directory molbio/mac
. It is also available by ftp
from
ftp.ebi.ac.uk
in directory pub/software/mac
.
Don Gilbert
(gilbertd
(at) bio.indiana.edu
)
of the Department of Biology of the University of Indiana, Bloomington,
Indiana, has written
Phylodendron version 0.8d beta, a Java application for drawing
phylogenetic trees. It will read tree data in standard Newick
format, then display graphical views of the phylogenetic tree. Various
options allow you to modify, adorn and edit the tree. Standard
application functions to save, print, edit and manage preferences are
included. This program will not estimate nor produce the tree data.
Phylodendron is written as a Java application. It is also
distributed with some extra parts for Mac OS.
Phylodendron is an enhancement of the Mac Hypercard program Tree
Draw Deck which was released by Gilbert in 1990, and uses tree drawing
algorithms from PHYLIP.
Phylodendron is available from its
Web
site
http://iubio.bio.indiana.edu/soft/molbio/java/apps/trees/
or by anonymous
ftp from
iubio.bio.indiana.edu
in directory
molbio/java/apps/trees/
.
Source code is also available there.
Phylodendron is also made available as a web server.
Julian Gough (gough
(at) cs.bris.ac.uk) of the
Department of Computer Science at the University of Bristol, Bristol, U.K.
has produced a Phylogenetic Tree Drawing Perl module that
reads a tree and displays a rooted tree diagram. The user can specify
width of the diagram and its line thickness, and can make each line
consist of two shadings of different width, and add extra labels to tips.
The routine is in Perl and is available
at its web
site
at http://www.cs.bris.ac.uk/~gough/software/
. Selecting
the "Perl module" link there displays the Perl source on
the browser, and you can then save it to disk.
It is also available at his previous web site for it at
http://supfam.mrc-lmb.cam.ac.uk/treedraw/tree.html
Tamara Munzer
(tmm (at) cs.ubc.ca) and her colleagues at the Graphics, Visualization and Human-Compuyer-Interface group at the Department of Computer Science of the University of British Columbia, Vancouver, Canada have produced TreeJuxtaposer version 2.1. This displays a tree or shows two trees, with the locations of differences highlighted. Parts of the trees collapse and expand as one moves through the trees, so that very large trees can be examined. TreeJuxtaposer is a Java application which works with GL4Java, the Java implementation of the OpenGL graphics environment. TreeJuxtaposer is described in a paper for the SIGGRAPH 2003 conference: Munzner, T., F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou. 2003. TreeJuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics 22: 453-462. It was an overall winner in the IEEE Symposium on Information Visualization InfoVis 2003 Contest on "Visualization and Pair Wise Comparison of Trees". It can be downloaded from its web site athttp://olduvai.sourceforge.net/tj/index.shtml
Christian Zmasek
, currently of the Genomics Institute of the Novartis Research Foundation in San Diego, California (phylosoft
(at) gmail.com
)
has written Archaeopteryx, version 0.971β9m, a software
tool for the visualization, analysis, and editing of potentially large and
highly annotated phylogenetic trees. It is the successor to ATV, a tree viewer
that is part of the FORESTER package.
Archaeopteryx can read trees from a variety of tree file formats.
It can do a number of different shapes of tree display, can have
support values on the tree, allows different colors and display of various
kinds of data such as photographs of the organisms. It can also display
internal node data by mouse rollover as you move the mouse around the tree.
Archaeopteryx is written in Java, and can be run on Sun Java version 5 and
later. That version of Java is already installed in recent Windows and Mac OS
X systems, and can also be installed by the user on Linux systems.
Archaeopteryx is available
at its web site at
http://www.phylosoft.org/archaeopteryx/
. There are also available
there versions that can also be installed as an applet on Java-enabled browsers.
Richard H. Ree
of the Botany Department of the Field Museum of Natural History, Chicago, Illinois (rree (at) fieldmuseum.org) has written Mavric (recursively, MAvric Visualizes RIck's Cladograms), version 0.8.3, a package in the Python language for the manipulation and visualization of phylogenetic data. It is intended to be flexible and easily customizable to suit the needs of phylogenetic biologists who use python. Mavric is named for its core application Mavric, which aims to provide a graphical interface to phylogenies in a manner similar to MacClade. (Rick notes that “the recursion that defines the name Mavric ultimately boils down to its central application: a tool to Manipulate And Visualize RIck's Cladograms -- if you followed all this you're pretty far ahead in understanding recursion”). Currently, its main usefulness is to view and manipulate phylogenetic trees. Branches can be moved around, pruned, rotated, have lengths changed. Trees can be grafted together, and viewed either rooted or unrooted. Postscript tree plots can be produced. Mavric is available as Python source code from its web site athttp://www.bioinformatics.org/mavric/index.html
.
Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
and Mike Charleston (mcharles
(at) it.usyd.edu.au
)
of the Sydney University Biological Informatics and Technology Centre,
Sydney, Australia
have produced the TreeEdit Phylogenetic Tree
Editor version 1.0a10. TreeEdit is an application for organizing,
manipulating and viewing sets of trees. It is intended as a tool for
preparing sets of trees for use in phylogeny packages. It can read and write
trees in standard formats (PHYLIP,
NEXUS, and CAIC). It allows
drag-and-drop editing of branches, cut and paste of trees between windows
(as NEXUS text), rerooting by clicking on branches, editing species labels,
rotating branch order at polytomies, including and excluding species,
and transforming branch lengths (including Sanderson's non-parametric rates
smoothing) and many other interactive features.
TreeEdit is available as an executable for Mac OS 8 or later at
its web
site at
http://tree.bio.ed.ac.uk/software/treeedit/
Andrew Rambaut, of the Institute of Evolutionary Biology
of the University of Edinburgh, Edinburgh, Scotland
(a.rambaut (at) ed.ac.uk)
wrote TreeThief version 1.0, a program for inputting
phylogenetic trees, with branch lengths, into the computer for use in other
programs. The tree is input by clicking on each node in turn. A scanned image
of
a tree can be loaded first to act as a template. TreeThief is distributed
from its web page
at http://microbe.bio.indiana.edu:7131/soft/iubionew/molbio/evolution/phylo/TreeThief/
as
a Mac OS executable. It
requires a Macintosh running Mac OS 8 or later.
Thomas Laubach and Arndt von Haeseler
http://www.cs.uni-duesseldorf.de/AG/BI/Software/treesnatcher/
and at the University of
Vienna at http://www.cibiv.at/software/treesnatcher/
. The
same versions are available at both sites.
Koichiro Tamura of the Evolutionary
Genetics Laboratory, Tokyo Metropolitan University,
Tokyo, Japan (koichiro-tamura
(at) c.metro-u.ac.jp) has written
TreeExplorer version 2.12,
a program for plotting, rearranging, and editing trees, including a
feature to compress a subtree to make essential features more visible.
TreeExplorer is intended to work with MEGA but can also
be used to read and edit or view trees in other standard formats.
It is distributed as a Windows executable from
its web site
at http://evolgen.biol.metro-u.ac.jp/TE/TE_man.html
where a
manual for the program and a download link will be found.
A (large) group headed by Katherine St. John at Lehman College, City University
of New York (stjohn (at) lehman.cuny.edu), David Hillis and Tandy Warnow of the
University
of Texas, Austin (DHillis (at) mail.utexas.edu and tandy (at) cs.utexas.edu), and including numerous other people, has
released
Tree Set Viz, a program in Java for visualizing distances
between sets of trees in a space. It computes distances between trees
and uses these to infer points in a two-dimensional space that most closely
approximate those distances. It is to be used in the
Mesquite Java project for interacting
with trees. Tree Set Viz is described in a paper: Hillis, D. M., T. A. Heath,
and K. St. John. 2005. Analysis and visualization of tree space.
Systematic Biology 54: 471-482. It is available from
its web site at
http://comet.lehman.cuny.edu/treeviz/software.html
Dominik Hepperle
of Sequentix, Dorfstrasse 20, D-18249 Klein Raden, Germany (info (at) do-mix.de) has released TreeMe, a program for visualisation and annotation of phylogenies. It can read and write trees, allows many kinds of annotation of nodes, rearrangement and editing of the tree, addition of multiple bootstrap values, collapsing of nodes, and more. It is available as a Windows executable from its web site in the company web sites athttp://science.sequentix.de/software_treeme.php
.
It is purchased for 499 Euros for the first license, 199 Euros for each
additional license, and 149 Euros for upgrade licenses.
Jörn Müller
, of Pipinstraße 2, Bonn, Germany, Ben Stöver of the Nees-Institut für Biodiversität der Pflanzen, Rheinische Friedrich-Wilhelms-Universität Bonn, Germany (stoever (at) bioinfweb.info) and Kai Müller, of the group on Evolution and Biodiversity of Plants at Westfälische Wilhelms-Universität Münster, Germany (kaimueller (at) uni-muenster.de) have written TreeGraph 2 (version 2.0.45-197 beta), an editor for phylogenetic trees. It allows automatically combining information from different phylogenetic analyses and helps to identify and graphically present incongruencies. It features editing and formatting options, such as automatically setting line widths or colors according to the value of any of the unlimited number of variables that can be assigned to each node or branch. These node/branch data can be imported from spread sheets or other trees, be calculated from each other, be kept invisible or set visible and then be freely formatted. Whole clades can be copied from other files and be inserted, and can also be manually added. It can read NEXUS or Newick tree files, or its own TGF format, which uses a LaTeX-style format that is like those formats, but extended to indicate support values for nodes as well as annotations for groups of tips or clades. The program produces EPS, SVG, PDF or PNG graphics file formats. It is described in the papers:http://treegraph.bioinfweb.info/
. An earlier version,
TreeGraph version 1.0 rc4, is available as source code for Unix or Linux,
and as a Windows executable. It is available from its web site at http://www.math.uni-bonn.de/people/jmueller/extra/treegraph/
.
Adrian Canutescu and Roland Dunbrack
http://dunbrack.fccc.edu/ArboDraw
François Chevenet and colleagues,
http://www.treedyn.org/
Robin Kramer
http://digbio.missouri.edu/~digtree/
Olivier Elemento
http://www.lirmm.fr/~elemento/DTdraw/
Paul Michael Agapow
http://www.agapow.net/software/treemaker
. (TreeMaker is
not related to
this program of the same name)
Mike Sanderson
http://loco.biosci.arizona.edu/paloverde/paloverde.html
Alessandro Zuccon and Dario Zuccon
http://www.mrent.org"
Andrew
Rambaut
http://tree.bio.ed.ac.uk/software/figtree/
Jonathan
Bingham,
then
http://kinase.com/tools/HyperTree.html
Daniel
Huson, with contributions from Tobias Dezulian, Markus Franz, Christian Rausch,
Daniel Richter and Regula Rupp
http://www-ab.informatik.uni-tuebingen.de/software/dendroscope
for free, although the authors require that you obtain a free license key
online and cite their paper in any publication using the program.
Gregory Jordan
http://www.phylowidget.org/
John Brzustowski
http://www2.biology.ualberta.ca/jbrzusto/TreeToy.php
Stephen A. Smith and Casey W. Dunn
http://code.google.com/p/phyutility/
Catherine Anderson
http://bioinfolab.unl.edu/~canderson/SuiteMSA/
David Kidd and Xianhau Liu
of the National Evolutionary Synthesis Center
at Duke University, Durham, North Carolina
(dk (at) nescent.org)
have released GeoPhyloBuilder
version 1.0.2, an extension for the widely-used geographic information system
program ArcGIS that creates geophylogenies. Geophylogenies are spatial
networks in which network topology is defined by a phylogenetic model and the
geographical position of nodes and branch paths are derived from a
biogeographical model. Tree depths are assigned to the z-dimension of the
spatial network facilitating rapid 3D visualization in GIS or other software.
Geophylogenies can be output in ArcGeodatabase, shapefile and KML (Google
Earth) format. A copy of ArcGIS is required.
GeoPhyloBuilder is described in the paper:
Kidd, D. M. and X. Liu. 2007. geophylobuilder 1.0: an ArcGIS extension for
creating 'geophylogenies'. Molecular Ecology Notes 8 (1): 88-91.
It is available as Windows executables and source code for the Microsoft C++
.NET compiler. It can be downloaded from
its web site
at http://www.nescent.org/informatics/software.php
Donovan Parks and Robert Beiko
http://kiwi.cs.dal.ca/GenGIS/Main_Page
Richard H. Ree and Stephen A. Smith
http://www.reelab.net/lagrange
.
Lagrange is described in the paper:
Ree, R. H. and S. A. Smith. 2008. Maximum likelihood inference of geographic
range evolution by dispersal, local extinction, and cladogenesis. Systematic
Biology 57(1): 4-14.
It is available as C++ source code and Python script. It can be downloaded from
its web site
at http://code.google.com/p/lagrange/
Campbell Webb,
David Ackerley, and Steven Kembel
http://www.phylodiversity.net/phylocom/
Gabriel Valente and Rod Page
http://darwin.zoology.gla.ac.uk/~rpage/forest/
Steven Brewer
(sbrewer
(at) bio.umass.edu
) of the
Biology Department, University of Massachusetts,
Amherst, Massachusetts, and Robert Hafner, formerly of Western Michigan
University have developed Phylogenetic Investigator version
2.01, a teaching program that allows students
to connect together organisms from a data set provided to them, to make
phylogenies and examine them. The program is
a Mac OS executable.
Phylogenetic Investigator and its manual are
downloadable here at
http://bioquest.org/BQLibrary/library_details.php?product_id=22909
.
It is described in two papers:
http://bioquest.org
),
a nonprofit publisher of interesting biological teaching software.
Although in the past the BioQUEST Library modules were only available on
a CDROM sold by them, they are now freely downloadable.
http://babbage.clarku.edu/~djoyce/java/Phyltree/cover.html
,
and if your browser can run Java programs it can of course also run
the applet when browsing that page.
http://evolution.gs.washington.edu/dnatree/dnatree.html
Some executables of an earlier version, 1.1, are also available there
for Mac OS, 68k Macintoshes, SunOS, Compaq/Digital Alpha, and IBM AIX.
Dave Dobson
http://www2.guilford.edu/geology/simpleclade/