Leveraging graphical model techniques to study evolution on phylogenetic networks - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Leveraging graphical model techniques to study evolution on phylogenetic networks

Résumé

The evolution of molecular and phenotypic traits is commonly modelled using Markov processes along a phylogeny. This phylogeny can be a tree, or a network if it includes reticulations, representing events such as hybridization or admixture. Computing the likelihood of data observed at the leaves is costly as the size and complexity of the phylogeny grows. Efficient algorithms exist for trees, but cannot be applied to networks. We show that a vast array of models for trait evolution along phylogenetic networks can be reformulated as graphical models, for which efficient belief propagation algorithms exist. We provide a brief review of belief propagation on general graphical models, then focus on linear Gaussian models for continuous traits. We show how belief propagation techniques can be applied for exact or approximate (but more scalable) likelihood and gradient calculations, and prove novel results for efficient parameter inference of some models. We highlight the possible fruitful interactions between graphical models and phylogenetic methods. For example, approximate likelihood approaches have the potential to greatly reduce computational costs for phylogenies with reticulations.

Dates et versions

hal-04733111 , version 1 (11-10-2024)

Identifiants

Citer

Benjamin Teo, Paul Bastide, Cécile Ané. Leveraging graphical model techniques to study evolution on phylogenetic networks. 2024. ⟨hal-04733111⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More