摘要
This paper examines the effect of the observation time on source identification of a discrete-time susceptible-infectedrecovered diffusion process in a network with snapshot of partial nodes.We formulate the source identification problem as a maximum likelihood(ML)estimator and develop a statistical inference method based on Monte Carlo simulation(MCS)to estimate the source location and the initial time of diffusion.Experimental results in synthetic networks and real-world networks demonstrate evident impact of the observation time as well as the fraction of the observers on the concerned problem.
作者
Chaoyi Shi
Qi Zhang
Tianguang Chu
史朝义;张琦;楚天广(College of Engineering,Peking University,Beijing 100871,China;School of Information Technology and Management,University of International Business and Economics,Beijing 100105,China)
基金
the National Natural Science Foundation of China(Grant Nos.61673027 and 62106047)
the Beijing Social Science Foundation(Grant No.21GLC042)
the Humanity and Social Science Youth foundation of Ministry of Education,China(Grant No.20YJCZH228)。