scispace - formally typeset
Search or ask a question
Posted ContentDOI

Redundancy principle for optimal random search in biology

27 Oct 2017-bioRxiv (Cold Spring Harbor Laboratory)-pp 210443
TL;DR: The new paradigm clarifies the role of population redundancy in accelerating search processes and in defining cellular-activation time scales and concludes that statistics of the extreme set the new laws of biology, which can be very different from the physical laws derived for individuals.
Abstract: Chemical activation rate is traditionally determined by the diffusion flux into an absorbing ball, as computed by Smoluchowski in 1916. Thus the rate is set by the mean first passage time (MFPT) of a Brownian particle to a small target. This paradigm is shifted in this manuscript to set the time scale of activation in cellular biology to the mean time of the first among many arrivals of particles at the activation site. This rate is very different from the MFPT and depends on different geometrical parameters. The shift calls for the reconsideration of physical modeling such as deterministic and stochastic chemical reactions based on the traditional forward rate, especially for fast activation processes occurring in living cells. Consequently, the biological activation time is not necessarily exponential. The new paradigm clarifies the role of population redundancy in accelerating search processes and in defining cellular-activation time scales. This is the case, for example, in cellular transduction or in the nonlinear dependence of fertilization rate on the number of spermatozoa. We conclude that statistics of the extreme set the new laws of biology, which can be very different from the physical laws derived for individuals.

Summary (2 min read)

1 Introduction

  • Here, the authors discuss how the many molecules, which are obviously redundant in the traditional activation theory, define the in vivo time scale of chemical reactions.
  • Yet, when the number of sperms is reduced by four, infertility ensues [2].
  • The forward rate k1 has been used in almost all representations of chemical reactions: it is the basis of the Gillespie algorithm for generating statistics of stochastic simulations with rate k1.
  • But, as seen below, its statistics is different from the rate of the fastest arrival.

2 Biochemical reactions in cell biology

  • Chemical activation in cell biology starts with the binding of few molecules (Fig 1).
  • When there is a separation between the site of the first activation and that of amplification.
  • A|, x the positions of injection, and the center of the window is A.

3 Examples of signal transduction

  • There are many examples of activation or transduction by the arrival of the first particle at the activation site, which defines the time scale of [1].
  • It was shown recently that such a short time scale is generated by an avalanche reaction triggered by the arrival of the fastest calcium ion to a receptor (see Fig. 1).
  • This activation is mediated by the release of thousands of neurotransmitters from the pre-synaptic terminal.
  • Two binding events on the same receptor are required for activation.
  • The number of activated IP3 and the location of IP3 receptors sets the time scale of this transduction pathway.

4 A nonlinear effect of spermatozoa redundancy on

  • In the key step of fertilization, sperms have to find the ovule within the short time it is fertile (Fig. 3).
  • These are the optimal (bang-bang) solutions of the classical control problem (Fig. 3 and [14]).
  • This result suggests that linear trajectories might not be generated by any chemotaxis at a distance of a few centimeters, which is too far away from the source.
  • It is thus conceivable that the extreme statistics are responsible for selection of the fastest trajectories determined by sperm dynamics in the uterus and fallopian tubes.
  • In addition, it is well documented that reducing their number by a factor of 4 may cause infertility [2].

5 Morale of the story

  • Molecular-level simulations of activation processes should avoid the Gillespie algorithm and reaction-diffusion equations especially in the context of cellular fast activation induced by molecular pathways.
  • They should use straightforward Brownian paths and extreme statistics, as given in the formulas above.
  • The large number of paths produces optimal trajectories that set the observed time scale.
  • Disproportionate numbers of particles in natural processes should not be considered wasteful, but rather, they serve a clear purpose: they are necessary for generating the fastest response.
  • This property is universal ranging from the molecular scale to the population level.

Did you find this useful? Give us your feedback

Figures (3)

Content maybe subject to copyright    Report

