Structural Robustness and Vulnerability of Networks
Authors:
Alice C. Schwarze,
Jessica Jiang,
Jonny Wray,
Mason A. Porter
Abstract:
Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance, ecology, biomedicine, and many other fields, researchers have studied the robustness of networks to the removal of nodes, edges, or other subnetworks to identify an…
▽ More
Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance, ecology, biomedicine, and many other fields, researchers have studied the robustness of networks to the removal of nodes, edges, or other subnetworks to identify and characterize robust network structures. A major challenge in the study of network robustness is that researchers have reported that different and seemingly contradictory network properties are correlated with a network's robustness. Using a framework by Alderson and Doyle~\cite{Alderson2010}, we categorize several notions of network robustness and we examine these ostensible contradictions. We survey studies of network robustness with a focus on (1)~identifying robustness specifications in common use, (2)~understanding when these specifications are appropriate, and (3)~understanding the conditions under which one can expect different notions of robustness to yield similar results. With this review, we aim to give researchers an overview of the large, interdisciplinary body of work on network robustness and develop practical guidance for the design of computational experiments to study a network's robustness.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
Neural-inspired Measurement Observability
Authors:
Burak Boyacıoğlu,
Alice C. Schwarze,
Bingni W. Brunton,
Kristi A. Morgansen
Abstract:
The neural encoding by biological sensors of flying insects, which prefilters stimulus data before sending it to the central nervous system in the form of voltage spikes, enables sensing capabilities that are computationally low-cost while also being highly robust to noise. This process, which can be modeled as the composition of a linear moving average filter and a nonlinear decision function, in…
▽ More
The neural encoding by biological sensors of flying insects, which prefilters stimulus data before sending it to the central nervous system in the form of voltage spikes, enables sensing capabilities that are computationally low-cost while also being highly robust to noise. This process, which can be modeled as the composition of a linear moving average filter and a nonlinear decision function, inspired the work reported here to improve engineered sensing performance by maximizing the observability of particular neural-inspired composite measurement functions. We first present a tool to determine the observability of a linear system with measurement delay (the first element of the composition), then use a Lie algebraic observability approach to study nonlinear autonomous systems with output delay (the second element of the composition). The Lie algebraic tools are then extended to address overall observability of systems with composite outputs as in the neural encoder model we adopt. The analytical outcomes are supported using the empirical observability Gramian, and optimal sensor placement on a bioinspired wing model is performed using metrics based on the empirical Gramian.
△ Less
Submitted 6 June, 2022;
originally announced June 2022.
