Key node identification algorithm for complex network based on improved grey wolf optimization

Autor: Qiuyang GU, Bao WU, Zhaoyang SUN, Renyong CHI
Jazyk: čínština
Rok vydání: 2021
Předmět:
Zdroj: Tongxin xuebao, Vol 42, Pp 72-83 (2021)
Druh dokumentu: article
ISSN: 1000-436X
DOI: 10.11959/j.issn.1000-436x.2021088
Popis: In recent years, how to select the most influential key node for identification has become the most cutting-edge hot direction in network science.Formulating the problem of maximizing the influence of complex network nodes as an optimization problem whose cost function was expressed as the influence of nodes and the distance between them, measures user influence using Shannon entropy, and solved this problem using an improved gray wolf optimization algorithm.Finally, numerical examples were performed with real complex network datasets.The experimental results show that the proposed algorithm is more accurate and computationally efficient than the existing method.
Databáze: Directory of Open Access Journals