Time-Dependent-Asymmetric-Linear-Parsimonious Ancestral State Reconstruction

Area of Science:

• Phylogenetics and Evolutionary Biology
• Computational Biology
• Quantitative Character Evolution

Background:

• Standard linear parsimony (Wagner parsimony) reconstructs ancestral states but does not fully account for branch lengths and asymmetric evolutionary costs.
• Quantitative characters evolve under varying directional pressures, necessitating methods that capture these dynamics.
• Existing methods may not fully represent the range of possible ancestral states under different evolutionary scenarios.

Purpose of the Study:

• To introduce and formally study the time-dependent-asymmetric-linear parsimony method for ancestral state reconstruction.
• To investigate the influence of the asymmetry parameter on the inferred ancestral states.
• To develop a polynomial algorithm for parametric reconstruction of phylogenetic trees.

Main Methods:

• Extension of the standard linear parsimony (Wagner parsimony) to incorporate branch lengths and asymmetric evolutionary costs.
• Formal analysis of the impact of the asymmetry parameter on ancestral state inference.
• Development of a polynomial-time algorithm for generating a compact representation of parametric reconstructions.

Main Results:

• Time-dependent-asymmetric-linear parsimony infers states exclusively from the set of known states, except in degenerate cases.
• This property is consistent with standard Wagner parsimony.
• A polynomial algorithm was developed to determine the set of all possible reconstructed states for unknown nodes across all relevant asymmetry parameters.

Conclusions:

• The time-dependent-asymmetric-linear parsimony provides a robust framework for reconstructing quantitative characters, respecting known states.
• The developed algorithm enables comprehensive parametric reconstruction of phylogenetic trees, offering insights into evolutionary possibilities.
• The method's utility is demonstrated through the parametric reconstruction of cetacean body size evolution.