English
Related papers

Related papers: Controllability Backbone in Networks

200 papers

Within the context of structured networks, this paper introduces the concept of the Fixed Strongly Structurally Controllable Subspace (FSSCS), enabling a comprehensive characterization of controllable subspaces. From a graph-theoretical…

Algebraic Topology · Mathematics 2025-01-14 Nam-Jin Park , Yeong-Ung Kim , Koog-Hwan Oh , Hyo-Sung Ahn

This paper addresses questions regarding controllability for `generic parameter' dynamical systems, i.e. the question whether a dynamical system is `structurally controllable'. Unlike conventional methods that deal with structural…

Optimization and Control · Mathematics 2010-06-29 Madhu N. Belur , Sivaramakrishnan Sivasubramanian

In this paper, we develop a notion of controllability for hypergraphs via tensor algebra and polynomial control theory. Inspired by uniform hypergraphs, we propose a new tensor-based multilinear dynamical system representation, and derive a…

Optimization and Control · Mathematics 2021-03-25 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

Network controllability measures how well a networked system can be controlled to a target state, and its robustness reflects how well the system can maintain the controllability against malicious attacks by means of node-removals or…

Systems and Control · Electrical Eng. & Systems 2022-06-02 Yang Lou , Yaodong He , Lin Wang , Guanrong Chen

In recent years complex networks have gained increasing attention in different fields of science and engineering. The problem of controlling these networks is an interesting and challenging problem to investigate. In this paper we look at…

Optimization and Control · Mathematics 2016-11-17 Nicoletta Bof , Giacomo Baggio , Sandro Zampieri

In this paper, the strong structural controllability of the network is analyzed. Based on the unified definition of equitable partition for kinds of scene, the upper bound of the strong structural controllable subspace in different…

Optimization and Control · Mathematics 2022-04-27 Lanhao Zhao

Network controllability is a powerful tool to study causal relationships in complex systems and identify the driver nodes for steering the network dynamics into desired states. However, due to ill-posed conditions, results become unreliable…

Controlling a complex network is of great importance in many applications. The network can be controlled by inputting external control signals through some selected nodes, which are called input nodes. Previous works found that the majority…

Social and Information Networks · Computer Science 2019-10-23 Xizhe Zhang , Qian Li

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Physics and Society · Physics 2015-05-28 Noah J. Cowan , Erick J. Chastain , Daril A. Vilhena , James S. Freudenberg , Carl T. Bergstrom

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

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

Network backbones provide useful sparse representations of weighted networks by keeping only their most important links, permitting a range of computational speedups and simplifying network visualizations. A key limitation of existing…

Social and Information Networks · Computer Science 2025-06-13 Alec Kirkley

In weighted graphs the shortest path between two nodes is often reached through an indirect path, out of all possible connections, leading to structural redundancies which play key roles in the dynamics and evolution of complex networks. We…

Social and Information Networks · Computer Science 2023-06-14 Felipe Xavier Costa , Rion Brattig Correia , Luis M. Rocha

In this paper, we demonstrate a conflicting relationship between two crucial properties---controllability and robustness---in linear dynamical networks of diffusively coupled agents. In particular, for any given number of nodes $N$ and…

Systems and Control · Computer Science 2020-07-15 Waseem Abbas , Mudassir Shabbir , A. Yasin Yazicioglu , Aqsa Akber

This paper deals with strong structural controllability of structured networks. A structured network is a family of structured systems (called node systems) that are interconnected by means of a structured interconnection law. The node…

Optimization and Control · Mathematics 2020-12-17 J. Jia , B. M. Shali , H. J. van Waarde , M. K. Camlibel , H. L. Trentelman

This paper studies the problem of controlling complex networks, that is, the joint problem of selecting a set of control nodes and of designing a control input to steer a network to a target state. For this problem (i) we propose a metric…

Systems and Control · Computer Science 2014-03-04 Fabio Pasqualetti , Sandro Zampieri , Francesco Bullo

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

This paper presents new results and reinterpretation of existing conditions for strong structural controllability in a structured network determined by the zero/non-zero patterns of edges. For diffusively-coupled networks with self-loops,…

General Topology · Mathematics 2025-09-08 Nam-Jin Park , Seong-Ho Kwon , Yoo-Bin Bae , Byeong-Yeon Kim , Kevin L. Moore , Hyo-Sung Ahn

This paper deals with controllability of dynamical networks. It is often unfeasible or unnecessary to fully control large-scale networks, which motivates the control of a prescribed subset of agents of the network. This specific form of…

Optimization and Control · Mathematics 2016-08-09 Henk J. van Waarde , M. Kanat Camlibel , Harry L. Trentelman

In this paper, we consider a network of agents with Laplacian dynamics, and study the problem of improving network robustness by adding a maximum number of edges within the network while preserving a lower bound on its strong structural…

Systems and Control · Electrical Eng. & Systems 2020-03-13 Waseem Abbas , Mudassir Shabbir , Hassan Jaleel , Xenofon Koutsoukos