Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-41497
Titel: | Unraveling the structure of treelike networks from first-passage times of lazy random walkers |
VerfasserIn: | Shaebani, M. Reza Jose, Robin Sand, Christian Santen, Ludger |
Sprache: | Englisch |
Titel: | Physical Review E |
Bandnummer: | 98 |
Heft: | 4 |
Verlag/Plattform: | American Physical Society |
Erscheinungsjahr: | 2018 |
DDC-Sachgruppe: | 500 Naturwissenschaften |
Dokumenttyp: | Journalartikel / Zeitschriftenartikel |
Abstract: | We study the problem of random search in finite networks with a tree topology, where it is expected that the distribution of the first-passage time F (t) decays exponentially. We show that the slope α of the exponential tail is independent of the initial conditions of entering the tree in general, and scales exponentially or as a power law with the extent of the tree L, depending on the tendency p to jump toward the target node. It is unfeasible to uniquely determine L and p from measuring α or the mean first-passage time (MFPT) of an ordinary diffusion along the tree. To unravel the structure, we consider lazy random walkers that take steps with probability m when jumping on the nodes and return with probability q from the leaves. By deriving an exact analytical expression for the MFPT of the intermittent random walk, we verify that the structural information of the tree can be uniquely extracted by measuring the MFPT for two randomly chosen types of tracer particles with distinct experimental parameters m and q. We also address the applicability of our approach in the presence of disorder in the structure of the tree or statistical uncertainty in the experimental parameters. |
DOI der Erstveröffentlichung: | 10.1103/PhysRevE.98.042315 |
URL der Erstveröffentlichung: | https://doi.org/10.1103/PhysRevE.98.042315 |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-414979 hdl:20.500.11880/37170 http://dx.doi.org/10.22028/D291-41497 |
ISSN: | 2470-0053 2470-0045 |
Datum des Eintrags: | 24-Jan-2024 |
Fakultät: | NT - Naturwissenschaftlich- Technische Fakultät |
Fachrichtung: | NT - Physik |
Professur: | NT - Prof. Dr. Ludger Santen |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.