Skip to main content

Stability of Non-diagonalizable Networks: Eigenvalue Analysis

  • Conference paper
Complex Sciences (Complex 2009)

Abstract

The stability of non-diagonalizable networks of dynamical systems are investigated in detail based on eigenvalue analysis. Pinning control is suggested to stabilize the synchronization state of the whole coupled network. The complicated coupled problem is reduced to two independent problems: clarifying the stable region of the modified system and specifying the eigenvalue distribution of the coupling and control matrix. The dependence of the stability on both pinning density and pinning strength is studied.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Watts, D.J., Strogatz, S.H.: Collective Dynamics of ‘Small World’ Networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  2. Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 289, 509–512 (1999)

    MathSciNet  MATH  Google Scholar 

  3. Li, C.G., Chen, G.: Synchronization in General Complex Networks with Coupling Delays. Physica A 343, 263–278 (2004)

    Article  MathSciNet  Google Scholar 

  4. Lü, J., Chen, G.: A Time-varying Complex Dynamical Network: Model and Its Controlled Synchronization Criteria. IEEE. Trans. Autom. Control. 50, 841–846 (2005)

    Article  MathSciNet  Google Scholar 

  5. Motter, A.E., Zhou, C., Kurths, J.: Network Synchronization, Diffusion, and the Paradox of Heterogeneity. Phys. Rev. E. 71, 016116 (2005)

    Article  Google Scholar 

  6. Wu, C.W.: Synchronization and Convergence of Linear Dynamics in Random Directed Networks. IEEE. Trans. Autom. Control. 51, 1207–1210 (2006)

    Article  MathSciNet  Google Scholar 

  7. Zhu, J.J.H., Meng, T., Xie, Z.M., Li, G., Li, X.M.: A Teapot Graph and Its Hierarchical Structure of the Chinese Web. In: Proceedings of the 17th International Conference on World Wide Web, pp. 1133–1134 (2008)

    Google Scholar 

  8. Wang, X.F., Chen, G.: Pinning Control of Scale-Free Dynamical Networks. Physica A 310, 521–531 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Li, X., Wang, X.F., Chen, G.: Pinning a Complex Dynamical Network to Its Equilibrium. IEEE. Trans. Circuits. Syst-I 51, 2074–2086 (2004)

    Article  MathSciNet  Google Scholar 

  10. Xiang, L.Y., Liu, Z.X., Chen, Z.Q., Yuan, Z.Z.: Pinning Control of Complex Dynamical Networks with General Topology. Physica A 379, 298–306 (2007)

    Article  Google Scholar 

  11. Xiang, L.Y., Chen, Z.Q., Liu, Z.X., Chen, F., Yuan, Z.Z.: Stabilizing Weighted Complex Networks. J. Phys. A: Math. Theor. 40, 14369–14382 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sorrentino, F., di Bernardo, M., Garofalo, F., Chen, G.: Controllability of Complex Networks via Pinning. Phys. Rev. E. 75, 046103 (2007)

    Article  Google Scholar 

  13. Sorrentino, F.: Effects of the Network Structural Properties on Its Controllability. Chaos 17, 033101 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Chen, T.P., Liu, X.W., Lu, W.L.: Pinning Complex Networks by a Single Controller. IEEE. Trans. Circuits. Syst-I 54, 1317–1326 (2007)

    Article  MathSciNet  Google Scholar 

  15. Xiang, J., Chen, G.: On the V-stability of Complex Dynamical Networks. Automatica 43, 1049–1057 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Duan, Z.S., Chen, G., Huang, L.: Complex Network Synchronizability: Analysis and Control. Phys. Rev. E. 76, 056103 (2007)

    Article  Google Scholar 

  17. Nishikawa, T., Motter, A.E.: Synchronization is Optimal in Nondiagonalizable Networks. Phys. Rev. E. 73, 065106 (2006)

    Article  Google Scholar 

  18. Brualdi, R.A., Ryser, H.J.: Combinatorial Matrix Theory. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  19. Rössler, O.E.: An Equation for Continuous Chaos. Phys. Lett. A. 57, 397–398 (1976)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Xiang, L., Chen, Z., Zhu, J.J.H. (2009). Stability of Non-diagonalizable Networks: Eigenvalue Analysis. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_98

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02466-5_98

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02465-8

  • Online ISBN: 978-3-642-02466-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics