Community Clustering Algorithm in Complex Networks Based on Microcommunity Fusion

被引:0
|
作者
Qi, Jin [1 ]
Jiang, Fei [1 ]
Wang, Xiaojun [1 ]
Xu, Bin [1 ]
Sun, Yanfei [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Minist Educ, Key Lab Broadband Wireless Commun & Sensor Networ, Nanjing 210003, Peoples R China
[2] Nanjing Univ Posts & Telecommun, Sch Automat, Nanjing 210003, Peoples R China
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
D O I
10.1155/2015/754029
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the further research on physical meaning and digital features of the community structure in complex networks in recent years, the improvement of effectiveness and efficiency of the community mining algorithms in complex networks has become an important subject in this area. This paper puts forward a concept of the microcommunity and gets final mining results of communities through fusing different microcommunities. This paper starts with the basic definition of the network community and applies Expansion to the microcommunity clustering which provides prerequisites for the microcommunity fusion. The proposed algorithm is more efficient and has higher solution quality compared with other similar algorithms through the analysis of test results based on network data set.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] An Overlapping Community Detection Algorithm based on Link Clustering in Complex Networks
    He, Chenglong
    Ma, Hong
    Kang, Shize
    Cui, Ruifei
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 865 - 870
  • [2] Community mining in complex networks - clustering combination based genetic algorithm
    He D.-X.
    Zhou X.
    Wang Z.
    Zhou C.-G.
    Wang Z.
    Jin D.
    Zidonghua Xuebao/Acta Automatica Sinica, 2010, 36 (08): : 1160 - 1170
  • [3] A clustering algorithm for determining community structure in complex networks
    Jin, Hong
    Yu, Wei
    Li, ShiJun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 980 - 993
  • [4] Adaptive clustering algorithm for community detection in complex networks
    Ye, Zhenqing
    Hu, Songnian
    Yu, Jun
    PHYSICAL REVIEW E, 2008, 78 (04)
  • [5] An Improved Random Walk Based Clustering Algorithm for Community Detection in Complex Networks
    Cai, Bingjing
    Wang, Haiying
    Zheng, Huiru
    Wang, Hui
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2162 - 2167
  • [6] Effective algorithm for detecting community structure in complex networks based on GA and clustering
    Liu, Xin
    Li, Deyi
    Wang, Shuliang
    Tao, Zhiwei
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 2, PROCEEDINGS, 2007, 4488 : 657 - +
  • [7] Label propagation algorithm based on edge clustering coefficient for community detection in complex networks
    Zhang, Xian-Kun
    Tian, Xue
    Li, Ya-Nan
    Song, Chen
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2014, 28 (30):
  • [8] Community detection in complex networks using density-based clustering algorithm and manifold learning
    You, Tao
    Cheng, Hui-Min
    Ning, Yi-Zi
    Shia, Ben-Chang
    Zhang, Zhong-Yuan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 464 : 221 - 230
  • [9] Lightweight Support Vector Clustering Algorithm for Community Detection in Complex Networks
    Wang, Feifan
    Zhang, Baihai
    Chai, Senchun
    Cui, Lingguo
    Yao, Fenxi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2317 - 2322
  • [10] A Method for Community Detection of Complex Networks Based on Hierarchical Clustering
    Yin, Chuantao
    Zhu, Shuaibing
    Chen, Hui
    Zhang, Bingxue
    David, Bertrand
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,