Connectivity inference with asynchronously updated kinetic Ising models

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
School of Science | Doctoral thesis (article-based) | Defence date: 2014-08-15
Checking the digitized thesis and permission for publishing
Instructions for the author
Degree programme
74 + app. 50
Aalto University publication series DOCTORAL DISSERTATIONS, 117/2014
This thesis focuses on the inference of network connections from statistical physics point of view. The reconstruction methods of the asynchronously updated kinetic Ising model with an asymmetric Sherrington-Kirkpatrick (SK) model is studied theoretically. Both approximate and exact learning rules for the couplings from the generated dynamical data are developed. The approximate formulae are based on naive mean field (nMF) and Thouless-Anderson-Palmer (TAP) equations respectively. The exact learning rules are derived for two cases: one in which both the spin history and the update times are known and one in which only the spin history. One can average over all possible choices of update times to obtain an averaged learning rule that depends only on spin correlations. We studied all the learning rules numerically. Good convergence is observed in accordance with the theoretical expectations. The developed inference learning rules are applied to two data sets. One is spike trains recorded from 20 retinal ganglion cells and the other is generated by transactions of 100 highly traded stocks on the New York Stock Exchange (NYSE).  For the neuron data set, we compared the inferred asynchronous couplings with the equilibrium ones. The results show that the inferred couplings from these two models are very similar. This implies that real dynamical process of the neuron system satisfies the Gibbs equilibrium conditions and that the final distribution of states is the Gibbs stationary distribution.   For the financial data set, three inference methods are applied to reconstruct the coupling matrices between traded stocks. They are equilibrium, synchronous and asynchronous inference formula respectively. All of them are based on mean-field approximation. Synchronous and asynchronous Ising inference methods give results which are coherent with equilibrium case, but more detailed since the obtained interaction networks are directed.
Supervising professor
Alava, Mikko, Prof., Aalto University, Department of Applied Physics, Finland
Thesis advisor
Aurell, Erik, Prof., Aalto University, Department of Information and Computer Science, Finland
network inference, asynchronous update, kinetic Ising model
Other note
  • [Publication 1]: Hong-Li Zeng, Erik Aurell, Mikko Alava, and Hamed Mahmoudi. Network inference using asynchronously updated kinetic Ising model. Physical Review E 83, 041135 (2011).
    DOI: 10.1103/PhysRevE.83.041135 View at publisher
  • [Publication 2]: Hong-Li Zeng, Mikko Alava, Erik Aurell, John Hertz, and Yasser Roudi. Maximum Likelihood Reconstruction for Ising Models with Asynchronous Updates. Physical Review Letters 110, 210601 (2013).
    DOI: 10.1103/PhysRevLett.110.210601 View at publisher
  • [Publication 3]: Hong-Li Zeng, John Hertz, and Yasser Roudi. L1 Regularization for Reconstruction of a Non-equilibrium Ising Model. Accepted by Physica Scripta. arXiv: 1211.3671
  • [Publication 4]: Hong-Li Zeng, Rémi Lemoy, and Mikko Alava. Financial interaction networks inferred from traded volumes. Journal of Statistical Mechanics: Theory and Experiment P07008 (2014).
    DOI: 10.1088/1742-5468/2014/07/P07008 View at publisher