Network inference using asynchronously updated kinetic Ising Model

Abstract

Network structures are reconstructed from dynamical data by respectively naive mean field (nMF) and Thouless-Anderson-Palmer (TAP) approximations. For TAP approximation, we use two methods to reconstruct the network: a) iteration method; b) casting the inference formula to a set of cubic equations and solving it directly. We investigate inference of the asymmetric Sherrington- Kirkpatrick (S-K) model using asynchronous update. The solutions of the sets cubic equation depend of temperature T in the S-K model, and a critical temperature Tc is found around 2.1. For T < Tc, the solutions of the cubic equation sets are composed of 1 real root and two conjugate complex roots while for T > Tc there are three real roots. The iteration method is convergent only if the cubic equations have three real solutions. The two methods give same results when the iteration method is convergent. Compared to nMF, TAP is somewhat better at low temperatures, but approaches the same performance as temperature increase. Both methods behave better for longer data length, but for improvement arises, TAP is well pronounced.

6 pages, 4 figures

References in corpus (5)

• 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
• Critical Kauffman networks under deterministic asynchronous update
• Dynamics and Performance of Susceptibility Propagation on Synthetic Data

Cited by in corpus (22)

• Inverse statistical problems: from the inverse Ising problem to data science
• The Effect of Nonstationarity on Models Inferred from Neural Data
• Networking - A Statistical Physics Perspective
• Dynamical TAP equations for non-equilibrium Ising spin glasses
• Maximum likelihood reconstruction for Ising models with asynchronous updates
• Learning and inference in a nonequilibrium Ising model with hidden nodes
• Understanding causation via correlations and linear response theory
• A message-passing scheme for non-equilibrium stationary states
• Learning with hidden variables
• Inverse Ising problem in continuous time: A latent variable approach
• Correlated fluctuations in strongly-coupled binary networks beyond equilibrium
• Inferring hidden states in a random kinetic Ising model: replica analysis
• Effect of coupling asymmetry on mean-field solutions of direct and inverse Sherrington-Kirkpatrick model
• Pairwise maximum-entropy models and their Glauber dynamics: bimodality, bistability, non-ergodicity problems, and their elimination via inhibition
• Generalized mean field approximation for parallel dynamics of the Ising model
• Large order fluctuations, switching, and control in complex networks
• Financial interaction networks inferred from traded volumes
• Permutation time irreversibility in sleep electroencephalograms: Dependence on sleep stage and the effect of equal values
• Inference of stochastic time series with missing data
• Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
• Objective and efficient inference for couplings in neuronal networks
• Three lemmas on the dynamic cavity method