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

書目詳細資料
Main Authors:	Westesson, O, Lunter, G, Paten, B, Holmes, I
格式:	Internet publication
語言:	English
出版:	2011

相似書籍

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

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

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

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

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

A "long indel" model for evolutionary sequence alignment
由: Miklos, I, et al.
出版: (2004)

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

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

Minimisation of multiplicity tree automata
由: Worrell, J, et al.
出版: (2017)

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

A phylogenetic codon substitution model for antibody lineages
由: Pybus, O, et al.
出版: (2017)

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

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

DendroBlast: approximate phylogenetic trees in the absence of multiple sequence alignments
由: Kelly, S, et al.
出版: (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, et al.
出版: (2007-10-01)

Alignment-Free Phylogenetic Reconstruction
由: Daskalakis, Constantinos, et al.
出版: (2012)

Minimisation of Multiplicity Tree Automata
由: Stefan Kiefer, et al.
出版: (2017-03-01)

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

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

Complexity of equivalence and learning for multiplicity tree automata
由: Marusic, I, et al.
出版: (2015)

Bayesian coestimation of phylogeny and sequence alignment
由: Lunter, G, et al.
出版: (2005)

Matrix multiplication with Asynchronous Logic Automata
由: Greenwald, Scott Wilkins
出版: (2011)

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

Investigating selection on viruses: a statistical alignment approach.
由: de Groot, S, et al.
出版: (2008)

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

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

Enhanced Permutation Tests via Multiple Pruning
由: Sangseob Leem, et al.
出版: (2020-06-01)

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

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

BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC
由: Satija, R, et al.
出版: (2009)

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

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

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

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

Testing of automata system
由: I. B. Burdonov, et al.
出版: (2018-10-01)

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

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

Neutrosophic Automata and Reverse Neutrosophic Automata
由: Anil Kumar Ram, et al.
出版: (2024-01-01)

Finite Tree Automata and W-Automata
由: Hossley, Robert
出版: (2023)