首页 > 《复杂系统与复杂性科学》 > 2009年3期 > 基于网络权重的多社团网络结构划分算法

基于网络权重的多社团网络结构划分算法

在线阅读下载PDF 导出详情

摘要利用社团网络的统计特性，提出一种适于社团网络线性时间复杂度的多社团识别算法。构造复杂网络中节点的权重计算函数，进而生成计算序列，用迭代算法对复杂网络各种类型的节点进行集合分配。通过多个不同规模的网络结构数据对算法的性能进行测试，实验结果表明该算法时间复杂度为线性，能够在较短时间内对复杂网络中的社团数和社团结构进行发现，该算法还表现出对不同密度网络社团识别良好的适应性。

DOI 0dpq0x8o42/800545

作者段晓东;王存睿;刘向东;张庆灵

机构地区不详

出处《复杂系统与复杂性科学》 2009年3期

关键词网络挖掘网络社团社团划分

分类 [自然科学总论][系统科学]

出版日期 2009年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）