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...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Lunter, G, Miklós, I, Song, Y, Hein, J
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	2003

Míreanna comhchosúla

Phylogenetic automata, pruning, and multiple alignment
de réir: Westesson, O, et al.
Foilsithe / Cruthaithe: (2011)

Bayesian phylogenetic inference under a statistical insertion-deletion model
de réir: Lunter, G, et al.
Foilsithe / Cruthaithe: (2003)

Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees
de réir: Stadler Peter F, et al.
Foilsithe / Cruthaithe: (2010-06-01)

An algorithm for statistical alignment of sequences related by a binary tree.
de réir: Hein, J
Foilsithe / Cruthaithe: (2001)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
de réir: Satija, R, et al.
Foilsithe / Cruthaithe: (2010)

Investigating selection on viruses: a statistical alignment approach.
de réir: de Groot, S, et al.
Foilsithe / Cruthaithe: (2008)

Bayesian coestimation of phylogeny and sequence alignment
de réir: Lunter, G, et al.
Foilsithe / Cruthaithe: (2005)

Recursions for statistical multiple alignment.
de réir: Hein, J, et al.
Foilsithe / Cruthaithe: (2003)

Combining statistical alignment and phylogenetic footprinting to detect regulatory elements.
de réir: Satija, R, et al.
Foilsithe / Cruthaithe: (2008)

Gibbs sampler for statistical multiple alignment
de réir: Jensen, J, et al.
Foilsithe / Cruthaithe: (2005)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
de réir: Satija, R, et al.
Foilsithe / Cruthaithe: (2009)

Investigating selection on viruses: a statistical alignment approach
de réir: Lunter Gerton, et al.
Foilsithe / Cruthaithe: (2008-07-01)

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees.
de réir: Novák, A, et al.
Foilsithe / Cruthaithe: (2008)

Bayesian coestimation of phylogeny and sequence alignment
de réir: Jensen Jens, et al.
Foilsithe / Cruthaithe: (2005-04-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
de réir: Miklós István, et al.
Foilsithe / Cruthaithe: (2009-08-01)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments
de réir: Kelly, S, et al.
Foilsithe / Cruthaithe: (2013)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
de réir: Kelly, S, et al.
Foilsithe / Cruthaithe: (2013)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments.
de réir: Steven Kelly, et al.
Foilsithe / Cruthaithe: (2013-01-01)

A "long indel" model for evolutionary sequence alignment
de réir: Miklos, I, et al.
Foilsithe / Cruthaithe: (2004)

A "Long Indel" model for evolutionary sequence alignment.
de réir: Miklós, I, et al.
Foilsithe / Cruthaithe: (2004)

Reticular alignment: a progressive corner-cutting method for multiple sequence alignment.
de réir: Szabó, A, et al.
Foilsithe / Cruthaithe: (2010)

Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs
de réir: Herman, J, et al.
Foilsithe / Cruthaithe: (2015)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
de réir: Westesson, O, et al.
Foilsithe / Cruthaithe: (2012)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
de réir: Dress Andreas, et al.
Foilsithe / Cruthaithe: (2008-11-01)

HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing
de réir: Shixiang Wan, et al.
Foilsithe / Cruthaithe: (2017-09-01)

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
de réir: Novák Ádám, et al.
Foilsithe / Cruthaithe: (2010-11-01)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
de réir: Oscar Westesson, et al.
Foilsithe / Cruthaithe: (2012-01-01)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
de réir: Kedzierska Anna M, et al.
Foilsithe / Cruthaithe: (2012-08-01)

treespace: Statistical exploration of landscapes of phylogenetic trees.
de réir: Jombart, T, et al.
Foilsithe / Cruthaithe: (2017)

Comparison of phylogenetic trees through alignment of embedded evolutionary distances
de réir: Choi Kwangbom, et al.
Foilsithe / Cruthaithe: (2009-12-01)

On the number of vertices of each rank in phylogenetic trees and their generalizations
de réir: Miklós Bóna
Foilsithe / Cruthaithe: (2016-04-01)

Statistical phylogenetic tree analysis using differences of means
de réir: Elissaveta Arnaoudova, et al.
Foilsithe / Cruthaithe: (2010-08-01)

Fluctuating surface currents: An algorithm for efficient prediction of Casimir interactions among arbitrary materials in arbitrary geometries
de réir: Reid, M. T. Homer, et al.
Foilsithe / Cruthaithe: (2013)

Uncertainty in homology inferences: assessing and improving genomic sequence alignment.
de réir: Lunter, G, et al.
Foilsithe / Cruthaithe: (2008)

CSA: An efficient algorithm to improve circular DNA multiple alignment
de réir: Pereira Luísa, et al.
Foilsithe / Cruthaithe: (2009-07-01)

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs
de réir: Kierzynka Michal, et al.
Foilsithe / Cruthaithe: (2011-05-01)

An efficient and extensible approach for compressing phylogenetic trees
de réir: Williams Tiffani L, et al.
Foilsithe / Cruthaithe: (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
de réir: Ziyuan Wang, et al.
Foilsithe / Cruthaithe: (2022-01-01)

A simulation-based approach to statistical alignment
de réir: Levy Karin, E, et al.
Foilsithe / Cruthaithe: (2018)

Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads.
de réir: Lunter, G, et al.
Foilsithe / Cruthaithe: (2011)