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 条
  • [41] Link Prediction Algorithm Based on Weighted Average Clustering Coefficient in Complex Networks
    Liu, Yongshan
    Wang, Jianjun
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 136 - 136
  • [42] Clustering algorithm for determining community structure in large networks
    Pujol, Josep M.
    Bejar, Javier
    Delgado, Jordi
    PHYSICAL REVIEW E, 2006, 74 (01)
  • [43] Speaker Clustering Algorithm Based on Feature Fusion
    Zheng Y.
    Jiang Y.-X.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2021, 42 (07): : 952 - 959
  • [44] A Detecting Community Method in Complex Networks with Fuzzy Clustering
    Wang, Xiaofeng
    Liu, Gongshen
    Li, Jianhua
    2014 INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2014, : 484 - 490
  • [45] Kernel spectral clustering for community detection in complex networks
    Langone, Rocco
    Alzate, Carlos
    Suykens, Johan A. K.
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [46] A graph clustering method for community detection in complex networks
    Zhou, HongFang
    Li, Jin
    Li, JunHuai
    Zhang, FaCun
    Cui, YingAn
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 : 551 - 562
  • [47] A Survey of Clustering Algorithms in Community Detection of Complex Networks
    Bo, Le
    Shi, Yang
    Fang, Hao
    Wen, Mei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 783 - 788
  • [48] An overlapping community detection algorithm in complex networks based on information theory
    Zhou, Hongfang
    Zhang, Yao
    Li, Jin
    DATA & KNOWLEDGE ENGINEERING, 2018, 117 : 183 - 194
  • [49] An ant colony based algorithm for overlapping community detection in complex networks
    Zhou, Xu
    Liu, Yanheng
    Zhang, Jindong
    Liu, Tuming
    Zhang, Di
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 427 : 289 - 301
  • [50] A Biogeography-Based Optimization Algorithm For Community Detection In Complex Networks
    Liu, Songran
    Li, Zhe
    2017 INTERNATIONAL CONFERENCE ON ALGORITHMS, METHODOLOGY, MODELS AND APPLICATIONS IN EMERGING TECHNOLOGIES (ICAMMAET), 2017,