An Information Source Localization Algorithm Based on Node Reachability Measurement

Abstract

In order to research the localization problem of information source in social network, this paper constructs complex network node model based on cellular automaton (Random-Susceptible-Infected-Recovered, R-SIS). The number of forwarding paths and the probability of the forwarding path of other nodes are then utilized and a method of localization information source based on node reachability measurement is submitted. Experimental results show that the algorithm can avoid the time complexity of maximum likelihood estimation and overcome the inaccuracy of step estimation in the reachability measure which is of great significance for information protection in social networks.