EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Structural Predictors of Power-Domination Propagation Dynamics in Complex Networks: An Explainable Machine-Learning Approach

Bader Alwasel

Electronics · 20.11.2026 · 15 (22) · 5418

DOI: 10.3390/electronics15225418 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 20.11.2026. Verfasst von Bader Alwasel. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Qassim University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Power domination models network monitoring through an initial domination step followed by iterative propagation. Although previous studies have mainly focused on identifying small or minimum power-dominating sets, candidate sets of similar size can exhibit substantially different propagation behavior. The structural factors associated with these differences remain less well understood. This study investigates the structural predictors of power-domination success and power propagation time across Erdős–Rényi, Barabási–Albert, and Watts–Strogatz networks using explainable machine learning. Controlled simulations are conducted across multiple network sizes, candidate-set fractions, and selection strategies. Two complementary tasks are considered: classification of PDS success and regression of propagation time among successful configurations. The analysis combines graph-level train–test partitioning, SHAP-based interpretation, feature ablation, repeated validation, cross-topology transfer, and distribution-shift analysis. The results show that structural models outperform compact baseline models, particularly for propagation-time prediction. Initial monitoring coverage provided the strongest predictive signal, although part of this predictive relationship follows directly from the definition of the propagation process, and average path length emerged as the most prominent additional structural predictor in the primary analysis. Candidate-set configuration was also associated with both monitoring success and propagation speed. Cross-topology transfer showed stronger performance on unseen ER and BA networks than on unseen WS networks. A symmetric graph-level distribution-shift analysis showed a covariate shift in all three transfer directions, with the weaker transfer to WS coinciding with broader full-range extrapolation across several measured structural predictors. Overall, power-domination dynamics are jointly associated with initial coverage, global network structure, and candidate-set configuration, providing an interpretable perspective beyond minimum-set optimization.

Förderung

  • Qassim University

Zitieren

APA

Alwasel, B. (2026). Structural Predictors of Power-Domination Propagation Dynamics in Complex Networks: An Explainable Machine-Learning Approach. Electronics, 15(22), 5418. https://doi.org/10.3390/electronics15225418

Vancouver

Alwasel B. Structural Predictors of Power-Domination Propagation Dynamics in Complex Networks: An Explainable Machine-Learning Approach. Electronics. 2026;15(22):5418. doi:10.3390/electronics15225418

BibTeX
@article{Alwasel2026,
  author = {Alwasel, Bader},
  title = {Structural Predictors of Power-Domination Propagation Dynamics in Complex Networks: An Explainable Machine-Learning Approach},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {22},
  pages = {5418},
  doi = {10.3390/electronics15225418}
}
Kostenlos starten →