English
Related papers

Related papers: Generic Detectability and Isolability of Topology …

200 papers

Recently, there has been a growing concern about the overload status of the power grid networks, and the increasing possibility of cascading failures. Many researchers have studied these networks to provide design guidelines for more robust…

Physics and Society · Physics 2012-12-27 Sakshi Pahwa , Caterina Scoglio , Noel Schulz

Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by…

Information Theory · Computer Science 2012-10-08 Guoqiang Mao , Brian DO Anderson

The topological information of a network can be retrieved equivalently from its complement consisting of the same nodes but complementary edges. Hence the partition of a network into certain substructures based on given criteria should be…

Physics and Society · Physics 2009-08-07 Jiao Wang , C. -H. Lai

A general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version that preserves some of its low-level…

Statistical Mechanics · Physics 2008-03-25 Sergei Maslov , Kim Sneppen , Alexei Zaliznyak

We study clustering properties of networks of single integrator nodes over a directed graph, in which the nodes converge to steady-state values. These values define clustering groups of nodes, which depend on interaction topology, edge…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Jeong-Min Ma , Hyung-Gon Lee , Kevin L. Moore , Hyo-Sung Ahn , Kwang-Kyo Oh

In this paper, controllability of undirected networked systems with {diffusively coupled subsystems} is considered, where each subsystem is of {identically {\emph{fixed}}} general high-order single-input-multi-output dynamics. The…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Yuan Zhang , Yuanqing Xia , Han Gao , Guangchen Zhang

This paper deals with the fault detection and isolation (FDI) problem for linear structured systems in which the system matrices are given by zero/nonzero/arbitrary pattern matrices. In this paper, we follow a geometric approach to verify…

Optimization and Control · Mathematics 2020-03-04 Jiajia Jia , Harry L. Trentelman , M. Kanat Camlibel

Exploring meaningful structural regularities embedded in networks is a key to understanding and analyzing the structure and function of a network. The node-attribute information can help improve such understanding and analysis. However,…

Social and Information Networks · Computer Science 2021-12-08 Wei Liu , Zhenhai Chang , Caiyan Jia , Yimei Zheng

This work focuses on the generic identifiability of dynamical networks with partial excitation and measurement: a set of nodes are interconnected by transfer functions according to a known topology, some nodes are excited, some are…

Optimization and Control · Mathematics 2023-09-27 Antoine Legat , Julien M. Hendrickx

Much recent research has dealt with the identifiability of a dynamical network in which the node signals are connected by causal linear transfer functions and are excited by known external excitation signals and/or unknown noise signals. A…

Optimization and Control · Mathematics 2018-03-18 Julien M. Hendrickx , Michel Gevers , Alexandre S. Bazanella

We consider a crucial aspect of self-organization of a sensor network consisting of a large set of simple sensor nodes with no location hardware and only very limited communication range. After having been distributed randomly in a given…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Alexander Kroeller , Dennis Pfisterer , Stefan Fischer , Carsten Buschmann

The duality between controllability and observability enables methods developed for full-state control to be applied to full-state estimation, and vice versa. In applications in which control or estimation of all state variables is…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Arthur N. Montanari , Chao Duan , Adilson E. Motter

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

More than two decades ago, combinatorial topology was shown to be useful for analyzing distributed fault-tolerant algorithms in shared memory systems and in message passing systems. In this work, we show that combinatorial topology can also…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-05 Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy , Corentin Travers

Concepts such as energy dependence, random deployment, dynamic topological update, self-organization, varying large number of nodes are among many factors that make WSNs a type of complex system. However, when analyzing WSNs properties…

Networking and Internet Architecture · Computer Science 2012-08-16 Vincent Labatut , Ozgovde Atay

In order to detect patterns in real networks, randomized graph ensembles that preserve only part of the topology of an observed network are systematically used as fundamental null models. However, their generation is still problematic. The…

Data Analysis, Statistics and Probability · Physics 2014-01-14 Tiziano Squartini , Diego Garlaschelli

The graph identification problem consists of discovering the interactions among nodes in a network given their state/feature trajectories. This problem is challenging because the behavior of a node is coupled to all the other nodes by the…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Eduardo Sebastian , Thai Duong , Nikolay Atanasov , Eduardo Montijano , Carlos Sagues

The knowledge of the topology of a wired network is often of fundamental importance. For instance, in the context of Power Line Communications (PLC) networks it is helpful to implement data routing strategies, while in power distribution…

Networking and Internet Architecture · Computer Science 2017-08-22 Federico Passerini , Andrea M. Tonello

In a power distribution network, the network topology information is essential for an efficient operation of the network. This information of network connectivity is not accurately available, at the low voltage level, due to uninformed…

Systems and Control · Computer Science 2016-09-12 Jayadev P Satya , Nirav Bhatt , Ramkrishna Pasumarthy , Aravind Rajeswaran

In this paper, we consider the state controllability of networked systems, where the network topology is directed and weighted and the nodes are higher-dimensional linear time-invariant (LTI) dynamical systems. We investigate how the…

Systems and Control · Computer Science 2015-11-03 Lin Wang , Guanrong Chen , Xiaofan Wang , Wallace K. S. Tang