Research on Source Location of Minimum Dominating Set Based on SIR Model
The estimation problem of locating the source of rumor outbreak through limited observers is studied based on SIR model.Considering the ergodicity of the observer nodes,greedy algorithm algorithm is used to obtain the minimum dominating set of the graph as the observer nodes,record the infection information through the observer nodes,and then the Pearson correlation coeffi-cient is used to calculate the correlation between the shortest path from each candidate node to the observer nodes and its infection time series.The node with the highest correlation is determined as the source node.Finally,the accuracy of the algorithm is verified in the simulation experiment.
SIR modellocating sourceminimum dominating setobserver nodes
万方数据
维普
