基于节点重要度的社团划分方法研究

Research on Community Division Method Based on Node Importance

摘要: 通过对复杂网络中存在的社团结构进行划分，有助于发现整个网络的功能、结构、隐藏的规律及网络具有的影响力。为了得到较好的网络社团结构的划分结果，多一种社团划分的途径，本文定义了网络的节点重要度评价函数，结合谱平分法提出了一种基于节点重要度的社团划分算法。实例表明，该算法能很好地划分复杂网络中的社团结构。

Abstract: By dividing the community structure existing in the complex network, it is helpful to discover the function, structure, hidden law and influence of the network. In order to get a better classification result of network community structure, and more ways of community division, this paper defines the node importance evaluation function of the network, and proposes a community partitioning algorithm based on node importance degree. The example shows that the algorithm can well clas-sify the community structure in complex networks.