Consensus analysis in hierarchical networked systems. (English) Zbl 1490.05253
Summary: This paper introduces evolving hierarchical networks based on hierarchical product. We discuss two important consensus behavior indexes in both un-weighted and weighted cases in those networked systems: (1) convergence speed in system without delay and noise; (2) delay robustness in system with communication time-delay. We analyze the approximative behaviors of these two consensus indexes by determining the second smallest and largest eigenvalue of Laplacian matrix, respectively, as well as how the scale of the weight factor affects the consensus performance. Moreover, the method applied in this paper is also applicable to many classic networks. Finally, two numerical simulations are given to verify the advantages of communication topology like hierarchical networks and the validity of the theoretical results.
MSC:
| 05C82 | Small world graphs, complex networks (graph-theoretic aspects) |
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 93D20 | Asymptotic stability in control theory |
References:
| [1] | Chen, J.et al., Improved stability criteria for delayed neural networks using a quadratic function negative-definiteness approach, IEEE Trans. Neural Netw. Learn. Syst. I31 (2020) 675-684, https://doi.org/10.1109/TNNLS.2019.2909350. |
| [2] | Chen, M.et al., A new deterministic complex network model with hierarchical structure, Physica A385(2) (2007) 707-717. |
| [3] | Wu, X., Gu, R. and Ji, Y., Dynamic behavior analysis of an internet flow interaction model under cascading failures, Phys. Rev. E100 (2019) 22309. |
| [4] | Godsil, C. D. and McKay, B. D., A new graph product and its spectrum, Bull. Austral. Math. Soc.18(1) (1978) 21-28. · Zbl 0376.05049 |
| [5] | Chapman, A., Nabi-Abdolyousefi, M. and Mesbahi, M., Controllability and observability of network-of-networks via Cartesian products, IEEE Trans. Automat. Control59(10) (2014) 2668-2679. · Zbl 1360.93092 |
| [6] | Arezoomand, M. and Taeri, B., Applications of generalized hierarchical product of graphs in computing the Szeged index of chemical graphs, MATCH Commun. Math. Comput. Chem.64(3) (2010) 591-602. · Zbl 1265.05567 |
| [7] | Iqbal, M., Leth, J. and Ngo, T. D., Cartesian product-based hierarchical scheme for multi-agent systems, Automatica88 (2018) 70-75. · Zbl 1379.93002 |
| [8] | Barrire, L.et al., The hierarchical product of graphs, Discrete Appl. Math.157(1) (2009) 36-48. · Zbl 1200.05196 |
| [9] | Jung, S., Kim, S. and Kahng, B., Geometric fractal growth model for scale-free networks, Phys. Rev. E65 (2002) 056101. |
| [10] | Dai, M.et al., Coherence analysis for iterated line graphs of multi-subdivision graph, Fractals28(4) (2020) 2050067. · Zbl 1441.05206 |
| [11] | Sun, W.et al., Leader-follower coherence in noisy ring-trees networks, Nonlinear Dynam.102 (2020) 1657-1665. · Zbl 1517.90023 |
| [12] | Hong, M.et al., Coherence analysis and Laplacian energy of recursive trees with controlled initial states, Front. Inf. Technol. Electron. Eng.21 (2019) 931-938. |
| [13] | Duan, M., Lin, P. and Yang, C., Consensus problem for continuous-time multiagent systems with nonconvex control input and velocity constraints, Int. J. Robust Nonlinear Control30(14) (2020) 5418-5429. · Zbl 1465.93195 |
| [14] | Wang, P.et al., Synchronization of multi-layer networks: From node-to-node synchronization to complete synchronization, IEEE Trans. Circuits Syst. I66(3) (2019) 1141-1152. |
| [15] | Tang, Z.et al., Impulsive synchronization of derivative coupled neural networks with cluster-tree topology, IEEE Trans. Netw. Sci. Eng.7(3) (2020) 1788-1798. |
| [16] | Tang, Z.et al., Distributed impulsive quasi-synchronization of Lur’e networks with proportional delay, IEEE Trans. Cybern.49 (2019) 3105-3115. |
| [17] | Saber, R. O., Fax, J. A. and Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proc. IEEE95(1) (2007) 215-233. · Zbl 1376.68138 |
| [18] | Saber, R. O. and Murray, R. M., Consensus protocols for networks of dynamic agent, in Proceeding of the 2003 American Control Conference, Vol. 2, Denver, CO, USA, , 2003, pp. 951-956. |
| [19] | Olfati-Saber, R. and Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control49(9) (2004) 1520-1533. · Zbl 1365.93301 |
| [20] | A. Fax, Optimal and cooperative control of vehicle formations, Ph.D. thesis, Control and Dynamical Systems, California Institute of Technology, Pasadena, CA (2001). |
| [21] | Fax, J. A. and Murray, R. M., Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control49(9) (2004) 1465-1476. · Zbl 1365.90056 |
| [22] | Patterson, S. and Bamieh, B., Consensus and coherence in fractal networks, control of network systems, IEEE Trans. Control Netw. Syst.1(4) (2014) 338-348. · Zbl 1370.93026 |
| [23] | Qi, Y.et al., Consensus in self-similar hierarchical graphs and Sierpiński graphs: Convergence speed, delay robustness, and coherence, IEEE Trans. Cybern.49(2) (2019) 592-603. |
| [24] | Wang, X., Xu, H. and Ma, C., Consensus problems in weighted hierarchical graphs, Fractals27(1) (2019) 1950086. · Zbl 1434.35268 |
| [25] | Liu, H.et al., Laplacian spectra of a class of small-world networks and their applications, Sci. Rep.5 (2015) 9024. |
| [26] | Gianessi, F., Pardalos, P. and Rapcsak, T., Optimization Theory (Kluwer Academic Publishers, 2001). · Zbl 1039.90073 |
| [27] | Dai, M.et al., Characteristic polynomial of adjacency or Laplacian matrix for weighted treelike networks, Fractals27(5) (2019) 690-700. · Zbl 1434.05092 |
| [28] | Chen, Y. and Li, W., Spectral analysis for weighted iterated q-triangulations of graphs, Internat. J. Modern Phys. C31 (2020) 2050042. |
| [29] | Barrat, A.et al., The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA101 (2004) 3747-3752. |
| [30] | Newman, M. E. J., Analysis of weighted networks, Phys. Rev. E70 (2004) 056131. |
| [31] | Wu, B., Cao, F. and Chen, Y., The average trapping time for weight-dependent walk on a weighted hierarchical graph, J. Korean Phys. Soc.78 (2021) 1165-1170. |
| [32] | Zhang, Q.et al., Asymptotic formula on average path length in a hierarchical scale-free network with fractal structure, Chaos Solitons Fractals122 (2019) 196-201. · Zbl 1448.05068 |
| [33] | Zhang, Z., Chen, G. and Wu, B., Properties and applications of Laplacian spectra for Koch networks, J. Phys. A Math. Theoret.45(2) (2012) 025102. · Zbl 1236.05126 |
| [34] | Julaiti, A., Wu, B. and Zhang, Z., Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications, J. Chem. Phys.138(20) (2013) 204116. |
| [35] | Ren, W. and Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control50(5) (2005) 655-661. · Zbl 1365.93302 |
| [36] | Oh, K. K., Park, M. C. and Ahn, H. S., A survey of multi-agent formation control, Automatica53 (2015) 424-440. · Zbl 1371.93015 |
| [37] | J. F. Padgett, Marriage and elite structure in renaissance Florence, 1282-1500, Social Science History Association (1994). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
