0% found this document useful (0 votes)
37 views20 pages

Sigmoidal Functions Some Computational and Modelli

The document discusses sigmoidal functions and their use in modeling biological processes. It covers the Hausdorff approximation of the Heaviside step function by sigmoidal functions from computational and modeling perspectives. The document also analyzes how the Verhulst population model can arise from simple autocatalytic biochemical reactions.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
37 views20 pages

Sigmoidal Functions Some Computational and Modelli

The document discusses sigmoidal functions and their use in modeling biological processes. It covers the Hausdorff approximation of the Heaviside step function by sigmoidal functions from computational and modeling perspectives. The document also analyzes how the Verhulst population model can arise from simple autocatalytic biochemical reactions.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/273895429

Sigmoidal Functions: Some Computational and Modelling Aspects

Article in Biomath Communications · August 2015


DOI: 10.11145/j.bmc.2015.03.081

CITATIONS READS

55 757

2 authors:

Nikolay Kyurkchiev Svetoslav Markov


Plovdiv University "Paisii Hilendarski" Bulgarian Academy of Sciences
367 PUBLICATIONS 4,870 CITATIONS 177 PUBLICATIONS 2,869 CITATIONS

SEE PROFILE SEE PROFILE

All content following this page was uploaded by Svetoslav Markov on 28 August 2015.

The user has requested enhancement of the downloaded file.


Article Biomath Communications 1 (2014)

Biomath Communications

www.biomathforum.org/biomath/index.php/conference

Sigmoidal Functions: Some Computational and


Modelling Aspects 1
Nikolay Kyurkchiev, Svetoslav Markov
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
[email protected]

Dedicated to the 210th anniversary of the birth of P.-F. Verhulst

Abstract
We focus on some computational, modelling and approximation
issues related to the logistic sigmoidal function and to Heaviside step
function. The Hausdorff approximation of the Heaviside interval step
function by sigmoidal functions is discussed from various computa-
tional and modelling aspects. Some relations between Verhulst model
and certain biochemical reaction equations are discussed and ana-
lyzed. Numerical examples are presented using CAS Mathematica.

Keywords. Interval functions, Heaviside step function, Approxima-


tion, Sigmoidal functions.

1 Introduction
Many biological dynamic processes, such as certain enzyme kinetic and pop-
ulation growth processes, develop almost step-wise [9], [13]. Such processes
are usually described or approximated by smooth sigmoidal functions; such
functions are widely used in the theory of neural networks [3], [4]. Step-wise
interval functions are a special class of sigmoidal functions; such functions
1
Citation: N. Kyurkchiev, S. Markov, Sigmoidal Functions: Some Computational
and Modelling Aspects. Biomath Communications 1/2 (2014) http://dx.doi.org/10.
11145/j.bmc.2015.03.081

1
are “almost” continuous, or Hausdorff continuous (H-continuous) [2]. De-
pending on the particular modelling situation one may decide to use either
continuous or H-continous (step-wise) functions. Moreover, in many cases
both types of modelling tools can be used interchangeably. This motivates
us to study the closeness of both classes of functions. To substitute a sig-
moidal function by a step function (or conversely) we need to know the
approximation error between the two functions. A natural metric used in
such a situation is the Hausdorff metric between the graphs of the functions.
To this end we recall some basic results concerning the class of interval
Hausdorff continuous functions and the related concept of Hausdorff ap-
proximation. We then focus on classes of logistic sigmoidal functions which
are solutions of the Verhulst population model. We demonstrate that Ver-
hulst model arises from simple autocatalytic (bio)chemical reactions and
thus can be considered as special case of a biochemical reproduction re-
action mechanism. The latter implies a more general model that permits
the formulation of some important modelling and computational problems
including nonautonomous, impulsive and delay DE.
In section 2 we consider sigmoidal and step functions arising from bi-
ological applications. The Hausdorff distance between the Heaviside step
function and the sigmoidal Verhulst function is discussed. In section 3 we
discuss certain kinetic mechanisms yielding Verhulst model via the mass
action law. We show that the Verhulst model arises from some simple
autocatalytic (bio)chemical reactions.

2 Sigmoidal and step functions


2.1 Hausdorff continuity
The concept of Hausdorff continuity (H-continuity) generalizes the familiar
concept of continuity so that essential properties of the usual continuous real
functions remain present. It is possible to extend the algebraic operations
on the set of continuous real functions C(Ω) to the set H(Ω) of H-continuous
functions in such a way that the set H(Ω) becomes a commutative ring and
a linear space with respect to the extended operations [2]. In this work
we restrict ourselves to functions of one real variable, that is real functions
defined on a subset Ω ⊆ R.

