Many-objective optimization for Community Detection in multi-layer networks

被引:0
|
作者
Pizzuti, Clara [1 ]
Socievole, Annalisa [1 ]
机构
[1] Natl Res Council Italy CNR, Inst High Performance Comp & Networking ICAR, Via Pietro Bucci,7-11C, I-87036 Arcavacata Di Rende, CS, Italy
关键词
Community detection; multi-layer networks; many-objective optimization; ALGORITHMS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A many-objective optimization algorithm for community detection in multi-layer networks is proposed. The method exploits the modularity concept as function to be simultaneously optimized on all the network layers to uncover multi-layer communities. In addition, three different strategies to choice the best solution from the set of solutions of the Pareto front are presented. Simulations on several synthetic networks reveal that our method is able to extract high quality communities. A comparison with state-of-the-art approaches shows that the method is competitive and, in many cases, it is also able to outperform existing community detection algorithms for multi-layer networks.
引用
收藏
页码:411 / 418
页数:8
相关论文
共 50 条
  • [1] Many-Objective Optimization for Anomaly Detection on Multi-Layer Complex Interaction Networks
    Maulana, Asep
    Atzmueller, Martin
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (09):
  • [2] Centrality-Based Anomaly Detection on Multi-Layer Networks Using Many-Objective Optimization
    Maulana, Asep
    Atzmueller, Martin
    [J]. 2020 7TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'20), VOL 1, 2020, : 633 - 638
  • [3] Many-objective training of a multi-layer perceptron
    Koeppen, Mario
    Yoshida, Kaori
    [J]. NEURAL NETWORK WORLD, 2007, 17 (06) : 627 - 637
  • [4] An ideal point based many-objective optimization for community detection of complex networks
    Tahmasebi, Sahar
    Moradi, Parham
    Ghodsi, Siamak
    Abdollahpouri, Alireza
    [J]. INFORMATION SCIENCES, 2019, 502 : 125 - 145
  • [5] A New Multi-objective Evolution Model for Community Detection in Multi-layer Networks
    Chen, Xuejiao
    Li, Xianghua
    Deng, Yue
    Chen, Siqi
    Gao, Chao
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2019, PT I, 2019, 11775 : 197 - 208
  • [6] Null Models and Community Detection in Multi-Layer Networks
    Subhadeep Paul
    Yuguo Chen
    [J]. Sankhya A, 2022, 84 : 163 - 217
  • [7] ISDE+-An Indicator for Multi and Many-Objective Optimization
    Pamulapati, Trinadh
    Mallipeddi, Rammohan
    Suganthan, Ponnuthurai Nagaratnam
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (02) : 346 - 352
  • [8] Null Models and Community Detection in Multi-Layer Networks
    Paul, Subhadeep
    Chen, Yuguo
    [J]. SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2022, 84 (01): : 163 - 217
  • [9] Evolutionary Many-Objective Optimization
    Jin, Yaochu
    Miettinen, Kaisa
    Ishibuchi, Hisao
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 1 - 2
  • [10] Evolutionary many-objective optimization
    Ishibuchi, Hisao
    Tsukamoto, Noritaka
    Nojima, Yusuke
    [J]. 2008 3RD INTERNATIONAL WORKSHOP ON GENETIC AND EVOLVING FUZZY SYSTEMS, 2008, : 45 - 50