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

关键词：谣言源 检测 谣言中心性 

单位：云南财经大学信息学院; 云南昆明650032