2
2.2 Step functions
For r ∈ R denote by hr ∈ H(R) the (interval) Heaviside step function given
by 
 0,
 if t < r,
hr (t) = [0, 1], if t = r, (1)

 1, if t > r,
cf. Fig. 1. For r = 0 we obtain the basic Heaviside step function

 0,
 if t < 0,
h0 (t) = [0, 1], if t = 0, (2)

 1, if t > 0.
Functions (1)–(2) are examples sigmoidal functions. A sigmoidal func-
tion on R with a range [a, b] is defined as a monotone function s(t) : R →
[a, b] such that limt→−∞ s(t) = a, limt→∞ s(t) = b.

2.3 Sigmoidal cut functions


One may consider continuous (or even smooth) or discontinous sigmoidal
functions. Within the class of H-continuous interval functions, the Heavi-
side step function is a particular case of sigmoidal function. An example of
a continuous sigmoidal function is the “cut function” defined as


 0, if t ≤ a,
c[a,b] (t) = (t − a)/(b − a), if a < t < b, (3)

 1, if t ≥ b.

The cut function (3) is visualized on Fig. 2.

2.4 Sums of sigmoidal functions


For a given vector r = (r1 , r2 , ..., rk ) ∈ Rk , such that r1 < r2 < ... < rk ,
and a vector α = (α1 , α2 , ..., αk ) ∈ Rk denote

H(r, α; t) = Σki=1 αi hri (t). (4)


Function (4) is a step function with k steps (jumps). Using suitable
values for rk and αk one can represent a histogram, such as the one of Fig.

3
Figure 1: A step function (1) with jump at r = 10

Figure 2: Cut function

3, as a sum of step functions of the form (4); in that case we usually have
rk = r1 + hi, i = 1, ..., k and Σki=1 αi = 0. Similarly, one can construct sums
of other suitably shifted sigmoidal functions.

2.5 Hausdorff distance


Let us recall that the Hausdorff distance (H-distance) ρ(f, g) between two
functions f, g ∈ H(Ω) for Ω ⊆ R is defined as the distance between their
completed graphs F (f ) and F (g) considered as closed subsets of R2 [7],
[14]. More precisely,

ρ(f, g) = max{ sup inf ||A − B||, sup inf ||A − B||}, (5)
A∈F (f ) B∈F (g) B∈F (g) A∈F (f )

4
Figure 3: A histogram (from wikipedia)

wherein ||.|| is a norm in R2 . According to (5) the H-distance ρ(f, g) be-


tween two functions f, g ∈ H(Ω) for Ω ⊆ R makes use of the maximum norm
in R2 so that the distance between the points A = (tA , xA ), B = (tB , xB )
in R2 is given by ||A − B|| = max(|tA − tB |, |xA − xB |).

2.6 The logistic sigmoidal function


Sigmoidal functions find multiple applications to neural networks and cell
growth population models [4], [9].
Several practically important families of smooth sigmoidal functions
arise from population dynamics. A classical example is the Verhulst pop-
ulation growth model to be discussed below. Verhulst model makes an
extensive use of the “logistic” sigmoidal function
a
s0 (t) = , (6)
1 + e−kt
see Fig. 4. We next focus on the approximation of the Heaviside step
function (2) by logistic functions of the form (6) in Hausdorff distance.

2.7 Approximation issues


In what follows we shall estimate the H-distance (5) between a step function
and a logistic sigmoidal function. W. l. g. we can consider the Heaviside
step function f = ah0 and the logistic sigmoidal function (6): g = s0 .
As visualized on Fig. 5, the H-distance d = ρ(f, g) = ρ(ah0 , s0 ) between

5
Figure 4: Logistic sigmoidal function (6)

Figure 5: Reaction rate k = 20; Hausdorff distance d = 0.106402

the step function ah0 and the sigmoidal function s0 satisfies the relations
0 < d < a/2 and a − s0 (d) = d, that is

(a − d)/d = ekd , (0 < d < a/2). (7)

Obviously d → 0 implies k → ∞ (and vice versa). From (7) we obtain


a straightforward expression for the rate parameter k as a function of d:

Proposition 1. The rate parameter k can be expressed in terms of the


