IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v519y2019icp217-226.html
   My bibliography  Save this article

A complex network community detection algorithm based on label propagation and fuzzy C-means

Author

Listed:
  • Deng, Zheng-Hong
  • Qiao, Hong-Hai
  • Song, Qun
  • Gao, Li

Abstract

Community detection algorithms have important significance in the research and practical application of complex network theory. This paper proposes a community detection method by improved label propagation and fuzzy C-means. Due to low accuracy and instability detection results, we modify original label propagation framework. Primarily, initial labels of vertexes are assigned by neighbor evaluation method. Secondarily, the labels of vertexes with large diversity in each community are revised by fuzzy C-means membership vectors. Tertiarily, parameters are updated until communities status is stabilized ultimately. The results showed that this method can achieve better accuracy on synthetic and real network.

Suggested Citation

  • Deng, Zheng-Hong & Qiao, Hong-Hai & Song, Qun & Gao, Li, 2019. "A complex network community detection algorithm based on label propagation and fuzzy C-means," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 217-226.
    • Handle: RePEc:eee:phsmap:v:519:y:2019:i:c:p:217-226
    DOI: 10.1016/j.physa.2018.12.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711831536X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.12.024?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lu, Hu & Wei, Hui, 2012. "Detection of community structure in networks based on community coefficients," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6156-6164.
    2. Li, Wei & Huang, Ce & Wang, Miao & Chen, Xi, 2017. "Stepping community detection algorithm based on label propagation and similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 145-155.
    3. Chuan Shi & Zhenyu Yan & Yi Wang & Yanan Cai & Bin Wu, 2010. "A Genetic Algorithm For Detecting Communities In Large-Scale Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 13(01), pages 3-17.
    4. Li, Hui-Jia & Bu, Zhan & Li, Yulong & Zhang, Zhongyuan & Chu, Yanchang & Li, Guijun & Cao, Jie, 2018. "Evolving the attribute flow for dynamical clustering in signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 20-27.
    5. Pahwa, S. & Youssef, M. & Schumm, P. & Scoglio, C. & Schulz, N., 2013. "Optimal intentional islanding to enhance the robustness of power grid networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3741-3754.
    6. Lin Wang & Joseph T. Wu, 2018. "Characterizing the dynamics underlying global spread of epidemics," Nature Communications, Nature, vol. 9(1), pages 1-11, December.
    7. Ma, Ying-Hong & Li, Hui-Jia & Zhang, Xiao-Dong, 2009. "Strength distribution of novel local-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(21), pages 4669-4677.
    8. Sun, Peng Gang, 2015. "Community detection by fuzzy clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 408-416.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Garza, Sara E. & Schaeffer, Satu Elisa, 2019. "Community detection with the Label Propagation Algorithm: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    2. Gholami, Maryam & Sheikhahmadi, Amir & Khamforoosh, Keyhan & Jalili, Mahdi, 2022. "Overlapping community detection in networks based on Neutrosophic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    3. Qiao, Honghai & Deng, Zhenghong & Li, Huijia & Hu, Jun & Song, Qun & Xia, Chengyi, 2021. "Complex networks from time series data allow an efficient historical stage division of urban air quality information," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    4. Hang Liu & Shilin Nie, 2019. "Low Carbon Scheduling Optimization of Flexible Integrated Energy System Considering CVaR and Energy Efficiency," Sustainability, MDPI, vol. 11(19), pages 1-27, September.
    5. Luo, Mengdi & Xu, Ying, 2022. "Community detection via network node vector label propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    6. Jing Yang & Jun Wang & Mengyang Gao, 2023. "Community Evolution Analysis Driven by Tag Events: The Special Perspective of New Tags," Mathematics, MDPI, vol. 11(6), pages 1-18, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Moradi, Mehdi & Parsa, Saeed, 2019. "An evolutionary method for community detection using a novel local search strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 457-475.
    2. Jiang, Lincheng & Zhao, Xiang & Ge, Bin & Xiao, Weidong & Ruan, Yirun, 2019. "An efficient algorithm for mining a set of influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 58-65.
    3. Li, Wei & Huang, Ce & Wang, Miao & Chen, Xi, 2017. "Stepping community detection algorithm based on label propagation and similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 145-155.
    4. Chen, Ning & Zhu, Xuzhen & Chen, Yanyan, 2019. "Information spreading on complex networks with general group distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 671-676.
    5. Claudio M. Rocco & Kash Barker & Jose Moronta, 2022. "Determining the best algorithm to detect community structures in networks: application to power systems," Environment Systems and Decisions, Springer, vol. 42(2), pages 251-264, June.
    6. Gaganmeet Kaur Awal & K. K. Bharadwaj, 2019. "Leveraging collective intelligence for behavioral prediction in signed social networks through evolutionary approach," Information Systems Frontiers, Springer, vol. 21(2), pages 417-439, April.
    7. Lu, Hong & Sang, Xiaoshuang & Zhao, Qinghua & Lu, Jianfeng, 2020. "Community detection algorithm based on nonnegative matrix factorization and pairwise constraints," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    8. Zhang, Kai & Li, Jingzhi & He, Zhubin & Yan, Wanfeng, 2018. "Microgrid energy dispatching for industrial zones with renewable generations and electric vehicles via stochastic optimization and learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 356-369.
    9. Xueli Wang & Moqin Zhou & Jinzhu Jia & Zhi Geng & Gexin Xiao, 2018. "A Bayesian Approach to Real-Time Monitoring and Forecasting of Chinese Foodborne Diseases," IJERPH, MDPI, vol. 15(8), pages 1-13, August.
    10. Wang, Zhishuang & Guo, Quantong & Sun, Shiwen & Xia, Chengyi, 2019. "The impact of awareness diffusion on SIR-like epidemics in multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 349(C), pages 134-147.
    11. Woodard, Mark & Marashi, Koosha & Sedigh Sarvestani, Sahra & Hurson, Ali R., 2021. "Survivability evaluation and importance analysis for cyber–physical smart grids," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    12. Zhang, Gui-Qing & Baró, Jordi & Cheng, Fang-Yin & Huang, He & Wang, Lin, 2019. "Avalanche dynamics of a generalized earthquake model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 1463-1471.
    13. Wang, Tao & Chen, Shanshan & Wang, Xiaoxia & Wang, Jinfang, 2020. "Label propagation algorithm based on node importance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 551(C).
    14. Liu, Xiaoxiao & Sun, Shiwen & Wang, Jiawei & Xia, Chengyi, 2019. "Onion structure optimizes attack robustness of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    15. Shu, Panpan & Wang, Wei & Eugene Stanley, H. & Braunstein, Lidia A., 2018. "A general social contagion dynamic in interconnected lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 272-279.
    16. Shen, Dongqin & Cao, Shanshan, 2018. "An efficient immunization strategy based on transmission limit in weighted complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 1-7.
    17. Wang, Hongjue, 2019. "An universal algorithm for source location in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 620-630.
    18. Lu, Peng & Nie, Shizhao, 2019. "The strength distribution and combined duration prediction of online collective actions: Big data analysis and BP neural networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    19. Yao, Yao & Li, Yuanyuan & Xiong, Xi & Wu, Yue & Lin, Honggang & Ju, Shenggen, 2020. "An interactive propagation model of multiple information in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    20. Zhang, Shuhua & Zhang, Zhipeng & Wu, Yu’e & Yan, Ming & Xie, Yunya, 2018. "Tolerance-based punishment and cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 267-272.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:519:y:2019:i:c:p:217-226. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.