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

摘要：

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

关键词：扩散检测、大规模图、邻接表、海量信息、MapReduce

所属期刊栏目：36

分类号：TP18(自动化基础理论)

资助基金：辽宁省科学技术基金项目K701412001;国家自然科学基金项目61300233;辽宁省科学技术计划项目K500000079;辽宁大学3期211项目资助

在线出版日期：2016-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1449-1452