A multi-objective ant colony optimization algorithm for community detection in complex networks

被引:3
|
作者
Naeem Shahabi Sani
Mohammad Manthouri
Faezeh Farivar
机构
[1] Islamic Azad University,Department of Computer Engineering, Science and Research Branch
[2] Shahed University,Electrical and Electronic Engineering Department
[3] Islamic Azad University,Department of Mechatronics Engineering, Science and Research Branch
关键词
Community detection; Multi-objective optimization; Complex network; Ant colony; Modularity; Pareto-optimal front;
D O I
暂无
中图分类号
学科分类号
摘要
Studying the structure of the evolutionary communities in complex networks is essential for detecting the relationships between their structures and functions. Recent community detection algorithms often use the single-objective optimization criterion. One such criterion is modularity which has fundamental problems and disadvantages and does not illustrate complex networks’ structures. In this study, a novel multi-objective optimization algorithm based on ant colony algorithm (ACO) is recommended to solve the community detection problem in complex networks. In the proposed method, a Pareto archive is considered to store non-dominated solutions found during the algorithm’s process. The proposed method maximizes both goals of community fitness and community score in a trade-off manner to solve community detection problem. In the proposed approach, updating the pheromone in ACO has been changed through Pareto concept and Pareto Archive. So, only non-dominated solutions that have entered the Pareto archive after each iteration are updated and strengthened through global updating. In contrast, the dominated solutions are weakened and forgotten through local updating. This method of updating the Pheromone will improve algorithm exploration space, and therefore, the algorithm will search and find new solutions in the optimal space. In comparison to other algorithms, the results of the experiments show that this algorithm successfully detects network structures and is competitive with the popular state-of-the-art approaches.
引用
收藏
页码:5 / 21
页数:16
相关论文
共 50 条
  • [1] A multi-objective ant colony optimization algorithm for community detection in complex networks
    Shahabi Sani, Naeem
    Manthouri, Mohammad
    Farivar, Faezeh
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 5 - 21
  • [2] 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
    [J]. Soft Computing, 2019, 23 : 12683 - 12709
  • [3] 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
    [J]. SOFT COMPUTING, 2019, 23 (23) : 12683 - 12709
  • [4] A multi-objective ant colony optimization with decomposition for community detection in complex networks
    Liu, Ruochen
    Liu, Jiangdi
    He, Manman
    [J]. TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2019, 41 (09) : 2521 - 2534
  • [5] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ping Ji
    Shanxin Zhang
    ZhiPing Zhou
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 173 - 188
  • [6] A decomposition-based ant colony optimization algorithm for the multi-objective community detection
    Ji, Ping
    Zhang, Shanxin
    Zhou, ZhiPing
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (01) : 173 - 188
  • [7] Improved ant colony algorithm for multi-objective optimization
    [J]. 2005, Univ. of Electronic Science and Technology of China, Chengdu, China (34):
  • [8] Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks
    Shaik T.
    Ravi V.
    Deb K.
    [J]. SN Computer Science, 2021, 2 (1)
  • [9] A multi-objective particle swarm optimization algorithm for community detection in complex networks
    Rahimi, Shadi
    Abdollahpouri, Alireza
    Moradi, Parham
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 : 297 - 309
  • [10] AN EFFICIENT MULTI-OBJECTIVE COMMUNITY DETECTION ALGORITHM IN COMPLEX NETWORKS
    Deng, Kun
    Zhang, Jian-Pei
    Yang, Jing
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2015, 22 (02): : 319 - 328