Predicting First-Passage Dynamics in Disordered Systems Exactly: Application to Sparse Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918124893241344 |
|---|---|
| author | Marris, Daniel Hens, Chittaranjan Ghosh, Subrata Giuggioli, Luca |
| author_facet | Marris, Daniel Hens, Chittaranjan Ghosh, Subrata Giuggioli, Luca |
| contents | Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools to calculate exactly the temporal characteristics of search processes, instead relying on estimates provided by stochastic simulations. To close this knowledge gap we devise a general methodology to represent analytically the movement and search dynamics of a diffusing random walk on sparse graphs. We show its utility by uncovering the existence of a bi-modality regime in the time-dependence of the first-passage probability to hit a target node in a small-world network. By identifying the network features that give rise to the bi-modal regime, we challenge long-held beliefs on how the statistics of the so-called direct, intermediate, and indirect trajectories influence the shape of the resulting first-passage and first-absorption probabilities and the interpretation of their mean values. Overall these findings show that temporal features in first-passage studies can be utilised to unearth novel transport paradigms in spatially heterogeneous environments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_10140 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Predicting First-Passage Dynamics in Disordered Systems Exactly: Application to Sparse Networks Marris, Daniel Hens, Chittaranjan Ghosh, Subrata Giuggioli, Luca Statistical Mechanics 82C41 Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools to calculate exactly the temporal characteristics of search processes, instead relying on estimates provided by stochastic simulations. To close this knowledge gap we devise a general methodology to represent analytically the movement and search dynamics of a diffusing random walk on sparse graphs. We show its utility by uncovering the existence of a bi-modality regime in the time-dependence of the first-passage probability to hit a target node in a small-world network. By identifying the network features that give rise to the bi-modal regime, we challenge long-held beliefs on how the statistics of the so-called direct, intermediate, and indirect trajectories influence the shape of the resulting first-passage and first-absorption probabilities and the interpretation of their mean values. Overall these findings show that temporal features in first-passage studies can be utilised to unearth novel transport paradigms in spatially heterogeneous environments. |
| title | Predicting First-Passage Dynamics in Disordered Systems Exactly: Application to Sparse Networks |
| topic | Statistical Mechanics 82C41 |
| url | https://arxiv.org/abs/2508.10140 |