Control core of undirected complex networks

Zhengzhong Yuan, Jingwen Li, Zhesi Shen, Li Hu and Chen Zhao

Physica A: Statistical Mechanics and its Applications, 2023, vol. 620, issue C

Abstract: Although more attention has been paid to controlling complex network, it is still lack an efficient method to analyze the controllability of a large undirected network. Here, we establish a structural reduction method (SRM) to get a control core of the original undirected network by a revised leaf removal process. The control core keeps the same controllability as the original network and maintains the one-to-one correspondence of the nodes, which means the driver nodes and controllability analysis of the original network can be done in the control core. With this method, we investigate the structural property of the control core in two artificial networks. Then, we illustrate the high efficiency of SRM in analyzing the controllability of large undirected networks and find that the control core consists of many isolated nodes and smaller components, which greatly improves the efficiency of identifying and analyzing the driver nodes. Finally, we apply SRM on some empirical networks, and find more than 20% nodes and 70% links can be removed, which also confirms the high efficiency of SRM. These findings deepen our understanding of the controllability of undirected networks, and provide an effective method for researching the controllability of the large undirected complex networks.

Keywords: Complex networks; Controllability; Control core (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123003175
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:620:y:2023:i:c:s0378437123003175

DOI: 10.1016/j.physa.2023.128762

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().