BayesCAT: Bayesian co-estimation of alignment and tree
From MaRDI portal
Abstract: Traditionally, phylogeny and sequence alignment are estimated separately: first estimate a multiple sequence alignment and then infer a phylogeny based on the sequence alignment estimated in the previous step. However, uncertainty in the alignment estimation is ignored, resulting, possibly, in overstated certainty in phylogeny estimates. We develop a joint model for co-estimating phylogeny and sequence alignment which improves estimates from the traditional approach by accounting for uncertainty in the alignment in phylogenetic inferences. Our insertion and deletion (indel) model allows arbitrary-length overlapping indel events and a general distribution for indel fragment size. We employ a Bayesian approach using MCMC to estimate the joint posterior distribution of a phylogenetic tree and a multiple sequence alignment. Our approach has a tree and a complete history of indel events mapped onto the tree as the state space of the Markov Chain while alternative previous approaches have a tree and an alignment. A large state space containing a complete history of indel events makes our MCMC approach more challenging, but it enables us to infer more information about the indel process. The performances of this joint method and traditional sequential methods are compared using simulated data as well as real data. Software named BayesCAT (Bayesian Co-estimation of Alignment and Tree) is available at https://github.com/heejungshim/BayesCAT.
Recommendations
- Bayesian hierarchical alignment methods
- Bayesian alignment using hierarchical models, with applications in protein bioinformatics
- scientific article; zbMATH DE number 1301592
- Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies
- Simultaneous sequence alignment and tree construction using hidden Markov models
- Bayesian phylogenetics. Methods, algorithms, and applications
- Bayesian phylogenetic inference using a combinatorial sequential Monte Carlo method
- Counting, Generating, Analyzing and Sampling Tree Alignments
- Counting, Generating and Sampling Tree Alignments
Cites work
- Alignment Uncertainty and Genomic Analysis
- BayesCAT: Bayesian co-estimation of alignment and tree
- Biological Sequence Analysis
- scientific article; zbMATH DE number 720679 (Why is no real title available?)
- Inference from iterative simulation using multiple sequences
- Markov chains for exploring posterior distributions. (With discussion)
- Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
This page was built for publication: BayesCAT: Bayesian co-estimation of alignment and tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3119834)
