Target control of edge dynamics in complex networks

Shao-Peng Pang and Fei Hao

Physica A: Statistical Mechanics and its Applications, 2018, vol. 512, issue C, 14-26

Abstract: Controlling edge dynamics in complex networks, which is relevant to many real systems, is significant in network science. However, the full control of the edge dynamics may be neither feasible nor necessary in some real systems with huge size and complexity. This practical situation motivates us to explore target control, that is, the full control of a preselected subset of edges. In this paper, an effective method is proposed to approximate the minimum number of driver nodes sufficient for target control of the edge dynamics in complex networks. The method allows us not only to analyze the target control efficiency, i.e., a unified metric of the propensity of an edge dynamics to be target controllable, but also to show the structural property of driver nodes. Evaluation of real networks indicates that the target control efficiency is determined mainly by the network’s degree distribution. Simulation results and analytic calculations show that the edge dynamics in dense and homogeneous networks tend to have higher target control efficiency. Also, the target edge set selected by the random scheme is easier to control than that by the local scheme and the critical scheme. Furthermore, the analysis of the local structure of driver nodes shows that spare and inhomogeneous networks, which emerge in many real systems, tend to choose high-degree and divergent nodes as driver nodes.

Keywords: Edge dynamics; Target control; Complex network (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711830952X
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:512:y:2018:i:c:p:14-26

DOI: 10.1016/j.physa.2018.08.011

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 ().