English
Related papers

Related papers: Key to Network Controllability

200 papers

The reputation of firms is largely channeled through their ownership structure. We use this relation to determine reputation spillovers between transnational companies and their participated companies in an ownership network core of 1318…

Physics and Society · Physics 2021-01-14 Yan Zhang , Frank Schweitzer

Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned a probability of…

Social and Information Networks · Computer Science 2018-05-01 Arijit Khan , Francesco Bonchi , Francesco Gullo , Andreas Nufer

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

For large-scale network systems, network centrality based on control theory plays a crucial role in understanding their properties and controlling them efficiently. The controllability score is such a centrality index and can give a…

Optimization and Control · Mathematics 2025-10-07 Kota Umezu , Kazuhiro Sato

In this paper, we propose to study on sufficient control of complex networks which is to control a sufficiently large portion of the network, where only the quantity of controllable nodes matters. To the best of our knowledge, this is the…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Xiang Li , Guoqi Li , Leitao Gao , Beibei Li , Gaoxi Xiao

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

In recent years, data-driven approaches have become increasingly pervasive across all areas of control engineering. However, the applications of data-based techniques to Boolean control networks (BCNs) are still very limited. In this paper…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Giorgia Disarò , Maria Elena Valcher

This paper considers the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. The basic theory of herdable systems is…

Systems and Control · Computer Science 2018-04-13 Sebastian F. Ruf , Magnus Egerstedt , Jeff S. Shamma

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 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

In this paper, we study the network pinning control problem in the presence of two different types of coupling: (i) node-to-node coupling among the network nodes and (ii) input-to-node coupling from the source node to the `pinned nodes'.…

Systems and Control · Electrical Eng. & Systems 2022-11-23 Shirin Panahi , Matteo Lodi , Marco Storace , Francesco Sorrentino

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe

Deep neural networks can be trained to be efficient and effective controllers for dynamical systems; however, the mechanics of deep neural networks are complex and difficult to guarantee. This work presents a general approach for providing…

Systems and Control · Computer Science 2019-06-05 Kyle D. Julian , Mykel J. Kochenderfer

A control system consists of a plant component and a controller which periodically computes a control input for the plant. We consider systems where the controller is implemented by a feedforward neural network with ReLU activations. The…

Machine Learning · Computer Science 2024-12-10 Christian Schilling , Martin Zimmermann

Software-Defined Networking (SDN) allows to control the available network resources by an intelligent and centralized authority in order to optimize traffic flows in a flexible manner. However, centralized control may face scalability…

Networking and Internet Architecture · Computer Science 2014-08-29 Benjamin J. van Asten , Niels L. M. van Adrichem , Fernando A. Kuipers

The trophic levels of nodes in directed networks can reveal their functional properties. Moreover, the trophic coherence of a network, defined in terms of trophic levels, is related to properties such as cycle structure, stability and…

Physics and Society · Physics 2020-01-16 R. S. MacKay , S. Johnson , B. Sansom

Nonlinear networked systems are of interest in several areas of research, such as multi-agent systems and social networks. In this paper, we examine the controllability of several classes of nonlinear networked dynamics on which the…

Optimization and Control · Mathematics 2017-09-21 Mathias Hudoba de Badyn , Siavash Alemzadeh , Mehran Mesbahi

The controllability of networks comprising homogeneous multi-input multi-output linear subsystems with linear couplings among them is examined, from a modal perspective. The eigenvalues of the network model are classified into two groups:…

Systems and Control · Computer Science 2018-05-08 Mengran Xue , Sandip Roy

Recently an increasing amount of research is devoted to the question of how the most influential nodes (seeds) can be found effectively in a complex network. There are a number of measures proposed for this purpose, for instance,…

Social and Information Networks · Computer Science 2015-05-19 Amir Sheikhahmadi , Mohammad A. Nematbakhsh , Arman Shokrollahi

Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by…

Information Theory · Computer Science 2012-10-08 Guoqiang Mao , Brian DO Anderson