Redundancy principle for optimal random search in
biology
Z. Schuss
, K. Basnayake
, D. Holcman
Abstract
Chemical activation rate is traditionally determined by the diffusion flux into
an absorbing ball, as computed by Smoluchowski in 1916. Thus the rate is set
by the mean first passage time (MFPT) of a Brownian particle to a small target.
This paradigm is shifted in this manuscript to set the time scale of activation in
cellular biology to the mean time of the first among many arrivals of particles at
the activation site. This rate is very different from the MFPT and depends on
different geometrical parameters. The shift calls for the reconsideration of physi-
cal modeling such as deterministic and stochastic chemical reactions based on the
traditional forward rate, especially for fast activation processes occurring in living
cells. Consequently, the biological activation time is not necessarily exponential.
The new paradigm clarifies the role of population redundancy in accelerating search
processes and in defining cellular-activation time scales. This is the case, for ex-
ample, in cellular transduction or in the nonlinear dependence of fertilization rate
on the number of spermatozoa. We conclude that statistics of the extreme set the
new laws of biology, which can be very different from the physical laws derived for
individuals.
1 Introduction
Why are specialized sensory cells so sensitive and what determines their efficiency? For
example, rod photoreceptors can detect a single photon in few tens of milliseconds [1],
olfactory cells sense few odorant molecules on a similar time scale, calcium ions can
induce calcium release in few milliseconds in neuronal synapses, which is a key process
in triggering synaptic plasticity that underlies learning and memory. Decades of research
have revealed the molecular processes underlying these cellular responses, that identify
molecules and their rates, but in most cases, the underlying physical scenario remains
unclear.
Department of Applied Mathematics, Tel-Aviv University, Tel-Aviv 69978, Israel.
Computational Bioplogy and Applied Mathematics, IBENS, Ecole Normale Sup´erieure, Paris, France.
1
was not certified by peer review) is the author/funder. All rights reserved. No reuse allowed without permission.
The copyright holder for this preprint (whichthis version posted October 27, 2017. ; https://doi.org/10.1101/210443doi: bioRxiv preprint

Here, we discuss how the many molecules, which are obviously redundant in the tra-
ditional activation theory, define the in vivo time scale of chemical reactions. This redun-
dancy is particulary relevant when the site of activation is physically separated from the
initial position of the molecular messengers. The redundancy is often generated for the
purpose of resolving the time constraint of fast-activating molecular pathways. Activation
occurs by the first particle to find a small target and the time scale for this activation
uses very different geometrical features (optimal paths) than the one described by the
traditional mass-action law, reaction-diffusion equations, or Markov-chain representation
of stochastic chemical reactions.
We also discuss the role of the fastest particle to arrive at a small target in the context
of fertilization, where the enormous and disproportionate number of spermatozoa, relative
to the single ovule, remains an enigma. Yet, when the number of sperms is reduced by
four, infertility ensues [2]. The analysis of extreme statistics can explain the waste of
resources in so many natural systems. So yes, numbers matter and wasting resources
serve an optimal purpose: selecting the most fitted or the fastest.
More specifically, mass-action theory of chemical reactions between two reactants in
solution, A and B, is expressed as
A
k
1
k
1
B,
where k
1
and k
1
are the forward and backward reaction rates, respectively. The compu-
tation of the backward rate has long history that begins with Arrhenius’ law k
1
= Ae
E/kT
,
where A is a constant, and E is activation energy, then Kramers’ rate, derived from the
molecular stochastic Langevin equation, which gives the prefactor A. For the past sixty
years, chemical physicists computed the activation energy E and clarified the role of the
energy landscape, with extensions to applications in chemistry, signal processing (time
to loss of lock in phase trackers [3]), finance (time for binary option price to reach a
threshold), and many more [4].
In contrast, the forward rate k
1
represents the flux of three-dimensional Brownian par-
ticles arriving at a small ball or radius a. Smoluchowski’s 1916 forward rate computation
reveals that
k
1
= 4πDca, (1)
where D is the diffusion coefficient, when the concentration c is maintained constant
far away from the reaction site. When the window is in a smooth surface or inside a
hidden cusp, the forward rate k
1
is the reciprocal of the MFPT of a Brownian particle
to the window. The precise geometry of the activating small windows has been captured
by general asymptotics of the mean first arrival time at high activation energy. This
mean time is, indeed, sufficient to characterize the rate, because the binding process is
2
was not certified by peer review) is the author/funder. All rights reserved. No reuse allowed without permission.
The copyright holder for this preprint (whichthis version posted October 27, 2017. ; https://doi.org/10.1101/210443doi: bioRxiv preprint

Poissonian and the rate is precisely the reciprocal of the MFPT. These computations are
summarized in the narrow escape theory [5–9]. For example, when the small absorbing
window represents binding at a surface, the forward rate is given by
k
1
1
=
||
4aD
1 +
L(0) + N(0)
2π
a log a + o(a log a)
,
with || the volume of the domain of Brownian motion, a is the radius of the absorbing
window [5], and L(0) and N(0) are the principal mean curvatures of the surface at the
small absorbing window.
The forward rate k
1
has been used in almost all representations of chemical reactions:
it is the basis of the Gillespie algorithm for generating statistics of stochastic simulations
with rate k
1
. It has also been used in coarse-graining stochastic chemical-reactions into a
Markov chain. However, the rate k
1
is not used in simulations of Brownian trajectories.
In the latter case, the statistics of arrival times can be computed directly. Obviously,
diffusion theory computes k
1
from the mean arrival rate of a single particle. However,
in cell biology, biochemical processes are often activated by the first (fastest) particle
that reaches a small binding target, so that the average time for a single particle do es
not necessarily represent the time scale of activation. Thus even the Gillespie algorithm
would give a rate, sampled with mean k
1
. But, as seen below, its statistics is different
from the rate of the fastest arrival. This difference is the key to the determination of
the time scale of cellular activation that can be computed from full Brownian simulations
and/or asymptotics of the fastest particle. This is an important shift from the traditional
paradigm.
2 Biochemical reactions in cell biology
Chemical activation in cell biology starts with the binding of few molecules (Fig 1). The
signal is often amplified so that a molecular event is transformed into a cellular signal.
How fast is this activation? What defines its time scale? when there is a separation
between the site of the first activation and that of amplification. When particle move by
diffusion, is it sufficient that the first particle arrives to a receptor to open it and lead to
an avalanche either through the entry of ions or the opening of the neighboring receptors.
Thus the time scale of activation is not given by the reciprocal of the forward rate, but
rather by the extreme statistics, that is, by the mean arrival time of the first particle to
the activation site (the target).
The statistics of the first particle to arrive to a target can be computed from the
statistics of a single particle when they are all independent and identically distributed
[10–13]. With N non-interacting i.i.d. Brownian trajectories (ions) in a bounded domain
to a binding site, the shortest arrival time τ
1
is by definition
τ
1
= min(t
1
, . . . , t
N
), (2)
3
was not certified by peer review) is the author/funder. All rights reserved. No reuse allowed without permission.
The copyright holder for this preprint (whichthis version posted October 27, 2017. ; https://doi.org/10.1101/210443doi: bioRxiv preprint

RyR
First Ca
to arrive
2+
Activation of
an avalanche
mGluR
ER
IP3
to arrive
IP3
receptor
Ca
2+
Release
First four
Avalanche
arrive
AMPA/
First
by input currents
Neuro-
transmitter
release
Lost
receptor
(A)
(B)
(C)
Amplification
two to
molecules
Cell membrane
NMDA
Spine
Apparatus
Figure 1: (A) Calcium-induced-calcium-release in a dendritic spine. The first Ryanodine Re-
ceptor (RyR) at the base of the spine apparatus that opens is triggered by the fastest calcium
ion. An avalanche of calcium release ensues by opening the neighboring receptors. This leads
to rapid amplification at a much shorter time than the MFPT of the diffusing calcium ions.
(B) Activation of calcium release by IP3 receptors, which are calcium channels gated by IP3
molecules, which function as secondary messengers. When the first IP3 molecules arrives at the
first IP3R, its calcium release induces an avalanche due to the opening of subsequent IP3 recep-
tors. (C) In the post-synaptic terminal, the influx of ions due to the opening of NMDA/AMPA
receptors is the amplification process. The signal of the pre-synaptic signal transmitted by the
neurotransmitter molecules diffusing in the synaptic cleft and the time scale of the amplification
are determined by the fastest molecules that arrive at the receptor targets and open them.
4
was not certified by peer review) is the author/funder. All rights reserved. No reuse allowed without permission.
The copyright holder for this preprint (whichthis version posted October 27, 2017. ; https://doi.org/10.1101/210443doi: bioRxiv preprint

where t
i
are the i.i.d. arrival times of the N ions in the medium. The narrow escape
problem (NEP) is to find the PDF and the MFPT of τ
1
. The complementary PDF of τ
1
,
Pr{τ
1
> t} = Pr
N
{t
1
> t}. (3)
Here Pr{t
1
> t} is the survival probability of a single particle prior to binding at the
target. This probability can be computed by solving the diffusion equation
p(x, t)
t
=Dp(x, t) for x , t > 0 (4)
p(x, 0) =p
0
(x) for x
p(x, t)
n
=0 for x
r
p(x, t) =0 for x
a
,
where the boundary contains N
R
binding sites
i
(
a
=
N
R
i=1
i
,
r
=
a
). The single particle survival probability is
Pr{t
1
> t} =
p(x, t) dx, (5)
so that Pr{τ
1
= t} =
d
dt
Pr{τ
1
< t} = N(Pr{t
1
> t})
N1
Pr{t
1
= t}, where Pr{t
1
= t} =
a
p(x,t)
n
dS
x
and Pr{t
1
= t} = N
R
1
p(x,t)
n
dS
x
. The pdf of the arrival time is
Pr{τ
1
= t} = NN
R
p(x, t)dx
N1
1
p(x, t)
n
dS
x
, (6)
which gives the MFPT
¯τ
1
=
0
Pr{τ
1
> t}dt =
0
[Pr{t
1
> t}]
N
dt. (7)
The shortest ray from the source to the absorbing window δ
min
plays a key role, because
the fastest trajectory is as close as possible to that ray. The diffusion coefficient is D,
the number of Brownian particles is N, s
2
= |x A|, x the positions of injection, and
the center of the window is A. The asymptotic laws for the expected first arrival time of
5
was not certified by peer review) is the author/funder. All rights reserved. No reuse allowed without permission.
The copyright holder for this preprint (whichthis version posted October 27, 2017. ; https://doi.org/10.1101/210443doi: bioRxiv preprint

Citations
More filters
Journal ArticleDOI
TL;DR: The success can be started by knowing the basic knowledge and do actions, and this molecular and cellular physiology of neurons, will really give you the good idea to be successful.
Abstract: By reading, you can know the knowledge and things more, not only about what you get from people to people. Book will be more trusted. As this molecular and cellular physiology of neurons, it will really give you the good idea to be successful. It is not only for you to be success in certain life you can be successful in everything. The success can be started by knowing the basic knowledge and do actions.

13 citations

Journal ArticleDOI
TL;DR: In this article, the authors show how the choice of an alternative instead of another is not arbitrary, rather points towards entirely different ontological, philosophical and physical commitments, which paves the way to novel interpretations and operational approaches to challenging issues such as black hole singularities, continuous time in quantum dynamics, chaotic nonlinear paths, logarithmic plots, demarcation of living beings.
Abstract: When a boat disappears over the horizon, does a distant observer detect the last moment in which the boat is visible, or the first moment in which the boat is not visible? This apparently ludicrous way of reasoning, heritage of long-lasting medieval debates on decision limit problems, paves the way to sophisticated contemporary debates concerning the methodological core of mathematics, physics and biology. These ancient, logically-framed conundrums throw us into the realm of bounded objects with fuzzy edges, where our mind fails to provide responses to plain questions such as: given a closed curve with a boundary (say, a cellular membrane) how do you recognize what is internal and what is external? We show how the choice of an alternative instead of another is not arbitrary, rather points towards entirely different ontological, philosophical and physical commitments. This paves the way to novel interpretations and operational approaches to challenging issues such as black hole singularities, continuous time in quantum dynamics, chaotic nonlinear paths, logarithmic plots, demarcation of living beings. In the sceptical reign where judgements seem to be suspended forever, the contemporary scientist stands for a sort of God equipped with infinite power who is utterly free to dictate the rules of the experimental settings.

2 citations

Journal ArticleDOI
TL;DR: In this paper, the authors propose a methodological anti-unitary approach to explain the epistemological role of the human mind in building the real world, using a rewording of the medieval concept of the Multiple arising from (and generated by) the One.
Abstract: One of the criteria to a strong principle in natural sciences is simplicity. The conventional view holds that the world is provided with natural laws that must be simple. This common-sense approach is a modern rewording of the medieval philosophical/theological concept of the Multiple arising from (and generated by) the One. Humans need to pursue unifying frameworks, classificatory criteria and theories of everything. Still, the fact that our cognitive abilities tend towards simplification and groupings does not necessarily entail that this is the way the world works. Here we ask: what if singularity does not pave the way to multiplicity? How will we be sure if the Ockham's razor holds in real life? We will show in the sequel that the propensity to reduce to simplicity the relationships among the events leads to misleading interpretations of scientific issues. We are not going to take a full sceptic turn: we will engage in active outreach, suggesting examples from biology and physics to demonstrate how a novel methodological antiunitary approach might help to improve our scientific attitude towards world affairs. We will provide examples from aggregation of SARS-Cov-2 particles, unclassified extinct creatures, pathological brain stiffness. Further, we will describe how antiunitary strategies, plagiarising medieval concepts from William od Ockham and Gregory of Rimini, help to explain novel relational approaches to quantum mechanics and the epistemological role of our mind in building the real world.
References
More filters
Journal ArticleDOI
TL;DR: A master-diffusion equation is derived for the joint probability density of a mobile reactant and the number of bound substrate in a confined domain and can be used for the description of noise due to gating of ionic channels by random binding and unbinding of ligands in biological sensor cells, such as olfactory cilia, photoreceptors, hair cells in the cochlea.
Abstract: Traditional chemical kinetics may be inappropriate to describe chemical reactions in microdomains involving only a small number of substrate and reactant molecules. Starting with the stochastic dynamics of the molecules, we derive a master-diffusion equation for the joint probability density of a mobile reactant and the number of bound substrate in a confined domain. We use the equation to calculate the fluctuations in the number of bound substrate molecules as a function of initial reactant distribution. A second model is presented based on a Markov description of the binding and unbinding and on the mean first passage time of a molecule to a small portion of the boundary. These models can be used for the description of noise due to gating of ionic channels by random binding and unbinding of ligands in biological sensor cells, such as olfactory cilia, photoreceptors, hair cells in the cochlea.

60 citations

Posted Content
TL;DR: Applications of stochastic models in biological settings are discussed and reviewed in the context of first passage problems spanning applications to molecular dissociation and selfassembly, molecular search, transcription and translation, cellular mutation and disease, and organismic evolution and population dynamics.
Abstract: Applications of stochastic models in biological settings are discussed and reviewed in the context of first passage problems. These applications arise across a wide range of length and time scales. Within models that are effectively Markovian, we review canonical examples of first passage problems spanning applications to molecular dissociation and selfassembly, molecular search, transcription and translation, cellular mutation and disease, and organismic evolution and population dynamics. After an initial technical overview, we survey representative applications and their corresponding models. Various approximation methods and the distinction between single particle and multiple particle exit times are discussed. Finally, potentially new applications and approaches are presented.

57 citations

Book
15 Sep 2015
TL;DR: This work models the early steps of Viral Infection in Cells using Markov Models for Stochastic Chemical Reactions and Random Search with Switching to derive features from Super-Resolution Data.
Abstract: Elementary Theory of Stochastic Narrow Escape.- Special Asymptotics for Stochastic Narrow Escape.- NET in Molecular and Cellular Biology.- Applications to Cellular Biology and Simulations.- Determination of Features from Super-Resolution Data.- Markov Models for Stochastic Chemical Reactions.- Random Search with Switching.- Narrow Escape in Other Cellular Processes.- Modeling the Early Steps of Viral Infection in Cells.

53 citations


"Redundancy principle for optimal ra..." refers background in this paper

  • ...The asymmetry between the number of neurotransmitters (2000 to 3000) and the low number of receptors (5 to 50) compensates for the low probability of finding the small targets (receptors) [5]....

    [...]

  • ...with |Ω| the volume of the domain of Brownian motion, a is the radius of the absorbing window [5], and L(0) and N(0) are the principal mean curvatures of the surface at the small absorbing window....

    [...]

  • ...This time scale is incompatible with diffusion alone [5]....

    [...]

Journal ArticleDOI
TL;DR: In this article, the statistical description of the first passage time of a set of independent diffusing particles in one dimension is revisited, and an asymptotic expression for large N of the generating function of the moments is obtained, and explicit expressions for the first two moments are presented.
Abstract: The problem of the statistical description of the first passage timet j, N to one or two absorbing boundaries of the firstj of a set ofN independent diffusing particles in one dimension is revisited. An asymptotic expression for largeN of the generating function of the moments oft j, N is obtained, and explicit expressions for the first two moments are presented. The results are valid for a specific but broad class of initial distributions of particles and boundaries. The mean first passage time of the first particle 〉t l, N 〉 and its variance are compared with numerical estimates for an initial distribution in which all particles are placed at the midpoint of the diffusion region.

45 citations

Journal ArticleDOI
TL;DR: In this paper, a master-diffusion equation for the joint probability density of a mobile reactant and the number of bound substrate in a confined domain is derived, and a Markov description of the binding and unbinding and the mean first passage time of a molecule to a small portion of the boundary is presented.
Abstract: Traditional chemical kinetics may be inappropriate to describe chemical reactions in micro-domains involving only a small number of substrate and reactant molecules. Starting with the stochastic dynamics of the molecules, we derive a master-diffusion equation for the joint probability density of a mobile reactant and the number of bound substrate in a confined domain. We use the equation to calculate the fluctuations in the number of bound substrate molecules as a function of initial reactant distribution. A second model is presented based on a Markov description of the binding and unbinding and on the mean first passage time of a molecule to a small portion of the boundary. These models can be used for the description of noise due to gating of ionic channels by random binding and unbinding of ligands in biological sensor cells, such as olfactory cilia, photo-receptors, hair cells in the cochlea.

39 citations

Frequently Asked Questions (11)
Q1. What are the contributions mentioned in the paper "Redundancy principle for optimal random search in biology" ?

Thus the rate is set by the mean first passage time ( MFPT ) of a Brownian particle to a small target. This paradigm is shifted in this manuscript to set the time scale of activation in cellular biology to the mean time of the first among many arrivals of particles at the activation site. The authors conclude that statistics of the extreme set the new laws of biology, which can be very different from the physical laws derived for individuals. 

neuronal connections often occur on a dendritic spine, where the fast calcium increase in dendrites may happen a few milliseconds after initiation in the spine head. 

The computation of the backward rate has long history that begins with Arrhenius’ law k−1 = AeE/kT , where A is a constant, and E is activation energy, then Kramers’ rate, derived from the molecular stochastic Langevin equation, which gives the prefactor A. 

When particle move by diffusion, is it sufficient that the first particle arrives to a receptor to open it and lead to an avalanche either through the entry of ions or the opening of the neighboring receptors. 

More specifically, mass-action theory of chemical reactions between two reactants insolution, A and B, is expressed asA k1 k−1 B,where k1 and k−1 are the forward and backward reaction rates, respectively. 

Disproportionate numbers of particles in natural processes should not be considered wasteful, but rather, they serve a clear purpose: they are necessary for generating the fastest response. 

The single particle survival probability isPr{t1 > t} = ∫ Ω p(x, t) dx, (5)so that Pr{τ 1 = t} = d dt Pr{τ 1 < t} = N(Pr{t1 > t})N−1 Pr{t1 = t}, where Pr{t1 = t} =∮∂Ωa∂p(x,t) ∂n dSx and Pr{t1 = t} = NR ∮ ∂Ω1 ∂p(x,t) ∂n dSx. 

The number of spermatozoa is thus the main determinant of the selection and since the mean time for the first one to arrive is O(1/logN), a large number of them is necessary to affect the search process. 

Activation occurs by the first particle to find a small target and the time scale for this activation uses very different geometrical features (optimal paths) than the one described by the traditional mass-action law, reaction-diffusion equations, or Markov-chain representation of stochastic chemical reactions. 

Brownian trajectories (ions) in a bounded domain Ω to a binding site, the shortest arrival time τ 1 is by definitionτ 1 = min(t1, . . . , tN), (2)where ti are the i.i.d. arrival times of the N ions in the medium. 

The asymptotic laws for the expected first arrival time ofBrownian particles to a target for large N , are,τ̄ d1 ≈ δ 2 min4D ln( N√ π ) , in dim 1 (8)τ̄ d2 ≈ ≈ s 2 24D log( π √ 2N8 log ( 1 ε)) , in dim 2 (9)τ̄ d3 ≈ δ 22D √ log ( N 4a2π1/2δ2) , in dim 3. (10)These formulas show that expected arrival time of the fastest particles is O(1/ log(N)) (see Fig. 2).