Skip to main content
SpringerLink
Log in

Synchronization for dynamic complex networks combining degree distribution and eigenvector criteria

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A complex network is composed of nodes and connecting edges, which can be applied to describe the structure of many real systems. Synchronization is an important behavior of dynamic complex networks. The traditional methods, such as changing network coupling mode and external control strategies, etc., cannot achieve complete network synchronization. In order to solve the network synchronization problem, in the paper, we propose a method of constructing an improved small-world network that combines degree distribution and eigenvector criteria from the viewpoint of the topology of complex networks and analyze the effects of network topology on synchronization capability. Aiming at the problem that synchronization capability is suppressed due to the uneven degree distribution during the construction of network model, we present a method of degree distribution connection to select the nodes with a smaller degree preferentially when reconnecting edges. Combining eigenvector Criteria, we also present a method of building Enhanced Synchronization Small-World, which deletes connecting edges by selecting the nodes with a larger degree and reconnects edges according to the eigenvector criterion. On this basis, we further analyze the impacts of differences in different network topologies on synchronization capability. The experimental results show that our solution is effective to construct network through the combination of degree distribution and eigenvector criterion, which can solve the network synchronization problem well by improving network topology.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Plotnikov, S. A., Lehnert, J., Fradkov, A. L., et al. (2015). Control of synchronization in delay-coupled neural networks of heterogeneous nodes. International Journal of Bifurcation & Chaos, 23, 435–455.

    Google Scholar 

  2. Wang, L., Zhao, L., Shi, H., et al. (2021). Realizing generalized outer synchronization of complex dynamical networks with stochastically adaptive coupling. Mathematics and Computers in Simulation, 187, 379–390.

    Article  MathSciNet  MATH  Google Scholar 

  3. Yu, W., DeLellis, P., Chen, G., et al. (2012). Distributed adaptive control of synchronization in complex networks. IEEE Transactions on Automatic Control, 57(8), 2153–2158.

    Article  MathSciNet  MATH  Google Scholar 

  4. Chandrasekar, A., & Rakkiyappan, R. (2016). Impulsive controller design for exponential synchronization of delayed stochastic memristor-based recurrent neural networks. Neurocomputing, 173, 1348–1355.

    Article  Google Scholar 

  5. Coelho, L. S., & Bernert, D. L. A. (2009). PID control design for chaotic synchronization using a tribes optimization approach. Chaos, Solitons & Fractals, 42(1), 634–640.

    Article  Google Scholar 

  6. Gao, H., Qin, X., Barroso, R. J. D., et al. (2022). Collaborative learning-based industrial IoT API recommendation for software-defined devices: The implicit knowledge discovery perspective. IEEE Transactions on Emerging Topics in Computational Intelligence, 6(1), 66–76.

    Article  Google Scholar 

  7. Guan, Z. H., Liu, Z. W., Feng, G., et al. (2010). Synchronization of complex dynamical networks with time-varying delays via impulsive distributed control. IEEE Transactions on Circuits and Systems I: Regular Papers, 57(8), 2182–2195.

    Article  MathSciNet  MATH  Google Scholar 

  8. He, D., & Xu, L. (2015). Ultimate boundedness of nonautonomous dynamical complex networks under impulsive control. IEEE Transactions on Circuits and Systems, 62(10), 997–1001.

    Google Scholar 

  9. Li, H., Liao, X., Chen, G., et al. (2015). Event-triggered asynchronous intermittent communication strategy for synchronization in complex dynamical networks. Neural Networks, 66, 1–10.

    Article  MATH  Google Scholar 

  10. Li, J. (2021). Prescribed performance synchronization of complex dynamical networks with event-based communication protocols. Information Sciences, 564, 254–272.

    Article  MathSciNet  Google Scholar 

  11. Yang, X., Cao, J., & Lu, J. (2011). Stochastic synchronization of complex networks with nonidentical nodes via hybrid adaptive and impulsive control. IEEE Transactions on Circuits and Systems, 59(2), 371–384.

    Article  MathSciNet  MATH  Google Scholar 

  12. Yang, X., Cao, J., & Qiu, J. (2015). Pth moment exponential stochastic synchronization of coupled memristor-based neural networks with mixed delays via delayed impulsive control. Neural Networks, 65, 80–91.

    Article  MATH  Google Scholar 

  13. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440–442.

    Article  MATH  Google Scholar 

  14. Hu, T., Liu, C., & Wang, Z. (2011). Design and analysis of UHF tag antenna structure. In China–Japan Joint Microwave Conference, pp.1-4. IEEE, Hangzhou, China.

  15. Rani, S., & Kumar, M. (2022). Ranking community detection algorithms for complex social networks using multilayer network design approach. International Journal of Web Information Systems, 18(5/6), 310–341.

    Article  Google Scholar 

  16. Dai, K., & Wang, X. (2009). Optimizing the capability of network synchronization based on eigenvector criterion. In 4th National Academic Forum of Network Science, pp. 262-272. CCAST, Qingdao, China. (In Chinese).

  17. Sánchez, A. G., Castillo, C. P., Gonzalez, E. G., et al. (2021). Determining efficiency of small-world algorithms: A comparative approach. Mathematics and Computers in Simulation, 187, 687–699.

    Article  MathSciNet  MATH  Google Scholar 

  18. Zeng, A., Son, S. W., Yeung, C. H., et al. (2011). Enhancing synchronization by directionality in complex networks. Physical Review E, 83(4), 045101.

    Article  Google Scholar 

  19. Hou, L., Lao, S., Small, M., et al. (2015). Enhancing complex network controllability by minimum link direction reversal. Physics Letters A, 379(20, 21), 1321–1325.

    Article  MATH  Google Scholar 

  20. Wen, G., Yu, W., Hu, G., et al. (2015). Pinning synchronization of directed networks with switching topologies: A multiple Lyapunov functions approach. IEEE Transactions on Neural Networks and Learning Systems, 26(12), 3239–3250.

    Article  MathSciNet  Google Scholar 

  21. Nishikawa, T., Motter, A. E., Lai, Y. C., et al. (2003). Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize? Physical Review Letters, 91(1), 014101.

    Article  Google Scholar 

  22. Hong, H., Kim, B. J., Choi, M. Y., et al. (2004). Factors that predict better synchronizability on complex networks. Physical Review E, 69(6), 067105.

    Article  Google Scholar 

  23. Lv, Y., & Li, Y. (2020). Study on synchronizability of SWN with preferential attachment. Journal of Application of Electronic Technique, 46(2), 73–76. (In Chinese).

    Google Scholar 

  24. Hagberg, A., & Schult, D. A. (2008). Rewiring networks for synchronization, Chaos: An interdisciplinary. Journal of nonlinear science, 18(3), 037105.

    MathSciNet  Google Scholar 

  25. Wang, S. J., Wu, Z. X., Dong, H. R., et al. (2010). Enhancing the synchronizability of scale-free networks by adding edges. International Journal of Modern Physics C, 21(1), 67–77.

    Article  MATH  Google Scholar 

  26. Zhou, C., & Kurths, J. (2006). Dynamical weights and enhanced synchronization in adaptive complex networks. Physical Review Letters, 96(16), 164102.

    Article  Google Scholar 

Download references

Funding

This study was funded by National Key Research and Development Program of China (grant number 2018YFB1003800).

Author information

Author notes

  1. Mengting Jiang and Yuchen Wang have equally contributed to this work.

Authors and Affiliations

  1. School of Computer Science, Wuhan University, Bayi Road, Wuhan, 430072, Hubei, China

    Rong Xie, Mengting Jiang & Yuchen Wang

Authors
  1. Rong Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengting Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuchen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rong Xie.

Ethics declarations

Conflict of interest

Rong Xie declares that she has no conflict of interest. Mengting Jiang declares that he has no conflict of interest. Yuchen Wang declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Table 4 Explanation of variables appearing in the paper
Full size table

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, R., Jiang, M. & Wang, Y. Synchronization for dynamic complex networks combining degree distribution and eigenvector criteria. Wireless Netw 29, 2261–2278 (2023). https://doi.org/10.1007/s11276-023-03261-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03261-4

Keywords

Search

Navigation