信息传播领域--研究热点

针对目前重叠社区发现算法时间复杂度较高、社区发现稳定性较差的问题,基于标签传播和COPRA方法,提出一种基于三级邻居节点影响力分析的重叠社区发现算法OCDITN。

1、使用三级邻居节点影响力度量方法TIM（three-level influence measurement）计算节点间的影响力,根据节点影响力确定选择更新节点的顺序;
2、在节点标签更新策略中,根据计算节点与其邻居之间的相似度确定邻居节点标签的更新顺序；

3、计算各节点标签隶属度,发现重叠社区。

实验分别基于人工模拟网络数据集和真实世界网络数据集进行测试,与SLPA、LPANNI、COPRA算法相比,该算法在EQ和Qvo两个评价标准上性能分别提升7%和12%,社区划分结果更稳定,社区划分质量更高。