Random walks on complex trees
From MaRDI portal
Publication:6208055
DOI10.1103/PHYSREVE.78.011114arXiv0801.1278WikidataQ61733088 ScholiaQ61733088MaRDI QIDQ6208055FDOQ6208055
Authors: Andrea Baronchelli, Michele Catanzaro, Romualdo Pastor-Satorras 
Publication date: 8 January 2008
Abstract: We study the properties of random walks on complex trees. We observe that the absence of loops reflects in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and the mean topological displacement from the origin present a considerable slowing down in the tree case. Second, the mean first passage time (MFPT) displays a logarithmic degree dependence, in contrast to the inverse degree shape exhibited in looped networks. This deviation can be ascribed to the dominance of source-target topological distance in trees. To show this, we study the distance dependence of a symmetrized MFPT and derive its logarithmic profile, obtaining good agreement with simulation results. These unique properties shed light on the recently reported anomalies observed in diffusive dynamical systems on trees.
This page was built for publication: Random walks on complex trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6208055)
