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

第27卷摇 第6期 计 算机 技 术 与发 展 Vol.27摇 No.6 2017年6月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 June摇 2017 动态社区的点增量发现算法 顾摇 炎,熊摇 超 (南京邮电大学计算机学院,江苏 南京210023) 摘摇 要:当前复杂网络中动态社区发现方式大多为孤立地考察当前时间节点,没有利用之前时间节点上社区结构的信息, 因而产生了大量的冗余计算。 为解决此问题,基于动态社会网络在短时间内未发生过多改变的短时平滑性假设,提出了 一种增量聚类动态社区发现算法。 该算法将物理学领域万有引力的思想引入到动态社区发现中,针对动态社会网络中的 节点,定义了节点间的相互作用力,在 -1与 时刻社区变化差量的基础上,通过比较节点间作用力对节点的社区归属进t t