Intermittent search strategies

By Olivier Bénichou, Claude Loverdo, Michel Moreau, Raphael Voituriez. 2011

620 citations recorded by the source corpus.

This review examines intermittent target search strategies, which combine phases of slow motion, allowing the searcher to detect the target, and phases of fast motion during which targets cannot be detected. We first show that intermittent search strategies are actually widely observed at various scales. At the macroscopic scale, this is for example the case of animals looking for food ; at the microscopic scale, intermittent transport patterns are involved in reaction pathway of DNA binding proteins as well as in intracellular transport. Second, we introduce generic stochastic models, which show that intermittent strategies are efficient strategies, which enable to minimize the search time. This suggests that the intrinsic efficiency of intermittent search strategies could justify their frequent observation in nature. Last, beyond these modeling aspects, we propose that intermittent strategies could be used also in a broader context to design and accelerate search processes.

Subfields: Molecular Biology

View Paper: https://www.semanticscholar.org/paper/7f0b6f02752bc4b05a45897cce3783514ffc7362

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Molecular Biology

Citations in the corpus

Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics (2012, background): “One robust class of models called intermittent target search strategies combine phases of slow motion, that allow target detection, and phases of fast motion, during which the searcher relocates but is not reactive (see [4] for a recent review).”
Stochastic models of intracellular transport (2013, background): “…2007; Lipowsky and Klumpp, 2005; Reimann, 2002), reaction kinetics (Hanggi et al., 1990), confined diffusion (Burada et al., 2009), random intermittent search processes (Benichou et al., 2011b), and exclusion processes (Chou et al., 2011; Evans and Hanney, 2005; Schadschneider et al., 2010).”
Stochastic resetting and applications (2019, background): “[10–14] and prominent among them is intermittent search strategy wherein there is a mixture of local steps and long-range moves [15–17].”
Diffusion with resetting in arbitrary spatial dimension (2014, background): “It is also a teasing question in everyday life—how best does one search for lost keys? One general class of search strategies are termed intermittent and combine periods of slow, local motion, termed foraging, in which the target may be detected with periods of fast motion, termed relocation, during”
Firefly Algorithm: Recent Advances and Applications (2013, methodology): “ions with the theoretical results by the intermittent search strategy. This clearly show that ﬁreﬂy algorithm is better than the intermittent search strategy. intermittent search theory suggests that [7, 8] τm (d=1) = 2b u s b 3a , (17) τm (d=2) = 2b2 au q ln(b/a), (18) τm (d=3) = 2.2b u ( b a )2. (”
L\'evy walks (2014, background): “The intermittence has been detected in motion patterns of biological species ranging from protists to primates (Bartumeus, 2007; Bénichou et al., 2011).”
Random walks and diffusion on networks (2016, background): “ses [72], multiplicative random processes [73, 74], adaptive RWs (including reinforced RWs [75]), branching RWs [76], Levy ights [34, 35], elephant RWs [77], quantum walks [78, 79], intermittent RWs [80], persistent RWs [81], starving RWs [82{84], mortal RWs [85], and so on. These processes are of c”
Persistence and first-passage properties in nonequilibrium systems (2013, background): “ategy is the so called intermittent strategy which is a combination of slow moves (allowing detection of the target) and fast moves during which the searcher relocates to a new area (for a review see [390]). In all these problems the mean rst-passage time plays a crucial role in characterising the e”
Description of an ecological niche for a mixed local/nonlocal dispersal: An evolution equation and a new Neumann condition arising from the superposition of Brownian and Lévy processes (2021, background): “The typical situation producing these dynamics arises from a search strategy combining phases of fast (non reactive) motion during which targets are not expected to be found, and of slow (reactive) motion in which the searcher is attentively seeking the target, see Figure 1 in [7] (or its reproducti”