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 条
  • [31] <bold>A multi-objective bat algorithm for community detection on dynamic social networks</bold>
    Messaoudi, Imane
    Kamel, Nadjet
    APPLIED INTELLIGENCE, 2019, 49 (06) : 2119 - 2136
  • [32] Community detection in complex networks: Multi-objective discrete backtracking search optimization algorithm with decomposition
    Zou, Feng
    Chen, Debao
    Li, Suwen
    Lu, Renquan
    Lin, Muyi
    APPLIED SOFT COMPUTING, 2017, 53 : 285 - 295
  • [33] Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks
    Mu, Caihong
    Zhang, Jian
    Liu, Yi
    Qu, Rong
    Huang, Tianhuan
    SOFT COMPUTING, 2019, 23 (23) : 12683 - 12709
  • [34] Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks
    Caihong Mu
    Jian Zhang
    Yi Liu
    Rong Qu
    Tianhuan Huang
    Soft Computing, 2019, 23 : 12683 - 12709
  • [35] A Multi-objective Genetic Algorithm for Community Detection in Weighted Networks
    Ghaffaripour, Zahra
    Abdollahpouri, Alireza
    Moradi, Parham
    2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 193 - 199
  • [36] Multi-objective based unbiased community identification in dynamic social networks
    Mishra, Sneha
    Singh, Shashank Sheshar
    Mishra, Shivansh
    Biswas, Bhaskar
    COMPUTER COMMUNICATIONS, 2024, 214 : 18 - 32
  • [37] Revealing of the hierarchy community of the complex network by decomposition multi-objective optimization
    School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China
    不详
    Xi'an Dianzi Keji Daxue Xuebao, 2013, 3 (205-211): : 205 - 211
  • [38] A Multi-objective Community Detection Algorithm with a Learning-Based Strategy
    Liu, Bo
    Wang, Dan
    Gao, Jian
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2024, 17 (01)
  • [39] Multi-objective community detection method by integrating users' behavior attributes
    Wu, Peng
    Pan, Li
    NEUROCOMPUTING, 2016, 210 : 13 - 25
  • [40] Community detection in social network by using a multi-objective evolutionary algorithm
    Pourkazemi, Maryam
    Keyvanpour, Mohammad Reza
    INTELLIGENT DATA ANALYSIS, 2017, 21 (02) : 385 - 409