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 条
  • [31] A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes
    Tong, Chao
    Niu, Jianwei
    Dai, Bin
    Xie, Zhongyu
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [32] A novel community detection algorithm based on simplification of complex networks
    Bai, Liang
    Liang, Jiye
    Du, Hangyuan
    Guo, Yike
    KNOWLEDGE-BASED SYSTEMS, 2018, 143 : 58 - 64
  • [33] Community Detection Algorithm for Complex Networks Based on Group Density
    Chen D.-M.
    Wang Y.-K.
    Huang X.-Y.
    Wang D.-Q.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2019, 40 (02): : 186 - 191
  • [34] An upper approximation based community detection algorithm for complex networks
    Kumar, Pradeep
    Gupta, Samtat
    Bhasker, Bharat
    DECISION SUPPORT SYSTEMS, 2017, 96 : 103 - 118
  • [35] Community Detection of Complex Networks Based on the Spectrum Optimization Algorithm
    Sun, Yueheng
    Zhang, Shuo
    Ruan, Xingmao
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, KNOWLEDGE ENGINEERING AND INFORMATION ENGINEERING (SEKEIE 2014), 2014, 114 : 188 - 191
  • [36] A Community Structure Enhancement-Based Community Detection Algorithm for Complex Networks
    Su, Yansen
    Liu, Chunlong
    Niu, Yunyun
    Cheng, Fan
    Zhang, Xingyi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (05): : 2833 - 2846
  • [37] Community Discovery of Complex Network Based on Fuzzy Density Peak Clustering Algorithm
    Tao, Ling
    Li, Wenjie
    Jin, Yu
    Yin, Shuang
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 531 - 536
  • [38] Clustering model of user community subgroup’s demand based on complex networks
    Zhang S.-T.
    Yang Z.-Q.
    Wang S.-J.
    Liu S.-F.
    Zhang F.
    Zhou A.-M.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2023, 57 (09): : 1843 - 1855
  • [39] Overlapping Community Detection Algorithms in Complex Networks Based on the Fuzzy Spectral Clustering
    Lv, Lintao
    Yang, Weiwei
    Yang, Yuxiang
    Tan, Fang
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 816 - 819
  • [40] A spectral clustering-based framework for detecting community structures in complex networks
    Jiang, Jeffrey Q.
    Dress, Andreas W. M.
    Yang, Genke
    APPLIED MATHEMATICS LETTERS, 2009, 22 (09) : 1479 - 1482