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

来源：计算机工程杂志2020年第2期北京时间：

作者：许小媛, 黄黎, 李海波

单位：1. 江苏开放大学 信息工程学院, 南京 210017;2. 南京航空航天大学 计算机科学与技术学院, 南京 211106

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

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

基金资助：江苏省高校自然科学基金（18KJB520008，19KJB520026）；江苏省教育科学十三五规划2016年度青年专项课题（C-b/2016/03/25）。