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.
关键词
传染病模型/溯源/最小支配集/观测节点
Key words
SIR model/locating source/minimum dominating set/observer nodes
维普
万方数据