Controllability and Directionality in Complex Networks
HOU Lv-Lin** , LAO Song-Yang, LIU Gang, BAI Liang
College of Information Systems and Management, National University of Defense Technology, Changsha 410073
Abstract :We investigate how to assign link directions in a given complex network to enhance its controllability. Based on the node residual degree, a method of assigning link direction is proposed. Numerical simulation demonstrates that the method outperforms the random direction assignment method in enhancing the controllability of the network. Furthermore, robustness of control is also improved.
收稿日期: 2012-04-16
出版日期: 2012-10-01
:
89.75.Hc
(Networks and genealogical trees)
89.75.Fb
(Structures and organization in complex systems)
89.75.-k
(Complex systems)
[1] Newman M E J , 2003 SIAM Rev. 45 167 [2] Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175 [3] Zhao Z D, Xia H, Shang M S and Zhou T 2011 Chin. Phys. Lett. 28 068901 [4] Meng Q K 2011 Chin. Phys. Lett. 28 118901 [5] Lombardi A and H?rnquist M 2007 Phys. Rev. E 75 056110 [6] Sorrentino F, Bernardo M, Garofalo F and Chen G R 2007 Phys. Rev. E 75 046103 [7] Liu Y Y, Slotine J J and Barabrási A L 2011 Nature 473 167 [8] Liu Y Y 2011 Science 332 777 [9] Cowan N J, Chastain E J, Vilhena D A, Freudenberg J S and Bergstrom C T 2011 arXiv:1106.2573 [10] Müller F J and Schuppert A 2011 Nature 478 E4 [11] Zeng A, Lü L Y and Zhao T 2011 arXiv:1106.5906 [12] Son W S, Kim B J, Hong H and Jeong H 2009 Phys. Rev. Lett. 103 228702 [13] Zeng A, Son W S, Jeong H, Fan Y and Di Z R 2011 Phys. Rev. E 83 045101 [14] Lin C T 1974 IEEE Trans. Autom. Control 19 201 [15] Erd?s P and Rényi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17 [16] Bollobás B 1985 Random Graphs (London: Academic) [17] Barabrási A L and Albert R 1999 Science 286 507 [18] Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 287701 [19] Hu H B and Wang X F 2008 Physica A 387 3769 [20] Xu X L, Fu C H, Liu A F and He D R 2010 Chin. Phys. Lett. 27 048901
[1]
. [J]. 中国物理快报, 2017, 34(6): 68902-.
[2]
. [J]. 中国物理快报, 2017, 34(5): 58901-.
[3]
. [J]. 中国物理快报, 2016, 33(06): 68901-068901.
[4]
. [J]. 中国物理快报, 2016, 33(05): 50501-050501.
[5]
. [J]. 中国物理快报, 2016, 33(04): 48901-048901.
[6]
. [J]. 中国物理快报, 2016, 33(03): 38901-038901.
[7]
. [J]. 中国物理快报, 2016, 33(02): 28901-028901.
[8]
. [J]. 中国物理快报, 2015, 32(12): 128901-128901.
[9]
. [J]. 中国物理快报, 2015, 32(11): 118902-118902.
[10]
. [J]. 中国物理快报, 2015, 32(07): 78901-078901.
[11]
. [J]. 中国物理快报, 2015, 32(03): 30501-030501.
[12]
. [J]. 中国物理快报, 2014, 31(08): 80504-080504.
[13]
. [J]. 中国物理快报, 2014, 31(07): 78901-078901.
[14]
. [J]. 中国物理快报, 2014, 31(06): 68901-068901.
[15]
. [J]. 中国物理快报, 2013, 30(10): 108901-108901.