English
Related papers

Related papers: Control core of undirected complex networks

200 papers

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, Deep Reinforcement Learning has made impressive advances in solving several important benchmark problems for sequential decision making. Many control applications use a generic multilayer perceptron (MLP) for non-vision…

Machine Learning · Computer Science 2020-03-13 Mario Srouji , Jian Zhang , Ruslan Salakhutdinov

In this paper, we demonstrate a conflicting relationship between two crucial properties---controllability and robustness---in linear dynamical networks of diffusively coupled agents. In particular, for any given number of nodes $N$ and…

Systems and Control · Computer Science 2020-07-15 Waseem Abbas , Mudassir Shabbir , A. Yasin Yazicioglu , Aqsa Akber

Can we employ one neural model to efficiently dismantle many complex yet unique networks? This article provides an affirmative answer. Diverse real-world systems can be abstracted as complex networks each consisting of many functional nodes…

Social and Information Networks · Computer Science 2022-08-17 Jiazheng Zhang , Bang Wang

While studies of meso-scale structures in networks often focus on community structure, core--periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to…

Social and Information Networks · Computer Science 2021-03-17 Andrew Elliott , Angus Chiu , Marya Bazzi , Gesine Reinert , Mihai Cucuringu

This paper studies the problem of designing networks that are strong structurally controllable, and robust simultaneously. For given network specifications, including the number of nodes $N$, the number of leaders $N_L$, and diameter $D$,…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Priyanshkumar I. Patel , Johir Suresh , Waseem Abbas

The widespread use of Multi-layer perceptrons (MLPs) often relies on a fixed activation function (e.g., ReLU, Sigmoid, Tanh) for all nodes within the hidden layers. While effective in many scenarios, this uniformity may limit the networks…

Machine Learning · Computer Science 2025-04-28 Hy Nguyen , Duy Khoa Pham , Srikanth Thudumu , Hung Du , Rajesh Vasa , Kon Mouzakis

A two-layer control architecture is proposed to enable scalable implementations for constraint-based decision strategies, such as model predictive controllers. The bottom layer is based upon a distributed feedback-feedforward scheme that…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Andrei Sperilă , Alessio Iovine , Sorin Olaru , Patrick Panciatici

An interesting approach to analyzing neural networks that has received renewed attention is to examine the equivalent kernel of the neural network. This is based on the fact that a fully connected feedforward network with one hidden layer,…

Machine Learning · Computer Science 2018-06-04 Russell Tsuchida , Farbod Roosta-Khorasani , Marcus Gallagher

The percolation phase transition in complex network systems attracts much attention and has numerous applications in various research fields. Finite size effects smooth the transition and make it difficult to predict the critical point of…

Disordered Systems and Neural Networks · Physics 2026-02-11 A. V. Goltsev , S. N. Dorogovtsev

This paper studies the problem of selecting input nodes (leaders) to make networks strong structurally controllable despite misbehaving nodes and edges. We utilize a graph-based characterization of network strong structural controllability…

Systems and Control · Electrical Eng. & Systems 2023-03-07 Waseem Abbas

This paper addresses the problem of controlling the temporal dynamics of complex nonlinear network-coupled dynamical systems, specifically in terms of neurodynamics. Based on the Lyapunov direct method, we derive a control strategy with…

Systems and Control · Electrical Eng. & Systems 2024-05-14 Zhongye Xia , Weibin Li , Zhichao Liang , Kexin Lou , Quanying Liu

This paper studies the design of neural network (NN)-based controllers for unknown nonlinear systems, using contraction analysis. A Neural Ordinary Differential Equation (NODE) system is constructed by approximating the unknown draft…

Systems and Control · Electrical Eng. & Systems 2025-05-23 Hao Yin , Claudio De Persis , Bayu Jayawardhana , Santiago Sanchez Escalonilla Plaza

Understanding key structural properties of large scale networks are crucial for analyzing and optimizing their performance, and improving their reliability and security. Here we show that these networks possess a previously unnoticed…

Statistical Mechanics · Physics 2013-05-29 Onuttom Narayan , Iraj Saniee

Measures of node centrality that describe the importance of a node within a network are crucial for understanding the behavior of social networks and graphs. In this paper, we address the problems of distributed estimation and control of…

Systems and Control · Computer Science 2020-07-07 Eduardo Montijano , Gabriele Oliva , Andrea Gasparri

The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder:…

Systems and Control · Computer Science 2016-12-01 Xizhe Zhang , Tianyang Lv , Yuanyuan Pu

Today's networks are controlled assuming pre-compressed and packetized data. For video, this assumption of data packets abstracts out one of the key aspects - the lossy compression problem. Therefore, first, this paper develops a framework…

Information Theory · Computer Science 2011-06-03 Jubin Jose , Sriram Vishwanath

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Over the past decade, a long line of research has investigated the distributed complexity landscape of locally checkable labeling (LCL) problems on bounded-degree graphs, culminating in an almost-complete classification on general graphs…

Data Structures and Algorithms · Computer Science 2024-02-16 Alkida Balliu , Sebastian Brandt , Fabian Kuhn , Dennis Olivetti , Gustav Schmid

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