Related Experiment Video
Updated: Aug 23, 2026
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
Constraints on the Perfect Phylogeny Mixture Model and Their Effect on Reducing Degeneracy
Abstract:
The perfect phylogeny mixture (PPM) model is useful due to its simplicity and applicability in scenarios where mutations can be assumed to accumulate monotonically over time. It is the underlying model in many tools [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [14], [15], [16] that have been used, for example, to infer phylogenetic trees for tumor evolution and reconstruction [7]. Unfortunately, the PPM model gives rise to substantial ambiguity- in that many different phylogenetic trees can explain the same observed data- even in the idealized setting where data are observed perfectly, i.e., fully and without noise. This ambiguity has been studied in this perfect setting [17], which proposed a procedure to bound the number of solutions given a fixed instance of observation data. Beyond this, studies have been primarily empirical. Recent work proposed adding extra constraints to the PPM model to tackle ambiguity, In this paper, we first show that the extra constraints of [11], called longitudinal constraints (LC), often fail to reduce the number of distinct trees that explain the observations. We then propose novel alternative constraints to limit solution ambiguity and study their impact when the data are observed perfectly. Unlike the analysis in [17], our theoretical results-regarding both the inefficacy of the LC and the extent to which our new constrains reduce ambiguity are not tied to a single observation instance. Rather, our theorems hold over large ensembles of possible inference problems. To the best of our knowledge, we are the first to study degeneracy in the PPM model in this ensemble based theoretical framework.
Insights
The perfect phylogeny mixture (PPM) model, used for tumor evolution, suffers from ambiguity. This study shows existing longitudinal constraints often fail and introduces new ones to reduce ambiguity in phylogenetic tree inference.
Area of Science:
- Computational Biology
- Bioinformatics
- Evolutionary Biology
Background:
- The perfect phylogeny mixture (PPM) model simplifies phylogenetic tree inference by assuming monotonic mutation accumulation.
- PPM is foundational to numerous tools used in fields like tumor evolution and reconstruction.
- A key limitation of PPM is inherent ambiguity, where multiple trees can explain the same data, even with perfect observations.
Purpose of the Study:
- To evaluate the effectiveness of existing longitudinal constraints (LC) in reducing PPM model ambiguity.
- To propose and analyze novel constraints for mitigating solution ambiguity in phylogenetic inference.
- To provide a theoretical framework for understanding PPM model degeneracy over ensembles of inference problems.
Main Methods:
- Demonstrated the inefficacy of longitudinal constraints (LC) in reducing the number of possible phylogenetic trees.
- Introduced and theoretically analyzed new constraints to limit ambiguity in PPM models.
- Developed ensemble-based theoretical results, not tied to single data instances, to assess constraint effectiveness.
Main Results:
- Longitudinal constraints (LC) often fail to significantly reduce the ambiguity in phylogenetic tree inference.
- Novel proposed constraints demonstrate a measurable reduction in solution ambiguity under perfect observation conditions.
- Theoretical results provide a general framework for analyzing PPM model degeneracy.
Conclusions:
- Existing longitudinal constraints are insufficient for resolving PPM model ambiguity.
- Novel constraints offer a promising theoretical and practical approach to reducing ambiguity in phylogenetic tree reconstruction.
- This work establishes a new theoretical foundation for studying PPM model degeneracy in a broader context.
Related Concept Videos
01:09Mutation, Gene Flow, and Genetic Drift
01:28Microbial Phylogeny
01:23Phylogeny
03:21Phylogenetic Trees
03:21Phylogenetic Trees
01:49Hardy-Weinberg Principle