Tree of Life

SEMPHY - Structural EM Phylogenetic Reconstruction

Version 2.0 is now available!!

Don't miss out on the new among-site-rate-variation-aware iterative Neighbor Joining (see below and in the user manual for more information)

Summary

SEMPHY is a tool for data-intensive phylogenetic reconstruction. SEMPHY infers phylogenies by Maximum Likelihood, the most established criterion for finding the correct phylogenetic tree. SEMPHY searches for both the most likely topology of the evolutionary tree, and the optimal lengths of its branches. It uses the algorithmic paradigm of Structural EM in a new computational method for phylogenetic inference, making computation both effective and efficient: SEMPHY can handle very large data sets with both good accuracy and reasonable running time. We will refer to the EM procedure as the "SEMPHY step".  For a full description of the SEMPHY algoritm please see Friedman et al. 2002 in the publications section below.

The new version of SEMPHY 2.0 uses Maximum Likelihood methods and EM to improve the accuracy of pairwise distance estimation for Neighbor Joining (NJ) by taking into account among-site rate variation. SEMPHY uses this novel variant of NJ to construct an "initial guess" for the tree which is used as the starting point for the SEMPHY search. The new NJ can also be used by itself where Maximum Likelihood methods like SEMPHY are not suitable, for example, where more than 500 sequences are involved.  For a full description of the improved NJ please see Ninio et al. 2006 in the publications section below.


Main Features

Version 2.0b1 (beta testing, October, 2006)

Version 1.0a5 (alpha testing, March, 2004)

Development Team

Publications

Please cite the appropriate reference if you use SEMPHY in your publications.

Availability

Semphy can be downloaded from The SEMPHY download page

If you are interested in using SEMPHY, please join the SEMPHY announcement mailing list, by sending an email with the subject "subscribe" to semphy-announce-request@cs.huji.ac.il. This is a very low volume list that is used only for announcement on new SEMPHY versions, and will not be passed on to anyone. You may unsubscribe at any time by sending the word "unsubscribe" as subject to the same address.

If you require assistance, you can contact us at semphy@cs.huji.ac.il or join the SEMPHY-users mailing list by sending an email with the word "subscribe" as the subject to semphy-users-request@cs.huji.ac.il and asking there. Again, you may unsubscribe at any time by sending "unsubscribe" to the same address.