%0 Journal Article
%T 基于大规模事件图的信息扩散检测方法
%A 宋宝燕
%A 李晓光
%A 王龙
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 针对社交网络应用形成的包含海量信息的大规模图结构，研究社交网络中信息扩散的检测方法.为了提高检测方法的并行性，提出大规模图划分策略，将大规模图划分为多个事件图与扩散图.提出一种高效地事件扩散检测方法，分别从扩散连续性、、扩散快速性和扩散广泛性进行检测.给出一种基于MapReduce的分布式事件扩散检测算法.在大规模图划分、存储、合并及扩散检测阶段，采用三级邻接表结构维护扩散图信息.实验表明本文所提方法，具有较高的检测效率与检测质量
%K 扩散检测
%K 大规模图
%K 邻接表
%K 海量信息
%K MapReduce
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2946.shtml