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)