Dimensional reduction for the general Markov model on phylogenetic trees

DOI10.1007/S11538-017-0249-6zbMATH Open1373.92092arXiv1602.07780OpenAlexW2578930509WikidataQ38966502 ScholiaQ38966502MaRDI QIDQ2012319FDOQ2012319

Authors: Jeremy G. Sumner 

Publication date: 28 July 2017

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Abstract: We present a method of dimensional reduction for the general Markov model of sequence evolution on a phylogenetic tree. We show that taking certain linear combinations of the associated random variables (site pattern counts) reduces the dimensionality of the model from exponential in the number of extant taxa, to quadratic in the number of taxa, while retaining the ability to statistically identify phylogenetic divergence events. A key feature is the identification of an invariant subspace which depends only bilinearly on the model parameters, in contrast to the usual multi-linear dependence in the full space. We discuss potential applications including the computation of split (edge) weights on phylogenetic trees from observed sequence data.

Full work available at URL: https://arxiv.org/abs/1602.07780

Recommendations

• Phylogenetic invariants for the general Markov model of sequence mutation
• The empirical discovery of phylogenetic invariants
• Phylogenetic ideals and varieties for the general Markov model
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Markov invariants, plethysms, and phylogenetics

zbMATH Keywords

Markov chainsrepresentation theoryaffine group

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Problems related to evolution (92D15)

Cites Work

• Title not available (Why is that?)
• On the ideals of equivariant tree models
• Invariants of phylogenies in a simple case with discrete states
• Markov invariants and the isotropy subgroup of a quartet tree
• Lie Markov models
• Markov invariants, plethysms, and phylogenetics
• The algebra of the general Markov model on phylogenetic trees and networks
• Phylogenetic ideals and varieties for the general Markov model
• Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
• A discrete Fourier analysis for evolutionary trees.
• Toric Ideals of Phylogenetic Invariants
• Adventures in invariant theory
• Relevant phylogenetic invariants of evolutionary models
• Tree Construction using Singular Value Decomposition
• An algebraic view of bacterial genome evolution
• Markov-type Lie groups in GL(n,R)
• U(1) ×U(1) ×U(1) symmetry of the Kimura 3ST model and phylogenetic branching processes
• Hadamard phylogenetic methods and the \(n\)-taxon process
• Entanglement invariants and phylogenetic branching
• Molecular evolution. A statistical approach

Cited In (5)

• Markovian log-supermodularity, and its applications in phylogenetics
• Matrix group structure and Markov invariants in the strand symmetric phylogenetic substitution model
• Developing a statistically powerful measure for quartet tree inference using phylogenetic identities and Markov invariants
• The algebra of the general Markov model on phylogenetic trees and networks
• Evaluation of the relative performance of the subflattenings method for phylogenetic inference

Uses Software

• fastDNAml

This page was built for publication: Dimensional reduction for the general Markov model on phylogenetic trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012319)