Discrete Whale Optimization Algorithm for Influence Maximization in Social Networks
Concurrency and Computation: Practice and Experience · 2026-07 · 38 (13)
DOI: 10.1002/cpe.70837 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 26.06.2026. Verfasst von Weiqiang Chen und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Influence Maximization (IM) is a core problem in social network analysis. It aims to identify a set of a fixed number of key nodes, known as the seed set, to maximize the eventual spread of information or influence under a given diffusion model. Research on influence maximization contributes to a deeper understanding of social networks and the mechanisms underlying viral marketing. Owing to their high computational cost and substantial execution time, traditional influence maximization methods often exhibit limited effectiveness when applied to real‐world social networks. Moreover, even heuristic approaches to influence maximization tend to achieve only modest performance gains despite their reduction in time complexity. This makes it an ongoing challenge to develop low‐cost algorithms that are both efficient and adaptable to diverse social networks. To address this issue, we propose a discretized whale optimization algorithm (DWOA) and integrate community detection to partition the network, thereby optimizing seed node selection and improving influence spread. The proposed method leverages the search capability of WOA and introduces a One‐Hop Replacement Strategy to reduce search blindness and strengthen population exploration. Meanwhile, a candidate‐node‐based random population initialization scheme is employed to accelerate convergence and lower the overall computational overhead. We evaluate the proposed DWOA on eight real‐world social networks using the Independent Cascade (IC) model. The experimental results show that DWOA matches or surpasses competing metaheuristic methods across five performance metrics, while delivering substantially superior results compared to heuristic baselines.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Chen, W., Zhou, Y., & Luo, Q. (2026). Discrete Whale Optimization Algorithm for Influence Maximization in Social Networks. Concurrency and Computation: Practice and Experience, 38(13). https://doi.org/10.1002/cpe.70837
Vancouver
Chen W, Zhou Y, Luo Q. Discrete Whale Optimization Algorithm for Influence Maximization in Social Networks. Concurrency and Computation: Practice and Experience. 2026;38(13). doi:10.1002/cpe.70837
BibTeX
@article{Chen2026,
author = {Chen, Weiqiang and Zhou, Yongquan and Luo, Qifang},
title = {Discrete Whale Optimization Algorithm for Influence Maximization in Social Networks},
journal = {Concurrency and Computation: Practice and Experience},
year = {2026},
volume = {38},
number = {13},
doi = {10.1002/cpe.70837}
}
EUVIMED