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.
authors.affiliation: Key Laboratory of Medical Image Computing of Northeastern University, Ministry of education, Shenyang, Liaoning, China.|School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China.
authors.forename: Xizhe
authors.identifier: http://orcid.org/0000-0002-8684-4591
authors.initials: X
authors.lastname: Zhang
authors.affiliation: School of Computer Science and Engineering, Northeastern University, Shenyang, Liaoning, China.
authors.forename: Huaizhen
authors.initials: H
authors.lastname: Wang
authors.affiliation: College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China.|IT Center, National Audit Office, Beijing, China.
authors.forename: Tianyang
authors.initials: T
authors.lastname: Lv
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical