Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Constructing rooted supertrees using distances.

Stephen J Willson¹

¹Department of Mathematics, Iowa State University, Ames, IA 50011, USA. swillson@iastate.edu

Bulletin of Mathematical Biology

|November 4, 2004

Summary

This study introduces BUILD-WITH-DISTANCES, a novel method for constructing phylogenetic supertrees using distance information. The approach enhances resolution compared to topology-only methods, even with incompatible input trees.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Distinct-Cluster Tree-Child Phylogenetic Networks and Possible Uses to Study Polyploidy.

Bulletin of mathematical biology·2022

Same author

Merging Arcs to Produce Acyclic Phylogenetic Networks and Normal Networks.

Bulletin of mathematical biology·2022

Same author

Reconstruction of certain phylogenetic networks from their tree-average distances.

Bulletin of mathematical biology·2013

Same author

Tree-average distances on certain phylogenetic networks have their weights uniquely determined.

Algorithms for molecular biology : AMB·2012

Same author

CSD homomorphisms between phylogenetic networks.

IEEE/ACM transactions on computational biology and bioinformatics·2012

Same author

Restricted trees: simplifying networks with bottlenecks.

Bulletin of mathematical biology·2011

Area of Science:

Computational Biology
Phylogenetics
Bioinformatics

Background:

Phylogenetic trees represent evolutionary relationships among species.
Constructing a single supertree from multiple phylogenetic trees is a complex challenge.
Existing methods often rely solely on tree topology, potentially limiting resolution.

Purpose of the Study:

To develop a polynomial-time method for constructing rooted phylogenetic supertrees.
To incorporate distance information from input trees to improve supertree resolution.
To provide a method that handles incompatible input trees, producing trees with provable properties.

Main Methods:

The study proposes the BUILD-WITH-DISTANCES algorithm, a novel method for supertree construction.
This method utilizes distance information inherent in the input phylogenetic trees.
Variants of the method are presented to address cases of incompatible input trees.

Main Results:

The BUILD-WITH-DISTANCES method constructs a rooted tree (S0) that serves as a supertree when one exists.
The resulting supertree (S0) often exhibits higher resolution than trees generated by topology-only methods.
The method produces trees with provable properties even when input trees are incompatible.

Conclusions:

The BUILD-WITH-DISTANCES method offers an efficient and effective approach to phylogenetic supertree construction.
Incorporating distance information significantly enhances the resolution of phylogenetic supertrees.
The method provides a robust solution for inferring evolutionary relationships from diverse and potentially conflicting datasets.

Related Experiment Videos