availability of fast phylogenetic tree codes

Don Gilbert gilbertd at sunflower.bio.indiana.edu
Thu Dec 10 16:28:53 EST 1992


There is an treeing algorithm, originated by Geert De Soete,
that seems to be known for its speed (I don't use it myself).
It is available as C source in the GDE version 1.0 sequence
editor package (you also need a companion program "count"
to convert sequences to a distance matrix which the DeSoete
"lsadt" program uses).    This program is distributed thru
the Ribosomal Database Project, where it is also used in
treeing the ribosome data.
 
Here is an ftp reference:
 ftp:info.mcs.anl.gov@/pub/RDP/programs/Editor_GDE/GDE1.0/GDE1.0_src.tar

Here are some details of the method:

	This program uses a least squares fitting method to determine
	additive trees from a given distance matrix.  The tree generated
	is passed back in Newick format.  The prefered method of displaying
	the phylogenetic results is in TreeTool.

       LEAST SQUARES ALGORITHM FOR FITTING ADDITIVE TREES TO
       PROXIMITY DATA

       GEERT DE SOETE  --  VERSION 1.01 - FEB. 1983
                           VERSION 1.02 - JUNE 1983
                           VERSION 1.03 - JULY 1983

       'C' version by Michael Macuikenas, University of Illinois

       REFERENCE: DE SOETE, G. A LEAST SQUARES ALGORITHM FOR FITTING
          ADDITIVE TREES TO PROXIMITY DATA. PSYCHOMETRIKA, 1983, 48,
          621-626.
          DE SOETE, G. ADDITIVE TREE REPRESENTATIONS OF INCOMPLETE
          DISSIMILARITY DATA. QUALITY AND QUANTITY, 1984, 18,
          387-393.


-- 
Don Gilbert                                     gilbert at bio.indiana.edu
biocomputing office, biology dept., indiana univ., bloomington, in 47405




More information about the Bio-soft mailing list