Navigability of multiplex temporal network

作者:Wang, Yan; Song, Qiao-Zhen*
来源:Physica A: Statistical Mechanics and Its Applications , 2017, 465: 115-123.
DOI:10.1016/j.physa.2016.07.069

摘要

Real world complex systems have multiple levels of relationships and in many cases, they need to be modeled as multiplex networks where the same nodes can interact with each other in different layers, such as social networks. However, social relationships only appear at prescribed times so the temporal structures of edge activations can also affect the dynamical processes located above them. To consider both factors are simultaneously, we introduce multiplex temporal networks and propose three different walk strategies to investigate the concurrent dynamics of random walks and the temporal structure of multiplex networks. Thus, we derive analytical results for the multiplex centrality and coverage function in multiplex temporal networks. By comparing them with the numerical results, we show how the underlying topology of the layers and the walk strategy affect the efficiency when exploring the networks. In particular, the most interesting result is the emergence of a super-diffusion process, where the time scale of the multiplex is faster than that of both layers acting separately.

全文