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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Lunter, G, Miklós, I, Song, Y, Hein, J
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	2003

Những quyển sách tương tự

Phylogenetic automata, pruning, and multiple alignment
Bằng: Westesson, O, et al.
Được phát hành: (2011)

Bayesian phylogenetic inference under a statistical insertion-deletion model
Bằng: Lunter, G, et al.
Được phát hành: (2003)

Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees
Bằng: Stadler Peter F, et al.
Được phát hành: (2010-06-01)

An algorithm for statistical alignment of sequences related by a binary tree.
Bằng: Hein, J
Được phát hành: (2001)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
Bằng: Satija, R, et al.
Được phát hành: (2010)

Investigating selection on viruses: a statistical alignment approach.
Bằng: de Groot, S, et al.
Được phát hành: (2008)

Bayesian coestimation of phylogeny and sequence alignment
Bằng: Lunter, G, et al.
Được phát hành: (2005)

Recursions for statistical multiple alignment.
Bằng: Hein, J, et al.
Được phát hành: (2003)

Combining statistical alignment and phylogenetic footprinting to detect regulatory elements.
Bằng: Satija, R, et al.
Được phát hành: (2008)

Gibbs sampler for statistical multiple alignment
Bằng: Jensen, J, et al.
Được phát hành: (2005)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
Bằng: Satija, R, et al.
Được phát hành: (2009)

Investigating selection on viruses: a statistical alignment approach
Bằng: Lunter Gerton, et al.
Được phát hành: (2008-07-01)

StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees.
Bằng: Novák, A, et al.
Được phát hành: (2008)

Bayesian coestimation of phylogeny and sequence alignment
Bằng: Jensen Jens, et al.
Được phát hành: (2005-04-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
Bằng: Miklós István, et al.
Được phát hành: (2009-08-01)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments
Bằng: Kelly, S, et al.
Được phát hành: (2013)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
Bằng: Kelly, S, et al.
Được phát hành: (2013)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments.
Bằng: Steven Kelly, et al.
Được phát hành: (2013-01-01)

A "long indel" model for evolutionary sequence alignment
Bằng: Miklos, I, et al.
Được phát hành: (2004)

A "Long Indel" model for evolutionary sequence alignment.
Bằng: Miklós, I, et al.
Được phát hành: (2004)

Reticular alignment: a progressive corner-cutting method for multiple sequence alignment.
Bằng: Szabó, A, et al.
Được phát hành: (2010)

Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs
Bằng: Herman, J, et al.
Được phát hành: (2015)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
Bằng: Westesson, O, et al.
Được phát hành: (2012)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
Bằng: Dress Andreas, et al.
Được phát hành: (2008-11-01)

HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing
Bằng: Shixiang Wan, et al.
Được phát hành: (2017-09-01)

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment
Bằng: Novák Ádám, et al.
Được phát hành: (2010-11-01)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
Bằng: Oscar Westesson, et al.
Được phát hành: (2012-01-01)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
Bằng: Kedzierska Anna M, et al.
Được phát hành: (2012-08-01)

treespace: Statistical exploration of landscapes of phylogenetic trees.
Bằng: Jombart, T, et al.
Được phát hành: (2017)

Comparison of phylogenetic trees through alignment of embedded evolutionary distances
Bằng: Choi Kwangbom, et al.
Được phát hành: (2009-12-01)

On the number of vertices of each rank in phylogenetic trees and their generalizations
Bằng: Miklós Bóna
Được phát hành: (2016-04-01)

Statistical phylogenetic tree analysis using differences of means
Bằng: Elissaveta Arnaoudova, et al.
Được phát hành: (2010-08-01)

Fluctuating surface currents: An algorithm for efficient prediction of Casimir interactions among arbitrary materials in arbitrary geometries
Bằng: Reid, M. T. Homer, et al.
Được phát hành: (2013)

Uncertainty in homology inferences: assessing and improving genomic sequence alignment.
Bằng: Lunter, G, et al.
Được phát hành: (2008)

CSA: An efficient algorithm to improve circular DNA multiple alignment
Bằng: Pereira Luísa, et al.
Được phát hành: (2009-07-01)

Protein alignment algorithms with an efficient backtracking routine on multiple GPUs
Bằng: Kierzynka Michal, et al.
Được phát hành: (2011-05-01)

An efficient and extensible approach for compressing phylogenetic trees
Bằng: Williams Tiffani L, et al.
Được phát hành: (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
Bằng: Ziyuan Wang, et al.
Được phát hành: (2022-01-01)

A simulation-based approach to statistical alignment
Bằng: Levy Karin, E, et al.
Được phát hành: (2018)

Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads.
Bằng: Lunter, G, et al.
Được phát hành: (2011)