网络自然密度社团结构模块度函数  

Modularity Function for Community Structure Based on Natural Density of Networks

作　　者：张聪[1] 沈惠璋[1] 

机构地区：[1]上海交通大学安泰经济与管理学院,上海长宁区200052

出　　处：《电子科技大学学报》2012年第2期185-191,共7页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(71071096)

摘　　要：针对常用的NG模块度存在分辨率限制,不能识别小于一定规模的社团的问题,提出了网络自然密度的定义,用以衡量网络的连接紧密程度,在此基础上构造了密度模块度函数来评估社团结构的划分;进一步分3种情况证明了密度模块度函数,克服了NG模块度函数的分辨率限制问题;最后通过人工网络和经典现实网络验证了密度模块度函数的有效性。The most popular modularity optimization may fail to identify communities smaller than a scale.A natural density of networks is proposed for describing the degree of interconnectedness of modules.The density modularity function is constructed to evaluate the community structure partitioning based on the natural density.Three cases study proves that the density modularity function can overcome the resolution limit of NG’s modularity.The density modularity has been tested on both artificial networks and classical real-world networks.Computational results demonstrate the effectiveness of the density modularity.

关 键 词：社团探测 复杂网络 模块度 自然密度 

分 类 号：N941[自然科学总论—系统科学]