基于时间交互偏置影响传播模型的弱连接重叠社区检测

作     者：许小媛 黄黎 李海波 XU Xiaoyuan;HUANG Li;LI Haibo

作者机构：江苏开放大学信息工程学院南京210017 南京航空航天大学计算机科学与技术学院南京211106 

基　　金：江苏省高校自然科学基金(18KJB520008,19KJB520026) 江苏省教育科学“十三五”规划2016年度青年专项课题(C-b/2016/03/25) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2020年第46卷第2期

页      码：72-79页

摘      要：为提高弱连接重叠社区的检测识别性能,提出一种基于时间交互偏置影响传播模型的弱连接重叠社区检测算法。设计针对社区检测图模型分割的目标函数,利用群落结构对处理器负载均衡进行优化,以提高模型求解的效率。基于邻域边缘密度对近似活跃边缘进行重新定义,构建一种影响传播模型以确定用户具有高频率的相互作用,从而提高弱连接用户的识别性能。在此基础上,提出时间交互偏置社区检测方法。实验结果表明,该方法对重叠社区进行检测时具有较高的识别精度和效率。

主 题 词：时间交互偏置 影响传播 弱连接 重叠社区 近似活跃边缘 

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

D　O　I：10.19678/j.issn.1000-3428.0053523

馆 藏 号：203884300...