H-distance d as follows:
1 a−d
k = k(d) = ln = O(d−1 ln(d−1 )). (8)
d d

6
Figure 6: Reaction rate k = 40; Hausdorff distance d = 0.0661748

Relation (8) gives the rate k in terms of the H-distance d, a few examples
are computed in Table 1.

Dist. d 10−1 10−2 10−3 10−4 10−5 10−6


Rate k 0.22 × 102 0.46 × 103 0.69 × 104 0.92 × 105 0.12 × 107 0.14 × 108

Table 1: Values of the rate k as function of the H-distance d according to


(8)

Conversely, a relation for the H-distance d in terms of the rate parameter


k is given in the next proposition. For simplicity we assume below a = 1,
considering thus the basic logistic function as depending only on the rate
k: s0 (t) = (1 + e−kt )−1 .

Proposition 2. [2] The Hausdorff distance d = ρ(h0 , s0 ) between the Heav-


iside step function h0 and the sigmoidal Verhulst function s0 can be ex-
pressed in terms of the the reaction rate k for any real k ≥ 2 as follows:

ln(k + 1) ln ln(k + 1) ln(k + 1)


dl (k) = − < d(k) < = dr (k), (9)
k+1 k+1 k+1
or
ln(k + 1) ln ln(k + 1)
d(k) = (1 + O (ε(k))) , ε(k) = . (10)
k+1 ln(k + 1)

7
Figure 7: Reaction rate k = 200; Hausdorff distance d = 0.01957.

A proof of relations (9)–(10) is given in [2]. Some computational exam-


ples using relations (9)–(10) are presented in Table 2, see also Figures 6, 7,
resp. Appendix 1. The last column of Table 2 contains the values of d for
prescribed values of k computed by solving the nonlinear equation (7).

k dl (k) dr (k) ∆ = dr − dl ε(k) d(k) by (7)


2 0.334 0.366 0.032 0.0856 0.337416
100 0.0305 0.0456 0.015 0.3313 0.033592
1000 0.00497 0.00691 0.0019 0.2797 0.005245
10000 0.000698 0.000921 0.00022 0.2410 0.000723

Table 2: Bounds for d(k) computed by (9)–(10) for various rates k

Remarks. a) For the general case a 6= 1 one should substitute every-


where in formulae (9)–(10) the expression k + 1 by k + a−1 . b) An estimate
similar to (10) in integral metric has been obtained in [6].

2.8 Shifted logistic functions


Here we are interested in arbitrary shifted (horizontally translated) logis-
tic functions. Both the step function and the logistic function preserve
their form under horizontal translation—note that Verhulst equation pos-
sess constant isoclines. Hence the shifted step function hr is approximated
by the shifted logistic function sr in the same way as function h0 is approx-

8
Figure 8: A logistic function shifted with r = 0.5.

imated by the basic logistic function s0 , that is for the H-distance we have
ρ(hr , sr ) = ρ(h0 , s0 ). Focusing on the shifted logistic function we have
a
sr (t) = s0 (t − r) = . (11)
1+ e−k(t−r)

The value of the (basic) logistic function (6) at the point −r is


a
s0 (−r) = .
1 + ekr
Figure 8 visualizes a logistic function shifted with r = 0.5.

3 Kinetic mechanisms yielding Verhulst model


In this section we demostrate that Verhulst model can be derived from
certain (bio)chemical reaction equatiosn using mass action kinetics. It is
worth noting that Verhulst model was invented some 30-40 years before the
invention of the Mass Action Law. Let us recall the mass action law in its
kinetic aspect.
The Law of Mass Action states that the rate of change in concentration
of each reactant in a chemical reaction is proportional to the product of the

9
concentrations of the reactants in that reaction. If a particular reactant
is involved in several reactions, then the rate of change of this reactant is
made by adding up all positive rates and subtracting all negative ones [12].

3.1 A simple autocatalytic reaction


Consider the following autocatalytic reversible reaction mechanism:
k
X −→
←− X + X, (12)
k−1

k
which can be also written as X −→
←− 2X.
k−1
Applying the mass action law we obtain the Verhulst model:

x0 = kx − k−1 x2 = kx(1 − (k−1 /k)x). (13)

The stationary point is x∗ = k/k−1 .


Another kinetic mechanism inducing Verhulst model that seems theo-
retically possible and better practically justified follows.

3.2 Autocatalytic reaction involving nutrient substrate


