Comparative Analysis on Community Structure Algorithms of Complex Network

被引:0
|
作者
Li Ji-xin [1 ]
机构
[1] Ludong Univ, Off Sci Res Dept, Yantai 264025, Peoples R China
关键词
Complex network; Community structure; Modularity Q function; Capacity;
D O I
10.1109/CCDC.2009.5195315
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, the complex network has gradually become a matter of concern areas of research. More and more researchers joining and the new field constantly opening up, the community structure Segmentation become more and more important. In this paper, the associations of the algorithms and the method of evaluation criteria is discussed on the complex networks. Objecting to the map without the right, a few typical associations of algorithms are analyzed, and the capacities of the algorithms were compared through their examples. Finally, the conclusions for the performance of the society algorithm are presented.
引用
收藏
页码:6177 / 6182
页数:6
相关论文
共 11 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] 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
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Community structure in social and biological networks
    Girvan, M
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) : 7821 - 7826
  • [6] The structure and function of complex networks
    Newman, MEJ
    [J]. SIAM REVIEW, 2003, 45 (02) : 167 - 256
  • [7] Finding and evaluating community structure in networks
    Newman, MEJ
    Girvan, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
  • [8] Defining and identifying communities in networks
    Radicchi, F
    Castellano, C
    Cecconi, F
    Loreto, V
    Parisi, D
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (09) : 2658 - 2663
  • [9] Exploring complex networks
    Strogatz, SH
    [J]. NATURE, 2001, 410 (6825) : 268 - 276
  • [10] Collective dynamics of 'small-world' networks
    Watts, DJ
    Strogatz, SH
    [J]. NATURE, 1998, 393 (6684) : 440 - 442