Biological Sequence Analysis
From MaRDI portal
Publication:4223050
DOI10.1017/CBO9780511790492zbMath0929.92010OpenAlexW4245668478MaRDI QIDQ4223050
Graeme Mitchison, Anders Krogh, Richard Durbin, Sean Eddy
Publication date: 9 December 1998
Full work available at URL: https://doi.org/10.1017/cbo9780511790492
dynamic programminghidden Markov modelsphylogenysequence alignmentRNA secondary structurestochastic grammars
Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to biology (92-01) Research exposition (monographs, survey articles) pertaining to biology (92-02)
Related Items
Modeling Dependence in Evolutionary Inference for Proteins, A Sparsified Four-Russian Algorithm for RNA Folding, Structured Hidden Markov Models: A General Tool for Modeling Agent Behaviors, Unnamed Item, If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser, Finite-Memory Strategies in POMDPs with Long-Run Average Objectives, Randomized Shortest-Path Problems: Two Related Models, Normal Approximation for Functions of Hidden Markov Models, Unnamed Item, Discrete- and Continuous-Time Probabilistic Models and Algorithms for Inferring Neuronal UP and DOWN States, A gentle tutorial on accelerated parameter and confidence interval estimation for hidden Markov models using Template Model Builder, Lp DISTANCE AND EQUIVALENCE OF PROBABILISTIC AUTOMATA, Analyzing Ambiguity of Context-Free Grammars, Volume formula and growth rates of the balls of strings under the edit distances, Potential Functions for Signals and Symbolic Sequences, Improvements on the distribution of maximal segmental scores in a Markovian sequence, Large-deviation properties of largest component for random graphs, Time-Inhomogeneous Diffusion Geometry and Topology, Inhomogeneous hidden semi-Markov models for incompletely observed point processes, Pairwise Markov models and hybrid segmentation approach, Computational issues in parameter estimation for hidden Markov models with template model builder, A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes, Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton, Power of the likelihood ratio test for models of DNA base substitution, An EM algorithm for estimation in the mixture transition distribution model, ON THE COMPUTATION OF THE RELATIVE ENTROPY OF PROBABILISTIC AUTOMATA, EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS, Hidden Markov models for stochastic thermodynamics, On Computing the Total Variation Distance of Hidden Markov Models., Quantifying the uncertainty in change points, Some operations research methods for analyzing protein sequences and structures, UNRAVELING MARKOV PROCESSES IN MOVEMENT PATTERNS OF INDICATOR SPECIES IN RESPONSE TO CHEMICAL STRESSORS, Preprocessing for Optimization of Probabilistic-Logic Models for Sequence Analysis, Learning nonsingular phylogenies and hidden Markov models, General space-efficient sampling algorithm for suboptimal alignment, Norm-Observable Operator Models, State Estimation Schemes for Independent Component Coupled Hidden Markov Models, Data mining and electroencephalography, Inference with constrained hidden Markov models in PRISM, On-Line Inference for Hidden Markov Models via Particle Filters, Computational methods for discrete hidden semi-Markov chains, Parameter Estimation in Pair‐hidden Markov Models, An ambiguity hierarchy of weighted context-free grammars, Generalized Hierarchical Markov Models for the Discovery of Length‐Constrained Sequence Features from Genome Tiling Arrays, On the dispersion index of a Markovian molecular clock, Unnamed Item, Approaches to visualization in bioinformatics: From dendrograms to space explorer, A hybrid method for protein sequence modeling with improved accuracy, A hidden Markov model for investigating recent positive selection through haplotype structure, Bootstrapping phylogenetic trees: theory and methods, An improved approximation for assessing the statistical significance of molecular sequence features, Shannon information theory and molecular biology, THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY, Testing for two states in a hidden Markov model, Chronological rank in biological evolution, An Exact Distribution-Free Test Comparing Two Multivariate Distributions based on Adjacency, Sparse RNA Folding: Time and Space Efficient Algorithms, On the rate of convergence for the length of the longest common subsequences in hidden Markov models, On stochastic models in biology and medicine, Statistical and Computational Guarantees for the Baum-Welch Algorithm, Spectral Neighbor Joining for Reconstruction of Latent Tree Models, Transducing Markov sequences, Jointly determining the state dimension and lag order for Markov‐switching vector autoregressive models, Asymptotic behaviour of the posterior distribution in approximate Bayesian computation, A sufficient condition for reducing recursions in hidden Markov models, Fast estimation of posterior probabilities in change-point analysis through a constrained hidden Markov model, What is decidable about partially observable Markov decision processes with \(\omega\)-regular objectives, Markov-switching model selection using Kullback-Leibler divergence, Witnessing the quasiperiodic-ordering transition of one-dimensional \(k\)-component Fibonacci sequences, Modelling DNA and RNA secondary structures using matrix insertion-deletion systems, On the entropy of protein families, 2-adic clustering of the PAM matrix, Selecting effective siRNA target sequences by using Bayes' theorem, Computation of mutual information from hidden Markov models, Statistics for phylogenetic trees, Pattern recognition methods for advanced stochastic protein sequence analysis using HMMs, Sequence-driven features for prediction of subcellular localization of proteins, A tabu search algorithm for maximum parsimony phylogeny inference, Spectral distortion measures for biological sequence comparisons and database searching, On the variance of the optimal alignments score for binary random words and an asymmetric scoring function, On the accuracy of the MAP inference in HMMs, Topological language for RNA, Novel evolutionary models and applications to sequence alignment problems, Robustness of sequential testing of hypotheses on parameters of \(M\)-valued random sequences, Learning loopy graphical models with latent variables: efficient methods and guarantees, Lower bounds on the generalized central moments of the optimal alignments score of random sequences, Cost-sensitive feature acquisition and classification, An analytic solution for estimating two-dimensional hidden Markov models, A statistical method for analysing cospeciation in tritrophic ecology using electrical circuit theory, On the complexity of deriving position specific score matrices from positive and negative sequences, Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets, Discovery of latent structures: experience with the CoIL challenge 2000 data set, Latent tree models for hierarchical topic detection, Optimal alignments of longest common subsequences and their path properties, A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars, Algorithms for path-constrained sequence alignment, Hidden Markov models with mixtures as emission distributions, HMM with emission process resulting from a special combination of independent Markovian emissions, Polynomial time approximate or perfect samplers for discretized Dirichlet distribution, On approximation of smoothing probabilities for hidden Markov models, Orphan gene finding -- an exon assembly approach., Learning failure-free PRISM programs, Uniform accuracy of the maximum likelihood estimates for probabilistic models of biological sequences, Exact distribution for the local score of a Markov chain, A sum-over-paths extension of edit distances accounting for all sequence alignments, Accelerating Viterbi algorithm on graphics processing units, The EM algorithm and the rise of computational biology, The rate of the convergence of the mean score in random sequence comparison, Generalization bounds for learning weighted automata, Are biological systems poised at criticality?, Asymptotic risks of Viterbi segmentation, Hardness of RNA folding problem with four symbols, Phylogenetic analysis of DNA sequences with a novel characteristic vector, Large-scale frequent stem pattern mining in RNA families, A novel statistical measure for sequence comparison on the basis of \(k\)-word counts, Information-theoretic uncertainty of SCFG-modeled folding space of the non-coding RNA, Finding transcription factor binding motifs for coregulated genes by combining sequence overrepresentation with cross-species conservation, Self-organizing hidden Markov model map (SOHMMM), Textual data compression in computational biology: algorithmic techniques, Graphical and numerical representations of DNA sequences: Statistical aspects of similarity, An optimization approach to multiple sequence alignment, Message-passing algorithms for inference and optimization, Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding, Learning probabilistic models of tree edit distance, Fast profile matching algorithms - A survey, Computation of distances for regular and context-free probabilistic languages, Introduction to special issue on RNA, Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition, Predicting RNA secondary structures with pseudoknots by MCMC sampling, Applying length-dependent stochastic context-free grammars to RNA secondary structure prediction, Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems, Integrating Pareto optimization into dynamic programming, siEDM: an efficient string index and search algorithm for edit distance with moves, Robust sequential test for hypotheses about discrete distributions in the presence of ``outliers, Large deviations for random trees, Bayesian Monte Carlo estimation for profile hidden Markov models, On proving confluence modulo equivalence for Constraint Handling Rules, Search of latent periodicity in amino acid sequences by means of genetic algorithm and dynamic programming, Bayesian hidden Markov model for DNA sequence segmentation: a prior sensitivity analysis, Learning state machine-based string edit kernels, Implied distributions in multiple change point problems, Sparse RNA folding: time and space efficient algorithms, High-dimensional structure estimation in Ising models: local separation criterion, Deciding word neighborhood with universal neighborhood automata, Hidden hybrid Markov/semi-Markov chains, Hhsmm: An R package for hidden hybrid Markov/semi-Markov models, Summation test for gap penalties and strong law of the local alignment score, Fine-grained parallel RNA secondary structure prediction using SCFGs on FPGA, Parsimonious Hidden Markov Models for Matrix-Variate Longitudinal Data, Exact MLE and asymptotic properties for nonparametric semi-Markov models, On adjusted Viterbi training, Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny, The adjusted Viterbi training for hidden Markov models, Protein secondary structure prediction using three neural networks and a segmental semi-Markov model, Information capacity of nucleotide sequences and its applications, A grammatical approach to RNA-RNA interaction prediction, A hidden Markov model applied to the protein 3D structure analysis, Polarity formation by a higher order interaction Markov-like chain, A segmental semi Markov model for protein secondary structure prediction, Maximum likelihood analysis of algorithms and data structures, Inverting random functions, On the state of the art in machine learning: A personal review, Optimal cost almost-sure reachability in POMDPs, Approximately counting approximately-shortest paths in directed acyclic graphs, Estimation of steady-state quantities of an HMM with some rarely generated emissions, Identification of genetic networks by strategic gene disruptions and gene overexpressions under a Boolean model., A survey of temporal data mining, Trees and ultrametric spaces: A categorical equivalence, A coarse-grained Markov chain is a hidden Markov model, Study of LZ-word distribution and its application for sequence comparison, Algebraic dynamic programming on trees, Analytic combinatorics for computing seeding probabilities, Nonparametric inference in hidden Markov models using P‐splines, Statistical physics and representations in real and artificial neural networks, EXPLOITING SYNTACTIC, SEMANTIC, AND LEXICAL REGULARITIES IN LANGUAGE MODELING VIA DIRECTED MARKOV RANDOM FIELDS, A Disambiguation Algorithm for Finite Automata and Functional Transducers, The most probable annotation problem in HMMs and its application to bioinformatics, Duality between the local score of one sequence and constrained hidden Markov model, The Modular Subset-Sum Problem and the size of deletion correcting codes, An ambiguity hierarchy of weighted context-free grammars, Parameter Estimation for Hidden Markov Models with Intractable Likelihoods, Structured hierarchical models for probabilistic inference from perturbation screening data, KIS: An automated attribute induction method for classification of DNA sequences, A time warping approach to multiple sequence alignment, Comparison methods for branching and axillary flowering sequences, A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing, Predicting partial customer churn using Markov for discrimination for modeling first purchase sequences, Improving RNA secondary structure prediction via state inference with deep recurrent neural networks, Learning Weighted Automata, On the Disambiguation of Weighted Automata, Efficient identification of transcription factor binding sites with a graph theoretic approach, Extraction of high quality \(k\)-words for alignment-free sequence comparison, A causal discovery algorithm based on the prior selection of leaf nodes, Confluence Modulo Equivalence in Constraint Handling Rules, Biosequence Time–Frequency Processing: Pathogen Detection and Identification, Recursive stochastic games with positive rewards, Unnamed Item, Implementation of a Markov model for phylogenetic trees, Chernoff information between Gaussian trees, Learning Tree Languages, Levenshtein graphs: resolvability, automorphisms \& determining sets, Strong law of large numbers for hidden Markov chains indexed by Cayley trees, Transmission Valuation Analysis based on Real Options with Price Spikes, Automatic identification of audio recordings based on statistical modeling, Penalized estimation in high-dimensional hidden Markov models with state-specific graphical models, gBoost: a mathematical programming approach to graph classification and regression, Hidden Markov models for multivariate functional data, A Markovian approach for the prediction of mouse isochores, Redefining CpG islands using hidden Markov models, Case-factor diagrams for structured probabilistic modeling, A fuzzy model of predicting RNA secondary structure, Distributions associated with general runs and patterns in hidden Markov models, Lower bounds for moments of global scores of pairwise Markov chains, Brief introduction to self-adapting hidden Markov model program for multiple sequences alignment, Inference in population genetics using forward and backward, discrete and continuous time processes, Exact distribution of the local score for Markovian sequences, Inference attacks on genomic privacy with an improved HMM and an RCNN model for unrelated individuals, Bayesian protein structure alignment, Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms, Estimation of a matrix of intensities for model of Markov process, Reconstructing trees from subtree weights., Spectral graph features for the classification of graphs and graph sequences, Greedy learning of latent tree models for multidimensional clustering, Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition, Sequence comparison via polar coordinates representation and curve tree, A signal-to-noise analysis of phylogeny estimation by neighbor-joining: Insufficiency of polynomial length sequences, On some stochastic models for replication of character strings, Identification of related gene/protein names based on an HMM of name variations, Analyzing ambiguity of context-free grammars, Component-based discriminative classification for hidden Markov models, Strong law of large numbers for hidden Markov chains indexed by an infinite tree with uniformly bounded degrees, Averaging fuzzy biopolymers, Alignment using genetic programming with causal trees for identification of protein functions, On suboptimal LCS-alignments for independent Bernoulli sequences with asymmetric distributions, Hidden Markov model with Markovian emission, Table design in dynamic programming, Approximation of sojourn-times via maximal couplings: motif frequency distributions, Coding sequence density estimation via topological pressure, Distribution of statistics of hidden state sequences through the sum-product algorithm, Characterization of protein primary sequences based on partial ordering, Using Bayesian multinomial classifier to predict whether a given protein sequence is intrinsically disordered, A fast algorithm for all-pairs Hamming distances, Gap Filling as Exact Path Length Problem, Global multivariate model learning from hierarchically correlated data, Gibbs/MCMC Sampling for Multiple RNA Interaction with Sub-optimal Solutions, Improved DNA-versus-protein homology search for protein fossils, A comprehensive survey and analysis of generative models in machine learning, Hidden Markov models with binary dependence, Computing the Expected Edit Distance from a String to a PFA, Moderate Deviations for Word Counts in Biological Sequences, Compositional properties of alignments, Information geometry approach to parameter estimation in hidden Markov model, Order selection for regression-based hidden Markov model, Topology discovery of sparse random graphs with few participants, Analysis of Bivariate Coupling by Means of Recurrence, BayesCAT: Bayesian co-estimation of alignment and tree, A mathematical theory of communication, Approximate \(p\)-values for local sequence alignments., Linear optimal prediction and innovations representations of hidden Markov models., POMDPs under probabilistic semantics, Sequence annotation with HMMs: new problems and their complexity, An impossibility result for phylogeny reconstruction from \(k\)-mer counts, A New Method for Learning Imprecise Hidden Markov Models, A disambiguation algorithm for weighted automata
Uses Software
