🌙

基于谱图理论的多层网络超扩散优化

Optimizing Superdiffusion of Multiplex Networks Based on Spectral Graph Theory

IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2025
被引 2
ABS 3

中文导读

研究了多层网络中跨层连接如何影响扩散速度,证明了相同结构的双层网络在单对单连接下无法实现超扩散,并发现Fiedler向量的差异性可显著增强超扩散性能。

Abstract

Superdiffusion refers to the faster diffusion process in a multiplex network compared to that in an individual network. In this work, we study how interlayer connectivity affects the diffusion performance of a multiplex network. Based on spectral graph theory, we explore the principles of superdiffusion in multiplex networks. We prove that in a duplex network with identical structures, superdiffusion cannot occur under one-to-one interlayer connections. In addition, we prove that the dissimilarity of the Fiedler vector significantly enhances the network superdiffusion performance, which can lead to superdiffusion when selecting nodes with differential eigenvector components in the Fiedler vector for interlayer connections. We also prove that the upper bound of network diffusion with interlayer crossing-connections is limited by the maximum difference of the eigenvector components in the Fiedler vector. Finally, we verify the effectiveness of the theoretical results by numerical analysis.

网络科学谱图理论扩散过程多层网络