Skip to content
Journal article

Comparison of phylogenetic trees through alignment of embedded evolutionary distances

Choi K, Gomez S, Felsenstein J, Page R, Addario-Berry L, Hallett M, Lagergren J, Goh C, Bogan A, Joachimiak M, Walther D, Cohen F, Fryxell K, Moyle W, Campbell R, Myers R, Bernard M, Han Y, Wang X, Kann M, Shoemaker B, Panchenko A, Przytycka T, Hein J, Jiang T, Wang L, Zhang K, Pazos F, Valencia A, Pazos F, Ranea J, Juan D, Sternberg M, Sato T, Yamanishi Y, Kanehisa M, Toh H, Sato T, Yamanishi Y, Horimoto K, Kanehisa M, Toh H, Craig R, Liao L, Allen M, Warner R, Ramani A, Marcotte E, Jothi R, Kann M, Przytycka T, Jothi R, Cherukuri P, Tasneem A, Przytycka T, Jian B, Vemuri B, Pellegrini M, Marcotte E, Thompson M, Eisenberg D, Yeates T, Marcotte E, Pellegrini M, Ng H, Rice D, Yeates T, Eisenberg D, Gomez S, Noble W, Rzhetsky A, Felsenstein J, Borg I, Groenen P, Huber P ...see all

BMC Bioinformatics, vol. 10, issue 1 (2009) p. 423 Published by BioMed Central

  • 85


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


    Citations of this article.
  • N/A


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


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


Author-supplied keywords

  • Algorithms
  • Bioinformatics
  • Combinatorial Libraries
  • Computational Biology/Bioinformatics
  • Computer Appl. in Life Sciences
  • Microarrays

Find this document

Get full text


  • Kwangbom Choi

  • Shawn M Gomez

  • J Felsenstein

  • RDM Page

  • L Addario-Berry

  • MT Hallett

Cite this document

Choose a citation style from the tabs below