EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Instance‐Adaptive Deviation Bounds for Graph‐Diffused Allocation in Networked Systems

Ardavan Rahimian

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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