Global alignment of molecular sequences via ancestral state reconstruction
From MaRDI portal
Publication:713206
DOI10.1016/j.spa.2012.08.004zbMath1250.92034arXiv0912.2577OpenAlexW2134498883MaRDI QIDQ713206
Avinatan Hassidim, Alexandr Andoni, Sebastien Roch, Constantinos Daskalakis
Publication date: 26 October 2012
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.2577
Problems related to evolution (92D15) Applications of branching processes (60J85) Computational methods for problems pertaining to biology (92-08) Systems biology, networks (92C42)
Related Items
Reconstructibility of a general DNA evolution model ⋮ Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees ⋮ Alignment-free phylogenetic reconstruction: Sample complexity via a branching process analysis ⋮ Optimal mean-based algorithms for trace reconstruction ⋮ Phase transition in the sample complexity of likelihood-based phylogeny inference ⋮ Global alignment of molecular sequences via ancestral state reconstruction ⋮ Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling ⋮ Reconstructing trees from traces ⋮ The trace reconstruction problem for spider graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Reconstruction on trees: exponential moment bounds for linear estimators
- Global alignment of molecular sequences via ancestral state reconstruction
- Reconstruction of random colourings
- Remarks on the limiting Gibbs states on a (d+1)-tree
- Taxonomy with confidence
- Information flow on trees
- On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
- Glauber dynamics on trees: Boundary conditions and mixing time
- Glauber dynamics on trees and hyperbolic graphs
- Reconstruction on trees: Beating the second eigenvalue
- Broadcasting on trees and the Ising model.
- Robust reconstruction on trees is determined by the second eigenvalue.
- On the extremality of the disordered state for the Ising model on the Bethe lattice
- Approximation algorithms for tree alignment with a given phylogeny
- Fast phylogeny reconstruction through learning of ancestral sequences
- Optimal phylogenetic reconstruction
- Reconstruction for Colorings on Trees
- Alignment Uncertainty and Genomic Analysis
- Toward Extracting All Phylogenetic Information from Matrices of Evolutionary Distances
- The Smoothed Complexity of Edit Distance
- Minimal Mutation Trees of Sequences
- Phase transitions in phylogeny
- Efficient reconstruction of sequences
- Reconstruction for the Potts model
- Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
- Efficient reconstruction of sequences from their subsequences of supersequences
