English
Related papers

Related papers: Exact Controllability of Complex Networks

200 papers

We consider the problem of a dynamical network whose dynamics is subject to external perturbations (`attacks') locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with…

Systems and Control · Computer Science 2018-06-13 Ishan Kafle , Sudarshan Bartaula , Afroza Shirin , Isaac Klickstein , Pankaz Das , Francesco Sorrentino

Improving the controllability of power networks is crucial as they are highly complex networks operating in synchrony; even minor perturbations can cause desynchronization and instability. To that end, one needs to assess the criticality of…

Systems and Control · Electrical Eng. & Systems 2025-05-16 MirSaleh Bahavarnia , Muhammad Nadeem , Ahmad F. Taha

Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the…

Social and Information Networks · Computer Science 2022-07-18 Hafida Benhidour , Lama Almeshkhas , Said Kerrache

Congruence theory has many applications in physical, social, biological and technological systems. Congruence arithmetic has been a fundamental tool for data security and computer algebra. However, much less attention was devoted to the…

Number Theory · Mathematics 2016-03-21 Xiao-Yong Yan , Wen-Xu Wang , Guan-Rong Chen , Ding-Hua Shi

Weight thresholding is a simple technique that aims at reducing the number of edges in weighted networks that are otherwise too dense for the application of standard graph theoretical methods. We show that the group structure of real…

Physics and Society · Physics 2018-10-17 Xiaoran Yan , Lucas G. S. Jeub , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

This chapter provides a comprehensive overview of controlling collective behavior in complex systems comprising large ensembles of interacting dynamical agents. Building upon traditional control theory's foundation in individual systems, we…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Marco Coraggio , Davide Salzano , Mario di Bernardo

The ability to effectively control brain dynamics holds great promise for the enhancement of cognitive function in humans, and the betterment of their quality of life. Yet, successfully controlling dynamics in neural systems is challenging,…

Quantitative Methods · Quantitative Biology 2018-08-29 Evelyn Tang , Danielle S. Bassett

Scheduling control problems for a family of unitary networks under heavy traffic with general interarrival and service times, probabilistic routing and an infinite horizon discounted linear holding cost are studied. Diffusion control…

Probability · Mathematics 2012-05-07 Amarjit Budhiraja , Arka P. Ghosh

In this paper, we present a class of network topologies under which the Laplacian consensus dynamics exhibits undesirable controllability properties under a broadcast control signal. Specifically, the networks we characterize are…

Optimization and Control · Mathematics 2019-11-18 Cesar O. Aguilar

Complex networks are at the core of an intense research activity. However, in most cases, intricate and costly measurement procedures are needed to explore their structure. In some cases, these measurements rely on link queries: given two…

Networking and Internet Architecture · Computer Science 2009-04-22 Fabien Tarissan , Matthieu Latapy , Christophe Prieur

We consider a network of identical, first-order linear systems, and investigate how replacing a subset of the systems composing the network with higher-order ones, either taken to be generic or specifically designed, may affect its…

Optimization and Control · Mathematics 2025-04-25 Marco Peruzzo , Giacomo Baggio , Francesco Ticozzi

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

Social and Information Networks · Computer Science 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Control is essential to the functioning of any neural system. Indeed, under healthy conditions the brain must be able to continuously maintain a tight functional control between the system's inputs and outputs. One may therefore hypothesise…

Neurons and Cognition · Quantitative Biology 2018-05-29 Emma K. Towlson , Petra E. Vertes , Gang Yan , Yee Lian Chew , Denise S. Walker , William R. Schafer , Albert-Laszlo Barabasi

In this paper, we consider the problem of tuning the edge weights of a networked system described by linear time-invariant dynamics. We assume that the topology of the underlying network is fixed and that the set of feasible edge weights is…

Optimization and Control · Mathematics 2020-01-07 Cassiano O. Becker , Sérgio Pequito , George J. Pappas , Victor M. Preciado

Effective control of biological systems can often be achieved through the control of a surprisingly small number of distinct variables. We bring clarity to such results using the formalism of Boolean dynamical networks, analyzing the…

Molecular Networks · Quantitative Biology 2021-09-13 Enrico Borriello , Bryan C. Daniels

A common goal in the control of a large network is to minimize the number of driver nodes or control inputs. Yet, the physical determination of control signals and the properties of the resulting control trajectories remain widely…

Disordered Systems and Neural Networks · Physics 2013-05-28 Jie Sun , Adilson E. Motter

This paper introduces a conception that any weighted directed network topology is almost decouplable, which can help to transform the topology into a similar form being composed of uncoupled vertices, and thus reduce the complexity of…

Systems and Control · Computer Science 2014-08-05 Ning Cai , M. Junaid Khan

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their…

We study the strong structural controllability (SSC) of diffusively coupled networks, where the external control inputs are injected to only some nodes, namely the leaders. For such systems, one measure of controllability is the dimension…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Yasin Yazicioglu , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

In this paper we consider complex dynamical networks modeled by means of state space systems running in discrete time. We assume that the dependency structure of the variables within the (nonlinear) network equations is known and use…

Optimization and Control · Mathematics 2017-03-27 Jacob van der Woude