社交网络信息源快速定位方法
来源期刊:东北大学学报(自然科学版)2016年第4期
论文作者:张聿博 张锡哲 徐超 张斌
文章页码:467 - 471
关键词:社交网络;信息传播;源定位;部分路径;候选源点筛选;
摘 要:针对在线社交网络中普遍存在的信息传播部分路径,在现有的基于观察点的信息源定位方法的基础上,提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点,达到了减小计算量,提高源点定位效率的目的.在模型网络上对改进算法进行实验,验证了该方法的有效性.
张聿博,张锡哲,徐超,张斌
东北大学计算机科学与工程学院
摘 要:针对在线社交网络中普遍存在的信息传播部分路径,在现有的基于观察点的信息源定位方法的基础上,提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点,达到了减小计算量,提高源点定位效率的目的.在模型网络上对改进算法进行实验,验证了该方法的有效性.
关键词:社交网络;信息传播;源定位;部分路径;候选源点筛选;