English
Related papers

Related papers: The evolution of network controllability in growin…

200 papers

In this paper, we consider a population of individuals who have actions and opinions, which coevolve, mutually influencing one another on a complex network structure. In particular, we formulate a control problem for this social network, in…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Roberta Raineri , Mengbin Ye , Lorenzo Zino

According to the exact controllability theory, the controllability is investigated analytically for two typical types of self-similar bipartite networks, i.e., the classic deterministic scale-free networks and Cayley trees. Due to their…

Physics and Society · Physics 2015-07-02 Ming Xu , Chuan-Yun Xu , Huan Wang , Cong-Zheng Deng , Ke-Fei Cao

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

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

The controllability and observability of Boolean control network(BCN) are two fundamental properties. But the verification of latter is much harder than the former. This paper considers the observability of BCN via controllability. First,…

Optimization and Control · Mathematics 2018-01-03 Daizhan Cheng , Changxi Li , Fenghua He

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by…

Optimization and Control · Mathematics 2021-03-17 Liudmila Tumash , Carlos Canudas-de-Wit , Maria Laura Delle Monache

Controlling a complex network towards a desired state is of great importance in many applications. A network can be controlled by inputting suitable external signals into some selected nodes, which are called driver nodes. Previous works…

Systems and Control · Electrical Eng. & Systems 2022-06-07 Xizhe Zhang , Yuyan Zhu , Yongkang Zhao

Networked systems are systems of interconnected components, in which the dynamics of each component are influenced by the behavior of neighboring components. Examples of networked systems include biological networks, critical…

Systems and Control · Computer Science 2016-06-01 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran

We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly…

Physics and Society · Physics 2013-01-01 Yang-Yu Liu , Jean-Jacques Slotine , Albert-László Barabási

The vast majority of strategies aimed at controlling contagion processes on networks considers the connectivity pattern of the system as either quenched or annealed. However, in the real world many networks are highly dynamical and evolve…

Physics and Society · Physics 2015-06-17 Suyu Liu , Nicola Perra , Marton Karsai , Alessandro Vespignani

Humans routinely confront the following key question which could be viewed as a probabilistic variant of the controllability problem: While faced with an uncertain environment governed by causal structures, how should they practice their…

Artificial Intelligence · Computer Science 2015-12-08 Ardavan Salehi Nobandegani , Ioannis N. Psaromiligkos

Roughly speaking, clustering evolving networks aims at detecting structurally dense subgroups in networks that evolve over time. This implies that the subgroups we seek for also evolve, which results in many additional tasks compared to…

Social and Information Networks · Computer Science 2014-01-16 Tanja Hartmann , Andrea Kappes , Dorothea Wagner

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

This paper discusses the controllability problem of complex networks. It is shown that almost any weighted complex network with noise on the strength of communication links is controllable in the sense of Kalman controllability. The concept…

Systems and Control · Computer Science 2018-05-07 Ning Cai , Ming He , Qiu-Xuan Wu , M. Junaid Khan

This paper deals with structural controllability of leader-follower networks. The system matrix defining the network dynamics is a pattern matrix in which a priori given entries are equal to zero, while the remaining entries take nonzero…

Optimization and Control · Mathematics 2018-10-16 Jiajia Jia , Harry L. Trentelman , Wouter Baar , Kanat M. Camlibel

Adaptive networks appear in many biological applications. They combine topological evolution of the network with dynamics in the network nodes. Recently, the dynamics of adaptive networks has been investigated in a number of parallel…

Physics and Society · Physics 2008-01-23 Thilo Gross , Bernd Blasius

Previous work in Boolean dynamical networks has suggested that the number of components that must be controlled to select an existing attractor is typically set by the number of attractors admitted by the dynamics, with no dependence on the…

Molecular Networks · Quantitative Biology 2024-10-11 Bryan C. Daniels , Enrico Borriello

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

The question of controllability of natural and man-made network systems has recently received considerable attention. In the context of the human brain, the study of controllability may not only shed light into the organization and function…

Optimization and Control · Mathematics 2021-02-10 Tommaso Menara , Shi Gu , Danielle S. Bassett , Fabio Pasqualetti