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

摘要

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