Random walks in time-varying networks with memory
arXiv:2005.08809 · doi:10.1103/PhysRevE.102.062306
Abstract
Random walks process on networks plays a fundamental role in understanding the importance of nodes and the similarity of them, which has been widely applied in PageRank, information retrieval, and community detection, etc. Individual's memory has been proved to be important to affect network evolution and dynamical processes unfolding on the network. In this manuscript, we study the random-walk process on extended activity driven network model by taking account of individual's memory. We analyze how individual's memory affects random-walk process unfolding on the network when the timescales of the processes of the random walk and the network evolution are comparable. Under the constraints of long-time evolution, we derive analytical solutions for the distribution of stationary state Wa and the mean first-passage time (MFPT) of the random-walk process. We find that, compared with the memoryless activity-driven model, individual's memory enhances the fluctuation of degree distribution, which reduces the capability of gathering walkers for nodes, especially with large activity and delays the mean first-passage time. The results on real networks also support the theoretical analysis with artificial networks.
References in corpus (22)
- Maps of random walks on complex networks reveal community structure
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Higher-order organization of complex networks
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Activity driven modeling of time varying networks
- Preliminary prediction of the basic reproduction number of the Wuhan novel coronavirus 2019-nCoV
- Time varying networks and the weakness of strong ties
- Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Phase transitions in contagion processes mediated by recurrent mobility patterns
- Random walks and search in time-varying networks
- Biased random walks on complex networks: the role of local navigation rules
- Natural human mobility patterns and spatial spread of infectious diseases
- A framework for epidemic spreading in multiplex networks of metapopulations
- Burstiness and aging in social temporal networks
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Random walks on activity-driven networks with attractiveness
- Epidemic spreading in localized environments with recurrent mobility patterns
- Epidemic Spreading and Aging in Temporal Networks with Memory
- The Simplex Geometry of Graphs
- Contagion processes on the static and activity driven coupling networks
- Intervention Threshold for Epidemic Control in Susceptible-Infected-Recovered Metapopulation Models