Phylogenetic automata, pruning, and multiple alignment

Phylogenetic automata, pruning, and multiple alignment

We present an extension of Felsenstein's algorithm to indel models defined on entire sequences, without the need to condition on one multiple alignment. The algorithm makes use of a generalization from probabilistic substitution matrices to weighted finite-state transducers. Our approach may eq...

Descripció completa

Dades bibliogràfiques
Autors principals:	Westesson, O, Lunter, G, Paten, B, Holmes, I
Format:	Internet publication
Idioma:	English
Publicat:	2011

Ítems similars

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
per: Westesson, O, et al.
Publicat: (2012)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
per: Oscar Westesson, et al.
Publicat: (2012-01-01)

Meta-Alignment with Crumble and Prune: Partitioning very large alignment problems for performance and parallelization
per: Paten Benedict, et al.
Publicat: (2011-05-01)

An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees.
per: Lunter, G, et al.
Publicat: (2003)

Accurate detection of recombinant breakpoints in whole-genome alignments.
per: Oscar Westesson, et al.
Publicat: (2009-03-01)

A "long indel" model for evolutionary sequence alignment
per: Miklos, I, et al.
Publicat: (2004)

A "Long Indel" model for evolutionary sequence alignment.
per: Miklós, I, et al.
Publicat: (2004)

Phylogenetically clustered extinction risks do not substantially prune the Tree of Life.
per: Rakesh K Parhar, et al.
Publicat: (2011-01-01)

Minimisation of multiplicity tree automata
per: Worrell, J, et al.
Publicat: (2017)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
per: Satija, R, et al.
Publicat: (2010)

A phylogenetic codon substitution model for antibody lineages
per: Pybus, O, et al.
Publicat: (2017)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments
per: Kelly, S, et al.
Publicat: (2013)

DendroBLAST: approximate phylogenetic trees in the absence of multiple sequence alignments.
per: Steven Kelly, et al.
Publicat: (2013-01-01)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
per: Kelly, S, et al.
Publicat: (2013)

Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes.
per: Lunter, G
Publicat: (2007)

Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix.
per: Jakob H Havgaard, et al.
Publicat: (2007-10-01)

Alignment-Free Phylogenetic Reconstruction
per: Daskalakis, Constantinos, et al.
Publicat: (2012)

Minimisation of Multiplicity Tree Automata
per: Stefan Kiefer, et al.
Publicat: (2017-03-01)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
per: Dress Andreas, et al.
Publicat: (2008-11-01)

Protein language models trained on multiple sequence alignments learn phylogenetic relationships
per: Umberto Lupo, et al.
Publicat: (2022-10-01)

Complexity of equivalence and learning for multiplicity tree automata
per: Marusic, I, et al.
Publicat: (2015)

Bayesian coestimation of phylogeny and sequence alignment
per: Lunter, G, et al.
Publicat: (2005)

Matrix multiplication with Asynchronous Logic Automata
per: Greenwald, Scott Wilkins
Publicat: (2011)

Design pattern mining using distributed learning automata and DNA sequence alignment.
per: Mansour Esmaeilpour, et al.
Publicat: (2014-01-01)

Investigating selection on viruses: a statistical alignment approach.
per: de Groot, S, et al.
Publicat: (2008)

A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm
per: Jun, Seong-Hwan, et al.
Publicat: (2023)

A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm
per: Seong-Hwan Jun, et al.
Publicat: (2023-07-01)

Enhanced Permutation Tests via Multiple Pruning
per: Sangseob Leem, et al.
Publicat: (2020-06-01)

Multiple amino acid sequence alignment nitrogenase component 1: insights into phylogenetics and structure-function relationships.
per: James B Howard, et al.
Publicat: (2013-01-01)

Postharvest prune rust does not lower French prune yield
per: B Teviotdale, et al.
Publicat: (1995-01-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
per: Satija, R, et al.
Publicat: (2009)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
per: Kedzierska Anna M, et al.
Publicat: (2012-08-01)

Bayesian phylogenetic inference under a statistical insertion-deletion model
per: Lunter, G, et al.
Publicat: (2003)

Quantitative analysis of 3D alignment quality: its impact on soft-validation, particle pruning and homogeneity analysis
per: J. Vargas, et al.
Publicat: (2017-07-01)

A rank-based sequence aligner with applications in phylogenetic analysis.
per: Liviu P Dinu, et al.
Publicat: (2014-01-01)

Testing of automata system
per: I. B. Burdonov, et al.
Publicat: (2018-10-01)

FlexiPrune: A Pytorch tool for flexible CNN pruning policy selection
per: Cesar G. Pachon, et al.
Publicat: (2024-09-01)

Bayesian coestimation of phylogeny and sequence alignment
per: Jensen Jens, et al.
Publicat: (2005-04-01)

Neutrosophic Automata and Reverse Neutrosophic Automata
per: Anil Kumar Ram, et al.
Publicat: (2024-01-01)

Finite Tree Automata and W-Automata
per: Hossley, Robert
Publicat: (2023)