Intermittent search strategies

Abstract

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.

72 pages, review article

References in corpus (18)

• Statistical Mechanics of Interacting Run-and-Tumble Bacteria
• First-passage times in complex scale-invariant media
• Random Time-Scale Invariant Diffusion and Transport Coefficients
• Kinetics of protein-DNA interaction: facilitated target location in sequence-dependent potential
• Characterizing Human Mobility Patterns in a Large Street Network
• Persistent Cell Motion in the Absence of External Signals: A Search Strategy for Eukaryotic Cells
• Probing microscopic origins of confined subdiffusion by first-passage observables
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• Subdiffusion and weak ergodicity breaking in the presence of a reactive boundary
• Spatial effects on the speed and reliability of protein-DNA search
• Correlated continuous time random walks
• Mean first-passage time of surface-mediated diffusion in spherical domains
• Intermittent random walks for an optimal search strategy: One-dimensional case
• Thermodynamic restrictions on evolutionary optimization of transcription factor proteins
• Effects of intersegmental transfers on target location by proteins
• The origin of power-law distributions in deterministic walks: the influence of landscape geometry
• Description of non-specific DNA-protein interaction and facilitated diffusion with a dynamical model
• How does a protein search for the specific site on DNA: the role of disorder

Cited by in corpus (338)

