“…In this case, epidemic diffusion process can be generally described as a graph-based Markov chain. Particularly, for the infection process of one agent, the transition rate is dependent on the states of her neighbors Liu and Buss (2016); Qu and Wang (2017). However, the exact Markov chain model faces difficulties due to the great number of states especially in large-scale networks.…”