ORIGINAL RESEARCH article

Front. Complex Syst.

Sec. Complex Networks

Volume 3 - 2025 | doi: 10.3389/fcpxs.2025.1575210

Spectrum Optimization of Dynamic Networks for Reduction of Vulnerability Against Adversarial Resonance Attacks

Provisionally accepted
Alp  SahinAlp SahinNicolas  KozachukNicolas KozachukRick  S BlumRick S BlumSubhrajit  BhattacharyaSubhrajit Bhattacharya*
  • Lehigh University, Bethlehem, United States

The final, formatted version of the article will be published soon.

Resonance is a well-known phenomenon that happens in systems with second order dynamics.In this paper, we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant frequency by an adversarial agent with the aim of saturating the network with the signal. Toward this goal, we develop the notion of network vulnerability, which is measured by the expected resonance amplitude on the network under a stochastically modeled adversarial attack. Assuming a second order dynamics model based on the network graph Laplacian and a known stochastic model for the adversarial attack, we propose two methods for minimizing the network vulnerability - one through direct optimization of the spectrum of the network graph, and another through optimization of an auxiliary network graph attached to the main network. We provide theoretical foundations for these methods as well as extensive numerical results analyzing the effectiveness of both methods in reducing the network vulnerability.

Keywords: Second-order Signal Dynamics on Graphs, Graph Signal Control, Graph optimization, Network Vulnerability Reduction, Algebraic Graph Theory 1

Received: 13 Feb 2025; Accepted: 07 May 2025.

Copyright: © 2025 Sahin, Kozachuk, Blum and Bhattacharya. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

* Correspondence: Subhrajit Bhattacharya, Lehigh University, Bethlehem, United States

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.