Skip to main content
Top
Published in: Wireless Networks 5/2023

15-03-2023 | Original Paper

Synchronization for dynamic complex networks combining degree distribution and eigenvector criteria

Authors: Rong Xie, Mengting Jiang, Yuchen Wang

Published in: Wireless Networks | Issue 5/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference 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. 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.
2.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
3.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
4.
go back to reference Chandrasekar, A., & Rakkiyappan, R. (2016). Impulsive controller design for exponential synchronization of delayed stochastic memristor-based recurrent neural networks. Neurocomputing, 173, 1348–1355.CrossRef Chandrasekar, A., & Rakkiyappan, R. (2016). Impulsive controller design for exponential synchronization of delayed stochastic memristor-based recurrent neural networks. Neurocomputing, 173, 1348–1355.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
8.
go back to reference 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. 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.
9.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
10.
go back to reference Li, J. (2021). Prescribed performance synchronization of complex dynamical networks with event-based communication protocols. Information Sciences, 564, 254–272.MathSciNetCrossRef Li, J. (2021). Prescribed performance synchronization of complex dynamical networks with event-based communication protocols. Information Sciences, 564, 254–272.MathSciNetCrossRef
11.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
12.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
13.
go back to reference Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440–442.CrossRefMATH Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440–442.CrossRefMATH
14.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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). 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.
go back to reference 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
18.
go back to reference Zeng, A., Son, S. W., Yeung, C. H., et al. (2011). Enhancing synchronization by directionality in complex networks. Physical Review E, 83(4), 045101.CrossRef Zeng, A., Son, S. W., Yeung, C. H., et al. (2011). Enhancing synchronization by directionality in complex networks. Physical Review E, 83(4), 045101.CrossRef
19.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
20.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
21.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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.CrossRef 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.CrossRef
23.
go back to reference 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). 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).
24.
go back to reference Hagberg, A., & Schult, D. A. (2008). Rewiring networks for synchronization, Chaos: An interdisciplinary. Journal of nonlinear science, 18(3), 037105.MathSciNet Hagberg, A., & Schult, D. A. (2008). Rewiring networks for synchronization, Chaos: An interdisciplinary. Journal of nonlinear science, 18(3), 037105.MathSciNet
25.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
26.
go back to reference Zhou, C., & Kurths, J. (2006). Dynamical weights and enhanced synchronization in adaptive complex networks. Physical Review Letters, 96(16), 164102.CrossRef Zhou, C., & Kurths, J. (2006). Dynamical weights and enhanced synchronization in adaptive complex networks. Physical Review Letters, 96(16), 164102.CrossRef
Metadata
Title
Synchronization for dynamic complex networks combining degree distribution and eigenvector criteria
Authors
Rong Xie
Mengting Jiang
Yuchen Wang
Publication date
15-03-2023
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2023
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-023-03261-4

Other articles of this Issue 5/2023

Wireless Networks 5/2023 Go to the issue