IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i10p1486-d1391987.html
   My bibliography  Save this article

A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks

Author

Listed:
  • Lin Yu

    (School of Automation, Nanjing University of Science and Technology, Xiaolingwei Street, Nanjing 210094, China
    These authors contributed equally to this work.)

  • Xiaodan Guo

    (Northern Information Control Research Institute Group Co., Jiangjun Street, Nanjing 211153, China)

  • Dongdong Zhou

    (Northern Information Control Research Institute Group Co., Jiangjun Street, Nanjing 211153, China)

  • Jie Zhang

    (School of Automation, Nanjing University of Science and Technology, Xiaolingwei Street, Nanjing 210094, China
    These authors contributed equally to this work.)

Abstract

Community structure is a very interesting attribute and feature in complex networks, which has attracted scholars’ attention and research on community detection. Many single-objective optimization algorithms have been migrated and modified to serve community detection problems. Due to the limitation of resolution, the final algorithm implementation effect is not ideal. In this paper, a multi-objective community detection method based on a pigeon-inspired optimization algorithm, MOPIO-Net, is proposed. Firstly, the PIO algorithm is discretized in terms of the solution space representation, position, and velocity-updating strategies to adapt to discrete community detection scenarios. Secondly, by minimizing the two objective functions of community score and community fitness at the same time, the community structure with a tight interior and sparse exterior is obtained. Finally, for the misclassification caused by boundary nodes, a mutation strategy is added to improve the accuracy of the final community recognition. Experiments on synthetic and real networks verify that the proposed algorithm is more accurate in community recognition compared to 11 benchmark algorithms, confirming the effectiveness of the proposed method.

Suggested Citation

  • Lin Yu & Xiaodan Guo & Dongdong Zhou & Jie Zhang, 2024. "A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks," Mathematics, MDPI, vol. 12(10), pages 1-20, May.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:10:p:1486-:d:1391987
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/10/1486/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/10/1486/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gong, Maoguo & Ma, Lijia & Zhang, Qingfu & Jiao, Licheng, 2012. "Community detection in networks by using multiobjective evolutionary algorithm with decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 4050-4060.
    2. Moradi, Parham & Ahmadian, Sajad & Akhlaghian, Fardin, 2015. "An effective trust-based recommendation method using a novel graph clustering algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 462-481.
    3. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    Full references (including those not matched with items on IDEAS)

    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. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    3. Shang, Ronghua & Zhang, Weitong & Jiao, Licheng & Stolkin, Rustam & Xue, Yu, 2017. "A community integration strategy based on an improved modularity density increment for large-scale networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 471-485.
    4. Shang, Ronghua & Luo, Shuang & Zhang, Weitong & Stolkin, Rustam & Jiao, Licheng, 2016. "A multiobjective evolutionary algorithm to find community structures based on affinity propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 453(C), pages 203-227.
    5. Ebrahimi, Morteza & Shahmoradi, Mohammad Reza & Heshmati, Zainabolhoda & Salehi, Mostafa, 2018. "A novel method for overlapping community detection using Multi-objective optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 825-835.
    6. Manuel Guerrero & Consolación Gil & Francisco G. Montoya & Alfredo Alcayde & Raúl Baños, 2020. "Multi-Objective Evolutionary Algorithms to Find Community Structures in Large Networks," Mathematics, MDPI, vol. 8(11), pages 1-18, November.
    7. Dhuha Abdulhadi Abduljabbar & Siti Zaiton Mohd Hashim & Roselina Sallehuddin, 2020. "Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 74(2), pages 225-252, June.
    8. Zou, Feng & Chen, Debao & Huang, De-Shuang & Lu, Renquan & Wang, Xude, 2019. "Inverse modelling-based multi-objective evolutionary algorithm with decomposition for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 662-674.
    9. Zhang, Shujuan & Jin, Zhen & Zhang, Juan, 2016. "The dynamical modeling and simulation analysis of the recommendation on the user–movie network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 310-319.
    10. Lu Wei & Na Liu & Junhua Chen & Jihong Sun, 2022. "Topic Evolution of Chinese COVID-19 Policies Based on Co-Occurrence Clustering Network Analysis," Sustainability, MDPI, vol. 14(4), pages 1-21, February.
    11. Li, Ji-chao & Zhao, Dan-ling & Ge, Bing-Feng & Yang, Ke-Wei & Chen, Ying-Wu, 2018. "A link prediction method for heterogeneous networks based on BP neural network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 1-17.
    12. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    13. Hu, Liang & Ren, Liang & Lin, Wenbin, 2018. "A reconsideration of negative ratings for network-based recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 690-701.
    14. Xiao, Jing & Zhang, Yong-Jian & Xu, Xiao-Ke, 2018. "Convergence improvement of differential evolution for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 762-779.
    15. Shang, Ronghua & Liu, Huan & Jiao, Licheng, 2017. "Multi-objective clustering technique based on k-nodes update policy and similarity matrix for mining communities in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 1-24.
    16. Li, Jun-fang & Zhang, Bu-han & Liu, Yi-fang & Wang, Kui & Wu, Xiao-shan, 2012. "Spatial evolution character of multi-objective evolutionary algorithm based on self-organized criticality theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5490-5499.
    17. Li, Jichao & Ge, Bingfeng & Yang, Kewei & Chen, Yingwu & Tan, Yuejin, 2017. "Meta-path based heterogeneous combat network link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 507-523.
    18. Sun, Yixiang & Du, Haifeng & Gong, Maoguo & Ma, Lijia & Wang, Shanfeng, 2014. "Fast computing global structural balance in signed networks based on memetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 261-272.
    19. Wenxin Zhu & Huan Li & Wenhong Wei, 2023. "A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks," Mathematics, MDPI, vol. 11(12), pages 1-13, June.
    20. Li, Zhangtao & Liu, Jing, 2016. "A multi-agent genetic algorithm for community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 449(C), pages 336-347.

    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:gam:jmathe:v:12:y:2024:i:10:p:1486-:d:1391987. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.