摘要: 针对在线社交网络中普遍存在的信息传播部分路径,在现有的基于观察点的信息源定位方法的基础上,提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点,达到了减小计算量,提高源点定位效率的目的.在模型网络上对改进算法进行实验,验证了该方法的有效性.
中图分类号:
张聿博, 张锡哲, 徐超, 张斌. 社交网络信息源快速定位方法[J]. 东北大学学报:自然科学版, 2016, 37(4): 467-471.
ZHANG Yu-bo, ZHANG Xi-zhe, XU Chao, ZHANG Bin. Fast Source Localization Method for Social Network[J]. Journal of Northeastern University Natural Science, 2016, 37(4): 467-471.