基于时间加权的重叠社区检测算法研究

作     者：李慧 马小平 张舒 施珺 李存华 仲兆满 LI Hui;MA Xiao-Ping;ZHANG Shu;SHI Jun;LI Cun-Hua;ZHONG Zhao-Man

作者机构：江苏海洋大学计算机工程学院连云港222005 中国矿业大学信息与控制工程学院徐州221008 江苏海洋大学商学院连云港222005 江苏省海洋资源开发研究院连云港222005 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2021年第47卷第4期

页      面：933-942页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61873105) 江苏省“333工程”培养对象 连云港市第六期“521工程”培养对象 江苏省“333工程”项目(BRA2020261) 教育部协同育人项目(201902159041) 江苏省教改项目(JGX2019011ZZ) 江苏省高等学校自然科学研究项目(19KJB520004) 连云港高新区科技计划项目(ZD201912)资助 

主　　题：社会网络 加权 重叠 社区 检测 

摘      要：随着网络结构的不断扩大和日益复杂,重叠社区发现技术对挖掘复杂网络深层潜在结构具有重要意义.本文提出一种基于时间加权的重叠社区检测算法.该方法考虑了用户兴趣的时间因素,构建带有时间加权链接的用户–用户图.接着,基于网络节点的影响力计算用户全局相似度,在此基础上通过计算节点的中心度作为度量节点对社区结构影响力的重要性指标,从而提出一种社区中心点的选取方法.最后,通过效用函数的迭代计算实现重叠社区检测.利用人工网络和真实网络对提出的算法进行验证,实验结果表明:相对于传统的社区发现方法,该算法在社区发现质量和计算效率方面都优于许多已有重叠社区发现算法.