Kybernetika 59 no. 3, 512-526, 2023

Generalized synchronization-based partial topology identification of complex networks

Xueqin Zhang, Yunru Zhu and Yuanshi ZhengDOI: 10.14736/kyb-2023-3-0512

Abstract:

In this paper, partial topology identification of complex networks is investigated based on synchronization method. We construct the response networks consisting of nodes with sim-pler dynamics than that in the drive networks. By constructing Lyapunov function, sufficient conditions are derived to guarantee partial topology identification by designing suitable controllers and parameters update laws. Several numerical examples are provided to illustrate the effectiveness of the theoretical results.

Keywords:

complex network, partial topology identification, generalized outer synchronization

Classification:

93D15, 93C05

paper.pdf

References:

  1. F. Battiston, V. Nicosia and V. Latora: Structural measures for multiplex network. Phys. Rev. X 89 (2014), 3, 032804.   DOI:10.1103/PhysRevE.89.032804
  2. S. Boccaletti, G. Bianconi, R. Criado, C. I. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang and M. Zanin: The structure and dynamical of multilayer networks. Phys. Rep. 554 (2014), 1, 1-122.   DOI:10.1016/j.physrep.2014.07.001
  3. A. Chen, J. Lu, J. Lü and S. Yu: Generating hyperchaotic Lü attractor via state feedback control. Physica A: Statist. Mech. Appl. 364 (2006), 103-110.   DOI:10.1016/j.physa.2005.09.039
  4. C. Chen, J. Zhou, F. Qu, C. Song and S. Zhu: Identifying partial topology of complex networks with stochastic perturbations and time delay. Comm. Nonlinear Sci. Numer. Simul. 115 (2022), 106779.   DOI:10.1016/j.cnsns.2022.106779
  5. M. D. Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivelä, Y. Moreno, M. A. Porter, S. Gómez and A. Arenas: Mathematical formulation of multilayer networks. Phys. Rev. E 3 (2013), 4, 041022.   DOI:10.1103/physrevx.3.041022
  6. S. Gomze, A. Díaz-Guilera, J. Gomez-Gardeñes, C. J. Pérez-Vicente, Y. Moereno and A. Arenas: Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110 (2013), 2, 028701.   DOI:10.1103/physrevlett.110.028701
  7. S. J. Guo and X. C. Fu: Identification the topology of networks with discrete-time dynamics. J. Phys. A: Math. Theoret.43 (2010), 29, 295101.   DOI:10.1088/0022-3727/43/29/295101
  8. T. He, X. Lu, X. Wu, J. Lu and X. Zheng: Optimization-based structure identification of dynamical networks. Phys. A: Statist. Mech. Appl. 392 (2013), 4, 1038-1049.   DOI:10.1016/j.physa.2012.11.014
  9. R. Jansen, H. Yu, D. Greenbaum, Y. Kluger, N. J. Krogan, S. Chung, A. Emili, M. Snyder, J. F. Greenblatt and M. Gerstein: A bayesian networks approach for predicting protein interaction from genomic data. Science 302 (2003), 5644, 449-453.   DOI:10.1126/science.1087361
  10. M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno and A. M. Porter: Multilayer networks. J. Complex Networks 2 (2014), 3, 203-271.   DOI:10.1093/comnet/cnu016
  11. G. M. Mahmod and E. E. Mahmoud: Phase and antiphase synchronization of two identical hyperchaotic complex nonlinear systems. Nonlinear Dynamics 61 (2010), 141-152.   DOI:10.1007/s11071-009-9637-2
  12. N. Marwan, M. C. Romano, M. Thiel and J. Kurths: Recurrence plots for the analysis of complex system. Phys. Rep. 438 (2007), 5 - 6, 237-329.   DOI:10.1016/j.physrep.2006.11.001
  13. M. Nabi-Abdolyousefi and M. Mesbahi: Network identification via node knockout. IEEE Trans. Automat. Control 57 (2012), 12, 3214-3219.   DOI:10.1109/TAC.2012.2200376
  14. Y. Qian: Finite-time topological identification of complex network with time delay and stochastic disturbance. Kybernetika 57 (2021), 3, 534-545.   DOI:10.14736/kyb-2021-3-0534
  15. M. C. Romano, M. Thiel, J. Kurths and C. Grebogi: Estimation of the direction of the coupling by conditional probabilities of recurrence. Phys. Rev. E 76 (2007), 3, 036211.   DOI:10.1103/physreve.76.036211
  16. A. Solé-Ribalta, M. D. Domenico, N. E. Kouvaris, A. Díaz-Guilera, S. Gómez and A. Arenas: Spectral properties of the laplacian of multiplex networks. Phys. Rev. E 88 (2013), 3, 032807.   DOI:10.1103/physreve.88.032807
  17. Y. Wang, X. Wu and J. Lu: Topology identification of two-layer unidirectional complex dynamical networks based on auxiliary system approach. In: Chinese Control, Decision Conference 2016, pp. 883-887.   CrossRef
  18. Y. Wang, X. Wu, J. Lü, J. Lu and R. M. D'Souza: Topology identification in two-layer complex dynamical networks. IEEE Trans. Network Sci. Engrg. 7 (2018), 1, 538-548.   DOI:10.1109/tnse.2018.2885163
  19. W. X. Wang, R. Yang, Y. C. Lai, V. Kovanis and C. Grebogi: Predicting catastrophes in nonlinear dynamical systems by compressive sensing. Phys. Rev. Lett. 106 (2011), 15, 154101.   DOI:10.1103/physrevlett.106.154101
  20. X. Wu: Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay. Phys. A: Statist. Mech. Appl. 387 (2008), 4, 997-1008.   DOI:10.1515/9783110949261.997
  21. J. Wu and L. Jiao: Synchronization in complex dynamical networks with nonsymmetric coupling. Phys. D 237 (2008), 2487-2489.   DOI:10.1016/j.physd.2008.03.002
  22. H. Y. Wu, L. Wang, L. H. Zhao and J. L. Wang: Topology identification of coupled neural networks with multiple weights. Neurocomputing 457 (2021), 254-264.   DOI:10.1016/j.neucom.2021.06.019
  23. X. Wu, W. Wang and W. X. Zheng: Inferring topologies of complex networks with hidden variables. Phys. Rev. E 86 (2012), 4, 046106.   DOI:10.1103/physreve.86.046106
  24. X. Wu, W. X. Zheng and J. Zhou: Generalized outer synchronization between complex dynamical networks. Chaos: Interdisciplin. J. Nonlinear Sci. 19 (2009), 1, 013109.   DOI:10.1063/1.3072787
  25. X. Wu, C. Zhou, G. Chen and J. Lu: Detecting the topologies of complex networks with stochastic perturbations. Chaos: Interdisciplin. J. Nonlinear Sci. 21 (2011), 4, 043129.   DOI:10.1063/1.3664396
  26. J. Wu, Y. Zhu, Y. Zheng and H. Wang: Resilient bipartite consensus of second-order multi-agent systems with event-triggered communication. IEEE Systems J. 17 (2023), 1, 146-153.   DOI:10.1109/JSYST.2021.3132623
  27. D. Yu, M. Righero and L. Kocarev: Estimating topology of networks. Phys. Rev. Lett. 97 (2006), 18, 188701.   DOI:10.1103/physrevlett.97.188701
  28. Z. Yuan, C. Zhao, W., X. Wang, Z. Di and Y. C. Lai: Exact controllability of multiplex networka. New J. Phys. 16 (2014), 10, 103036.   DOI:10.1088/1367-2630/16/10/103036
  29. S. Zhang, X. Wu, J. A. Lu, H. Feng and J. Lü: Recovering structures of complex dynamical networks based on generalized outer synchronization. IEEE Trans. Circuits Systems l: Regular Papers 61 (2014), 11, 3216-3224.   DOI:10.1109/TCSI.2014.2334951
  30. J. Zhao, Q. Li, J. A. Lu and Z. P. Jiang: Topology identification of complex dynamical networks. Nonlinear Sci. 20 (2010), 2, 023119.   DOI:10.1063/1.3421947
  31. Q. Zhao, Y. Zheng and Y. Zhu: Consensus of hybrid multi-agent systems with heterogeneous dynamics. International Journal of Control 56 (2020), 1, 189-212.   CrossRef
  32. Y. Zheng, Q. Zhao, J. Ma and L. Wang: Second-order consensus of hybrid multi-agent systems. Systems Control Lett. 125 (2019), 51-58.   DOI:10.1016/j.sysconle.2019.01.009
  33. L. Zhou, J. Liu, Y. Zheng, F. Xiao and J. Xi: Game-based consensus of hybrid multi-agent systems. IEEE Trans. Cybernet. 2022.   DOI:10.1109/TCYB.2022.3215\\619
  34. J. Zhou and J. Lu: Topology identification of weighted complex dynamical networks. Phys. A: Statist. Mech. Appl. 386 (2007), 1, 481-491.   DOI:10.1016/j.physa.2007.07.050
  35. Y. Zhu, S. Li, J. Ma and Y. Zheng: Bipartite consensus in networks of agents with antagonistic interactions and quantization. IEEE Trans. Circuits Syst. II: Express Briefs 65 (2018), 12, 2012-2016.   DOI:10.1109/tcsii.2018.2811803
  36. Y. Zhu, L. Zhou, Y. Zheng, J. Liu and S. Chen: Sampled-data based resilient consensus of heterogeneous multiagent systems. Int. J. Robust Nonlinear Control 30 (2020), 17, 7370-7381.   DOI:10.1002/rnc.5179
  37. P. Zhu, G. Wei and J. Li: On hybrid consensus-based extended Kalman filtering with random link failures over sensor networks. Kybernetika 386 (2007), 1, 481-491.   DOI:10.1016/j.physa.2007.07.050
  38. S. Zhu, J. Zhou and J. Lu: Identification partial topology of complex dynamical networks via a pinning mechanism. Chaos: Interdiscipl. J. Nonlinear Sci. 28 (2018), 4, 043108.   DOI:10.1063/1.5009946