Strategy for community control of complex networks

Xiufeng Piao, Tianyang Lv, Xizhe Zhang and Hui Ma

Physica A: Statistical Mechanics and its Applications, 2015, vol. 421, issue C, 98-108

Abstract: The latest researches have explored the topic of complex network control based on the linear system control theory. These researches aim to control all nodes of a network. However, in many cases it is sufficient to control just a part of nodes. Because a community usually plays an independent role in a real complex system, the paper discusses a strategy to control target communities of a complex network. First, the paper shows that the process of controlling target communities will be influenced by their connections with the remainder of the network. Therefore, it is necessary to block the control signals transmitting through these interconnections. Second, the paper proposes a new kind of control nodes that selectively block signal transmissions, termed immune nodes. The immune nodes work along with the driver nodes to facilitate the control of target communities, even if the entire topology of a network is absent. Third, we propose a method to reduce the total number of driver nodes and control nodes by deliberately arranging the matching sequence of nodes. The experiments are carried out on a series of model networks and 11 real networks. The experimental results show that the absolute control cost of controlling communities is less than that of controlling the entire network, when the average degree of the network is low, but the ratio of immune nodes and driver nodes to all nodes increases.

Keywords: Complex network; Community control; Partial control; Immune node (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114009194
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:421:y:2015:i:c:p:98-108

DOI: 10.1016/j.physa.2014.10.081

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