Structural Predictors of Power-Domination Propagation Dynamics in Complex Networks: An Explainable Machine-Learning Approach
Electronics · 2026-11-20 · 15 (22) · 5418
DOI: 10.3390/electronics15225418 ↗At a glance
Journal article in Electronics, published online on 2026-11-20. Written by Bader Alwasel. 36 references. The full text is freely available (open access, CC BY 4.0). Funded by: Qassim University.
Abstract (original language)
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.
Funding
- Qassim University
Cite
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}
}
EUVIMED