Coherence Scaling of Noisy Second-Order Scale-Free Consensus Networks

作者：Xu, Wanyue; Wu, Bin; Zhang, Zuobai; Zhang, Zhongzhi; Kan, Haibin; Chen, Guanrong

来源：IEEE Transactions on Cybernetics, 2022, 52(7): 5923-5934.

DOI：10.1109/TCYB.2021.3052519

• Distributed average consensus
• Gaussian white noise
• multiagent systems
• network coherence
• scale-free network
• small-world network

A striking discovery in the field of network science is that the majority of real networked systems have some universal structural properties. In general, they are simultaneously sparse, scale-free, small-world, and loopy. In this article, we investigate the second-order consensus of dynamic networks with such universal structures subject to white noise at vertices. We focus on the network coherence H-SO characterized in terms of the H-2-norm of the vertex systems, which measures the mean deviation of vertex states from their average value. We first study numerically the coherence of some representative real-world networks. We find that their coherence H-SO scales sublinearly with the vertex number N. We then study analytically H-SO for a class of iteratively growing networks-pseudofractal scale-free webs (PSFWs), and obtain an exact solution to H-SO, which also increases sublinearly in N, with an exponent much smaller than 1. To explain the reasons for this sublinear behavior, we finally study H-SO for Sierpinski gaskets, for which H-SO grows superlinearly in N, with a power exponent much larger than 1. Sierpinski gaskets have the same number of vertices and edges as the PSFWs but do not display the scale-free and small-world properties. We thus conclude that the scale-free, small-world, and loopy topologies are jointly responsible for the observed sublinear scaling of H-SO.

• 单位
  复旦大学