手机知网 App
24小时专家级知识服务
打 开
非线性科学与系统科学
基于最小社团链接度增量的社团结构挖掘算法
针对复杂网络社团结构挖掘算法复杂度高的问题,定义了一个衡量局部社团结构的指标,提出了一种基于最小社团链接度增量的社团结构挖掘算法.本算法的时间复杂度为O(kd),其中d为网络的平均节点度数,k为搜索的节点数.为了验证本算法的性能和计算的准确性,把本算法与一种经典的挖掘局部社团结构方法——Clauset算法,进行了比较.实验结果表明:本算法抽取的社团结构与Clauset算法相比基本一致,但在性能上有了显著提高.
3 341
手机阅读本文
下载APP 手机查看本文
北京科技大学学报
2009年01期
相似文献
图书推荐
相关工具书

搜 索