基于信息传递的谣言源检测新算法

近年来，谣言和谣言源检测受到了多领域学者的广泛关注，准确高效地发现社交网络中谣言传播源具有非常重要的理论和现实意义。大多数传统检测方法通常只检测是否存在谣言，很少检测谣言的源头。MPA（Message-passing Algorithm）是基于谣言中心性（Rumor Centrality）的一种谣言源检测方法，在该方法基础上提出一种改进的IMPA算法（Improved Message-passing Algorithm），用以提高相关算法的准确率。实验结果表明，新算法检测谣言源的准确率更高，此外，针对相同的检测任务，其实际执行时间更短。

A New Algorithm for Rumor Source Detection Based on Information Transmission

In recent years, rumor and rumor source detection has attracted wide attention from scholars in many fields. It is of great theoretical and practical significance to accurately and efficiently discover the sources of rumor propagation in social networks. Most traditional detection methods usually only detect the existence of rumors and rarely detect the source of rumors. MPA (Message-passing Algorithm) is a rumor source detection method based on rumor centrality. Based on this method, an IMPA algorithm (Improved Message-passing Algorithm) is proposed to improve the accuracy of relevant algorithm. Experimental results show that the new algorithm is more accurate in detecting rumor sources. In addition, the actual execution time is shorter for the same detection task.