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

書誌詳細
主要な著者:	Lunter, G, Miklós, I, Song, Y, Hein, J
フォーマット:	Journal article
言語:	English
出版事項:	2003

類似資料

Phylogenetic automata, pruning, and multiple alignment
著者:: Westesson, O, 等
出版事項: (2011)

Bayesian phylogenetic inference under a statistical insertion-deletion model
著者:: Lunter, G, 等
出版事項: (2003)

Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees
著者:: Stadler Peter F, 等
出版事項: (2010-06-01)

An algorithm for statistical alignment of sequences related by a binary tree.
著者:: Hein, J
出版事項: (2001)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
著者:: Satija, R, 等
出版事項: (2010)

Investigating selection on viruses: a statistical alignment approach.
著者:: de Groot, S, 等
出版事項: (2008)

Bayesian coestimation of phylogeny and sequence alignment
著者:: Lunter, G, 等
出版事項: (2005)

Recursions for statistical multiple alignment.
著者:: Hein, J, 等
出版事項: (2003)

Combining statistical alignment and phylogenetic footprinting to detect regulatory elements.
著者:: Satija, R, 等
出版事項: (2008)

Gibbs sampler for statistical multiple alignment
著者:: Jensen, J, 等
出版事項: (2005)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
著者:: Satija, R, 等
出版事項: (2009)

Investigating selection on viruses: a statistical alignment approach
著者:: Lunter Gerton, 等
出版事項: (2008-07-01)

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees.
著者:: Novák, A, 等
出版事項: (2008)

Bayesian coestimation of phylogeny and sequence alignment
著者:: Jensen Jens, 等
出版事項: (2005-04-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
著者:: Miklós István, 等
出版事項: (2009-08-01)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments
著者:: Kelly, S, 等
出版事項: (2013)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
著者:: Kelly, S, 等
出版事項: (2013)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments.
著者:: Steven Kelly, 等
出版事項: (2013-01-01)

A "long indel" model for evolutionary sequence alignment
著者:: Miklos, I, 等
出版事項: (2004)

A "Long Indel" model for evolutionary sequence alignment.
著者:: Miklós, I, 等
出版事項: (2004)

Reticular alignment: a progressive corner-cutting method for multiple sequence alignment.
著者:: Szabó, A, 等
出版事項: (2010)

Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs
著者:: Herman, J, 等
出版事項: (2015)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
著者:: Westesson, O, 等
出版事項: (2012)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
著者:: Dress Andreas, 等
出版事項: (2008-11-01)

HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing
著者:: Shixiang Wan, 等
出版事項: (2017-09-01)

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
著者:: Novák Ádám, 等
出版事項: (2010-11-01)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
著者:: Oscar Westesson, 等
出版事項: (2012-01-01)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
著者:: Kedzierska Anna M, 等
出版事項: (2012-08-01)

treespace: Statistical exploration of landscapes of phylogenetic trees.
著者:: Jombart, T, 等
出版事項: (2017)

Comparison of phylogenetic trees through alignment of embedded evolutionary distances
著者:: Choi Kwangbom, 等
出版事項: (2009-12-01)

On the number of vertices of each rank in phylogenetic trees and their generalizations
著者:: Miklós Bóna
出版事項: (2016-04-01)

Statistical phylogenetic tree analysis using differences of means
著者:: Elissaveta Arnaoudova, 等
出版事項: (2010-08-01)

Fluctuating surface currents: An algorithm for efficient prediction of Casimir interactions among arbitrary materials in arbitrary geometries
著者:: Reid, M. T. Homer, 等
出版事項: (2013)

Uncertainty in homology inferences: assessing and improving genomic sequence alignment.
著者:: Lunter, G, 等
出版事項: (2008)

CSA: An efficient algorithm to improve circular DNA multiple alignment
著者:: Pereira Luísa, 等
出版事項: (2009-07-01)

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs
著者:: Kierzynka Michal, 等
出版事項: (2011-05-01)

An efficient and extensible approach for compressing phylogenetic trees
著者:: Williams Tiffani L, 等
出版事項: (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
著者:: Ziyuan Wang, 等
出版事項: (2022-01-01)

A simulation-based approach to statistical alignment
著者:: Levy Karin, E, 等
出版事項: (2018)

Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads.
著者:: Lunter, G, 等
出版事項: (2011)