EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing Influence Maximization in Social Networks via Centrality-Driven Discrete Particle Swarm Optimization (DPSO)

John Titos Papadakis, Haridimos Kondylakis

Electronics · 19.04.2026 · 15 (8) · 1730

DOI: 10.3390/electronics15081730 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 19.04.2026. Verfasst von John Titos Papadakis und 1 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Influence Maximization (IM) is a fundamental problem in social network analysis that aims to identify a set of k seed nodes that maximizes influence spread under a given propagation model. Despite its importance in applications such as viral marketing and epidemic control, the IM problem is NP-hard, making exact solutions computationally infeasible for large-scale networks. Existing approximation methods typically rely either on static centrality heuristics, which often ignore global network structure, or on metaheuristic algorithms, which may suffer from slow convergence due to random initialization. This paper proposes a novel approach, termed Advanced Centrality-Driven Discrete Particle Swarm Optimization (DPSO), which integrates a weighted hybrid centrality score combining Degree, PageRank, and Betweenness centrality to guide the stochastic search process. In addition, a systematic grid search methodology is employed to determine the optimal weight configuration of the hybrid score. Experiments conducted on three real-world datasets (Twitter, ego-Facebook, and ca-HepTh) demonstrate that the optimal seeding strategy is strongly dependent on network topology. The results show that dense social networks favor popularity-based metrics such as Degree and PageRank, whereas sparse collaboration networks benefit significantly from bridge-oriented metrics such as Betweenness centrality. Overall, the proposed method achieves consistent improvements in influence spread across different network types, with the largest gains (up to 70%) observed in sparse network settings.

Zitieren

APA

Papadakis, J. T., & Kondylakis, H. (2026). Optimizing Influence Maximization in Social Networks via Centrality-Driven Discrete Particle Swarm Optimization (DPSO). Electronics, 15(8), 1730. https://doi.org/10.3390/electronics15081730

Vancouver

Papadakis JT, Kondylakis H. Optimizing Influence Maximization in Social Networks via Centrality-Driven Discrete Particle Swarm Optimization (DPSO). Electronics. 2026;15(8):1730. doi:10.3390/electronics15081730

BibTeX
@article{Papadakis2026,
  author = {Papadakis, John Titos and Kondylakis, Haridimos},
  title = {Optimizing Influence Maximization in Social Networks via Centrality-Driven Discrete Particle Swarm Optimization (DPSO)},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {8},
  pages = {1730},
  doi = {10.3390/electronics15081730}
}
Kostenlos starten →