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

Research on Modularity for Evaluating Community Structure

指出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.