English
Related papers

Related papers: Generic Detectability and Isolability of Topology …

200 papers

This paper deals with the design of Excitation and Measurement Patterns (EMPs) for the identification of dynamical networks, when the objective is to identify only a subnetwork embedded in a larger network. Recent results have shown how to…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Eduardo Mapurunga , Michel Gevers , Alexandre S. Bazanella

The controllability of networked sampled-data systems with zero-order holders on the control and transmission channels is explored, where single- and multi-rate sampling patterns are considered, respectively. The effects of sampling on the…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Zixuan Yang , Xiaofan Wang , Lin Wang

In network tomography, one goal is to identify a small set of failed links in a network, by sending a few packets through the network and seeing which reach their destination. This problem can be seen as a variant of combinatorial group…

Information Theory · Computer Science 2018-09-12 Bruce Spang , Mary Wootters

Diffusion on complex networks is a convenient framework to simulate a great variety of transport systems. The effects of failures in the network links may be used to cascade phenomena or the congestion formation in the system. A real time…

Physics and Society · Physics 2026-05-26 Edoardo Rolando , Armando Bazzani

This paper deals with the problem of designing a distributed fault detection and isolation algorithm for nonlinear large-scale systems that are subjected to multiple fault modes. To solve this problem, a network of communicating detection…

Systems and Control · Computer Science 2016-09-27 Elaheh Noursadeghi , Ioannis Raptis

We study the identifiability of nonlinear network systems with partial excitation and partial measurement when the network dynamics is linear on the edges and nonlinear on the nodes. We assume that the graph topology and the nonlinear…

Optimization and Control · Mathematics 2025-05-21 Martina Vanelli , Julien M. Hendrickx

Graphical models are a succinct way to represent the structure in probability distributions. This article analyzes the graphical model of nodal voltages in non-radial power distribution grids. Using algebraic and structural properties of…

Systems and Control · Computer Science 2020-02-28 Deepjyoti Deka , Saurav Talukdar , Michael Chertkov , Murti Salapaka

Unveiling feeder topologies from data is of paramount importance to advance situational awareness and proper utilization of smart resources in power distribution grids. This tutorial summarizes, contrasts, and establishes useful links…

Optimization and Control · Mathematics 2023-05-01 Deepjyoti Deka , Vassilis Kekatos , Guido Cavraro

In this paper, we study networks of discrete-time linear time-invariant subsystems. Our focus is on situations where subsystems are connected to each other through a time-invariant topology and where there exists a base-station whose aim is…

Systems and Control · Computer Science 2015-05-27 Mohsen Zamani , Brett Ninness , Daniel Quevedo

The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Here, using the North American power grid, we identify,…

Physics and Society · Physics 2018-04-23 Yang Yang , Takashi Nishikawa , Adilson E. Motter

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality.…

Physics and Society · Physics 2015-05-08 Sarah LaRocca , Seth Guikema

Knowledge of power grid's topology during cascading failure is an essential element of centralized blackout prevention control, given that multiple islands are typically formed, as a cascade progresses. Moreover, academic research on…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Sai Gopal Vennelaganti , Nilanjan Ray Chaudhuri , Ting He , Thomas La Porta

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

Detecting leaks in Water Distribution Networks (WDN) using sensors has become crucial towards an efficient management of water resources. The leak detection methods that use this data rely on the correctness of the acquired data. However,…

Systems and Control · Electrical Eng. & Systems 2020-07-21 Krishnan Srinivasarengan , Taha Boukhobza , Samir Aberkane , Vincent Laurain

This paper leverages linear systems theory to propose a principled measure of complexity for network systems. We focus on a network of first-order scalar linear systems interconnected through a directed graph. By locally filtering out the…

Systems and Control · Electrical Eng. & Systems 2025-07-10 Giacomo Baggio , Marco Fabris

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of…

Disordered Systems and Neural Networks · Physics 2009-09-29 Luciano da F. Costa , Francisco A. Rodrigues , Gonzalo Travieso , P. R. Villas Boas

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

We formalize the problem of detecting the presence of a botnet in a network as an hypothesis testing problem where we observe a single instance of a graph. The null hypothesis, corresponding to the absence of a botnet, is modeled as a…

Statistics Theory · Mathematics 2021-04-16 Gianmarco Bet , Kay Bogerd , Rui M. Castro , Remco van der Hofstad