Enhancing complex network controllability by minimum link direction reversal》.pdf

Physics Letters A 379 (2015) 1321–1325 Contents lists available at ScienceDirect Physics Letters A /locate/pla Enhancing complex network controllability by minimum link direction reversal Lvlin Hou a,b,∗, Songyang Lao a , Michael Small b , Yandong Xiao a a College of Information System and Management, National University of Defense Technology, Hunan 410073, China b School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia a r t i c l e i n f o a b s t r a c t Article history: Controllability of complex networks has recently become one of the most popular research fields, but Received 19 January 2015 the importance of link direction for controllability has not been systematically considered. We propose Received in revised form 11 March 2015 a method to enhance controllability of a directed network by changing the direction of a small fraction Accepted 13 March 2015 of links while keeping the total number of links unchanged. The main idea of the method is to find Available online 17 March 2015 Communicated by C.R. Doering candidate links based on the matching path. Extensive numerical simulation on many modeled networks demonstrates that this method is effective. Furthermore, we find that the nodes linked to candidate links Keywords: have a distinct charact