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

Research on Community Division Method Based on Node Importance

作　　者：刘芳 高彩霞[1] 

机构地区：[1]内蒙古大学数学科学学院,内蒙古呼和浩特

出　　处：《应用数学进展》2019年第6期1079-1087,共9页Advances in Applied Mathematics

基　　金：国家自然科学基金(11261033);内蒙古自治区高等学校科学研究项目NJZY19005。

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

关 键 词：复杂网络 社团结构 谱平分法 社团划分 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]