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

Полное описание

Библиографические подробности
Главные авторы:	Westesson, O, Lunter, G, Paten, B, Holmes, I
Формат:	Internet publication
Язык:	English
Опубликовано:	2011

Схожие документы

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
по: Westesson, O, и др.
Опубликовано: (2012)

Accurate reconstruction of insertion-deletion histories by statistical phylogenetics.
по: Oscar Westesson, и др.
Опубликовано: (2012-01-01)

Meta-Alignment with Crumble and Prune: Partitioning very large alignment problems for performance and parallelization
по: Paten Benedict, и др.
Опубликовано: (2011-05-01)

An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees.
по: Lunter, G, и др.
Опубликовано: (2003)

Accurate detection of recombinant breakpoints in whole-genome alignments.
по: Oscar Westesson, и др.
Опубликовано: (2009-03-01)

A "long indel" model for evolutionary sequence alignment
по: Miklos, I, и др.
Опубликовано: (2004)

A "Long Indel" model for evolutionary sequence alignment.
по: Miklós, I, и др.
Опубликовано: (2004)

Phylogenetically clustered extinction risks do not substantially prune the Tree of Life.
по: Rakesh K Parhar, и др.
Опубликовано: (2011-01-01)

Minimisation of multiplicity tree automata
по: Worrell, J, и др.
Опубликовано: (2017)

Genome-wide functional element detection using pairwise statistical alignment outperforms multiple genome footprinting techniques.
по: Satija, R, и др.
Опубликовано: (2010)

A phylogenetic codon substitution model for antibody lineages
по: Pybus, O, и др.
Опубликовано: (2017)

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)

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
по: Kelly, S, и др.
Опубликовано: (2013)

Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes.
по: Lunter, G
Опубликовано: (2007)

Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix.
по: Jakob H Havgaard, и др.
Опубликовано: (2007-10-01)

Alignment-Free Phylogenetic Reconstruction
по: Daskalakis, Constantinos, и др.
Опубликовано: (2012)

Minimisation of Multiplicity Tree Automata
по: Stefan Kiefer, и др.
Опубликовано: (2017-03-01)

Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
по: Dress Andreas, и др.
Опубликовано: (2008-11-01)

Protein language models trained on multiple sequence alignments learn phylogenetic relationships
по: Umberto Lupo, и др.
Опубликовано: (2022-10-01)

Complexity of equivalence and learning for multiplicity tree automata
по: Marusic, I, и др.
Опубликовано: (2015)

Bayesian coestimation of phylogeny and sequence alignment
по: Lunter, G, и др.
Опубликовано: (2005)

Matrix multiplication with Asynchronous Logic Automata
по: Greenwald, Scott Wilkins
Опубликовано: (2011)

Design pattern mining using distributed learning automata and DNA sequence alignment.
по: Mansour Esmaeilpour, и др.
Опубликовано: (2014-01-01)

Investigating selection on viruses: a statistical alignment approach.
по: de Groot, S, и др.
Опубликовано: (2008)

A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm
по: Jun, Seong-Hwan, и др.
Опубликовано: (2023)

A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm
по: Seong-Hwan Jun, и др.
Опубликовано: (2023-07-01)

Enhanced Permutation Tests via Multiple Pruning
по: Sangseob Leem, и др.
Опубликовано: (2020-06-01)

Multiple amino acid sequence alignment nitrogenase component 1: insights into phylogenetics and structure-function relationships.
по: James B Howard, и др.
Опубликовано: (2013-01-01)

Postharvest prune rust does not lower French prune yield
по: B Teviotdale, и др.
Опубликовано: (1995-01-01)

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
по: Satija, R, и др.
Опубликовано: (2009)

<monospace>GenNon-h</monospace>: Generating multiple sequence alignments on nonhomogeneous phylogenetic trees
по: Kedzierska Anna M, и др.
Опубликовано: (2012-08-01)

Bayesian phylogenetic inference under a statistical insertion-deletion model
по: Lunter, G, и др.
Опубликовано: (2003)

Quantitative analysis of 3D alignment quality: its impact on soft-validation, particle pruning and homogeneity analysis
по: J. Vargas, и др.
Опубликовано: (2017-07-01)

A rank-based sequence aligner with applications in phylogenetic analysis.
по: Liviu P Dinu, и др.
Опубликовано: (2014-01-01)

Testing of automata system
по: I. B. Burdonov, и др.
Опубликовано: (2018-10-01)

FlexiPrune: A Pytorch tool for flexible CNN pruning policy selection
по: Cesar G. Pachon, и др.
Опубликовано: (2024-09-01)

Bayesian coestimation of phylogeny and sequence alignment
по: Jensen Jens, и др.
Опубликовано: (2005-04-01)

Neutrosophic Automata and Reverse Neutrosophic Automata
по: Anil Kumar Ram, и др.
Опубликовано: (2024-01-01)

Finite Tree Automata and W-Automata
по: Hossley, Robert
Опубликовано: (2023)