TY - JOUR

T1 - Steady state and mean recurrence time for random walks on stochastic temporal networks

AU - Speidel, Leo

AU - Lambiotte, Renaud

AU - Aihara, Kazuyuki

AU - Masuda, Naoki

N1 - Publisher Copyright:
© Published by the American Physical Society.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of random walks on temporal networks. Here we theoretically study two types of event-driven random walks on a stochastic temporal network model that produces arbitrary distributions of interevent times. In the so-called active random walk, the interevent time is reinitialized on all links upon each movement of the walker. In the so-called passive random walk, the interevent time is reinitialized only on the link that has been used the last time, and it is a type of correlated random walk. We find that the steady state is always the uniform density for the passive random walk. In contrast, for the active random walk, it increases or decreases with the node's degree depending on the distribution of interevent times. The mean recurrence time of a node is inversely proportional to the degree for both active and passive random walks. Furthermore, the mean recurrence time does or does not depend on the distribution of interevent times for the active and passive random walks, respectively.

AB - Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of random walks on temporal networks. Here we theoretically study two types of event-driven random walks on a stochastic temporal network model that produces arbitrary distributions of interevent times. In the so-called active random walk, the interevent time is reinitialized on all links upon each movement of the walker. In the so-called passive random walk, the interevent time is reinitialized only on the link that has been used the last time, and it is a type of correlated random walk. We find that the steady state is always the uniform density for the passive random walk. In contrast, for the active random walk, it increases or decreases with the node's degree depending on the distribution of interevent times. The mean recurrence time of a node is inversely proportional to the degree for both active and passive random walks. Furthermore, the mean recurrence time does or does not depend on the distribution of interevent times for the active and passive random walks, respectively.

UR - http://www.scopus.com/inward/record.url?scp=84920767929&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920767929&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.91.012806

DO - 10.1103/PhysRevE.91.012806

M3 - Article

AN - SCOPUS:84920767929

SN - 1539-3755

VL - 91

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

IS - 1

M1 - 012806

ER -