Consider the following autocatalytic reaction equation:
k0
S + X −→ X + X, (14)
k0
(or S + X −→ 2X), where S is a nutrient substance, X is a popula-
tion and k 0 is the specific growth rate of the particular population. The
biological (biochemical) interpretation of reaction equation (14) is that the
substrate S is utilized by the population X leading to the reproduction
of the population (simple binary fusion reproduction in the case of bacte-
rial cells population). Denoting the biomass (or density) of X by x and
the mass (concentration) of S by s and applying the mass action law, one
obtains the following dynamical system for functions s(t), x(t):

ds/dt = −k 0 xs,
(15)
dx/dt = k 0 xs, s(0) = s0 , x(0) = x0 .

10
Figure 9: Reaction rate k = 40; s0 = 1, x0 = 1. × 10−9

The solutions s, x of (15) for reaction rate k = 40 and initial conditions


s0 = 1, x0 = 1. × 10−9 are iluustrated on Fig. 9, see Appendix 2. Noticing
that ds/dt+dx/dt = 0, hence s+x = const = x0 +s0 = a, we can substitute
s = a−x in the differential equation for x to obtain the differential equation
dx/dt = k 0 sx = k 0 x(a − x) also known as Verhulst model [15]–[17].

dx
= k 0 x(a − x). (16)
dt

Clearly, the solution x of the initial problem (15) coincides with the
solution x of problem (16) with initial condition x(0) = x0 :

dx
= k 0 x(a − x). x(0) = x0 . (17)
dt
Conversely, the solution of (17) coincides with the solution x of the inital
problem (15) whenever s0 = a − x0 . The above can be summarized in the
following:

Proposition 3. The autocatalytic reaction (14) via mass action kinetic


induces the dynamic model (15). Models (15) and (17) are equivalent in
the sense that their solutions x coincide (for x0 + s0 = a).

We see that the underlying mechanism in Verhulst model (17) is a bio-


chemical reproduction reaction (14) based on the utilization of a nutrient

11
Figure 10: Reaction rate k = 40, r = 0.5, x0 = 1.85 × 10−9

substrate. This explains the important versatile applications of Verhulst


model.
The Verhulst model is usually written with a normalized rate constant
k = k 0 /a as
dx k  x
= x(a − x) = kx 1 − . (18)
dt a a
The solution x to equation (19) with initial condition x0 = a/2, is the
(basic) logistic sigmoidal function:
a a − x0
s0 (t) = ; b= = 1,
1 + be−kt x0
that is (6).

3.3 Nutrient supply as input function


The Verhulst model can be considered as a prototype of models used in
bioreactor modelling. There, especially in the case of continuous bioreac-
tore, the nutrient supply is considered as an input function s(t) as follows:

dx
= kx(t)s(t), (19)
dt
where s is additionally specified.
The solution x for the input nutrient function s(t) = (Sign(r − t) + 1)/2
obtained by a Mathematica module is given in Appendix 4, see Fig. 10.

12
Figure 11: Reaction rate k = 40; r = 0.6

3.4 Computational issues


The shifted logistic function (11) can be computed as a solution of the
Verhulst model (16); in that case we need to know a suitable initial con-
dition for equation (16). The shifted (by r) logistic function (11) can be
considered as solution of the initial problem:
dx k
= x(a − x), x(0) = x0 = a/(1 + ekr ). (20)
dt a

As r increases the computational time for solving problem (20) increases


rapidly if large values of k have been used (in order to achieve good ap-
proximation of the step function). As an example, on CAS Mathematica
for kr > 30 the computations fails, whenever using formula (20) for the
computation of the shifted logistic function, see Fig. 11 corresponding to
a case kr ≤ 30 and Fig. 12 for the case kr > 30, cf. Appendix 3. We
note that within such an approach very small values (for the distance d)
and very large values (for the rate k) are simultaneously involved in the
computation.
In order to reduce the computational problems in CAS Mathematica
the user should take care with specifying facilities such as AccuracyGoal,
PrecisionGoal, and WorkingPrecision.

13
Figure 12: Solution of (20) fails for kr > 30

