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 条
  • [1] A novel method for overlapping community detection using Multi-objective optimization
    Ebrahimi, Morteza
    Shahmoradi, Mohammad Reza
    Heshmati, Zainabolhoda
    Salehi, Mostafa
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 825 - 835
  • [2] Overlapping Community Detection Using Multi-objective Approach and Rough Clustering
    Horacio Grass-Boada, Darian
    Perez-Suarez, Airel
    Arco, Leticia
    Bello, Rafael
    Rosete, Alejandro
    ROUGH SETS, IJCRS 2020, 2020, 12179 : 416 - 431
  • [3] Multi-Objective Optimization of Local Overlapping Community Detection: A Formal Model and Novel Evolutionary Algorithm
    Zhang, Lei
    Li, Bin
    Yang, Haipeng
    Cheng, Fan
    Zhang, Cheng
    Cao, Renzhi
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (04): : 2124 - 2140
  • [4] Parallel multi-objective evolutionary optimization based dynamic community detection in software ecosystem
    Shen, Xin
    Yao, Xiangjuan
    Tu, Huijie
    Gong, Dunwei
    KNOWLEDGE-BASED SYSTEMS, 2022, 252
  • [5] Overlapping community detection in complex networks using multi-objective evolutionary algorithm
    Zhao Yuxin
    Li Shenghong
    Jin Feng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2017, 36 (01) : 749 - 768
  • [6] Overlapping community detection in complex networks using multi-objective evolutionary algorithm
    Zhao Yuxin
    Li Shenghong
    Jin Feng
    Computational and Applied Mathematics, 2017, 36 : 749 - 768
  • [7] An enhanced multi-objective biogeography-based optimization for overlapping community detection in social networks with node attributes
    Reihanian, Ali
    Feizi-Derakhshi, Mohammad-Reza
    Aghdasi, Hadi S.
    INFORMATION SCIENCES, 2023, 622 : 903 - 929
  • [8] Core node knowledge based multi-objective particle swarm optimization for dynamic community detection
    Sun, Yifei
    Sun, Xin
    Liu, Zhuo
    Cao, Yifei
    Yang, Jie
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 175
  • [9] Atrributed Graph Embedding Based on Multi-objective Evolutionary Algorithm for Overlapping Community Detection
    Teng, Xiangyi
    Liu, Jing
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [10] A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization
    Chai, Zhengyi
    Liang, Shijiao
    EVOLUTIONARY INTELLIGENCE, 2020, 13 (01) : 59 - 68