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

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