English
Related papers

Related papers: Global network control from local information

200 papers

The study of dynamical systems on networks, describing complex interactive processes, provides insight into how network structure affects global behaviour. Yet many methods for network dynamics fail to cope with large or partially-known…

Physics and Society · Physics 2018-09-05 Neave O'Clery , Ye Yuan , Guy-Bart Stan , Mauricio Barahona

The problem of controllability of the dynamical state of a network is central in network theory and has wide applications ranging from network medicine to financial markets. The driver nodes of the network are the nodes that can bring the…

Statistical Mechanics · Physics 2015-06-19 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

This paper explores the fundamental properties of distributed minimization of a sum of functions with each function only known to one node, and a pre-specified level of node knowledge and computational capacity. We define the optimization…

Systems and Control · Computer Science 2012-10-26 Guodong Shi , Alexandre Proutiere , Karl Henrik Johansson

Controlling the global statuses of a network by its local dynamic parameters is an important issue, and it is difficult to obtain the direct solution for. The transformation method, which is originally used to control physical field by…

Networking and Internet Architecture · Computer Science 2011-12-01 Xiangyang Lu , Jin Hu , Ran Tao , Yue Wang

In this Letter we propose a method to control a set of arbitrary nodes in a directed network such that they follow a synchronous trajectory which is, in general, not shared by the other units of the network. The problem is inspired to those…

Chaotic Dynamics · Physics 2021-01-19 Bruno Ursino , Lucia Valentina Gambuzza , Vito Latora , Mattia Frasca

Controllability, a basic property of various networked systems, has gained profound theoretical applications in complex social, technological, biological, and brain networks. Yet, little attention has been given to the control trajectory…

Optimization and Control · Mathematics 2018-06-13 Aming Li , Long Wang , Frank Schweitzer

The controllability of complex networks has received much attention recently, which tells whether we can steer a system from an initial state to any final state within finite time with admissible external inputs. In order to accomplish the…

Optimization and Control · Mathematics 2019-05-29 Gaopeng Duan , Aming Li , Tao Meng , Guofeng Zhang , Long Wang

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

Pinning control of a complex network aims at forcing the states of all nodes to track an external signal by controlling a small number of nodes in the network. In this paper, an algebraic graph-theoretic condition is introduced to optimize…

Optimization and Control · Mathematics 2019-08-12 Hui Liu , Xuanhong Xu , Jun-An Lu , Guanrong Chen , Zhigang Zeng

Efficient control of power systems is becoming increasingly difficult as they gain in complexity and size. We propose an automatic control strategy that regulates the mechanical power output of the generators in a power grid based on…

Systems and Control · Computer Science 2014-10-09 Andrej Gajduk , Mirko Todorovski , Ljupco Kocarev

We show that the steady-state variance as a performance measure for a class of networked linear control systems is expressible as the summation of a rational function over the Laplacian eigenvalues of the network graph. Moreover, we…

Systems and Control · Electrical Eng. & Systems 2019-08-06 Hossein K. Mousavi , Nader Motee

Selecting appropriate inputs for systems described by complex networks is an important but difficult problem that largely remains open in the field of control of networks. Recent work has proposed two methods for energy efficient input…

Optimization and Control · Mathematics 2022-01-10 Isaac Klickstein , Francesco Sorrentino

In this paper we consider the problem of controlling a limited number of target nodes of a network. Equivalently, we can see this problem as controlling the target variables of a structured system, where the state variables of the system…

Systems and Control · Computer Science 2019-08-29 Christian Commault , Jacob van der Woude , Paolo Frasca

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

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 network-based model of social contagion has revolved around information on local interactions; its central focus has been on network topological properties shaping the local interactions and, ultimately, social contagion outcomes. We…

Physics and Society · Physics 2021-05-20 Kyuho Jin , Unjong Yu

Control of complex processes is a major goal of network analyses. Most approaches to control nonlinearly coupled systems require the network topology and/or network dynamics. Unfortunately, neither the full set of participating nodes nor…

Molecular Networks · Quantitative Biology 2014-12-23 Jason Shulman , Frank Malatino , Alexander Mo , Killian Ryan , Gemunu H. Gunaratne

Future power distribution grids will comprise a large number of components, each potentially able to carry out operations autonomously. Clearly, in order to ensure safe operation of the grid, individual operations must be coordinated among…

Logic in Computer Science · Computer Science 2018-11-07 Yehia Abd Alrahman , Hugo Torres Vieira

A key problem in the study and design of complex systems is the apparent disconnection between the microscopic and the macroscopic. It is not straightforward to identify the local interactions that give rise to an observed global…

Adaptation and Self-Organizing Systems · Physics 2016-06-28 H. Silk , M. Homer , T. Gross

We consider a general class of stochastic networks and ask which network nodes need to be controlled, and how, to stabilize and switch between desired metastable (target) states in terms of the first and second statistical moments of the…

Adaptation and Self-Organizing Systems · Physics 2016-07-20 Dmytro Bielievtsov , Josef Ladenbauer , Klaus Obermayer