关键词: 复杂网络, 社区发现, 模块度

Abstract: An improved CNM community detection algorithm is proposed to detect communities in a complex network with certain nodes already partitioned. These nodes are defined as the source nodes in this algorithm which uses the modularity increment maximization as the objective function to group the unpartitioned nodes. Communities are identified by the proposed algorithm when the highest total modularity is reached. An example based on the mobile phone data collected in Shenzhen, China is applied to the algorithm. The base stations in the planed urban centers are treated as the source nodes in the algorithm to detect the communities in Shenzhen. The results indicate that the proposed algorithm is effective in detecting the boundaries of major urban centers as well as other urban communities.

Key words: complex network, community detection, modularity