de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

Maximum Similarity: A New Formulation of Phylogenetic Reconstruction.

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons50613

Vingron,  Martin
Gene regulation (Martin Vingron), Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Huang, X., & Vingron, M. (2009). Maximum Similarity: A New Formulation of Phylogenetic Reconstruction. Journal of Computational Biology, 16(7), 887-896. doi:10.1089/cmb.2008.0232.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0010-7D52-E
Abstract
We present a new formulation of phylogenetic reconstruction named maximum similarity. We describe basic algorithms based on the maximum similarity objective for computing distances between subtrees and for combining two subtrees. We present distance methods for constructing an initial tree and updating the initial tree by incorporating those basic algorithms into the Neighbor Joining (NJ) method and the Nearest-Neighbor Interchange (NNI) framework of the FastME program. The new distance methods have been implemented as a computer program named MS. The time requirement of the MS program is about five times the cost of computing observed sequence distances. The MS program was compared by simulation with four existing programs: NJ, FastME, STC, and Weighbor. Experimental results show that incorporating the maximum similarity objective into existing methods leads to improvements both in topology and in branch length.