基于拓扑势的增量式动态社区发现方法

作     者：何婧 王志晓 候梦男 芮晓彬 高菊远 HE Jing;WANG Zhi-xiao;HOU Meng-nan;RUI Xiao-bin;GAO Ju-yuan

作者机构：中国矿业大学计算机科学与技术学院江苏徐州221116 

基　　金：国家自然科学基金项目(61402482) 中国博士后基金项目(2015T80555) 江苏省博士后基金项目(1501012A) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第1期

页      码：45-52页

摘      要：为保证动态社区发现效率,提高动态社区划分结果的准确性,提出一种基于拓扑势的增量式动态社区发现方法。增量式方法以前一个时间片网络的社区划分结果为基础,动态调整网络变化部分的社区归属,其余部分的社区结构仍保持不变。传统增量式方法只考虑增量节点,实际上,增量节点的邻居节点也会受到影响而出现社区归属的变化。该方法考虑增量节点,依据拓扑势场理论,进一步计算增量节点影响范围内的邻居节点,重新判定这些节点的社区归属。在真实和人工网络上的实验结果表明,该算法扩大了传统增量更新的范围,在保证计算效率的基础上,有效提高了社区划分结果的准确性。

主 题 词：拓扑势 数据场 社交网络 动态社区发现 增量分析 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.01.008

馆 藏 号：203428835...