Skip to content
Journal article

Comparison of phylogenetic trees through alignment of embedded evolutionary distances

Choi K, Gomez S ...see all

BMC Bioinformatics, vol. 10, issue 1 (2009) p. 423

  • 82

    Readers

    Mendeley users who have this article in their library.
  • 8

    Citations

    Citations of this article.
  • N/A

    Views

    ScienceDirect users who have downloaded this article.
Sign in to save reference

Abstract

The understanding of evolutionary relationships is a fundamental aspect of modern biology, with the phylogenetic tree being a primary tool for describing these associations. However, comparison of trees for the purpose of assessing similarity and the quantification of various biological processes remains a significant challenge. We describe a novel approach for the comparison of phylogenetic distance information based on the alignment of representative high-dimensional embeddings (xCEED: Comparison of Embedded Evolutionary Distances). The xCEED methodology, which utilizes multidimensional scaling and Procrustes-related superimposition approaches, provides the ability to measure the global similarity between trees as well as incongruities between them. We demonstrate the application of this approach to the prediction of coevolving protein interactions and demonstrate its improved performance over the mirrortree, tol-mirrortree, phylogenetic vector projection, and partial correlation approaches. Furthermore, we show its applicability to both the detection of horizontal gene transfer events as well as its potential use in the prediction of interaction specificity between a pair of multigene families. These approaches provide additional tools for the study of phylogenetic trees and associated evolutionary processes. Source code is available at
http://gomezlab.bme.unc.edu/tools

.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text

Authors

  • Kwangbom Choi

  • Shawn M Gomez

Cite this document

Choose a citation style from the tabs below