Related Concept Videos
Phylogenetic Trees
48.2K
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.
48.2K
Survival Tree
183
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
183
Phylogeny
54.9K
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.
54.9K
Evolutionary Relationships through Genome Comparisons
6.5K
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...
6.5K
Gene Evolution - Fast or Slow?
7.6K
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...
7.6K
The Tree of Life - Bacteria, Archaea, Eukaryotes
36.0K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
36.0K
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Sort by
Same author
Construction of Individual Morphological Brain Networks with Multiple Morphometric Features.
Frontiers in neuroanatomy·2017
Same author
N-Monomethylation of amines using paraformaldehyde and H<sub>2</sub>.
Chemical communications (Cambridge, England)·2017
Same author
Isointense Infant Brain Segmentation by Stacked Kernel Canonical Correlation Analysis.
Patch-based techniques in medical imaging : First International Workshop, Patch-MI 2015, held in conjunction with MICCAI 2015, Munich, Germany, October 9, 2015, revised selected papers. Patch-MI (Workshop) (1st : 2015 : Munich, Germany)·2017
Same author
Diffuse lesion and necrosis tied to poorer prognosis of interdigitating dendritic cell sarcoma: cases report and a pooled analysis.
Scientific reports·2017
Same author
Protein Regulator of Cytokinesis PRC1 Confers Chemoresistance and Predicts an Unfavorable Postoperative Survival of Hepatocellular Carcinoma Patients.
Journal of Cancer·2017
Same author
Comparison of degradation and recaesiation between GaAs and AlGaAs photocathodes in an unbaked vacuum system.
Applied optics·2017
Same journal
circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal
Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal
Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal
MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal
An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal
Generative Biomedical Event Extraction With Constrained Decoding Strategy.
IEEE/ACM transactions on computational biology and bioinformatics·2024
Related Experiment Video
Updated: Oct 20, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.6K
Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network.
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|September 10, 2021
Summary
Phylogenetic networks model complex evolutionary histories. This study introduces a faster algorithm for the unrooted Tree Containment problem, improving computational efficiency for phylogenetic analysis.
Area of Science:
- Computational Biology
- Evolutionary Biology
- Bioinformatics
Background:
- Phylogenetic trees cannot represent reticulate evolution.
- Phylogenetic networks generalize evolutionary models to include reticulation events.
- The Tree Containment problem determines if a phylogenetic tree is contained within a phylogenetic network.
Purpose of the Study:
- To address the computational challenge of the unrooted Tree Containment problem.
- To improve upon existing fixed-parameter algorithms for unrooted phylogenetic networks.
- To develop a more efficient algorithm for analyzing gene evolution within species.
Main Methods:
- Developed a novel fixed-parameter algorithm for the unrooted Tree Containment problem.
- The algorithm achieves a runtime complexity of O(2.594^k * n^2).
- Experimental validation was performed on both simulated and real biological data.
Main Results:
- The proposed algorithm significantly improves upon the previous O(4^k * n^2) runtime.
- Demonstrated the algorithm's effectiveness and practicality on diverse datasets.
- Provided a more efficient computational tool for phylogenetic network analysis.
Conclusions:
- The new algorithm offers a substantial speedup for the unrooted Tree Containment problem.
- This advancement facilitates more accurate reconstruction of evolutionary histories, especially for genes within complex species.
- The improved computational efficiency is crucial for analyzing large-scale phylogenetic data.

