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)