2011/12/25 by Daniel R. Figueiredo, Daniel Figueiredo, Philippe Nain +8
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Mobile Ad Hoc Networks #Opportunistic and Delay-Tolerant Networks #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #cs.SI #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.1112.5762
openalex publication_date 2011/12/25 · arxiv created 2012/12/02 · arxiv updated 2012/12/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is a stationary and ergodic process. In general, the stationary distribution of the walker depends on the walker rate and is difficult to characterize. However, we characterize the stationary distribution in the following cases: i) the walker rate is significantly larger or smaller than the rate in which the graph changes (time-scale separation), ii) the walker rate is proportional to the degree of the node that it resides on (coupled dynamics), and iii) the degrees of node belonging to the same connected component are identical (structural constraints). We provide examples that illustrate our theoretical findings.