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.