English
Related papers

Related papers: Inference of higher order substitution dynamics by…

200 papers

Diffusion models have become the de facto standard for modern visual generation, including well-established frameworks such as latent diffusion and flow matching. Recently, modeling high-order dynamics has emerged as a promising frontier in…

Machine Learning · Computer Science 2026-04-14 Zhao Song

Markov chain Monte Carlo algorithms are invaluable tools for exploring stationary properties of physical systems, especially in situations where direct sampling is unfeasible. Common implementations of Monte Carlo algorithms employ…

Statistical Mechanics · Physics 2016-04-27 Marija Vucelja

We consider conditional tests for non-negative discrete exponential families. We develop two Markov Chain Monte Carlo (MCMC) algorithms which allow us to sample from the conditional space and to perform approximated tests. The first…

Computation · Statistics 2017-07-27 Roberto Fontana , Francesca Romana Crucinio

We introduce a continuous-time Markov chain framework for estimating population size from multi-list data, which allows directional interactions to be modelled and can accommodate absorbing lists, such as death records, or more general data…

Methodology · Statistics 2026-05-21 Ophélie Schaller , Andrew Titman , Rachel McCrea

We present a framework based on conditional entropy and the Dirichlet distribution for classifying chromosomes based on the degree to which they use synonymous codons uniformly or preferentially, that is, whether or not codons that code for…

Genomics · Quantitative Biology 2015-10-15 Andrew Hart , Servet Martínez

Many complex systems exhibit interactions that depend not only on pairwise connections, but also group structures and memory effects. To capture such effects, we develop a unified tensor framework for modeling higher-order Markov chains…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Shaoxuan Cui , Lingfei Wang , Hildeberto Jardon-Kojakhmetov , Karl Henrik Johansson , Ming Cao

Recognition of pathogens relies on families of proteins showing great diversity. Here we construct maximum entropy models of the sequence repertoire, building on recent experiments that provide a nearly exhaustive sampling of the IgM…

Genomics · Quantitative Biology 2011-11-28 Thierry Mora , Aleksandra Walczak , William Bialek , Curtis G. Callan

Under certain conditions, the dynamics of coarse-grained models of solvated proteins can be described using a Markov state model, which tracks the evolution of populations of configurations. The transition rates among states that appear in…

Soft Condensed Matter · Physics 2022-09-26 Margarita Colberg , Jeremy Schofield

We use results from zero-error information theory to determine the set of non-injective functions through which a Markov chain can be projected without losing information. These lumping functions can be found by clique partitioning of a…

Information Theory · Computer Science 2016-08-18 Bernhard C. Geiger , Christoph Hofer-Temmel

In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing…

Molecular Networks · Quantitative Biology 2018-02-16 Chuan Zhang , Ziyuan Shen , Wei Wei , Jing Zhao , Zaichen Zhang , Xiaohu You

Conditional sampling distributions (CSDs), sometimes referred to as copying models, underlie numerous practical tools in population genomic analyses. Though an important application that has received much attention is the inference of…

Populations and Evolution · Quantitative Biology 2015-03-20 Matthias Steinrücken , Joshua S. Paul , Yun S. Song

We present a sufficient condition for a non-injective function of a Markov chain to be a second-order Markov chain with the same entropy rate as the original chain. This permits an information-preserving state space reduction by merging…

Information Theory · Computer Science 2013-12-20 Bernhard C. Geiger , Christoph Temmel

We introduce a new method to accurately and efficiently estimate the effective dynamics of collective variables in molecular simulations. Such reduced dynamics play an essential role in the study of a broad class of processes, ranging from…

Statistical Mechanics · Physics 2022-03-28 Hadrien Vroylandt , Ludovic Goudenège , Pierre Monmarché , Fabio Pietrucci , Benjamin Rotenberg

Higher-order mutation has the potential for improving major drawbacks of traditional first-order mutation, such as by simulating more realistic faults or improving test optimization techniques. Despite interest in studying promising…

Software Engineering · Computer Science 2020-04-07 Chu-Pan Wong , Jens Meinicke , Leo Chen , João P. Diniz , Christian Kästner , Eduardo Figueiredo

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

Statistics Theory · Mathematics 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

A spectral method for identifying lumping in large Markov chains is presented. Identification of meta stable states is treated as a special case. The method is based on spectral analysis of a self-adjoint matrix that is a function of the…

Numerical Analysis · Mathematics 2010-02-19 Martin Nilsson Jacobi

The advances in materials and biological sciences have necessitated the use of molecular simulations to study polymers. The Markov chain Monte Carlo simulations enable the sampling of relevant microstates of polymeric systems by traversing…

Soft Condensed Matter · Physics 2023-07-24 Monika Angwani , Tushar Mahendrakar , Kaustubh Rane

In the paper, the law of the iterated logarithm for additive functionals of Markov chains is obtained under some weak conditions, which are weaker than the conditions of invariance principle of additive functionals of Markov chains in M.…

Probability · Mathematics 2007-05-23 Yu Miao , Guangyu Yang

In this paper we study asymptotic properties of different data-augmentation-type Markov chain Monte Carlo algorithms sampling from mixture models comprising discrete as well as continuous random variables. Of particular interest to us is…

Computation · Statistics 2014-04-04 Randal Douc , Florian Maire , Jimmy Olsson

The tendencies described in this work were revealed in the course of examination of adenine and uracil distribution in the mRNA encoding sequence. The study also discusses the usage of codons occupied by the amino acid arginine in the table…

Other Quantitative Biology · Quantitative Biology 2009-08-11 Denis A. Semenov