English
Related papers

Related papers: Extreme first passage times for random walks on ne…

200 papers

The first passage time (FPT) is a generic measure that quantifies when a random quantity reaches a specific state. We consider the FTP distribution in nonlinear stochastic biochemical networks, where obtaining exact solutions of the…

Molecular Networks · Quantitative Biology 2024-09-05 Changqian Rao , David Waxman , Wei Lin , Zhuoyi Song

The first passage is a generic concept for quantifying when a random quantity such as the position of a diffusing molecule or the value of a stock crosses a preset threshold (target) for the first time. The last decade saw an enlightening…

Statistical Mechanics · Physics 2016-09-26 Aljaz Godec , Ralf Metzler

Anomalous subdiffusion characterizes transport in diverse physical systems and is especially prevalent inside biological cells. In cell biology, the prevailing model for chemical activation rates has recently changed from the first passage…

Probability · Mathematics 2020-10-26 Sean D Lawley

Finding a target in a complex environment is a fundamental challenge in nature, from chemical reactions to sperm reaching an egg. An effective strategy to reduce the time needed to reach a target is to deploy many searchers, increasing the…

Statistical Mechanics · Physics 2025-07-15 Elisabetta Ellettari , Giacomo Nasuti , Alberto Bassanoni , Alessandro Vezzani , Raffaella Burioni

The first-passage time (FPT), defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes. Its importance comes from its crucial role to quantify the…

Statistical Mechanics · Physics 2017-02-01 T. Guérin , N. Levernier , O. Bénichou , R. Voituriez

Extensive empirical investigation has shown that a plethora of real networks synchronously exhibit scale-free and modular structure, and it is thus of great importance to uncover the effects of these two striking properties on various…

Statistical Mechanics · Physics 2012-01-05 Zhongzhi Zhang , Yihang Yang , Yuan Lin

In biochemical reaction networks, the first passage time (FPT) of a reaction quantifies the time it takes for the reaction to first occur, from the initial state. While the mean FPT historically served as a summary metric, a far more…

Molecular Networks · Quantitative Biology 2025-03-07 Changqian Rao , David Waxman , Wei Lin , Zhuoyi Song

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…

Statistical Mechanics · Physics 2018-11-22 M. Reza Shaebani , Robin Jose , Christian Sand , Ludger Santen

The mean first passage time~(MFPT) of random walks is a key quantity characterizing dynamic processes on disordered media. In a random fractal embedded in the Euclidean space, the MFPT is known to obey the power law scaling with the…

Statistical Mechanics · Physics 2023-12-07 Hyun-Myung Chun , Sungmin Hwang , Byungnam Kahng , Heiko Rieger , Jae Dong Noh

In this paper, by using two different techniques we derive an explicit formula for the mean first-passage time (MFPT) between any pair of nodes on a general undirected network, which is expressed in terms of eigenvalues and eigenvectors of…

Statistical Mechanics · Physics 2012-01-04 Zhongzhi Zhang , Alafate Julaiti , Baoyu Hou , Hongjuan Zhang , Guanrong Chen

We study analytically and numerically the mean fastest first-passage time (fFPT) to an immobile target for an ensemble of $N$ independent finite-speed random searchers driven by dichotomous noise and described by the telegrapher's equation.…

Statistical Mechanics · Physics 2026-02-18 Denis S. Grebenkov , Ralf Metzler , Gleb Oshanin

The first passage probability (FPP), of trafficked intracellular particles reaching a displacement L, in a given time t or inverse velocity S = t/L, can be calculated robustly from measured particle tracks, and gives a measure of particle…

Subcellular Processes · Quantitative Biology 2015-05-13 Salman S. Rogers , Neftali Flores-Rodriguez , Victoria J. Allan , Philip G. Woodman , Thomas A. Waigh

Understanding the topological characteristics of complex networks and how they affect navigability is one of the most important goals in science today, as it plays a central role in various economic, biological, ecological and social…

Physics and Society · Physics 2020-04-29 M. S. Chaves , T. G. Mattos , A. P. F. Atman

Random search for one or more targets in a bounded domain occurs widely in nature, with examples ranging from animal foraging to the transport of vesicles within cells. Most theoretical studies take a searcher-centric viewpoint, focusing on…

Statistical Mechanics · Physics 2021-01-13 Paul C Bressloff

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…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

A common scenario in a variety of biological systems is that multiple particles are searching in parallel for an immobile target located in a bounded domain, and the fastest among them that arrives to the target first triggers a given…

Statistical Mechanics · Physics 2025-07-15 Denis S. Grebenkov , Ralf Metzler , Gleb Oshanin

We design a method to optimize the global mean first-passage time (GMFPT) of multiple random walkers searching in complex networks for a general target, without specifying the property of the target node. According to the Laplace…

Physics and Society · Physics 2018-12-13 Mucong Ding , Kwok Yip Szeto

The transport of particles in cells is influenced by the properties of intracellular networks they traverse while searching for localized target regions or reaction partners. Moreover, given the rapid turnover in many intracellular…

Biological Physics · Physics 2024-06-21 Lachlan Elam , Mónica C. Quiñones-Frías , Ying Zhang , Avital A. Rodal , Thomas G. Fai

Transport is an important function of networks. Studying transport efficiency sheds light on the dynamic processes occurring within various underlying structures and offers a wide range of applications. To construct networks with different…

Chaotic Dynamics · Physics 2025-03-27 Zhenhua Yuan , Junhao Peng , Long Gao

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä