EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Inferring tree structure with hidden traps from first-passage times

Fabian H Kreten, Ludger Santen, Reza Shaebani

Physical Review E · 10.11.2025 · 112 (5)

DOI: 10.1103/hh42-b48p ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, online erschienen am 10.11.2025. Verfasst von Fabian H Kreten und 2 weiteren Autor:innen. Beteiligte Einrichtung: Saarland University, Department of Theoretical Physics and Center for Biophysics, 66123 Saarbrücken, Germany. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, Universität des Saarlandes.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tracking the movement of tracer particles has long been a strategy for uncovering complex structures. Here, we study discrete-time random walks on finite Cayley trees to infer key parameters such as tree depth and geometric bias toward the root or leaves. By analyzing first-passage properties, we show that the first two first-passage-time factorial moments (FPTFMs) uniquely determine the tree structure. However, if the random walker experiences waiting phases—due to sticky branch walls or presence of traps—then this identification becomes nontrivial. We demonstrate that the generating function of the first-passage-time (FPT) distribution decomposes into contributions from the waiting-time distribution and the random walk without waiting, leading to a nonlinear system of equations relating the factorial moments of the waiting-time distribution and the FPTFMs of random walks with and without waiting. For geometrically distributed waiting times, additional moment measurements do not suffice, but unique determination of the structure is achieved by varying initial conditions or fitting the Fourier transform of the FPT distribution to measured data. The latter method remains effective also for power-law waiting-time distributions, where higher-order FPTFMs are undefined. These results provide a framework for reconstructing treelike networks from FPT data, with applications in biological transport and spatial networks.

Autor:innen und Institutionen

  • Saarland University, Department of Theoretical Physics and Center for Biophysics, 66123 Saarbrücken, Germany.

Förderung

  • Deutsche Forschungsgemeinschaft
  • Universität des Saarlandes

Zitieren

APA

Kreten, F. H., Santen, L., & Shaebani, R. (2025). Inferring tree structure with hidden traps from first-passage times. Physical Review E, 112(5). https://doi.org/10.1103/hh42-b48p

Vancouver

Kreten FH, Santen L, Shaebani R. Inferring tree structure with hidden traps from first-passage times. Physical Review E. 2025;112(5). doi:10.1103/hh42-b48p

BibTeX
@article{Kreten2025,
  author = {Kreten, Fabian H and Santen, Ludger and Shaebani, Reza},
  title = {Inferring tree structure with hidden traps from first-passage times},
  journal = {Physical Review E},
  year = {2025},
  volume = {112},
  number = {5},
  doi = {10.1103/hh42-b48p}
}
Kostenlos starten →