Abstract:A striking discovery in the field of network science is that the majority of real networked systems have some universal structural properties. In generally, they are simultaneously sparse, scale-free, small-world, and loopy. In this paper, 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_{\rm SO}$ characterized in terms of the $\mathcal{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_{\rm SO}$ scales sublinearly with the vertex number $N$. We then study analytically $H_{\rm SO}$ for a class of iteratively growing networks -- pseudofractal scale-free webs (PSFWs), and obtain an exact solution to $H_{\rm 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_{\rm SO}$ for Sierpinśki gaskets, for which $H_{\rm SO}$ grows superlinearly in $N$, with a power exponent much larger than 1. Sierpinśki 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 and small-world, and loopy topologies are jointly responsible for the observed sublinear scaling of $H_{\rm SO}$.

What problem does this paper attempt to address?

The core problem that this paper attempts to solve is to explore how the network coherence of second - order consensus in dynamic networks with common structural features of real - world networks changes with the number of nodes in a noisy environment. Specifically: 1. **Research Background**: - Most network systems in reality have some common structural characteristics: sparsity, scale - free, small - world, and the existence of loops at different scales. These characteristics have a significant impact on the dynamic processes on the network. - In a noisy environment, the state of the network system will fluctuate around the average value, so it becomes very important to study the performance of the network under noise interference (such as the ability to resist noise). 2. **Research Questions**: - The paper mainly focuses on the second - order consensus problem of dynamic networks with the above - mentioned common structural features under white - noise interference. Specifically, the author studies the network coherence $ H_{SO} $, which measures the mean - square deviation between the node state and its average value through the $ H_2 $-norm of the system. - The author hopes to reveal how the second - order coherence $ H_{SO} $ of these networks changes as the number of nodes $ N $ increases and explore the reasons behind this change. 3. **Research Methods and Results**: - The author first studied some representative real - world networks through numerical experiments and found that their second - order coherence $ H_{SO} $ grows sub - linearly with the number of nodes $ N $. - Then, the author analyzed a class of iteratively generated pseudofractal scale - free webs (PSFWs) and obtained the exact solution of $ H_{SO} $, also finding that it grows sub - linearly. - Finally, in order to further explain the reason for sub - linear growth, the author also studied the Sierpiński gasket network. Although it has the same number of nodes and edges as PSFW, it does not have scale - free and small - world effects, and it was found that its $ H_{SO} $ grows super - linearly. 4. **Conclusions**: - The author concludes that the combined effects of the scale - free, small - world, and the existence of loops at different scales of the network lead to the sub - linear growth behavior of the second - order coherence $ H_{SO} $. This finding provides new insights into understanding the second - order consensus dynamics of complex networks in noisy environments and has far - reaching significance for the structural design of communication networks. In summary, this paper aims to reveal the second - order consensus performance of networks with common structural features in noisy environments and verifies the impact of these structural characteristics on network coherence through theoretical analysis and numerical experiments.

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

Scale-Free Loopy Structure is Resistant to Noise in Consensus Dynamics in Complex Networks.

Small-World Topology Can Significantly Improve the Performance of Noisy Consensus in a Complex Network

Second-order consensus in multi-agent systems with directed topologies and communication constraints.

Robustness of First- and Second-Order Consensus Algorithms for a Noisy Scale-Free Small-World Koch Network.

Consensus and Coherence in Fractal Networks

Fast Approximation of Coherence for Second-Order Noisy Consensus Networks

Second-Order Centrality Correlation in Scale-Free Networks

Consensus in Self-similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence.

Coherence Analysis of Symmetric Star Topology Networks

Scale fragilities in localized consensus dynamics

Biharmonic Distance-Based Performance Metric for Second-Order Noisy Consensus Networks.

Reconstruction of Noise-Driven Nonlinear Networks from Node Outputs by Using High-Order Correlations

Diffusion and Consensus in a Weakly Coupled Network of Networks

Coherence of Noisy Double-Integrator Networks Without Velocity Measurements

Scalability and Fragility in Bounded-Degree Consensus Networks

Self-similarity, Small-World, Scale-Free Scaling, Disassortativity, and Robustness in Hierarchical Lattices

Finite-size scaling of geometric renormalization flows in complex networks

Scaling theory of fractal complex networks

Nonlinear Diffusion on Networks: Perturbations and Consensus Dynamics