EUVIMEDEUVIMED entdecken
Crossref

Discrete Whale Optimization Algorithm for Influence Maximization in Social Networks

Weiqiang Chen, Yongquan Zhou, Qifang Luo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →