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

被引：12

作者：

段晓东 ^{[1
,2
]}

王存睿 ^{[2
]}

刘向东 ^{[2
]}

张庆灵 ^{[1
]}

机构：

[1] 东北大学系统科学研究所

[2] 大连民族学院非线性信息技术研究所

来源：

复杂系统与复杂性科学 | 2009年 / 6卷 / 03期

关键词：

网络挖掘; 网络社团; 社团划分;

D O I：

10.13306/j.1672-3813.2009.03.009

中图分类号：

TP393.01 [];

学科分类号：

摘要：

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

引用

页码：34 / 39

页数：6

共 5 条

[1]

Web社区发现技术综述 [J].