Related Experiment Video
Updated: May 20, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Approximating metrics with planar boundary-labeled phylogenetic networks.
1Department of Computer Science, University of Texas at Dallas, Box 830688, Richardson, TX 75083, USA. rxs077000@utdallas.edu
Journal of Bioinformatics and Computational Biology
|August 1, 2012
Summary
This study introduces a new algorithm for creating planar phylogenetic networks with taxa on the boundary. It guarantees a 94.79% fit for evolutionary data, improving visualization of reticulate evolution.
Area of Science:
- Evolutionary biology
- Graph theory
- Computational phylogenetics
Background:
- Phylogenetic networks visualize complex evolutionary histories including hybridization and horizontal gene transfer.
- Existing methods may not adequately represent these relationships in a planar, boundary-labeled format.
Purpose of the Study:
- To develop an algorithm for constructing undirected phylogenetic networks that are planar graphs.
- To ensure all taxa labels are on the boundary of the network's planar embedding.
Main Methods:
- Demonstrated limitations for exact network construction with certain distance matrices.
- Proved approximate representation of five-point metrics by planar boundary-labeled networks.
- Extended constructions to develop a general algorithm for any number of taxa.
Main Results:
- Established that approximate phylogenetic networks are constructible for distance matrices with five or more taxa.
- Achieved a guaranteed fit value of 94.79% for five-point metrics using planar boundary-labeled networks.
- Developed a novel algorithm applicable to any number of taxa.
Conclusions:
- The new algorithm enables the construction of planar phylogenetic networks with boundary-labeled taxa.
- This provides a robust method for visualizing complex evolutionary relationships, especially with reticulate events.
Related Concept Videos
01:28Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
03:21Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
01:23Phylogeny
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
01:22Phylogenetic Species Concept in Microbiology
The phylogenetic species concept (PSC) is a framework used to delineate species based on evolutionary relationships, emphasizing shared ancestry and diagnosable genetic traits. Unlike morphological or biological species concepts, the PSC is particularly advantageous for microbial taxonomy, where traditional reproductive or phenotypic criteria often fall short due to the prevalence of asexual reproduction, minimal morphological differentiation, and widespread horizontal gene transfer among...