English
Related papers

Related papers: Key to Network Controllability

200 papers

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 we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a…

Systems and Control · Computer Science 2013-02-12 Ahmet Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

We analyze the controllability of a two-layer network, where driver nodes can be chosen randomly only from one layer. Each layer contains a scale-free network with directed links and the node dynamics depends on the incoming links from…

Physics and Society · Physics 2016-02-01 Yan Zhang , Antonios Garas , Frank Schweitzer

This paper studies the controllability of networked multi-input-multi-output (MIMO) systems, in which the network topology is weighted and directed, and the nodes are heterogeneous higher-dimensional linear time-invariant (LTI) dynamical…

Optimization and Control · Mathematics 2020-06-23 Linying Xiang , Peiru Wang , Fei Chen , Guanrong Chen

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

We propose a new measure to quantify the impact of a node $i$ in controlling a directed network. This measure, called `control contribution' $\mathcal{C}_{i}$, combines the probability for node $i$ to appear in a set of driver nodes and the…

Social and Information Networks · Computer Science 2019-06-12 Yan Zhang , Antonios Garas , Frank Schweitzer

Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achieve full control, predict the existence of multiple control…

Minimum driver node sets (MDSs) play an important role in studying the structural controllability of complex networks. Recent research has shown that MDSs tend to avoid high-degree nodes. However, this observation is based on the analysis…

Mathematical Physics · Physics 2015-06-16 Xizhe Zhang , Tianyang Lv , Xueying Yang , Bin Zhang

The minimum number of inputs needed to control a network is frequently used to quantify its controllability. Control of linear dynamics through a minimum set of inputs, however, often has prohibitively large energy requirements and there is…

Computational Engineering, Finance, and Science · Computer Science 2022-12-12 Samie Alizadeh , Márton Pósfai , Abdorasoul Ghasemi

Minimal controllability problem plays an important role in the field of network control. A New concept-Minimum Perfect Critical Set (MPCS)is proposed. Four different MPCSs were found for k-distant tree graphs. Based on this concept of MPCS,…

Optimization and Control · Mathematics 2022-02-10 Li Dai

The control of dynamical, networked systems continues to receive much attention across the engineering and scientific research fields. Of particular interest is the proper way to determine which nodes of the network should receive external…

Systems and Control · Computer Science 2018-08-24 Isaac Klickstein , Francesco Sorrentino

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

The recent paper by W.-X. Wang, Y.-C. Lai, J. Ren, B. Li & C. Grebogi [arXiv:1107.2177v1] proposed a method for the control of complex networks with nonlinear dynamics based on linearizing the system around a finite number of local desired…

Disordered Systems and Neural Networks · Physics 2011-09-01 Jie Sun , Sean P. Cornelius , William L. Kath , Adilson E. Motter

This paper studies the controllability backbone problem in dynamical networks defined over graphs. The main idea of the controllability backbone is to identify a small subset of edges in a given network such that any subnetwork containing…

Systems and Control · Electrical Eng. & Systems 2023-09-07 Obaid Ullah Ahmad , Waseem Abbas , Mudassir Shabbir

Control theory concerns with the question if and how it is possible to drive the behavior of a complex dynamical system. A system is said to be controllable if we can drive it from any initial state to any desired final state in finite…

Quantum Physics · Physics 2024-10-22 Michael Siomau

There has been tremendous development of linear controllability of complex networks. Real-world systems are fundamentally nonlinear. Is linear controllability relevant to nonlinear dynamical networks? We identify a common trait underlying…

Dynamical Systems · Mathematics 2019-09-11 Junjie Jiang , Ying-Cheng Lai

We consider local leaders in random uncorrelated networks, i.e. nodes whose degree is higher or equal than the degree of all of their neighbors. An analytical expression is found for the probability of a node of degree $k$ to be a local…

Physics and Society · Physics 2008-12-01 V. D. Blondel , J. -L. Guillaume , J. M. Hendrickx , C. de Kerchove , R. Lambiotte

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

The aim of this paper is to shed light on the problem of controlling a complex network with minimal control energy. We show first that the control energy depends on the time constant of the modes of the network, and that the closer the…

Systems and Control · Computer Science 2018-03-12 Gustav Lindmark , Claudio Altafini

Observing and controlling complex networks are of paramount interest for understanding complex physical, biological and technological systems. Recent studies have made important advances in identifying sensor or driver nodes, through which…