首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Inference of Kinetic Ising Model on Sparse Graphs
Authors:Pan Zhang
Institution:1.Politecnico di Torino,Torino,Italy
Abstract:Based on dynamical cavity method, we propose an approach to the inference of kinetic Ising model, which asks to reconstruct couplings and external fields from given time-dependent output of original system. Our approach gives an exact result on tree graphs and a good approximation on sparse graphs, it can be seen as an extension of Belief Propagation inference of static Ising model to kinetic Ising model. While existing mean field methods to the kinetic Ising inference e.g., naïve mean-field, TAP equation and simply mean-field, use approximations which calculate magnetizations and correlations at time t from statistics of data at time t?1, dynamical cavity method can use statistics of data at times earlier than t?1 to capture more correlations at different time steps. Extensive numerical experiments show that our inference method is superior to existing mean-field approaches on diluted networks.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号