动态社区的点增量发现算法

• 作者: 熊超 顾炎
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 节点 增量 动态网络 社区发现
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 81-85,90
• 页数: 6页
• 分类号: TP391
• 字数: 5341字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.06.017

摘要

当前复杂网络中动态社区发现方式大多为孤立地考察当前时间节点,没有利用之前时间节点上社区结构的信息,因而产生了大量的冗余计算.为解决此问题,基于动态社会网络在短时间内未发生过多改变的短时平滑性假设,提出了一种增量聚类动态社区发现算法.该算法将物理学领域万有引力的思想引入到动态社区发现中,针对动态社会网络中的节点,定义了节点间的相互作用力,在t-1与t时刻社区变化差量的基础上,通过比较节点间作用力对节点的社区归属进行了分析和调整,以期在t时刻快速准确地发现动态社区.在安然邮件数据集上的实验表明,当网络中的节点数量达到104以上,提出的算法能够在两分钟左右的时间内挖掘出模块度为0.53左右的社区结构,优于其他几种算法,说明该方法能够快速准确地挖掘出较好的社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊超	南京邮电大学计算机学院	2	5	2.0	2.0
2	顾炎	南京邮电大学计算机学院	1	2	1.0	1.0