4 Conclusions
H-continuous step functions and smooth sigmoidal functions are used to
model biological dynamic processes, in particular certain enzyme kinetic
and population growth processes which develop almost step-wise [9]. Such
processes are usually described or approximated by smooth sigmoidal func-
tions (especially in the theory of neural networks), however, H-continuous
step-wise functions can be also conveniently used. To substitute a sigmoidal
function by a step function (or conversely) we need to know the approxi-
mation error as given in Proposition 2. Biological processes are often very
sensitive and can be effectively studied within the frames of interval analy-
sis [8]. Verhulst model is an important classical example involving a simple
logistic sigmoidal function as solution. We demonstrate that this model is
induced by simple autocatalytic reactions that describe certain reproduc-
tion biochemical mechanisms. On a number of computational examples
we demonstrate the applicability of the logistic function to approximate
the Heaviside step function and consequently to be emploit in fitting time
course experimental data related to population dynamics.
Acknowledgments. The authors acknowledge partial support by the
Bulgarian FNI-MON and the Biomath Forum Society.

14
References
[1] Alt, R., S. Markov, Theoretical and computational studies of some
bioreactor models, Computers and Mathematics with Applications
64 (2012), 350–360.

[2] Anguelov, R., Markov, S.: Hausdorff Continuous Interval Func-


tions and Approximations, submitted to LNCS (SCAN 2014 Pro-
ceedings)

[3] Basheer, I. A., M. Hajmeer, Artificial neural networks: fundamen-


tals, computing, design, and application, Journal of Microbiologi-
cal Methods 43 (2000), 3–31.

[4] Costarelli, D., Spigler, R.: Approximation results for neural net-
work operators activated by sigmoidal functions, Neural Networks
44, 101–106 (2013).

[5] Dimitrov, S., G. Velikova, V. Beschkov, S. Markov, On the Numer-


ical Computation of Enzyme Kinetic Parameters, Biomath Com-
munications 1 (2), 2014.

[6] Glover, Ian, The Approximation of Continuous Functions by Mul-


tilayer Perceptrons.
http://www.manicai.net/ai/assets/approx cts fn.pdf

[7] Hausdorff, F.: Set theory (2 ed.), New York, Chelsea Publ.,1962
[1957], ISBN 978-0821838358 (Republished by AMS-Chelsea 2005).

[8] Markov, S.: Biomathematics and Interval Analysis: A Prosperous


Marriage, in: Christov, Ch. and Todorov, M. D. (eds), Proc. of
the 2nd Intern. Conf. on Application of Mathematics in Technical
and Natural Sciences (AMiTaNS’10), AIP Conf. Proc. 1301, 26–36.
2010.

[9] Markov, S.: Cell Growth Models Using Reaction Schemes: Batch
Cultivation, Biomath 2/2 (2013), 1312301
http://dx.doi.org/10.11145/j.biomath.2013.12.301

15
[10] Markov, S., On the Use of Computer Algebra Systems and Enclo-
sure Methods in the Modelling and Optimization of Biotechnologi-
cal Processes, Bioautomation (Intern. Electronic Journal) 3, 2005,
1–9.

[11] Markov, S., On the mathematical modelling of microbial growth:


some computational aspects, Serdica J. Computing 5 (2), 153–168
(2011).

[12] Murray J. D., Mathematical Biology: I. An Introduction, Third


Edition, Springer, 2002.

[13] Radchenkova, N., M. Kambourova, S. Vassilev, R. Alt, S. Markov,


On the Mathematical Modelling of EPS Production by a Ther-
mophilic Bacterium, Biomath 4 (2014), 1407121.
http://dx.doi.org/10.11145/j.biomath.2014.07.121

[14] Sendov, B.: Hausdorff Approximations, Kluwer, Boston, 1990.

[15] Verhulst, P.-F., Notice sur la loi que la population poursuit dans
son accroissement, Correspondance mathematique et physique 10:
113–121 (1838).

[16] Verhulst, P.-F., Recherches mathematiques sur la loi


d’accroissement de la population (Mathematical Researches
into the Law of Population Growth Increase), Nouveaux Memoires
de l’Academie Royale des Sciences et Belles-Lettres de Bruxelles
18: 1–42 (1845).

[17] Verhulst, P.-F., Deuxieme memoire sur la loi d’accroissement de


la population, Memoires de l’Academie Royale des Sciences, des
Lettres et des Beaux-Arts de Belgique 20: 1–32 (1847).

16
Appendix 1. Calculation of the value of the Hausdorff distance d between the
Heaviside step function h and the sigmoidal Verhulst function s in terms of the reaction
rate k

17
Appendix 2. A kinetic mechanism yielding Verhulst model

18
Appendix 3. The general case

Appendix 4. Nutrient supply as input function

19

View publication stats

You might also like