TY - JOUR
T1 - Enhancing complex network controllability by minimum link direction reversal
AU - Hou, Lvlin
AU - Lao, S.
AU - Small, Michael
AU - Xiao, Y.
PY - 2015
Y1 - 2015
N2 - © 2015 Elsevier B.V. All rights reserved. Controllability of complex networks has recently become one of the most popular research fields, but the importance of link direction for controllability has not been systematically considered. We propose a method to enhance controllability of a directed network by changing the direction of a small fraction of links while keeping the total number of links unchanged. The main idea of the method is to find 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 have a distinct character, which provide us with a strategy to improve the controllability based on the local structure. Since the whole topology of many real networks is not visible and we only get some local structure information, this strategy is potentially more practical compared to those that demand complete topology information.
AB - © 2015 Elsevier B.V. All rights reserved. Controllability of complex networks has recently become one of the most popular research fields, but the importance of link direction for controllability has not been systematically considered. We propose a method to enhance controllability of a directed network by changing the direction of a small fraction of links while keeping the total number of links unchanged. The main idea of the method is to find 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 have a distinct character, which provide us with a strategy to improve the controllability based on the local structure. Since the whole topology of many real networks is not visible and we only get some local structure information, this strategy is potentially more practical compared to those that demand complete topology information.
UR - https://www.scopus.com/pages/publications/84939968620
U2 - 10.1016/j.physleta.2015.03.018
DO - 10.1016/j.physleta.2015.03.018
M3 - Article
SN - 0375-9601
VL - 379
SP - 1321
EP - 1325
JO - Physics Letters, Section A: General, Atomic and Solid State Physics
JF - Physics Letters, Section A: General, Atomic and Solid State Physics
IS - 20-21
ER -