Global alignment of molecular sequences via ancestral state reconstruction

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

zbMATH Keywords

branching processesphylogenetic inferenceMarkov models on trees

Mathematics Subject Classification ID

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 (9)

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

• MAFFT
• CLUSTAL
• MUSCLE
• T-coffee
• Bali-phy

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

This page was built for publication: Global alignment of molecular sequences via ancestral state reconstruction