PDF下载
基于先验估计的传播中心溯源算法

于欢 张孙贤 刘子昂 王志晓 ​

中国矿业大学计算机科学与技术学院

摘要: 针对多数信息传播溯源算法未考虑先验估计对溯源的作用和价值,造成溯源检测率较低、错误距离较大等问题,文中利用易感-感染模型(SI)模拟信息在加权网络上的传播过程,提出基于先验估计的传播中心溯源算法.算法综合考虑邻居节点中感染节点和未被感染节点,根据它们的数量关系作为源节点先验估计值,有效弥补现有溯源算法先验估计不足的缺陷.在人工网络和真实网络上的实验表明,文中算法检测率较高、错误距离较小、真实源节点排名精确度较高.
关键词: 传播溯源;易感-感染模型(SI);先验估计;感染节点;未感染节点
DOI:
基金资助:
文章地址: