Multi-resolution density modularity for finding community structure in complex networks

被引:7
|
作者
Zhang Cong [1 ]
Shen Hui-Zhang [1 ]
Li Feng [1 ]
Yang He-Qun [2 ]
机构
[1] Shanghai Jiao Tong Univ, Antai Coll Econ & Management, Shanghai 200052, Peoples R China
[2] Shanghai Ctr Satellite Remote Sensing & Measureme, Shanghai 201199, Peoples R China
基金
中国国家自然科学基金;
关键词
complex networks; community structure; modularity; network density;
D O I
10.7498/aps.61.148902
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In reality many complex networks present modules or community structures obviously. Modularity is a benefit function used in quantifying the quality of a division of a network into communities. And it usually can be used as a basis for optimization methods of detecting community structure in networks. But the most popular modularity which is proposed by M. E. J. Newman and M. Girvan has the resolution limit in community detection. Multi-resolution modularity cannot overcome the misclassifications caused by merging and splitting the communities either. In this paper, we propose a multi-resolution density modularity based on the network density. The proposed function is tested on the artificial networks. Computational results show that it can reduce the rate of misclassification considerably. And the systematicness of the community structures can be demonstrated by the multi-resolution density modularity.
引用
收藏
页数:9
相关论文
共 34 条
  • [1] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [2] [Anonymous], 2007, PHYSICA A, DOI DOI 10.1016/j.physa.2006.07.023
  • [3] [Anonymous], COMPLEX SYSTEM COMPL
  • [4] [Anonymous], SCALE FREE FEATURE P
  • [5] [Anonymous], ACTA PHYS SIN
  • [6] [Anonymous], ARXIV11071155V1PHYSI
  • [7] [Anonymous], COMPUT NETW
  • [8] Analysis of the structure of complex networks at different resolution levels
    Arenas, A.
    Fernandez, A.
    Gomez, S.
    [J]. NEW JOURNAL OF PHYSICS, 2008, 10
  • [9] Fast unfolding of communities in large networks
    Blondel, Vincent D.
    Guillaume, Jean-Loup
    Lambiotte, Renaud
    Lefebvre, Etienne
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [10] Resolution limit in community detection
    Fortunato, Santo
    Barthelemy, Marc
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) : 36 - 41