Skip to main content
. 2015 Apr 13;112(17):5348–5353. doi: 10.1073/pnas.1420946112

Fig. 5.

Fig. 5.

(A) SSR processes seen as random walks on networks. A random walker starts at the start node and diffuses through the directed network. Depending on the value of pexit, two possible types of walks are possible. For pexit=1, the finite (2N1=16 possible paths) and acyclic process ϕ is recovered that stops after a single path; for pexit=0, we have the infinite and cyclical process, ϕ. For pexit>0 we have the mixed process, Φmix=pexitϕ+(1pexit)ϕ. (B) The occupation probability for Φmix is unaffected by the value of pexit. The repeated ϕ (dashed black line) and the mixed process with pexit=0.3 (solid red line) have exactly the same occupation probability pN(i), which corresponds to the stationary visiting distribution of nodes in the ϕ network by random walkers. (Inset) Rank distribution of path-visit frequencies. Clearly they depend strongly on pexit. Whereas the acyclic ϕ produces a finite distribution, the cyclic one produces a power law, matching the theoretical prediction of ref. 27. For the simulation we generated 5105 sequence samples and found 32,523 distinct sequences for pexit=0.3.