English
Related papers

Related papers: Efficient target control of complex networks based…

200 papers

We study the problem of optimal traffic prediction and monitoring in large-scale networks. Our goal is to determine which subset of K links to monitor in order to "best" predict the traffic on the remaining links in the network. We consider…

Data Structures and Algorithms · Computer Science 2013-12-04 Michael Kallitsis , Stilian Stoev , George Michailidis

Identifying the nodes that must be directly controlled to steer a network along a desired trajectory remains an open problem for digraphs, and even more so for hypergraphs. In this manuscript, we investigate network systems coupled via…

Mathematical Physics · Physics 2026-03-17 Fabio Della Rossa , Davide Liuzza , Francesco Lo Iudice , Pietro De Lellis

We study the problem of leader selection in leader-follower multi-agent systems that are subject to stochastic disturbances. This problem arises in applications such as vehicle formation control, distributed clock synchronization, and…

Optimization and Control · Mathematics 2014-10-27 Stacy Patterson

The ability to control complex networks is of crucial importance across a wide range of applications in natural and engineering sciences. However, issues of both theoretical and numerical nature introduce fundamental limitations to…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

Identifying an optimal set of driver nodes to achieve synchronization via pinning control is a fundamental challenge in complex network science, limited by computational intractability and the lack of general theory. Here, leveraging a…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Qingyang Liu , Tianlong Fan , Liming Pan , Linyuan Lü

We are interested in assigning a pre-specified number of nodes as leaders in order to minimize the mean-square deviation from consensus in stochastically forced networks. This problem arises in several applications including control of…

Optimization and Control · Mathematics 2014-12-11 Fu Lin , Makan Fardad , Mihailo R. Jovanović

We study the problem of controlling a general complex network towards an assigned synchronous evolution, by means of a pinning control strategy. We define the pinning-controllability of the network in terms of the spectral properties of an…

Disordered Systems and Neural Networks · Physics 2007-05-23 Francesco Sorrentino , Mario di Bernardo , Franco Garofalo , Guanrong Chen

Controlling complex networks is of paramount importance in science and engineering. Despite the recent development of structural-controllability theory, we continue to lack a framework to control undirected complex networks, especially…

Physics and Society · Physics 2013-10-23 Zhengzhong Yuan , Chen Zhao , Zengru Di , Wen-Xu Wang , Ying-Cheng Lai

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

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

Detecting the driver nodes of complex networks has garnered significant attention recently to control complex systems to desired behaviors, where nodes represent system components and edges encode their interactions. Driver nodes, which are…

Systems and Control · Electrical Eng. & Systems 2023-05-19 Tingting Qin , Gaopeng Duan , Aming Li

Liu et al recently proposed a minimum number of driver nodes needed to obtain full structural controllability over a directed network. Driver nodes are unmatched nodes, from which there are directed paths to all matched nodes. Their most…

Physics and Society · Physics 2012-09-18 Soumya Jyoti Banerjee , Soumen Roy

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

A common approach to controlling complex networks is to directly control a subset of input nodes, which then controls the remaining nodes via network interactions. While techniques have been proposed for selecting input nodes based on…

Optimization and Control · Mathematics 2014-12-15 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

Recently it has been shown that the control energy required to control a dynamical complex network is prohibitively large when there are only a few control inputs. Most methods to reduce the control energy have focused on where, in the…

Systems and Control · Computer Science 2017-05-24 Isaac S. Klickstein , Afroza Shirin , Francesco Sorrentino

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

The links between optimal control of dynamical systems and neural networks have proved beneficial both from a theoretical and from a practical point of view. Several researchers have exploited these links to investigate the stability of…

Optimization and Control · Mathematics 2019-02-08 Panos Parpas , Corey Muir

Target control of directed networks, which aims to control only a target subset instead of the entire set of nodes in large natural and technological networks, is an outstanding challenge faced in various real world applications. We address…

Systems and Control · Computer Science 2018-11-30 Guoqi Li , Xumin Chen , Pei Tang , Gaoxi Xiao , Changyun Wen , Luping Shi

We present a physically-inspired model and an efficient algorithm to infer hierarchical rankings of nodes in directed networks. It assigns real-valued ranks to nodes rather than simply ordinal ranks, and it formalizes the assumption that…

Physics and Society · Physics 2018-06-14 Caterina De Bacco , Daniel B. Larremore , Cristopher Moore