Blog
About

12
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

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

      Preprint

      , , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          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 only reinitialized on the link that has been used 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.

          Related collections

          Author and article information

          Journal
          2014-07-17
          2015-01-13
          Article
          10.1103/PhysRevE.91.012806
          1407.4582

          http://arxiv.org/licenses/nonexclusive-distrib/1.0/

          Custom metadata
          Physical Review E, 91, 012806 (2015)
          5 figures
          physics.soc-ph cond-mat.dis-nn cs.SI

          Social & Information networks, General physics, Theoretical physics

          Comments

          Comment on this article