一种基于节点影响力的重叠社区发现算法

摘要

基于标签传播的COPRA重叠社区发现算法在初始节点选取及标签更新中的随机性而导致社区发现不稳定的问题,充分考量节点个体属性及节点间的关联度量,该文提出一种基于节点影响力的NI-COPRA算法。首先,提出基于信息熵的EnRenew算法度量节点重要性,以确定节点标签更新顺序;其次,设计一种融合节点重要性和相似性的节点影响力度量方法,进一步确定社区隶属系数并进行标签传播;最后,基于节点标签实现重叠社区发现。在真实网络和人工生成网络上进行验证,实验结果表明,算法在EQ与NMI两类指标上优于其他算法,提高重叠社区发现准确性。