一种新的评价社区结构的模块度研究  

Research on Modularity for Evaluating Community Structure

作　　者：王林[1] 戴冠中[2] 赵焕成[1] 

机构地区：[1]西安理工大学自动化学院,西安710048 [2]西北工业大学自动化学院,西安710072

出　　处：《计算机工程》2010年第14期227-229,232,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2005AA147030);陕西省自然科学基础研究计划基金资助项目(2007F14)

摘　　要：指出Newman和Girvan提出的模块度概念(Physical Review E,2004,E69)不适用于社区大小差异较大的情形。为克服这一缺陷,提出与社区大小无关的连接密度和内聚系数概念,在此基础上,构造一种新的模块度。理论和实践证明,该模块度适用于社区大小相似以及社区大小差异较大的情形。The approach of modularity,proposed by Newman and Girvan in order to measure the satisfaction with network decomposition,is found not suitable to the evaluation of community structure in networks when the number of links incident to each community differs too much.To resolve this problem,this paper presents a new modularity approach based on the concepts of linking density and cohesion of communities.Through both theoretical and empirical studies,the modularity is applicable to all cases including the networks with communities having nearly the same number of incident links and the networks when the number of links incident to each community differs too much.

关 键 词：模块度 社区结构 连接密度 社区的内聚系数 

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