- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Editors' Suggestion
  • Open Access

Inferring tree structure with hidden traps from first-passage times

Fabian H. Kreten, Ludger Santen, and Reza Shaebani*

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

  • *Contact author: shaebani@lusi.uni-sb.de
PDF

Phys. Rev. E 112, 054306 – Published 10 November, 2025

DOI: https://doi.org/10.1103/hh42-b48p

Abstract

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.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (60)

  1. D. ben Avraham and S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press, Cambridge, UK, 2000).
  2. R. Krishna, Describing the diffusion of guest molecules inside porous structures, J. Phys. Chem. C 113, 19756 (2009).
  3. R. W. Mair, G. P. Wong, D. Hoffmann, M. D. Hürlimann, S. Patz, L. M. Schwartz, and R. L. Walsworth, Probing porous media with gas diffusion NMR, Phys. Rev. Lett. 83, 3324 (1999).
  4. P. P. Mitra, P. N. Sen, L. M. Schwartz, and P. Le Doussal, Diffusion propagator as a probe of the structure of porous media, Phys. Rev. Lett. 68, 3555 (1992).
  5. F. F. Chen and Y. S. Yang, Microstructure-based characterization of permeability using a random walk model, Model. Simul. Mater. Sci. Eng 20, 045005 (2012).
  6. P. Tierno and M. R. Shaebani, Enhanced diffusion and anomalous transport of magnetic colloids driven above a two-state flashing potential, Soft Matter 12, 3398 (2016).
  7. M. Kac, Can one hear the shape of a drum? Am. Math. Month. 73, 1 (1966).
  8. M. Felici, M. Filoche, and B. Sapoval, Renormalized random walk study of oxygen absorption in the human lung, Phys. Rev. Lett. 92, 068101 (2004).
  9. Z. Sadjadi, M. F. Miri, M. R. Shaebani, and S. Nakhaee, Diffusive transport of light in a two-dimensional disordered packing of disks: Analytical approach to transport mean free path, Phys. Rev. E 78, 031121 (2008).
  10. D. J. Durian, D. A. Weitz, and D. J. Pine, Multiple light-scattering probes of foam structure and dynamics, Science 252, 686 (1991).
  11. G. Maret, Diffusing-wave spectroscopy, Curr. Opin. Colloid Interface Sci. 2, 251 (1997).
  12. C. Cooper, T. Radzik, and S. Y., Fast low-cost estimation of network properties using random walks, Internet Math. 12, 221 (2016).
  13. E. Agliari, R. Burioni, D. Cassi, and F. M. Neri, Autocatalytic reaction on low-dimensional substrates, Theor. Chem. Acc. 118, 855 (2007).
  14. R. Jose, L. Santen, and M. R. Shaebani, Trapping in and escape from branched structures of neuronal dendrites, Biophys. J. 115, 2014 (2018).
  15. N. Spruston, Pyramidal neurons: Dendritic structure and synaptic integration, Nat. Rev. Neurosci. 9, 206 (2008).
  16. H. Hering and M. Sheng, Dendritic spines: Structure, dynamics and regulation, Nat. Rev. Neurosci. 2, 880 (2001).
  17. P. Vetter, A. Roth, and M. Häusser, Propagation of action potentials in dendrites depends on dendritic morphology, J. Neurophysiol. 85, 926 (2001).
  18. F. Kreten, B. Niemeyer, L. Santen, and R. Shaebani, Tracking the morphological evolution of neuronal dendrites by first-passage analysis, https://www.biorxiv.org/content/10.1101/2024.10.13.618072v2.full.
  19. I. Rodríguez-Iturbe and A. Rinaldo, Fractal River Basins: Chance and Self-Organization (Cambridge University Press, Cambridge, UK, 2001).
  20. J. R. Banavar, A. Maritan, and A. Rinaldo, Size and form in efficient transportation networks, Nature (London) 399, 130 (1999).
  21. E. Helfand and D. S. Pearson, Statistics of the entanglement of polymers: Unentangled loops and primitive paths, J. Chem. Phys. 79, 2054 (1983).
  22. B. Wu, Y. Lin, Z. Zhang, and G. Chen, Trapping in dendrimers and regular hyperbranched polymers, J. Chem. Phys. 137, 044903 (2012).
  23. D.-J. Heijs, V. A. Malyshev, and J. Knoester, Trapping time statistics and efficiency of transport of optical excitations in dendrimers, J. Chem. Phys. 121, 4884 (2004).
  24. D. Katsoulis, P. Argyrakis, A. Pimenov, and A. Vitukhnovsky, Diffusion and trapping in dendrimer structures, Chem. Phys. 275, 261 (2002).
  25. P. Argyrakis and R. Kopelman, Random walks and reactions on dendrimer structures, Chem. Phys. 261, 391 (2000).
  26. J. F. Gouyet, V. Fleury, J.-F. Gouyet, and M. Leonetti, Branching in Nature: Dynamics and Morphogenesis of Branching Structures, From Cell to River Networks (Springer-Verlag, Berlin, 2001).
  27. M. E. J. Newman, Networks: An Introduction (Oxford University Press, New York, NY, 2010).
  28. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015).
  29. J. M. Kleinberg, Navigation in a small world, Nature (London) 406, 845 (2000).
  30. G. Szabó, M. Alava, and J. Kertész, Shortest paths and load scaling in scale-free trees, Phys. Rev. E 66, 026101 (2002).
  31. B. Bollobás and O. Riordan, Shortest paths and load scaling in scale-free trees, Phys. Rev. E 69, 036114 (2004).
  32. E. Agliari, A. Blumen, and O. Mülken, Dynamics of continuous-time quantum walks in restricted geometries, J. Phys. A 41, 445301 (2008).
  33. R. Metzler, S. Redner, and G. Oshanin, First-Passage Phenomena and Their Applications (World Scientific, Singapore, 2014), pp. 96–121.
  34. M. R. Shaebani, R. Jose, C. Sand, and L. Santen, Unraveling the structure of treelike networks from first-passage times of lazy random walkers, Phys. Rev. E 98, 042315 (2018).
  35. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, UK, 2001).
  36. B. D. Hughes and M. Sahimi, Random walks on the Bethe lattice, J. Stat. Phys. 29, 781 (1982).
  37. C. Monthus and C. Texier, Random walk on the Bethe lattice and hyperbolic Brownian motion, J. Phys. A 29, 2399 (1996).
  38. D. Cassi, Random walks on Bethe lattices, Europhys. Lett. 9, 627 (1989).
  39. M. Khantha and V. Balakrishnan, First passage time distributions for finite one-dimensional random walks, Pramana 21, 111 (1983).
  40. L. Skarpalezos, A. Kittas, P. Argyrakis, R. Cohen, and S. Havlin, Anomalous biased diffusion in networks, Phys. Rev. E 88, 012817 (2013).
  41. J. Riordan, An Introduction to Combinatorial Analysis (Princeton University Press, Princeton, NJ, 1980).
  42. H. S. Wilf, Generatingfunctionology (Academic Press, Boston, MA, 1994).
  43. P. Flajolet and R. Sedgewick, Analytic Combinatorics (Cambridge University Press, Cambridge, UK, 2009).
  44. N. Van Kampen, Stochastic Processes in Physics and Chemistry (Elsevier Science, Amsterdam, The Netherlands, 2011).
  45. A. Bialas and R. Peschanski, Moments of rapidity distributions as a measure of short-range fluctuations in high-energy collisions, Nucl. Phys. B 273, 703 (1986).
  46. H. Risken, Reduction of the number of variables, in The Fokker-Planck Equation: Methods of Solution and Applications (Springer, Berlin, Heidelberg, 1996), pp. 179–195.
  47. A. Dienst and R. Friedrich, Mean first passage time for a class of non-Markovian processes, Chaos 17, 033104 (2007).
  48. M. Manhart, W. Kion-Crosby, and A. V. Morozov, Path statistics, memory, and coarse-graining of continuous-time random walks on networks, J. Chem. Phys. 143, 214106 (2015).
  49. The multinomial coefficient mb has the same formula as Mbm, but also requires m=b1.
  50. M. Ostilli, Cayley trees and bethe lattices: A concise analysis for mathematicians and physicists, Physica A 391, 3417 (2012).
  51. M. Roughan, The polylogarithm function in julia, arXiv:2010.09860.
  52. P. L. Mills, Numerical inversion of z-transforms with application to polymerization kinetics, Comput. Chem. 11, 137 (1987).
  53. I. Horváth, A. Mészáros, and M. Telek, Numerical inverse transformation methods for z-transform, Mathematics 8, 556 (2020).
  54. H. Cramer, Mathematical Methods of Statistics (Princeton University Press, Princeton, NJ, 1946).
  55. S. J. Press, Estimation in univariate and multivariate stable distributions, J. Am. Stat. Assoc. 67, 842 (1972).
  56. C. R. Heathcote, The integrated squared error estimation of parameters, Biometrika 64, 255 (1977).
  57. A. S. Paulson, E. W. Holcomb, and R. A. Leitch, The estimation of the parameters of the stable laws, Biometrika 62, 163 (1975).
  58. J. Yu, Empirical characteristic function estimation and its applications, Econom. Rev. 23, 93 (2004).
  59. R. Storn and K. Price, Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 11, 341 (1997).
  60. M. R. Shaebani, Inferring tree structure with hidden traps from first passage times [Data set], Zenodo (2025), doi:10.5281/zenodo.17370310.

Outline

Information

Phys. Rev. E 112, 054306– Published 10 November, 2025
  • Received 21 May 2025
  • Accepted 9 October 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation