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)