Beyond Level-1: Identifiability of a Class of Galled Tree-Child Networks
Elizabeth S Allman1, Cécile Ané2, Hector Baños3
1Department of Mathematics and Statistics, University of Alaska, 99775, Fairbanks, AK, USA.
Bulletin of Mathematical Biology
|October 22, 2025
Summary
This study advances phylogenetic network inference by proving strong identifiability for galled tree-child networks using quartet concordance factors. This work expands network identifiability beyond simpler models, crucial for genomic data analysis.
Area of Science:
- Computational Biology
- Phylogenetics
- Genomics
Background:
- Phylogenetic network inference is vital in the genomic era.
- Understanding network identifiability from data is crucial but poorly understood.
- Existing identifiability results are limited, especially for complex network types.
Purpose of the Study:
- To establish strong identifiability results for large subclasses of galled tree-child semidirected networks.
- To demonstrate that conditions for identifiability hold for quartet concordance factor data.
- To expand the scope of phylogenetic network identifiability beyond previously studied network classes.
Main Methods:
- Mathematical proofs establishing identifiability for specific network classes.
- Analysis of conditions required for identifiability, such as the tree of blobs and circular orders.
- Application of quartet concordance factor data under various gene tree models.
Main Results:
- Strong identifiability results are obtained for significant subclasses of galled tree-child semidirected networks.
- Identifiability conditions are shown to hold for quartet concordance factor data with 2+ samples per taxon.
- The studied network classes are more general than level-1 networks, including non-planar networks of any level.
Conclusions:
- This research provides the strongest identifiability results to date for complex phylogenetic networks.
- The findings validate the use of quartet concordance factors for inferring these networks from genomic data.
- A framework is established for proving future identifiability results for tree-child galled networks from diverse data types.
More Related Videos
Related Concept Videos
Levels of Organization
136.8K
Biological organization is the classification of biological structures, ranging from atoms at the bottom of the hierarchy to the Earth's biosphere. Each level of the hierarchy represents an increase in complexity that builds upon the previous level.
Molecules Are Composed of Atoms, and Biomolecules Are Assembled from Molecules:
The most basic levels include atoms, molecules, and biomolecules. Atoms, the smallest unit of ordinary matter, are composed of a nucleus and electrons. Molecules...
Molecules Are Composed of Atoms, and Biomolecules Are Assembled from Molecules:
The most basic levels include atoms, molecules, and biomolecules. Atoms, the smallest unit of ordinary matter, are composed of a nucleus and electrons. Molecules...
136.8K
Classification of Systems-II
442
Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
442
Classification of Systems-I
528
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
528
Survival Tree
362
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...
362
Network Function of a Circuit
581
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
581
Circuit Terminology
2.7K
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
2.7K


