English
Related papers

Related papers: Irrelevance of linear controllability to nonlinear…

200 papers

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

Statistical Mechanics · Physics 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

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

Given a finite-dimensional time continuous control system and $\varepsilon>0$, we address the question of the existence of controls that maintain the corresponding state trajectories in the $\varepsilon$-neighborhood of any prescribed path…

Optimization and Control · Mathematics 2025-11-18 Manuel Rissel , Marius Tucsnak

In this review, we give an introduction to the structural and functional properties of the biological networks. We focus on three major themes: topology of complex biological networks like the metabolic and protein-protein interaction…

Condensed Matter · Physics 2007-05-23 Indrani Bose

Convolutional neural networks (CNNs) in recent years have made a dramatic impact in science, technology and industry, yet the theoretical mechanism of CNN architecture design remains surprisingly vague. The CNN neurons, including its…

Machine Learning · Computer Science 2019-07-16 Kamil Adamczewski , Mijung Park

A large variety of dynamical systems, such as chemical and biomolecular systems, can be seen as networks of nonlinear entities. Prediction, control, and identification of such nonlinear networks require knowledge of the state of the system.…

Optimization and Control · Mathematics 2018-06-27 Aleksandar Haber , Ferenc Molnar , Adilson E. Motter

Genetic regulatory networks are defined by their topology and by a multitude of continuously adjustable parameters. Here we present a class of simple models within which the relative importance of topology vs. interaction strengths becomes…

Molecular Networks · Quantitative Biology 2013-08-02 Mikhail Tikhonov , William Bialek

Sun et al. provided an insightful comment arXiv:1108.5739v1 on our manuscript entitled "Controllability of Complex Networks with Nonlinear Dynamics" on arXiv. We agree on their main point that linearization about locally desired states can…

Disordered Systems and Neural Networks · Physics 2011-11-04 Wen-Xu Wang , Ying-Cheng Lai , Jie Ren , Baowen Li , Celso Grebogi

Control of nonlinear large-scale dynamical networks, e.g., collective behavior of agents interacting via a scale-free connection topology, is a central problem in many scientific and engineering fields. For the linear version of this…

Optimization and Control · Mathematics 2016-06-07 Kenji Kashima

Generative mechanisms which lead to empirically observed structure of networked systems from diverse fields like biology, technology and social sciences form a very important part of study of complex networks. The structure of many…

Physics and Society · Physics 2015-12-03 Snehal M. Shekatkar , G. Ambika

This letter examines the controllability of consensus dynamics on matrix-weighed networks from a graph-theoretic perspective. Unlike the scalar-weighted networks, the rank of weight matrix introduces additional intricacies into…

Systems and Control · Electrical Eng. & Systems 2020-01-14 Lulu Pan , Haibin Shao , Mehran Mesbahi , Yugeng Xi , Dewei Li

A mechanism for self-organization of the degree of connectivity in model neural networks is studied. Network connectivity is regulated locally on the basis of an order parameter of the global dynamics which is estimated from an observable…

Statistical Mechanics · Physics 2009-11-07 Stefan Bornholdt , Torsten Roehl

This paper studies the controllability of networked relative coupling systems (NRCSs), in which subsystems are of fixed high-order linear dynamics and coupled through relative variables depending on their neighbors, from a structural…

Systems and Control · Electrical Eng. & Systems 2021-01-27 Yuan Zhang , Yuanqing Xia , Dihua Zhai

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

Physics and Society · Physics 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

A fundamental concept in control theory is that of controllability, where any system state can be reached through an appropriate choice of control inputs. Indeed, a large body of classical and modern approaches are designed for controllable…

Optimization and Control · Mathematics 2022-06-13 Yonathan Efroni , Sham Kakade , Akshay Krishnamurthy , Cyril Zhang

In this paper, we investigate the linear controllability framework for complex networks from a physical point of view. There are three main results. (1) If one applies control signals as determined from the structural controllability…

Systems and Control · Computer Science 2015-09-11 Yu-Zhong Chen , Lezhi Wang , Wenxu Wang , Ying-Cheng Lai

Influence diagram is a graphical representation of belief networks with uncertainty. This article studies the structural properties of a probabilistic model in an influence diagram. In particular, structural controllability theorems and…

Artificial Intelligence · Computer Science 2013-03-25 Brian Y. Chan , Ross D. Shachter

Vital node identification is the problem of finding nodes of highest importance in complex networks. This problem has crucial applications in various contexts such as viral marketing or controlling the propagation of virus or rumours in…

Social and Information Networks · Computer Science 2022-02-15 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona