Instance‐Adaptive Deviation Bounds for Graph‐Diffused Allocation in Networked Systems
IET Networks · 2026-01 · 15 (1)
DOI: 10.1049/ntw2.70033 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Networks, online erschienen am 22.07.2026. Verfasst von Ardavan Rahimian. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Graph‐structured designs often require a seeded nonnegative profile to remain well controlled under diffusion, so that spreading across the graph is limited while smoothness or regularity is preserved. This raises a practical question: how large must the Laplacian regularisation weight be to certify that the eventual diffused steady state stays within a prescribed deviation from the original design? For row‐stochastic and generally nonsymmetric diffusion operators, standard worst‐case certificates are often conservative as they rely on global mismatch and dimensional surrogates rather than on the realised profile itself. The work derives a proof‐consistent instance‐adaptive certificate that combines a symmetric certificate operator, a non‐symmetry remainder, a profile‐dependent diagonal‐mismatch term and an effective support size. The resulting expression remains closed form, supports fixed‐instance inversion and one‐shot pilot‐based tuning, and is compatible with practically relevant nonsymmetric diffusion models. The affine diffusion model is interpreted as a graph‐side mixing/restart mechanism rather than as a mass‐conserving physical transport law; thus, norm stability and conservation are kept conceptually separate. The proposed framework can further be applied to a number of applications, including graph‐based beamforming, wireless resource allocation and other networked diffusion settings where certified control of spread is required without repeated parameter sweeps.
Zitieren
APA
Rahimian, A. (2026). Instance‐Adaptive Deviation Bounds for Graph‐Diffused Allocation in Networked Systems. IET Networks, 15(1). https://doi.org/10.1049/ntw2.70033
Vancouver
Rahimian A. Instance‐Adaptive Deviation Bounds for Graph‐Diffused Allocation in Networked Systems. IET Networks. 2026;15(1). doi:10.1049/ntw2.70033
BibTeX
@article{Rahimian2026,
author = {Rahimian, Ardavan},
title = {Instance‐Adaptive Deviation Bounds for Graph‐Diffused Allocation in Networked Systems},
journal = {IET Networks},
year = {2026},
volume = {15},
number = {1},
doi = {10.1049/ntw2.70033}
}
EUVIMED