Characterizing Continuous Time Random Walks on Time Varying Graphs

Details Characterizing Continuous Time Random Walks on Time Varying Graphs Characterizing Continuous Time Random Walks on Time Varying Graphs

2011-12-25

arxiv.org/abs/1112.5762v2

Computer Science

Social and Information Networks

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Characterizing Continuous Time Random Walks on Time Varying Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Characterizing Continuous Time Random Walks on Time Varying Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Characterizing Continuous Time Random Walks on Time Varying Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-339845