English
Related papers

Related papers: Control core of undirected complex networks

200 papers

Unveiling the underlying control principles of complex networks is one of the ultimate goals of network science. We introduce a novel concept, control hub, to reveal a cornerstone of the control structure of a network. The control hubs of a…

Discrete Mathematics · Computer Science 2022-06-03 Xizhe Zhang , Chunyu Pan , Weixiong Zhang

Robust control theory has been successfully applied to numerous real-world problems using a small set of devices called {\it controllers}. However, the real systems represented by networks contain unreliable components and modern robust…

Physics and Society · Physics 2015-06-23 Jose C. Nacher , Tatsuya Akutsu

This paper studies the controllability backbone problem in dynamical networks defined over graphs. The main idea of the controllability backbone is to identify a small subset of edges in a given network such that any subnetwork containing…

Systems and Control · Electrical Eng. & Systems 2023-09-07 Obaid Ullah Ahmad , Waseem Abbas , Mudassir Shabbir

Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achieve full control, predict the existence of multiple control…

The effectiveness of many optimal network control algorithms (e.g., BackPressure) relies on the premise that all of the nodes are fully controllable. However, these algorithms may yield poor performance in a partially-controllable network…

Networking and Internet Architecture · Computer Science 2019-01-08 Qingkai Liang , Eytan Modiano

The heterogeneous structure implies that a very few nodes may play the critical role in maintaining structural and functional properties of a large-scale network. Identifying these vital nodes is one of the most important tasks in network…

Physics and Society · Physics 2020-02-14 Yong Yu , Ming Jing , Na Zhao , Tao Zhou

Two different types of directed networks are investigated, transcriptional regulation networks and neural networks. The directed network structure are studied and also shown to reflect the different processes taking place on the networks.…

Disordered Systems and Neural Networks · Physics 2016-08-16 Andreas Grönlund

We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices.…

Statistical Mechanics · Physics 2009-11-11 S. N. Dorogovtsev , J. F. F. Mendes , A. M. Povolotsky , A. N. Samukhin

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the…

Systems and Control · Computer Science 2016-10-12 Jiuqiang Xu , Jinfa Wang , Hai Zhao , Siyuan Jia

Profiling core-periphery structures in networks has attracted significant attention, leading to the development of various methods. Among these, the rich-core method is distinguished for being entirely parameter-free and scalable to large…

Physics and Society · Physics 2025-04-17 Jiaqi Nie , Qi Xuan , Dehong Gao , Zhongyuan Ruan

The study of network structural controllability focuses on the minimum number of driver nodes needed to control a whole network. Despite intensive studies on this topic, most of them consider static networks only. It is well-known, however,…

Physics and Society · Physics 2021-01-27 Rui Zhang , Xiaomeng Wang , Ming Cheng , Tao Jia

In this paper some results about the controllability of spectral centrality in a complex network are presented. In particular, the inverse problem of designing an unweigthed graph with a prescribed centrality is considered, by showing that…

Physics and Society · Physics 2022-11-23 Esther Garcia , Miguel Romance

The self-consistent probabilistic approach has proven itself powerful in studying the percolation behavior of interdependent or multiplex networks without tracking the percolation process through each cascading step. In order to understand…

Physics and Society · Physics 2016-05-04 Dunbiao Niu , Xin Yuan , Minhui Du , H. Eugene Stanley , Yanqing Hu

A reflection of our ultimate understanding of a complex system is our ability to control its behavior. Typically, control has multiple prerequisites: It requires an accurate map of the network that governs the interactions between the…

Systems and Control · Computer Science 2016-09-21 Yang-Yu Liu , Albert-Laszló Barabási

Leaf-Removal process has been widely researched and applied in many mathematical and physical fields to help understand the complex systems, and a lot of problems including the minimal vertex-cover are deeply related to this process and the…

Social and Information Networks · Computer Science 2019-07-24 Xiangnan Feng , Wei Wei , Xing Li , Zhiming Zheng

Predicting how the brain can be driven to specific states by means of internal or external control requires a fundamental understanding of the relationship between neural connectivity and activity. Network control theory is a powerful tool…

Neurons and Cognition · Quantitative Biology 2019-08-12 Teresa M. Karrer , Jason Z. Kim , Jennifer Stiso , Ari E. Kahn , Fabio Pasqualetti , Ute Habel , Danielle S. Bassett

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

Multi-layer networks or multiplex networks are generally considered as the networks that have the same set of vertices but different types of edges. Multi-layer networks are especially useful when describing the systems with several kinds…

Physics and Society · Physics 2018-12-31 Rui-jie Wu , Yi-Xiu Kong , Gui-Yuan Shi , Yi-Cheng 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

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco