Related Experiment Video
Updated: May 30, 2026
08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
Optimizing phylogenetic networks for circular split systems
1University of Texas at Dallas, Richardson.
Summary
This study introduces a method to construct phylogenetic networks with minimal faces from distance matrices. The new heuristic algorithm significantly reduces faces compared to existing software, improving phylogenetic network visualization.
Area of Science:
- Computational Biology
- Phylogenetics
- Network Theory
Background:
- Phylogenetic networks are crucial for visualizing evolutionary relationships, especially when reticulate evolution is present.
- Existing methods, like SplitsTree4, approximate distance matrices using circular splits but may produce networks with many faces.
- Minimizing faces in phylogenetic networks is important for clarity and interpretability.
Purpose of the Study:
- To develop methods for realizing distance matrices using planar phylogenetic networks with a minimum number of faces.
- To establish conditions for constructing phylogenetic networks with a single face.
- To present a heuristic algorithm for building networks with few faces.
Main Methods:
- Approximating distance matrices using a linear combination of circular splits.
- Deriving necessary and sufficient conditions for the existence of a single-faced network.
- Developing a heuristic algorithm based on constructing single-faced networks.
Main Results:
- Identified necessary and sufficient conditions for constructing a phylogenetic network with a single face.
- Developed a method for constructing such single-faced networks.
- The heuristic algorithm significantly reduces the number of faces compared to SplitsTree4, maintaining approximation accuracy.
Conclusions:
- The proposed heuristic offers a more parsimonious representation of evolutionary history than current methods.
- This approach enhances the clarity and efficiency of phylogenetic network construction.
- The method is effective for analyzing biological data, providing improved phylogenetic network visualizations.
Related Concept Videos
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...
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.
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: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,...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...