Robustness of Consensus of Two-Layer Ring Networks

Abstract

The topology structure of multi-layer networks is highly correlated with the robustness of consensus. This paper investigates the influence of different interlayer edge connection patterns on the consensus of the two-layer ring networks. Two types of two-layer ring network models are first considered: one is a kind of two-layer ring network with two linked edges between layers (Networks-a), and the other is a kind of two-layer ring network with three linked edges between layers (Networks-b). Using the Laplacian spectrum, the consensus of the network model is derived. The simulation experiments are used to demonstrate the influence of different interlayer edge connection patterns on the consensus of networks. To determine the best edge connection pattern for Networks-a and Networks-b, the number of nodes in a single-layer ring network is denoted by n. The best edge connection pattern for Networks-a is 1 & [(n+2)/2]. Furthermore, n is subdivided into 3k,3k+1,3k+2, and the best edge connection patterns of Networks-b are near 1 & k+1 & 2k+1.