作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 227-229. doi: 10.3969/j.issn.1000-3428.2010.14.082

• 开发研究与设计技术 • 上一篇    下一篇

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

王 林1,戴冠中2,赵焕成1   

  1. (1. 西安理工大学自动化学院,西安 710048;2. 西北工业大学自动化学院,西安 710072)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:王 林(1963-),男,教授、博士,主研方向:复杂系统及应用;戴冠中,教授、博士生导师;赵焕成,硕士研究生
  • 基金资助:

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

Research on Modularity for Evaluating Community Structure

WANG Lin1, DAI Guan-zhong2, ZHAO Huan-cheng1   

  1. (1. School of Automation, Xi’an University of Technology, Xi’an 710048;2. School of Automation, Northwestern Polytechnical University, Xi’an 710072)
  • Online:2010-07-20 Published:2010-07-20

摘要:

指出Newman和Girvan提出的模块度概念(Physical Review E, 2004, E69)不适用于社区大小差异较大的情形。为克服这一缺陷,提出与社区大小无关的连接密度和内聚系数概念,在此基础上,构造一种新的模块度。理论和实践证明,该模块度适用于社区大小相似以及社区大小差异较大的情形。

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

Abstract:

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.

Key words: modularity, community structure, linking density, cohesion of community

中图分类号: