Skip to content

Comparison of phylogenetic trees through alignment of embedded evolutionary distances

by Kwangbom Choi, Shawn M Gomez, J Felsenstein, RDM Page, L Addario-Berry, MT Hallett, J Lagergren, CS Goh, AA Bogan, M Joachimiak, D Walther, FE Cohen, KJ Fryxell, WR Moyle, RK Campbell, RV Myers, MP Bernard, Y Han, X Wang, MG Kann, BA Shoemaker, AR Panchenko, TM Przytycka, J Hein, T Jiang, L Wang, K Zhang, F Pazos, A Valencia, F Pazos, JAG Ranea, D Juan, MJE Sternberg, T Sato, Y Yamanishi, M Kanehisa, H Toh, T Sato, Y Yamanishi, K Horimoto, M Kanehisa, H Toh, RA Craig, L Liao, MP Allen, RM Warner, AK Ramani, EM Marcotte, R Jothi, MG Kann, TM Przytycka, R Jothi, PF Cherukuri, A Tasneem, TM Przytycka, B Jian, BC Vemuri, M Pellegrini, EM Marcotte, MJ Thompson, D Eisenberg, TO Yeates, EM Marcotte, M Pellegrini, HL Ng, DW Rice, TO Yeates, D Eisenberg, SM Gomez, WS Noble, A Rzhetsky, J Felsenstein, I Borg, PJF Groenen, PJ Huber show all authors
BMC Bioinformatics ()
Get full text at journal


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 \n\n \n .

Cite this document (BETA)

Authors on Mendeley

Readership Statistics

85 Readers on Mendeley
by Discipline
76% Agricultural and Biological Sciences
9% Computer Science
4% Earth and Planetary Sciences
by Academic Status
33% Researcher
29% Student > Ph. D. Student
9% Professor > Associate Professor
by Country
5% United States
4% Brazil
4% Sweden

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in