A multi-objective optimization approach for overlapping dynamic community detection

被引:0
|
作者
Bahadori, Sondos [1 ]
Mirzaie, Mansooreh [2 ]
Nooraei Abadeh, Maryam [3 ]
机构
[1] Department of Computer Engineering, Ilam Branch, Islamic Azad University, Ilam
[2] Department of Electrical and Computer Engineering, Golpayegan College of Engineering, Isfahan University of Technology, Isfahan
[3] Department of Computer Engineering, Abadan Branch, Islamic Azad University, Abadan
关键词
Community detection; Network evolution; Node attributes; Overlapping structures; Temporal networks;
D O I
10.1007/s00500-024-09895-6
中图分类号
学科分类号
摘要
Community detection is a valuable tool for studying the function and dynamic structure of most real-world networks. Existing techniques either concentrate on the network's topological structure or node properties without adequately addressing the dynamic aspect. As a result, in this research, we present a unique technique called Multi-Objective Optimization Overlapping Dynamic Community Detection (MOOODCD) that leverages both the topological structure and node attributes of dynamic networks. By incorporating the Dirichlet distribution to control network dynamics, we formulate dynamic community detection as a non-negative matrix factorization problem. The block coordinate ascent method is used to estimate the latent elements of the model. Our experiments on artificial and real networks indicate that MOOODCD detects overlapping communities in dynamic networks with acceptable precision and scalability. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2024.
引用
收藏
页码:11323 / 11342
页数:19
相关论文
共 50 条
  • [41] A New Multi-objective Evolution Model for Community Detection in Multi-layer Networks
    Chen, Xuejiao
    Li, Xianghua
    Deng, Yue
    Chen, Siqi
    Gao, Chao
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2019, PT I, 2019, 11775 : 197 - 208
  • [42] Dynamic Multi Level Approach for Community Detection
    Ismail, Suriana
    Ismail, Roslan
    PROCEEDINGS OF THE 2021 15TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2021), 2021,
  • [43] Autonomous overlapping community detection in temporal networks: A dynamic Bayesian nonnegative matrix factorization approach
    Wang, Wenjun
    Jiao, Pengfei
    He, Dongxiao
    Jin, Di
    Pan, Lin
    Gabrys, Bogdan
    KNOWLEDGE-BASED SYSTEMS, 2016, 110 : 121 - 134
  • [44] A multilevel approach for overlapping community detection
    Valejo, Alan
    Valverde-Rebaza, Jorge
    Lopes, Alneu de Andrade
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 390 - 395
  • [45] Decision-Making Strategies for Multi-Objective Community Detection in Complex Networks
    Zhang, Yu
    Zhang, Xingyi
    Tang, Jin
    Luo, Bin
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 621 - 628
  • [46] A Multi-Objective Community Detection Algorithm for Directed Network Based on Random Walk
    Wen, Xuyun
    Lin, Ying
    IEEE ACCESS, 2019, 7 : 162652 - 162663
  • [47] Meta-Heuristic Multi-objective Community Detection Based on Users' Attributes
    Moayedekia, Alireza
    Ong, Kok-Leong
    Boo, Yee Ling
    Yeoh, William
    DATA MINING, AUSDM 2017, 2018, 845 : 250 - 264
  • [48] A LOCALLY AND GLOBALLY TUNED METAHEURISTIC OPTIMIZATION FOR OVERLAPPING COMMUNITY DETECTION
    Mallick, Chandrakant
    Giri, Parimal Kumar
    Mishra, Sarojananda
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2023, 36 (02) : 173 - 192
  • [49] Distributed Multi-objective Community Detection in Large-scale and Complex Networks
    Liang, Shuang
    Li, Hao
    Gong, Maoguo
    Wu, Yue
    Zhu, Yun
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 201 - 205
  • [50] A Multi-objective Evolutionary Algorithm Based on Multi-layer Network Reduction for Community Detection
    Qi, Xin
    He, Langzhou
    Wang, Jiaxin
    Du, Zhanwei
    Luo, Zheng
    Li, Xianghua
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2022, PT III, 2022, 13370 : 141 - 152