An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees.

An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees.

We present an efficient algorithm for statistical multiple alignment based on the TKF91 model of Thorne, Kishino, and Felsenstein (1991) on an arbitrary k-leaved phylogenetic tree. The existing algorithms use a hidden Markov model approach, which requires at least O( radical 5(k)) states and leads t...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Lunter, G, Miklós, I, Song, Y, Hein, J
Formaat:	Journal article
Taal:	English
Gepubliceerd in:	2003

Gelijkaardige items

Phylogenetic automata, pruning, and multiple alignment
door: Westesson, O, et al.
Gepubliceerd in: (2011)

Bayesian phylogenetic inference under a statistical insertion-deletion model
door: Lunter, G, et al.
Gepubliceerd in: (2003)

Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees
door: Stadler Peter F, et al.
Gepubliceerd in: (2010-06-01)

An algorithm for statistical alignment of sequences related by a binary tree.
door: Hein, J
Gepubliceerd in: (2001)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
door: Satija, R, et al.
Gepubliceerd in: (2010)

Investigating selection on viruses: a statistical alignment approach.
door: de Groot, S, et al.
Gepubliceerd in: (2008)

Bayesian coestimation of phylogeny and sequence alignment
door: Lunter, G, et al.
Gepubliceerd in: (2005)

Recursions for statistical multiple alignment.
door: Hein, J, et al.
Gepubliceerd in: (2003)

Combining statistical alignment and phylogenetic footprinting to detect regulatory elements.
door: Satija, R, et al.
Gepubliceerd in: (2008)

Gibbs sampler for statistical multiple alignment
door: Jensen, J, et al.
Gepubliceerd in: (2005)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
door: Satija, R, et al.
Gepubliceerd in: (2009)

Investigating selection on viruses: a statistical alignment approach
door: Lunter Gerton, et al.
Gepubliceerd in: (2008-07-01)

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees.
door: Novák, A, et al.
Gepubliceerd in: (2008)

Bayesian coestimation of phylogeny and sequence alignment
door: Jensen Jens, et al.
Gepubliceerd in: (2005-04-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
door: Miklós István, et al.
Gepubliceerd in: (2009-08-01)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments
door: Kelly, S, et al.
Gepubliceerd in: (2013)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
door: Kelly, S, et al.
Gepubliceerd in: (2013)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments.
door: Steven Kelly, et al.
Gepubliceerd in: (2013-01-01)

A "long indel" model for evolutionary sequence alignment
door: Miklos, I, et al.
Gepubliceerd in: (2004)

A "Long Indel" model for evolutionary sequence alignment.
door: Miklós, I, et al.
Gepubliceerd in: (2004)

Reticular alignment: a progressive corner-cutting method for multiple sequence alignment.
door: Szabó, A, et al.
Gepubliceerd in: (2010)

Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs
door: Herman, J, et al.
Gepubliceerd in: (2015)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
door: Westesson, O, et al.
Gepubliceerd in: (2012)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
door: Dress Andreas, et al.
Gepubliceerd in: (2008-11-01)

HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing
door: Shixiang Wan, et al.
Gepubliceerd in: (2017-09-01)

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
door: Novák Ádám, et al.
Gepubliceerd in: (2010-11-01)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
door: Oscar Westesson, et al.
Gepubliceerd in: (2012-01-01)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
door: Kedzierska Anna M, et al.
Gepubliceerd in: (2012-08-01)

treespace: Statistical exploration of landscapes of phylogenetic trees.
door: Jombart, T, et al.
Gepubliceerd in: (2017)

Comparison of phylogenetic trees through alignment of embedded evolutionary distances
door: Choi Kwangbom, et al.
Gepubliceerd in: (2009-12-01)

On the number of vertices of each rank in phylogenetic trees and their generalizations
door: Miklós Bóna
Gepubliceerd in: (2016-04-01)

Statistical phylogenetic tree analysis using differences of means
door: Elissaveta Arnaoudova, et al.
Gepubliceerd in: (2010-08-01)

Fluctuating surface currents: An algorithm for efficient prediction of Casimir interactions among arbitrary materials in arbitrary geometries
door: Reid, M. T. Homer, et al.
Gepubliceerd in: (2013)

Uncertainty in homology inferences: assessing and improving genomic sequence alignment.
door: Lunter, G, et al.
Gepubliceerd in: (2008)

CSA: An efficient algorithm to improve circular DNA multiple alignment
door: Pereira Luísa, et al.
Gepubliceerd in: (2009-07-01)

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs
door: Kierzynka Michal, et al.
Gepubliceerd in: (2011-05-01)

An efficient and extensible approach for compressing phylogenetic trees
door: Williams Tiffani L, et al.
Gepubliceerd in: (2011-10-01)

SaAlign: Multiple DNA/RNA sequence alignment and phylogenetic tree construction tool for ultra-large datasets and ultra-long sequences based on suffix array
door: Ziyuan Wang, et al.
Gepubliceerd in: (2022-01-01)

A simulation-based approach to statistical alignment
door: Levy Karin, E, et al.
Gepubliceerd in: (2018)

Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads.
door: Lunter, G, et al.
Gepubliceerd in: (2011)