Maximum likelihood reconstruction for Ising models with asynchronous updates

Abstract

We describe how the couplings in an asynchronous kinetic Ising model can be inferred. We consider two cases, one in which we know both the spin history and the update times and one in which we only know the spin history. For the first case, we show that one can average over all possible choices of update times to obtain a learning rule that depends only on spin correlations and can also be derived from the equations of motion for the correlations. For the second case, the same rule can be derived within a further decoupling approximation. We study all methods numerically for fully asymmetric Sherrington-Kirkpatrick models, varying the data length, system size, temperature, and external field. Good convergence is observed in accordance with the theoretical expectations.

References in corpus (5)

• Identification of direct residue contacts in protein-protein interaction by message passing
• The Ising Model for Neural Data: Model Quality and Approximate Methods for Extracting Functional Connectivity
• Mean Field Theory For Non-Equilibrium Network Reconstruction
• Dynamical TAP equations for non-equilibrium Ising spin glasses
• Inference of kinetic Ising model on sparse graphs

Cited by in corpus (26)

• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Inverse statistical problems: from the inverse Ising problem to data science
• Approximate Inference for Time-varying Interactions and Macroscopic Dynamics of Neural Populations
• netrd: A library for network reconstruction and graph distances
• Adaptive Dependency Learning Graph Neural Networks
• Tackling the subsampling problem to infer collective properties from limited data
• Universal structural estimator and dynamics approximator for complex networks
• Inverse Ising problem in continuous time: A latent variable approach
• Belief-Propagation and replicas for inference and learning in a kinetic Ising model with hidden spins
• Data-Driven Interaction Analysis of Line Failure Cascading in Power Grid Networks
• Causality inference in stochastic systems from neurons to currencies: Profiting from small sample size
• Data-driven inference of hidden nodes in networks
• Financial interaction networks inferred from traded volumes
• Permutation time irreversibility in sleep electroencephalograms: Dependence on sleep stage and the effect of equal values
• Network inference in the non-equilibrium steady state
• Inference of stochastic time series with missing data
• Two fitness inference schemes compared using allele frequencies from 1,068,391 sequences sampled in the UK during the COVID-19 pandemic
• Inferring the parameters of a Markov process from snapshots of the steady state
• Inference in neural networks using conditional mean-field methods
• Objective and efficient inference for couplings in neuronal networks
• Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
• Average synaptic activity and neural networks topology: a global inverse problem
• Biologically Plausible Sequence Learning with Spiking Neural Networks
• Oscillatory evolution of collective behavior in evolutionary games played with reinforcement learning
• Data quality for the inverse Ising problem
• L${}_1$ Regularization for Reconstruction of a non-equilibrium Ising Model