一种动态社交网络上的传播源点定位方法
来源期刊：东北大学学报(自然科学版)2017年第2期
论文作者：张锡哲 孟庆虎 张斌
文章页码：219 - 223
关键词：社交网络;动态演化;信息传播;源点定位;
摘 要：在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位.在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性.
张锡哲，孟庆虎，张斌
东北大学计算机科学与工程学院
摘 要：在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位.在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性.
关键词：社交网络;动态演化;信息传播;源点定位;
