Title
Efficient Target Control Of Complex Networks Based On Preferential Matching
Abstract
Controlling a complex network towards a desired state is of great importance in many applications. Existing works present an approximate algorithm to find the input nodes used to control partial nodes of the network. However, the input nodes obtained by this algorithm depend on the node matching order and cannot achieve optimum results. Here we present a novel algorithm to find the input nodes for target control based on preferential matching. The algorithm elaborately arranges the matching order of the nodes to reduce the size of the input node set. The results on both synthetic and real networks indicate that the proposed algorithm outperforms the previous algorithm.
Year
DOI
Venue
2016
10.1371/journal.pone.0175375
PLOS ONE
Field
DocType
Volume
Social network,Computer science,Algorithm,Scale-free network,Complex network,Network analysis,The Internet
Journal
12
Issue
ISSN
Citations 
4
1932-6203
3
PageRank 
References 
Authors
0.41
10
3
Name
Order
Citations
PageRank
Xi-zhe Zhang1388.94
Huaizhen Wang230.41
Lv Tianyang3338.49