Related Experiment Video
Updated: Jul 17, 2026
08:57
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
Published on: August 14, 2018
A novel approach to phylogenetic tree construction using stochastic optimization and clustering.
1Department of Computer Science, Nanjing University of Aeronautics and Astronautics, Nanjing, 210096, China. qllynne@nuaa.edu.cn
BMC Bioinformatics
|January 16, 2007
Summary
This study introduces a novel phylogenetic tree construction method using adaptive phylogenetic clustering. The new algorithm offers faster convergence and higher quality results compared to the genetic algorithm (GA) for inferring evolutionary history.
Area of Science:
- Computational biology
- Evolutionary biology
- Bioinformatics
Background:
- Inferring evolutionary history and constructing phylogenetic trees are critical challenges in computational biology.
- High-performance methods are needed to accurately represent ancestral relationships among biological entities.
Purpose of the Study:
- To present a novel, high-performance method for phylogenetic tree construction.
- To improve the accuracy and efficiency of inferring evolutionary relationships.
Main Methods:
- Developed an adaptive phylogenetic clustering algorithm based on a directed graph (digraph).
- Extended the ant colony optimization approach for tree structure determination.
- Applied the method to construct phylogenetic trees from a set of objects (e.g., proteins, species).
Main Results:
- The proposed method successfully constructs phylogenetic trees, defining ancestral relationships.
- Experimental comparisons demonstrate superior performance over existing genetic algorithms (GA).
Conclusions:
- The novel phylogenetic tree construction method converges significantly faster than GA.
- The algorithm achieves higher quality phylogenetic trees compared to GA, enhancing evolutionary inference.
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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
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,...
01:20Applications of Molecular Taxonomy
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
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...