Exact calculations of first-passage quantities on recursive networks

B. Meyer, E. Agliari, O. Bénichou, R. Voituriez

Research output: Contribution to journalArticlepeer-review

Abstract

We present general methods to exactly calculate mean first-passage quantities on self-similar networks defined recursively. In particular, we calculate the mean first-passage time and the splitting probabilities associated to a source and one or several targets; averaged quantities over a given set of sources (e.g., same-connectivity nodes) are also derived. The exact estimate of such quantities highlights the dependency of first-passage processes with respect to the source-target distance, which has recently revealed to be a key parameter in characterizing transport in complex media. We explicitly perform calculations for different classes of recursive networks [finitely ramified fractals, scale-free (trans)fractals, nonfractals, mixtures between fractals and nonfractals, nondecimable hierarchical graphs] of arbitrary size. Our approach unifies and significantly extends the available results in the field.

Original languageEnglish
Article number026113
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number2
DOIs
Publication statusPublished - 21 Feb 2012
Externally publishedYes

Fingerprint

Dive into the research topics of 'Exact calculations of first-passage quantities on recursive networks'. Together they form a unique fingerprint.

Cite this