面向节点演化波动的社会网络事件检测方法

• 作者: 严丽平 杜博 王欢 聂聪 胡文斌 邱振宇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 事件检测 链路预测 节点演化波动 社会网络 网络演化规律
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2693-2703
• 页数: 11页
• 分类号: TP181
• 字数: 9558字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005153

摘要

社会网络特征千差万别,演化规律错综复杂.合理地分析网络演化规律,及时地检测网络事件具有重大意义.基于链路预测的社会网络事件检测方法利用有限的网络拓扑信息,能够有效地发现网络演化的异常波动,准确地检测网络事件.然而,现有方法大多受到链路预测的宏观评价指标的限制,忽略了不同节点演化波动的差异,用相同的相似性计算指标去描述所有节点的演化波动,不利于提升事件检测的表现.为了进一步提升事件检测的精确性和敏感性,提出一种面向节点演化波动的社会网络事件检测方法NodeED,由节点相似性计算指标判定算法SimJudge和网络微观演化波动检测算法MicroFluc组成.主要工作如下:(1)结合粒子群优化算法,提出SimJudge定量地比较不同的相似性计算指标对节点演化波动的描述程度,确定每个节点在不同时段的最佳相似性计算指标;(2)为了量化事件对网络演化的影响,提出了MicroFluc,充分考虑节点演化波动的差异,从节点演化波动的角度对不同时段的网络整体演化波动进行定量评估;(3)在真实社会网络VAST和ENRON中进行对比实验,其结果表明,NodeED在VAST中的事件敏感性提升了100％,在ENRON中的事件敏感性提升了50％,更有利于精确地检测社会网络中发生的事件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡文斌	武汉大学计算机学院	23	178	8.0	12.0
2	杜博	武汉大学计算机学院	45	386	11.0	18.0
3	王欢	武汉大学计算机学院	27	172	8.0	12.0
4	严丽平	武汉大学计算机学院	7	25	3.0	5.0
5	邱振宇	武汉大学计算机学院	8	29	3.0	5.0
6	聂聪	武汉大学计算机学院	5	10	2.0	3.0