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 条
  • [21] A multi-objective ant colony optimization with decomposition for community detection in complex networks
    Liu, Ruochen
    Liu, Jiangdi
    He, Manman
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2019, 41 (09) : 2521 - 2534
  • [22] PODCD: Probabilistic overlapping dynamic community detection
    Bahadori, Sondos
    Zare, Hadi
    Moradi, Parham
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 174
  • [23] A multi-objective ant colony optimization algorithm for community detection in complex networks
    Naeem Shahabi Sani
    Mohammad Manthouri
    Faezeh Farivar
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 5 - 21
  • [24] A multi-objective ant colony optimization algorithm for community detection in complex networks
    Shahabi Sani, Naeem
    Manthouri, Mohammad
    Farivar, Faezeh
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 5 - 21
  • [25] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ping Ji
    Shanxin Zhang
    ZhiPing Zhou
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 173 - 188
  • [26] A Multi-Objective Pigeon-Inspired Optimization Algorithm for Community Detection in Complex Networks
    Yu, Lin
    Guo, Xiaodan
    Zhou, Dongdong
    Zhang, Jie
    MATHEMATICS, 2024, 12 (10)
  • [27] Overlapping Community Detection in Static and Dynamic Social Networks
    Marquez, Renny
    Weber, Richard
    PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 822 - 823
  • [28] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ji, Ping
    Zhang, Shanxin
    Zhou, ZhiPing
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 173 - 188
  • [29] Multi-objective Decisionmaking in the Detection of Comprehensive Community Structures
    Shi, Chuan
    Yan, Zhenyu
    Pan, Xin
    Cai, Yanan
    Wu, Bin
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1489 - 1495
  • [30] Multi-objective optimization of community detection using discrete teaching-learning-based optimization with decomposition
    Chen, Debao
    Zou, Feng
    Lu, Renquan
    Yu, Lei
    Li, Zheng
    Wang, Jiangtao
    INFORMATION SCIENCES, 2016, 369 : 402 - 418