Matrix-analytic Methods for the Evolution of Species Trees, Gene Trees, and Their Reconciliation
Open Access
- 21 January 2025
- journal article
- research article
- Published by Springer Nature in Methodology and Computing in Applied Probability
- Vol. 27 (1) , 1-47
Abstract
We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree. In this paper we present a method, where for a given choice of parameters, we are able to compute the likelihood for alternative reconciliations. We describe a Markovian binary tree (MBT) model for the evolution of species trees, a quasi-birth-and-death (QBD) model for the evolution of gene trees, and provide a recursive algorithm to compute the likelihood of a given reconciliation between a species tree and a gene tree. We derive our results using the theory of matrix-analytic methods, prove them using rigorous mathematics together with decomposition of sample path arguments, and describe algorithms for the computation of a range of useful metrics. We illustrate the theory with examples and provide the physical interpretations of the discussed quantities, with a focus on the practical applications of the theory to incomplete data.Keywords
Funding Information
- University of Tasmania
This publication has 46 references indexed in Scilit:
- The Shape of Phylogenies Under Phase-Type Distributed Times to Speciation and ExtinctionBulletin of Mathematical Biology, 2022
- The Adaptive Evolution Database (TAED): A New Release of a Database of Phylogenetically Indexed Gene Families from ChordatesJournal of Molecular Evolution, 2017
- The modified Newton–Shamanskii method for the solution of a quadratic vector equation arising in Markovian binary treesCalcolo, 2014
- Matrix-Analytic Methods in Stochastic Models2013
- Perspectives of approximate dynamic programmingAnnals of Operations Research, 2012
- Level‐Independent Quasi‐Birth‐and‐Death Processes2011
- Algorithmic Approach to the Extinction Probability of Branching ProcessesMethodology and Computing in Applied Probability, 2009
- Evolution after gene duplication: models, mechanisms, sequences, systems, and organismsJournal of Experimental Zoology Part B: Molecular and Developmental Evolution, 2006
- Probability Distributions on Cladograms1996
- Random Discrete Structures1996