Controllability and Directionality in Complex Networks

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.

[1]  He Da-Ren,et al.  Heterogeneity of Some Cooperation/Competition Properties , 2009 .

[2]  Zhi-Dan Zhao,et al.  Empirical Analysis on the Human Dynamics of a Large-Scale Short Message Communication System , 2011 .

[3]  Xiaofan Wang,et al.  Unified index to quantifying heterogeneity of complex networks , 2008 .

[4]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[5]  A. Fert,et al.  Role of metal-oxide interface in determining the spin polarization of magnetic tunnel junctions , 1999, Science.

[6]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  A. Cho.  Physics. Scientific link-up yields 'control panel' for networks. , 2011, Science.

[8]  Qing-Kuan Meng,et al.  Self-Organized Criticality in Small-World Networks Based on the Social Balance Dynamics , 2011 .

[9]  A. Lombardi,et al.  Controllability analysis of networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[11]  Béla Bollobás,et al.  Random Graphs , 1985 .

[12]  Chi Ho Yeung,et al.  Enhancing synchronization by directionality in complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[14]  F. Müller,et al.  Few inputs can reprogram biological networks , 2011, Nature.

[15]  Beom Jun Kim,et al.  Dynamics and directionality in complex networks. , 2009, Physical review letters.