Skip to main content
SpringerLink
Log in

Optimization of controllability and robustness of complex networks by edge directionality

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

Recently, controllability of complex networks has attracted enormous attention in various fields of science and engineering. How to optimize structural controllability has also become a significant issue. Previous studies have shown that an appropriate directional assignment can improve structural controllability; however, the evolution of the structural controllability of complex networks under attacks and cascading has always been ignored. To address this problem, this study proposes a new edge orientation method (NEOM) based on residual degree that changes the link direction while conserving topology and directionality. By comparing the results with those of previous methods in two random graph models and several realistic networks, our proposed approach is demonstrated to be an effective and competitive method for improving the structural controllability of complex networks. Moreover, numerical simulations show that our method is near-optimal in optimizing structural controllability. Strikingly, compared to the original network, our method maintains the structural controllability of the network under attacks and cascading, indicating that the NEOM can also enhance the robustness of controllability of networks. These results alter the view of the nature of controllability in complex networks, change the understanding of structural controllability and affect the design of network models to control such networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  2. A.L. Barabasi, R. Albert, Science 286, 509 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  3. M. Newman, A.-L. Barabasi, D.J. Watts, The structure and dynamics of networks (Princeton University Press, State of New Jersey, 2006)

  4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  5. J.Y. Tan, X.F. Zou, Int. J. Bifurc. Chaos 23, 1350180 (2013)

    Article  MathSciNet  Google Scholar 

  6. X.F. Wang, G. Chen, Physica A 310, 521 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  7. L. Donetti, P.I. Hurtado, M.A. Munoz, Phys. Rev. Lett. 95, 188701 (2005)

    Article  ADS  Google Scholar 

  8. Y.Y. Li, X.F. Zou, Sci. China. Inf. Sci. 59, 070102 (2016)

    Article  Google Scholar 

  9. C.M. Gray, P. Konig, A.K. Engel, W. Singer, Nature 338, 334 (1989)

    Article  ADS  Google Scholar 

  10. Y. Moreno, M. Nekovee, A.F. Pacheco, Phys. Rev. E 69, 065102 (2004)

    Article  Google Scholar 

  11. J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)

    Article  ADS  Google Scholar 

  12. J.Y. Tan, X.F. Zou, Comput. Math. Methods Med. 2015, 386235 (2015)

    MathSciNet  Google Scholar 

  13. S.Q. Jin, L.L. Niu, G. Wang, X.F. Zou, Int. J. Bifurc. Chaos 25, 1540007 (2015)

    Article  MathSciNet  Google Scholar 

  14. S.Q. Jin, Y.Y. Li, R.G. Pan, X.F. Zou, Sci. Rep. 4, 3799 (2014)

    ADS  Google Scholar 

  15. Y.Y. Li, S.Q. Jin, L. Lei, Z.S. Pan, X.F. Zou, Sci. Rep. 5, 9283 (2015)

    Article  ADS  Google Scholar 

  16. C.T. Lin, IEEE. Trans. Automat. Contr. 19, 201 (1974)

    Article  ADS  Google Scholar 

  17. Y.Y. Liu, J.J. Slotine, A.L. Barabasi, Nature 473, 167 (2011)

    Article  ADS  Google Scholar 

  18. T. Nepusz, T. Vicsek, Nat. Phys. 8, 568 (2012)

    Article  Google Scholar 

  19. J. Ruths, D. Ruths, Science 343, 1373 (2014)

    Article  ADS  MathSciNet  Google Scholar 

  20. W.X. Wang, X. Ni, Y.C. Lai, C. Grebogi, Phys. Rev. E 85, 026115 (2012)

    Article  ADS  Google Scholar 

  21. L.L. Hou, S.Y. Lao, G. Liu, L. Bai, Chin. Phys. Lett. 29, 108901 (2012)

    Article  ADS  Google Scholar 

  22. Y.D. Xiao, S.Y. Lao, L.L. Hou, L. Bai, Phys. Rev. E 90, 042804 (2014)

    Article  ADS  Google Scholar 

  23. Y.D. Xiao, S.Y. Lao, L.L. Hou, M. Small, L. Bai, Plos One 10, e0135282 (2015)

    Article  Google Scholar 

  24. A.E. Motter, Y.C. Lai, Phys. Rev. E 66, 114 (2002)

    Google Scholar 

  25. C.L. Pu, W.J. Pei, A. Michaelson, Physica A 391, 4420 (2012)

    Article  ADS  Google Scholar 

  26. S. Nie, X. Wang, H. Zhang, Q. Li, B. Wang, Plos One 9, e89066 (2014)

    Article  ADS  Google Scholar 

  27. J. Ruths, D. Ruths, Robustness of network controllability under edge removal (Springer, Berlin, 2013)

  28. B.B. Wang, L. Gao, Y. Gao, Y. Deng, Europhys. Lett. 101, 58003 (2013)

    Article  ADS  Google Scholar 

  29. S.M. Park, B.J. Kim, Phys. Rev. E 74, 026114 (2006)

    Article  ADS  Google Scholar 

  30. S.W. Son, B.J. Kim, H. Hong, H. Jeong, Phys. Rev. Lett. 103, 228702 (2009)

    Article  ADS  Google Scholar 

  31. G. Bianconi, N. Gulbahce, A.E. Motter, Phys. Rev. Lett. 100, 2239 (2008)

    Article  Google Scholar 

  32. G. Zamora-Lopez, V. Zlatic, C. Zhou, H. Stefancic, J. Kurths, Phys. Rev. E 77, 119 (2008)

    Article  Google Scholar 

  33. K.I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 455 (2001)

    Article  Google Scholar 

  34. C.M. Schneider, A.A. Moreira, J.S. Andrade, S. Havlin, H.J. Herrmann, Proc. Natl. Acad. Sci. USA 108, 3838 (2011)

    Article  ADS  Google Scholar 

  35. Y.D. Xiao, S.Y. Lao, L.L. Hou, L. Bai, Chin. Phys. B 23, 118902 (2014)

    Article  ADS  Google Scholar 

  36. M.E.J. Newman, Phys. Rev. Lett. 89, 111 (2002)

    Google Scholar 

  37. Y.Y. Liu, J.J. Slotine, A.L. Barabasi, Proc. Natl. Acad. Sci. USA 110, 2460 (2013)

    Article  ADS  MathSciNet  Google Scholar 

  38. J. Gao, Y.-Y. Liu, R.M. D’Souza, A.-L. Barabási, Nat. Commun. 5, 5415 (2014)

    Article  ADS  Google Scholar 

  39. D.J. Wang, S.Q. Jin, F.X. Wu, X.F. Zou, Adv. Complex. Syst. 18, 1550018 (2015)

    Article  MathSciNet  Google Scholar 

  40. S.Q. Jin, L.L. Niu, G. Wang, X.F. Zou, Int. J. Bifurc. Chaos 25, 1540007 (2015)

    Article  MathSciNet  Google Scholar 

  41. Y.B. Wang, J.Y. Tan, F. Sadre-Marandi, J.G. Liu, X.F. Zou, Math. Biosci. 262, 198 (2015)

    Article  MathSciNet  Google Scholar 

  42. X.F. Zou, L.L. Niu, S.Q. Jin, J. Jiangxi Norm. Univ. (Nat. Sci. Ed.) 39, 7 (2015)

    Google Scholar 

  43. G. Yan, G. Tsekenis, B. Barzel, J.J. Slotine, Y.Y. Liu, A.L. Barabasi, Nat. Phys. 11, 779 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, P.R. China

    Man Liang, Suoqin Jin, Dingjie Wang & Xiufen Zou

  2. Computational Science Hubei Key Laboratory, Wuhan University, Wuhan, 430072, P.R. China

    Man Liang, Suoqin Jin, Dingjie Wang & Xiufen Zou

Authors
  1. Man Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suoqin Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dingjie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiufen Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiufen Zou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liang, M., Jin, S., Wang, D. et al. Optimization of controllability and robustness of complex networks by edge directionality. Eur. Phys. J. B 89, 186 (2016). https://doi.org/10.1140/epjb/e2016-60845-8

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2016-60845-8

Keywords

Search

Navigation