期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于结构紧密性的重叠社区发现算法 被引量:15
1
作者 潘剑飞 董一鸿 +2 位作者 陈华辉 钱江波 戴明洋 《电子学报》 EI CAS CSCD 北大核心 2019年第1期145-152,共8页
随着网络结构的不断扩大和日益复杂,传统的重叠社区发现算法已经不能有效地处理大规模网络数据,发现合理的社区结构.本文提出了顶点引力的概念,引入顶点凝聚度和社区凝聚度作为满足社区的外部结构稀疏性和社区内部结构紧密性的判定指标... 随着网络结构的不断扩大和日益复杂,传统的重叠社区发现算法已经不能有效地处理大规模网络数据,发现合理的社区结构.本文提出了顶点引力的概念,引入顶点凝聚度和社区凝聚度作为满足社区的外部结构稀疏性和社区内部结构紧密性的判定指标,构造了基于结构紧密性的重叠社区发现算法OCSC.该算法经过预处理,核心子图划分以及核心社区的扩展三个步骤,能有效地发现重叠社区,通过对人工合成网络和真实网络结构的社区发现实验,运用NMI和F1Score等指标验证OCSC算法的合理性和优越性. 展开更多
关键词 社区发现 重叠社区 核心社区 大规模网络结构 SPARK
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部