PDF下载
传播源估计中有效观察点部署策略研究

刘栋1,2 赵婧1 聂豪1

1.河南师范大学计算机与信息工程学院;2.教学资源与教育质量评估大数据河南省工程实验室

摘要: 谣言或疾病的扩散均可模拟为传播源在网络中的传播,如何在网络中估计传播源位置是一项具有挑战性的任务。该任务往往根据部分观察点推断传播源的位置,故如何有效的选择观察点对准确定位传播源位置至关重要。该文分析了随机、度、聚类系数、特征向量、紧密度以及介数等观察点部署策略对传染源估计的影响。在实验中,采用SI传播模型和反向贪心算法估计传播源在三类合成网络和四个真实网络进行模拟仿真,实验结果表明采用特征向量的观察点部署策略更有利于提高传播源估计的精度。
关键词: 复杂网络;传播源;观察点
DOI:
基金资助:
文章地址: