Related Experiment Video
Updated: Jan 22, 2026
07:56
Assessing the Coherence of Parents' Short Narratives Regarding their Child Using the Five-Minute Speech Sample Procedure
Published on: September 19, 2019
10.6K
Reconstructing Tree-Child Networks from Reticulate-Edge-Deleted Subnetworks.
Yukihiro Murakami1, Leo van Iersel2, Remie Janssen2
1Delft Institute of Applied Mathematics, Delft University of Technology, Van Mourik Broekmanweg 6, 2628 XE, Delft, The Netherlands. yukimurakami07201994@gmail.com.
Bulletin of Mathematical Biology
|July 13, 2019
Summary
This study reveals that level-k tree-child phylogenetic networks can be reconstructed from their reticulate-edge-deleted subnetworks. A polynomial-time algorithm is presented for this unique network reconstruction.
Area of Science:
- Computational Biology
- Phylogenetics
- Network Theory
Background:
- Phylogenetic networks are crucial for understanding evolutionary relationships.
- Tree-child and level-k networks are important classes of phylogenetic networks.
- Reconstructing these networks from data is a key challenge.
Purpose of the Study:
- To investigate the relationship between level-k tree-child networks and their reticulate-edge-deleted subnetworks.
- To develop an efficient algorithm for reconstructing level-k tree-child networks.
Main Methods:
- Characterizing level-k tree-child networks based on subnetworks formed by deleting reticulation edges.
- Developing a polynomial-time algorithm for network reconstruction.
Main Results:
- Demonstrated that level-k tree-child networks are encoded by their reticulate-edge-deleted subnetworks.
- Presented a polynomial-time algorithm for unique reconstruction from these subnetworks.
- Extended reconstruction capability to networks with specific reticulation patterns.
Conclusions:
- Reticulate-edge-deleted subnetworks provide a powerful encoding for level-k tree-child networks.
- The developed algorithm enables efficient and unique reconstruction of these complex phylogenetic networks.
Related Concept Videos
02:40The Tree of Life - Bacteria, Archaea, Eukaryotes
38.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...
38.0K
02:26Protein Networks
4.5K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.5K
02:26Protein Networks
2.8K
2.8K
01:19Survival Tree
393
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...
393
01:23The Bronchial Tree
6.4K
The human bronchi and bronchial tree play a crucial role in the respiratory system, facilitating the exchange of oxygen and carbon dioxide. Let's delve into the intricate structure and functions of these respiratory components.
The trachea, commonly known as the windpipe, is a tube that connects the larynx (voice box) to the bronchi. At a point called the carina, it bifurcates into two primary bronchi. The right primary bronchus is wider, shorter, and more vertical than the left primary...
The trachea, commonly known as the windpipe, is a tube that connects the larynx (voice box) to the bronchi. At a point called the carina, it bifurcates into two primary bronchi. The right primary bronchus is wider, shorter, and more vertical than the left primary...
6.4K
03:21Phylogenetic Trees
49.3K
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.
49.3K