• Lévy walks
• Random walks and diffusion on networks
• Stochastic Resetting and Applications
• Persistence and First-Passage Properties in Non-equilibrium Systems
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Random walks with preferential relocations to places visited in the past and their application to biology
• First passage under stochastic resetting in an interval
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• First passages in bounded domains: When is the mean first passage time meaningful?
• Stochastic Search with Poisson and Deterministic Resetting
• Search with home returns provides advantage under high uncertainty
• Large deviations for Markov processes with resetting
• Classes of fast and specific search mechanisms for proteins on DNA
• Scaled Brownian motion with renewal resetting
• Universal survival probability for a $d$-dimensional run-and-tumble particle
• The Continuous Time Random Walk, still trendy: Fifty-year history, state of art, and outlook
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Facilitation of polymer looping and giant polymer diffusivity in crowded solutions of active particles
• The topography of the environment alters the optimal search strategy for active particles
• Mortality, Redundancy, and Diversity in Stochastic Search
• A Geometric Criterion for the Optimal Spreading of Active Polymers in Porous Media
• Optimizing persistent random searches
• Landau theory of restart transitions
• Loopy Lévy flights enhance tracer diffusion in active suspensions
• Localization transition induced by learning in random searches
• First passage under restart with branching
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Random walk with random resetting to the maximum
• Symmetric Exclusion Process under Stochastic Resetting
• Diffusive escape through a narrow opening: new insights into a classic problem
• Stochastic resetting with stochastic returns using external trap
• Exact calculations of first-passage quantities on recursive networks
• First-passage and first-hitting times of Levy flights and Levy walks
• Ising model with stochastic resetting
• Fluctuation Analysis of Time-Averaged Mean-Square Displacement for Langevin Equation with Time-Dependent and Fluctuating Diffusivity
• Spectral properties of simple classical and quantum reset processes
• Migration of Cytotoxic T Lymphocytes in 3D Collagen Matrices
• Optimized Diffusion of Run-and-Tumble Particles in Crowded Environments
• Langevin equation with fluctuating diffusivity: a two-state model
• Optimizing the search for resources by sharing information: Mongolian gazelles as a case study
• Towards a full quantitative description of single-molecule reaction kinetics in biological cells
• Mean first-passage time for random walks on undirected networks
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Stochastic resetting in underdamped Brownian motion
• First Exit Times of Harmonically Trapped Particles: A Didactic Review
• Intermittent resetting potentials
• Inverse square Lévy walks are not optimal search strategies for $d\ge 2$
• Perspectives on adaptive dynamical systems
• Infinite densities for Lévy walks
• Distributional Response to Biases in Deterministic Superdiffusion
• Stochastic resetting by a random amplitude
• Heterogeneities Shape Passive Intracellular Transport
• Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics
• First passage time statistics for two-channel diffusion
• Characterization and Control of the Run-and-Tumble Dynamics of {\it Escherichia Coli}
• Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
• Local time of diffusion with stochastic resetting
• Flagellar number governs bacterial spreading and transport efficiency
• Optimal search strategies of run-and-tumble walks
• Depletion-Controlled Starvation of a Diffusing Forager
• Diffusion with Resetting Inside a Circle
• Contact enhancement of locomotion in spreading cell colonies
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Time-averaged MSD for switching diffusion
• Differentiating the Lévy walk from a composite correlated random walk
• Thermodynamic uncertainty relation for first-passage times on Markov chains
• Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
• Disentangling sources of anomalous diffusion
• Unravelling intermittent features in single particle trajectories by a local convex hull method
• Exact distributions of the number of distinct and common sites visited by N independent random walkers
• Kinetics of active surface-mediated diffusion in spherically symmetric domains
• Intermittent Inverse-Square Lévy Walks are Optimal for Finding Targets of All Sizes
• Rare events in generalized Lévy Walks and the Big Jump principle
• Anomalous diffusion in random dynamical systems
• Optimal non-Markovian search strategies with n-step memory
• Big data analyses reveal patterns and drivers of the movements of southern elephant seals
• Superdiffusive dispersals impart the geometry of underlying random walks
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Run-and-pause dynamics of cytoskeletal motor proteins
• Spatio-temporal dynamics of bumblebees foraging under predation risk
• A unifying approach to first-passage time distributions in diffusing diffusivity and switching diffusion models
• Survival probability of an immobile target in a sea of evanescent diffusive or subdiffusive traps: a fractional equation approach
• Exact mean exit time for surface-mediated diffusion
• Mean first-passage time for maximal-entropy random walks in complex networks
• Lévy flight movements prevent extinctions and maximize population abundances in fragile Lotka Volterra systems
• Emergence of Lévy Walks in Systems of Interacting Individuals
• Strange kinetics of bulk-mediated diffusion on lipid bilayers
• Survival probability of a run-and-tumble particle in the presence of a drift
• Optimal decision making for sperm chemotaxis in the presence of noise
• Surface Hopping Propagator: An Alternative Approach to Diffusion-Influenced Reactions
• Multi-stable free states of an active particle from a coherent memory dynamics
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Optimization and universality of Brownian search in quenched heterogeneous media
• Persistence-Speed Coupling Enhances the Search Efficiency of Migrating Immune Cells
• Role of fractal dimension in random walks on scale-free networks
• Diffusive search for a stochastically-gated target with resetting
• Slow Lévy flights
• Rare events and scaling properties in field-induced anomalous dynamics
• Spatial cytoskeleton organization supports targeted intracellular transport
• Statistical patterns of visual search for hidden objects
• Mitigating long transient time in deterministic systems by resetting
• Large deviations for Markov processes with stochastic resetting : analysis via the empirical density and flows or via excursions between resets
• First hitting times to intermittent targets
• Boundary value problems for statistics of diffusion in a randomly switching environment: PDE and SDE perspectives
• Tracer dynamics in one dimensional gases of active or passive particles
• Dark states of quantum search cause imperfect detection
• Transport and Scaling in Quenched 2D and 3D Lévy Quasicrystals
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes
• Optimization of random search processes in the presence of an external bias
• Joint distribution of multiple boundary local times and related first-passage time problems with multiple targets
• Transient anomalous diffusion in run-and-tumble dynamics
• Random walks on complex networks under node-dependent stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Tunable bimodal explorations of space from memory-driven deterministic dynamics
• Comparison of pure and combined search strategies for single and multiple targets
• Optimal navigation strategy of active Brownian particles in target-search problems
• Cooperatively enhanced reactivity and 'stabilitaxis' of dissociating oligomeric proteins
• A single predator charging a herd of prey: effects of self volume and predator-prey decision-making
• Stationary nonequilibrium bound state of a pair of run and tumble particles
• Target search of active agents crossing high energy barriers
• First-encounter time of two diffusing particles in confinement
• Autonomous search for a diffusive source in an unknown environment
• Stability of Force-Free Magnetospheres
• Depletion of Resources by a Population of Diffusing Species
• Random walks on complex networks under time-dependent stochastic resetting
• Search Optimization, Funnel Topography, and Dynamical Criticality on the String Landscape
• The first detection time of a quantum state under random probing
• Scaling properties of field-induced superdiffusion in Continous Time Random Walks
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Fractional random walk lattice dynamics
• Dynamical phase transition in the first-passage probability of a Brownian motion
• Noisy Pursuit and Pattern Formation of Self-Steering Active Particles
• Large deviations at various levels for run-and-tumble processes with space-dependent velocities and space-dependent switching rates
• Quantitative characterization of run-and-tumble statistics in bulk bacterial suspensions
• Search efficiency in the Adam-Delbrück reduction-of-dimensionality scenario versus direct diffusive search
• Constructing a Stochastic Model of Bumblebee Flights from Experimental Data
• A Fractional Diffusion Equation for an n-Dimensional Correlated Levy Walk
• Molecular search with conformational change: One-dimensional discrete-state stochastic model
• Optimality of spatially inhomogeneous search strategies
• Statistics of diffusive encounters with a small target: Three complementary approaches
• The random walk of intermittently self-propelled particles
• Freezing transition in the barrier crossing rate of a diffusing particle
• The spectral dimension controls the decay of the quantum first detection probability
• On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Efficient Low-Order Approximation of First-Passage Time Distributions
• First-passage times to anisotropic partially reactive targets
• Self-trapping self-repelling random walks
• Jump-Drift and Jump-Diffusion Processes : Large Deviations for the density, the current and the jump-flow and for the excursions between jumps
• Diffusion with two resetting points
• Optimal sensing and control of run-and-tumble chemotaxis
• Target search on DNA by interacting molecules: First-passage approach
• Spatial Organization of the Cytoskeleton enhances Cargo Delivery to Specific Target Areas on the Plasma Membrane of Spherical Cells
• Multi-modal transport and dispersion of organelles in narrow tubular cells
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Extremal statistics of a one dimensional run and tumble particle with an absorbing wall
• Aging two-state process with Lévy walk and Brownian motion
• Optimal search in interacting populations:Gaussian jumps vs Levy flights
• Critical number of walkers for diffusive search processes with resetting
• Mixed random walks with a trap in scale-free networks including nearest-neighbor and next-nearest-neighbor jumps
• Thermodynamic uncertainty for run-and-tumble type processes
• Encounter-based approach to diffusion with resetting
• Strong anomalous diffusion in two-state process with Lévy walk and Brownian motion
• Random walks with stochastic resetting in complex networks: a discrete time approach
• Dynamics of Run-and-Tumble Particles in Dense Single-File Systems
• How fast does a random walk cover a torus?
• Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials
• Clustering determines the survivor for competing Brownian and Lévy walkers
• Hunting active Brownian particles: Learning optimal behavior
• A large deviation perspective on ratio observables in reset processes: robustness of rate functions
• Machta-Zwanzig regime of anomalous diffusion in infinite-horizon billiards
• First hitting times between a run-and-tumble particle and a stochastically-gated target
• Bat Algorithm is Better Than Intermittent Search Strategy
• Semantic Information in a model of Resource Gathering Agents
• Motion of a Brownian molecule in the presence of reactive boundaries
• Walk dimension for light in complex disordered media
• Fast rare events in exit times distributions of jump processes
• Effects of reciprocity on random walks in weighted networks
• Joint statistics of space and time exploration of $1d$ random walks
• Exact eigenvalue spectrum of a class of fractal scale-free networks
• Relating absorbing and hard wall boundary conditions for a one-dimensional run-and-tumble particle
• Exact distributions of cover times for $N$ independent random walkers in one dimension
• Slowdown of the surface diffusion during early stages of bacterial colonization
• First-passage times in multi-scale random walks: the impact of movement scales on search efficiency
• Efficient kinetic Monte Carlo method for reaction-diffusion processes with spatially varying annihilation rates
• Capture of a diffusing lamb by a diffusing lion when both return home
• Searching for clusters of targets under stochastic resetting
• Active transport improves the precision of linear long distance molecular signalling
• Random Search with Memory in Patchy Media: Exploration-Exploitation Tradeoff
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements
• Learning how to find targets in the micro-world: The case of intermittent active Brownian particles
• Dynamics of switching processes: general results and applications to intermittent active motion
• Search efficiency of discrete fractional Brownian motion in a random distribution of targets
• Distinct Speed and Direction Memories of Migrating Dendritic Cells Diversify Their Search Strategies
• Orientational Memory of Active Particles in Multistate Non-Markovian Processes
• Efficiency of random search with space-dependent diffusivity
• Optimal potentials for diffusive search strategies
• A nonequilibrium diffusion and capture mechanism ensures tip-localization of regulating proteins on dynamic filaments
• Optimal search in E.coli chemotaxis
• Mean cover time of one-dimensional persistent random walks
• Universal properties of branching random walks in confined geometries
• Resetting by rescaling: exact results for a diffusing particle in one-dimension
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Foraging patterns in online searches
• Truncated Levy Random Walks and Generalized Cauchy Processes
• First detection of threshold crossing events under intermittent sensing
• Effective medium approximation for lattice random walks with long-range jumps
• Spatial patterns of competing random walkers
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Transport properties of Lévy walks: an analysis in terms of multistate processes
• Chemokinetic scattering, trapping, and avoidance of active Brownian particles
• Universal cover-time distribution of heterogeneous random walks
• Entropy rate of random walks on complex networks under stochastic resetting
• Chiral run-and-tumble walker: transport and optimizing search
• Search with stochastic home-returns can expedite classical first passage under resetting
• Facilitation of DNA loop formation by protein-DNA non-specific interactions
• Dynamically accelerated cover times
• Numerical analysis of homogeneous and inhomogeneous intermittent search strategies
• The Effect of Obstacles in Multi-Site Protein Target Search with DNA Looping
• Anomalous sorption kinetics of self-interacting particles by a spherical trap
• Biological implications of dynamical phases in non-equilibrium networks
• Survival in two-species reaction-superdiffusion system: Renormalization group treatment and numerical simulations
• Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars
• Traveling pulse emerges from individuals coordinating their stop-and-go motion: a case study in sheep
• Stochastic resetting with refractory periods: pathway formulation and exact results
• Optimal conditions for first passage of jump processes with resetting
• Transition from distributional to ergodic behavior in an inhomogeneous diffusion process: Method revealing an unknown surface diffusivity
• First-encounter time of two diffusing particles in two- and three-dimensional confinement
• Superdiffusion in self-reinforcing run-and-tumble model with rests
• Anomalous statistics in the Langevin equation with fluctuating diffusivity: from Brownian yet non-Gaussian diffusion to anomalous diffusion and ergodicity breaking
• Optimal Scale-Free Small-World Graphs with Minimum Scaling of Cover Time
• Optimal resetting strategies for search processes in heterogeneous environments
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Stochastic resetting prevails over sharp restart for broad target distributions
• Large Deviations in Switching Diffusion: from Free Cumulants to Dynamical Transitions
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Anomalous behavior of trapping in extended dendrimers with a perfect trap
• Distribution and pressure of active Lévy swimmers under confinement
• Shortcuts To Adiabaticity for Lévy processes in harmonic traps
• Random resetting in search problems
• Optimizing the random search of a finite-lived target by a Lévy flight
• Range-controlled random walks
• Super-Gaussian, super-diffusive transport of multi-mode active matter
• Impact of food distribution on lifetime of a forager with or without sense of smell
• Narrow escape problem in two-shell spherical domains
• Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments
• Survival in a nanoforest of absorbing pillars
• Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget
• Non-stationary Markovian Replication Process causing Diverse Diffusions
• First-passage times in complex energy landscapes: a case study with nonmuscle myosin II assembly
• Theory for Optimal Estimation and Control under Resource Limitations and Its Applications to Biological Information Processing and Decision-Making
• Many-body effects in tracer particle diffusion with applications for single-protein dynamics on DNA
• Symmetric Exclusion Process under Stochastic Power-law Resetting
• Search and Return Model for Stochastic Path Integrators
• Exact Results for First-Passage-Time Statistics in Biased Quenched Trap Models
• Random-search efficiency in a bounded interval with spatially heterogeneous diffusion coefficient
• Survival probability and position distribution of a run and tumble particle in $U(x)=\alpha |x|$ potential with an absorbing boundary
• Semi-infinite simple exclusion process: from current fluctuations to target survival
• Optimal Searcher Distribution for Parallel Random Target Searches
• Adaptive active Brownian particles searching for targets of unknown positions
• Siegmund duality for physicists: a bridge between spatial and first-passage properties of continuous and discrete time stochastic processes
• First-passage dynamics of obstructed tracer particle diffusion in one-dimensional systems
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Decorrelation of a leader by the increasing number of followers
• Modelling chromosome-wide target search
• Persistent search in confined domains: a velocity-jump process model
• Topology-dependent density optima for efficient simultaneous network exploration
• Universal criterion for selective outcomes under stochastic resetting
• Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise
• Optimal switching strategies for navigation in stochastic settings
• Hydrodynamics of Active Lévy Matter
• Explicit dynamical properties of the Pelikan random map in the chaotic region and at the intermittent critical point towards the non-chaotic region
• Design principles of transcription factors with intrinsically disordered regions
• 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
• Transition-path sampling for Run-and-Tumble particles
• Large deviations of current for the symmetric simple exclusion process on a semi-infinite line, and on an infinite line with a slow bond
• First-passage and extreme value statistics for overdamped Brownian motion in a linear potential
• Mean first-passage time of an anisotropic diffusive searcher
• Unified approach to reset processes and application to coupling between process and reset
• Active Lévy Matter: Anomalous Diffusion, Hydrodynamics and Linear Stability
• Telomeres in Lamin-A Depleted Cells Exhibit Directed Motion and Dynamic Coherence
• Lévy walks on lattices as multi-state processes
• Drunken robber, tipsy cop: First passage times, mobile traps, and Hopf bifurcations
• Policy heterogeneity improves collective olfactory search in 3-D turbulence
• IntLevPy: A Python library to classify and model intermittent and Lévy processes
• The effect of random dispersal on competitive exclusion -- A review
• Target search by active particles
• First-passage-time statistics of a Brownian particle driven by an arbitrary unidimensional potential with a superimposed exponential time-dependent drift
• Local resetting with geometric confinement
• Overlap of two Brownian trajectories: exact results for scaling functions
• Rare Events and Redundancy in Random Walkers Target Search in a Finite Domain
• Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
• Intermittent Information-Driven Search for Underwater Targets
• Analysis of aligning active local searchers orbiting around their common home position
• Adsorption and permeation events in molecular diffusion
• The distribution of the maximum of independent resetting Brownian motions
• Anomalous diffusion in a randomly modulated velocity field
• Active stop and go motion: a strategy to improve spatial exploration and survival
• Neural field model of memory-guided search
• Game Theory in defence applications: a review
• Cytoskeletal filament length controlled dynamic sequestering of intracellular cargo
• Search of stochastically gated targets with diffusive particles under resetting
• Concentration of Empirical First-Passage Times
• Run-and-Tumble Particles Learning Chemotaxis
• A mean-field model of intermittent particle transport and its quasi-steady-state approximation
• Encounter-based approach to target search problems: a review
• On the optimal relaxation rate for the Metropolis algorithm in one dimension
• Anomalous Diffusion and Emergent Universality in Coupled Memory-Driven Systems
• Characterizing the neural correlates of reasoning
• How target distributions shape optimal stochastic resetting
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• Intermediate time scale in the first product formation time distribution of Michaelis-Menten kinetics with inhibitors
• Theoretical Analysis of Resource-Induced Phase Transitions in Estimation Strategies
• Mean first passage times of higher-dimensional velocity jump processes
• Optimization of multisite reactions in complex compartmentalized media
• Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling
• Random walks on stochastic uniform growth trees: Analytical formula for mean first-passage time
• A simple method to calculate first-passage time densities of non-smooth processes
• Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting
• Mean first-passage time to a small absorbing target in three-dimensional elongated domains
• Optimal search strategies on complex networks
• Surface-Facilitated Trapping by Active Sites: From Catalysts to Viruses
• Average search time bound in cue based search strategy
• Collective learning from individual experiences and information transfer during group foraging
• Mean exit time for surface-mediated diffusion: spectral analysis and asymptotic behavior
• Poissonian resetting of subdiffusion in a linear potential