首页|Identifying influential spreaders in social networks:A two-stage quantum-behaved particle swarm optimization with Lévy flight

Identifying influential spreaders in social networks:A two-stage quantum-behaved particle swarm optimization with Lévy flight

扫码查看
原文链接
  • 万方数据
The influence maximization problem aims to select a small set of influential nodes,termed a seed set,to maximize their influence coverage in social networks.Although the methods that are based on a greedy strategy can obtain good accuracy,they come at the cost of enormous computational time,and are therefore not applicable to practical scenarios in large-scale networks.In addition,the centrality heuristic algorithms that are based on network topology can be completed in relatively less time.However,they tend to fail to achieve satisfactory results because of drawbacks such as overlapped influence spread.In this work,we propose a discrete two-stage metaheuristic optimization combining quantum-behaved particle swarm optimization with Lévy flight to identify a set of the most influential spreaders.According to the framework,first,the particles in the population are tasked to conduct an exploration in the global solution space to eventually converge to an acceptable solution through the crossover and replacement operations.Second,the Lévy flight mechanism is used to perform a wandering walk on the optimal candidate solution in the population to exploit the potentially unidentified influential nodes in the network.Experiments on six real-world social networks show that the proposed algorithm achieves more satisfactory results when compared to other well-known algorithms.

social networksinfluence maximizationmetaheuristic optimizationquantum-behaved particle swarm optimizationLévy flight

卢鹏丽、揽继茂、唐建新、张莉、宋仕辉、朱虹羽

展开 >

School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China

Wenzhou Engineering Institute of Pump&Valve,Lanzhou University of Technology,Wenzhou 325100,China

Zhejiang Provincial Natural Science FoundationGansu Provincial Foundation for Distinguished Young ScholarsNational Natural Science Foundation of ChinaNational Key Research and Development Program of China

LQ20F02001123JRRA766621620402020YFB1713600

2024

10.1088/1674-1056/acd3e0

中国物理B(英文版)
中国物理学会和中国科学院物理研究所

中国物理B(英文版)

CSTPCDEI
影响因子：0.995
ISSN：1674-1056
年,卷(期)：2024.33(1)
  • 42