English
Related papers

Related papers: Generic Detectability and Isolability of Topology …

200 papers

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear time-invariant transfer functions and are possibly excited by known external excitation signals and/or…

Optimization and Control · Mathematics 2017-09-14 Alexandre S. Bazanella , Michel Gevers , Julien M. Hendrickx , Adriane Parraga

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

We consider the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. First a number of foundational results on…

Systems and Control · Computer Science 2019-04-19 Sebastian F Ruf , Magnus Egerstedt , Jeff S. Shamma

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

Detectability describes the property of a system to uniquely determine, after a finite number of observations, the current and subsequent states. In this paper, to reduce the complexity of checking the detectability properties in the…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

We consider a distributed detection system with communication constraints, where several nodes are arranged in an arbitrary tree topology, under the assumption of conditionally independent observations. We propose a cyclic design procedure…

Information Theory · Computer Science 2015-01-23 Alla Tarighati , Joakim Jalden

Besides the complexity in time or in number of messages, a common approach for analyzing distributed algorithms is to look at the assumptions they make on the underlying network. We investigate this question from the perspective of network…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-02 Arnaud Casteigts , Serge Chaumette , Afonso Ferreira

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

In this paper, we consider networked estimation of linear, discrete-time dynamical systems monitored by a network of agents. In order to minimize the power requirement at the (possibly, battery-operated) agents, we require that the agents…

Multiagent Systems · Computer Science 2015-03-13 Mohammadreza Doostmohammadian , Usman A. Khan

In practice, since many communication networks are huge in scale or complicated in structure even dynamic, the predesigned network codes based on the network topology is impossible even if the topological structure is known. Therefore,…

Information Theory · Computer Science 2010-10-12 Xuan Guang , Fang-Wei Fu

Signed networks have been a topic of recent interest in the network control community as they allow studying antagonistic interactions in multi-agent systems. Although dynamical characteristics of signed networks have been well-studied,…

Optimization and Control · Mathematics 2017-07-13 Siavash Alemzadeh , Mathias Hudoba de Badyn , Mehran Mesbahi

Symmetries are an essential feature of complex networks as they regulate how the graph collective dynamics organizes into clustered states. We here show how to control network symmetries, and how to enforce patterned states of…

Physics and Society · Physics 2020-11-24 L. V. Gambuzza , M. Frasca , F. Sorrentino , L. M. Pecora , S. Boccaletti

From data centers to IoT devices to Internet-based applications, overlay networks have become an important part of modern computing. Many of these overlay networks operate in fragile environments where processes are susceptible to faults…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-30 Andrew Berns

Identifiability of a single module in a network of transfer functions is determined by whether a particular transfer function in the network can be uniquely distinguished within a network model set, on the basis of data. Whereas previous…

Systems and Control · Electrical Eng. & Systems 2021-12-22 Shengling Shi , Xiaodong Cheng , Paul M. J. Van den Hof

We investigate the problem of distributed sensors' failure detection in networks with a small number of defective sensors, whose measurements differ significantly from neighboring sensor measurements. Defective sensors are represented by…

Networking and Internet Architecture · Computer Science 2011-12-20 Tamara Tosic , Nikolaos Thomos , Pascal Frossard

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Fault detection and isolation is an area of engineering dealing with designing on-line protocols for systems that allow one to identify the existence of faults, pinpoint their exact location, and overcome them. We consider the case of…

Systems and Control · Electrical Eng. & Systems 2021-07-19 Miel Sharf , Daniel Zelazo

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or…

Systems and Control · Computer Science 2015-04-23 Guido Cavraro , Reza Arghandeh , Alexandra von Meier