基于标签传播的重叠社区发现算法

来源：大连理工大学学报杂志2018年第4期北京时间：

作者：吴春国,李艳振,李瑛,高瑞,时小虎

摘要：重叠社区发现是复杂网络研究的重要课题．提出一种基于标签传播的重叠社区发现算法．首先利用标签传播算法得到初始无重叠社区划分结果，之后通过设计新的重叠节点识别算法确定重叠节点，最后再根据重叠节点的识别结果对社区进行合并从而得到最终的重叠社区划分结果．该算法克服了已有算法重叠节点占比过大的弊端．为验证算法的有效性，在LFR人工数据集、3个标准公开测试集以及真实的大豆基因共表达网络上进行实验，并与已有算法进行对比．实验结果表明，该算法性能明显优于对比算法，极大地改善了重叠节点比重过大问题．

关键词：重叠社区社区发现标签传播复杂网络基因表达数据

基金资助：国家自然科学基金资助项目(61373050)；吉林省科技发展计划青年科研基金资助项目(20130101070JC)；教育部在线教育研究中心在线教育研究基金资助项目(2017YB129).