社团结构是复杂网络最普遍和最重要的属性之一,复杂网络的社团区划研究就是要合理地划分出复杂网络中真实存在的社团结构。主要将超网络的思想及理论方法应用于复杂网络的社团区划研究,针对当前GN算法的一些不足,从超网络视角出发,结合标准化程度中心性理论方法,构建了一种新的复杂网络社团区划算法,通过算例对新算法进行了验证与分析。实验结果表明,与GN算法相比,新算法在区划结果上有所改进和完善。
Community structure is one of the most important and basic topologic properties of complex network. The rational division of community structure in complex network is the main purpose of the complex network' s community division re- search. This paper mainly researched the division of community structure in complex network based on the theory of supernet- work and standardized degree centrality. Based on the lack of GN algorithm, this paper proposed a new comprehensive algo- rithm to divide community structure from the perspective of supernetwork. Finally, the new comprehensive algorithm is illustra- ted through examples.