基于大规模事件图的信息扩散检测方法

摘要 针对社交网络应用形成的包含海量信息的大规模图结构，研究社交网络中信息扩散的检测方法.为了提高检测方法的并行性，提出大规模图划分策略，将大规模图划分为多个事件图与扩散图.提出一种高效地事件扩散检测方法，分别从扩散连续性、、扩散快速性和扩散广泛性进行检测.给出一种基于MapReduce的分布式事件扩散检测算法.在大规模图划分、存储、合并及扩散检测阶段，采用三级邻接表结构维护扩散图信息.实验表明本文所提方法，具有较高的检测效率与检测质量