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 条
  • [21] Weighted-spectral clustering algorithm for detecting community structures in complex networks
    Tzy-Shiah Wang
    Hui-Tang Lin
    Ping Wang
    Artificial Intelligence Review, 2017, 47 : 463 - 483
  • [22] Semi-supervised clustering algorithm for community structure detection in complex networks
    Ma, Xiaoke
    Gao, Lin
    Yong, Xuerong
    Fu, Lidong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (01) : 187 - 197
  • [23] Weighted-spectral clustering algorithm for detecting community structures in complex networks
    Wang, Tzy-Shiah
    Lin, Hui-Tang
    Wang, Ping
    ARTIFICIAL INTELLIGENCE REVIEW, 2017, 47 (04) : 463 - 483
  • [24] A Fuzzy Fusion Algorithm Based on Clustering Model for Wireless Sensor Networks
    Wu, Wanrong
    Wang, Qiangping
    Wang, Wei
    Zhao, Yan
    Wang, Ke
    2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2, 2008, : 169 - 173
  • [25] A density based link clustering algorithm for overlapping community detection in networks
    Zhou, Xu
    Liu, Yanheng
    Wang, Jian
    Li, Chun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 486 : 65 - 78
  • [27] A Density-based Clustering Model for Community Detection in Complex Networks
    Zhao, Xiang
    Li, Yantao
    Qu, Zehui
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [28] Automatic clustering algorithm for complex networks based on gene expression programming
    Tang, Rong
    Tang, Chang-Jie
    Xu, Kai-Kuo
    Zuo, Jie
    Li, Hong-Jun
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2012, 44 (SUPPL.1): : 138 - 144
  • [29] A Graph Clustering Algorithm Based on Paths Between Nodes in Complex Networks
    Zheng W.-P.
    Che C.-H.
    Qian Y.-H.
    Wang J.
    Yang G.
    Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (07): : 1312 - 1327
  • [30] Adaptive Clustering Algorithm of Complex Network Based on Fuzzy Neural Networks
    Zhang, Zhixun
    Wang, Juan
    Xu, Yanqiang
    Han, Wei
    MOBILE INFORMATION SYSTEMS, 2022, 2022