Superdiffusion criteria on duplex networks

Fiedler value: The cumulated dynamical contribution value of all edges in a complex network

Fiedler value, as the minimal real part of (or the minimal) nonzero Laplacian eigenvalue, garners significant attention as a metric for evaluating network topology and its dynamics. In this paper, we address the quantification relation between Fiedler value and each edge in a directed complex network, considering undirected networks as a special case. We propose an approach to measure the dynamical contribution value of each edge. Interestingly, these contribution values can be both positive and negative, which are determined by the left and right Fiedler vectors. Further, we show that the cumulated dynamical contribution value of all edges is exactly the Fiedler value. This provides a promising angle on the Fiedler value in terms of dynamics and network structure. Therefore, the percentage of contribution of each edge to the Fiedler value is quantified. Numerical results reveal that network dynamics is significantly influenced by a small fraction of edges, say, one single directed edge contributes to over 90% of the Fiedler value in the Cat Cerebral Cortex network.

Occurrence of super-diffusion in two-layer networks

Super-diffusion is a phenomenon that can be observed in multilayer networks, which describes that the diffusion in a multilayer network is faster than that in the fastest individual layer. In most studies of super-diffusion on two-layer networks, many researchers have focused on the overlap of edges in the two layers and the mode of interlayer connectivity. We discover that the occurrence of super-diffusion in two-layer networks is not necessarily related to the overlap degree. In particular, in a two-layer network, sparse topological structures of individual layers are more beneficial to the occurrence of super-diffusion than dense topological structures. Additionally, similar diffusion abilities of both layers favor super-diffusion. The density of interlayer edges and interlayer connection patterns also influence the occurrence of super-diffusion. This paper offers suggestions to improve the diffusion ability in two-layer networks, which can facilitate the selection of practical information transmission paths between different systems and optimize the design of the internal framework of a company composed of multiple departments.

Superdiffusion induced by complete structure in multiplex networks

After the groundbreaking work by Gómez et al., the superdiffusion phenomenon on multiplex networks begins to attract researchers' attention. The emergence of superdiffusion means that the time scale of the diffusion process of the multiplex network is shorter than that of each layer. Using the optimization theory, the manuscript studies the greatest impact of one edge on the network diffusion speed. It is proved that by deleting any edge from a given network, the drop of the second smallest eigenvalue of its Laplacian matrix is at most 2. Based on the conclusion, the relation between the complete structure and the superdiffusible network is studied, and, further, some superdiffusion criteria on general duplex networks are proposed. Interestingly, the theoretical results indicate that the emergence of superdiffusion depends on the complete structure rather than the overlap one. Some numerical examples are shown to verify the effectiveness of the theoretical results.

Synchronizability of Multi-Layer-Coupled Star-Composed Networks

In this paper, several multi-layer-coupled star-composed networks with similar symmetrical structures are defined by using the theory of graph operation. The supra-Laplacian matrix of the corresponding multi-layer networks is obtained according to the master stability equation (MSF). Two important indexes that reflect the synchronizability of these kinds of networks are derived in the case of bounded and unbounded synchronized regions. The relationships among the synchronizability, the number of layers, the length of the paths, the branchings, and the interlayer and intralayer coupling strengths in the two cases are studied. At the same time, the simulation experiments are carried out with the MATLAB software, and the simulated images of the two symmetrical structure networks’ synchronizability are compared. Finally, the factors affecting the synchronizability of multi-layer-coupled star-composed networks are found. On this basis, optimization schemes are given to improve the synchronizability of multi-layer-coupled star-composed networks and the influences of the number of central nodes on the networks’ synchronizability are further studied.