Timeliness-based method for locating sources of negative influence under independent cascade model
In today's rapidly developing social networks,the spread of harmful information poses a threat to social stability.Identifying and locating harmful message sources is crucial for controlling public opinion.In the actual dissemination of social networks,the credibility of harmful information will decay over time.Ignoring this factor will reduce the accuracy of locating the source of the dissemination.To address this problem,this paper proposed a time-based source localization method under an independent cascade model.This paper defined the attenuation coefficient of the node activation probability and calculated the posterior probability of the node being infected through the Bayes model.Then it calculated the influence of all nodes through random walks,and nodes with influence greater than the threshold were selected to join the candidate source set.Finally,it compared the infection time of the nodes in the candidate source set with the distance between the observed node and the can-didate source to select a set of k source nodes.Experimental results on real and synthetic networks show that this method can accurately identify multiple dissemination sources,and the accuracy of the source location result is higher than those of other similar algorithms.
social networkindependent cascade propagation modelinfluence spreadinfection timesource location
万方数据
维普
