<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Descriptive Modelling of System Dynamics at Di erent Stages</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Illia Otlev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Mathematics and Computer Science, V.N. Karazin Kharkiv National University 4, Svobody Sqr</institution>
          ,
          <addr-line>Kharkiv, 61022</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <fpage>42</fpage>
      <lpage>47</lpage>
      <abstract>
        <p>The characteristic problem of modern time that appears before researchers in the various areas of knowledge is the informative supersaturating that is largely caused by the systematic use of internettechnologies. Which mean that modern researcher, regardless of object of his researches, that studies the di cult system, runs into the enormous volumes of data, that require rapid treatment, analysis and practical conclusions.</p>
      </abstract>
      <kwd-group>
        <kwd>dynamical systems</kwd>
        <kwd>mathematical modelling</kwd>
        <kwd>descriptive dynamics</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Introduction
The vast majority of data that are accessible via the Internet do not have
the formalised structure, contain errors or are the results of incomplete
observations. This means that analysis of large data arrays, their
organisation, proceeding in the skipped information and construction of the
model, is an intricate scienti c and technical problem. It is well-known
that the problem to expose terms of stability in at the natural and
arti cial systems, which are needed to provide existence and development
of these systems is a very important problem. Unfortunately, we often do
not have any formal theory when we study complex systems, and we are
forced to build qualitative dynamic models based on available
observational data and then to determine terms of system stability.</p>
      <p>Fortunately, today there is a lot of datasets for the di erent areas of
science (biology, medicine, ecology and other) and these datasets are
accessible to the researchers. For example, data from International Council
for the Exploration of the Sea (ICES) [2] that were used in previous
researches conducted by Department of Theoretical and Applied Computer
Science at V.N. Karazin Kharkiv National University were sent to the
study of the indicated task.</p>
      <p>The problem of homoeostasis (aspiring of the system is to keeping
balance) and stability is closely constrained with the problem of dynamic
rmness of this system. Study of this problem is closely constrained with
the research of relations that determine the dynamics of system states that
is described by the complexes of system parameters and their changes
(transitions) in dependence on interrelations between these system
parameters.</p>
      <p>Despite of the di erent ways to nd out the connections between
parameters of the system in biology and ecology a general method o ers
based on the binary relations of next types : (+; +), ( ; ), ( ; +), ( ; 0),
(+; 0), (0; 0). Such description suits to many systems. For the systems
with many parameters this set describes all pair wise relationships
between them. This approach gives to us an opportunity to show the
structure of relations in the obvious form of intercommunications between the
parameters of the natural system.</p>
      <p>It is important to understand that not always is possibility to nd
the marked dependences by means of statistical methods. For example,
a cross-correlation analysis is used for the estimation of connections
between two or more variables, but covers only statistical dependences and
does not give to description of case- consequence relations.</p>
      <p>A perspective method for description of the system is descriptive
modelling of system dynamics. It is a convenient method for the description
of the di cult systems, that consists from solving two important tasks.</p>
      <p>The rst task is the construction of descriptive model of dynamics
of the system. A construction gives an empiric idea about the state of
the system transitions. It`s only a description that based on the discrete
eventual scale of the states of the system, but not exact presentation of
the system. For example: the degenerate state, low-spirited state, normal
state, state higher norms, state of complete satiation. A scale gives us
an opportunity to describe the value of parameters of the system and
consider time-histories of vector of the states of the system. A solution
of this problem is useful and practical, because a descriptive model does
not need high-cube of data and time for the construction and gives an
opportunity to lay down an idea about tendencies state of the system
transition, to check and cast aside inadequate hypotheses.</p>
      <p>The second task is a problem of authentication, or, in other words,
task of synthesis of the system. Based on the conclusions that we got at
the rst step we can assume there is a mechanism of state of the system
transition to that, to try to build him self-reactants description, to pick
up to basis parameters, to expect the error of our suppositions.</p>
      <p>Modelling Framework
The study is based on the modelling framework proposed in [4].
2.1</p>
      <p>
        States, System Trajectories, and Dynamics
Practically it looks like the following. Consider that the biological or
economic system can be described through N components like A1; A2; : : : ; AN .
These components can be of di erent nature. For example, they can be
number of animals or amount of biomass of di erent species, etc. Discrete
values are assumed for components, such as 1; 2; : : : ; K. Here 1 is the least
meaning, and K is the greatest. Thus, the value 1 means the minimum
amount of a component and the value K means the maximum amount.
The value of each component is observed and measured at discrete instant
of time t = 0; 1; : : :. Thus, the value of the component Ai at the instants
of time t = 0; 1; : : : is numbered as Ai(0); Ai(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ); : : :.
      </p>
      <p>
        The trajectory of the system is described by an in nite-right matrix
as
0 A1(0) A1(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) A1(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) : : : 1
B A2(0) A2(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) A2(
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) : : : C
BB@ ... ... ... ... CCA
      </p>
      <p>
        AN (0) AN (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) AN (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) : : :
This trajectory includes all states of the system at the moments t =
0; 1; : : :. Hence, the state of the system at the instant of time t is
represented by the vector (A1(t); A2(t); : : : ; AN (t))T where the sign T is the
sign of the matrix transposition. It is supposed that the system is strictly
determined, and it`s state at the moment of time t is completely
determined by the state at the moment t 1.
      </p>
      <p>The system has only nite number of states, namely, KN . In this case,
there exists &gt; 0 such that Ai(t + ) = Ai(t) for all t t0 where t0 is
some positive integer. This is called a period of the trajectory.</p>
      <p>
        We can extract a minor from the matrix (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) formed by the columns
tth (t t0), (t + 1)th, and up to (t + 1)th. The obtained minor
0 A1(t) A1(t + 1) A1(t + 2) : : : A1(t +
B A2(t) A2(t + 1) A2(t + 2) : : : A2(t +
B@B ... ... ... ... ...
      </p>
      <p>AN (t) AN (t + 1) AN (t + 2) : : : AN (t +
1) 1
1) C</p>
      <p>C
C</p>
      <p>A
1)
presents full description of the behaviour of the system.</p>
      <p>
        In this context, we say that dynamics is the complex of f1; 2; : : : ;
Kg(
        <xref ref-type="bibr" rid="ref1">1</xref>
        )
(
        <xref ref-type="bibr" rid="ref2">2</xref>
        )
valued mappings fi(s; a1; : : : ; aN ) where i = 1; 2; : : : ; N , a1; : : : ; aN belong
to f1; 2; : : : ; Kg, and s = t; t + 1; : : : ; t + 1 such that
      </p>
      <p>
        Ai(s + 1) = fi(s; A1(s); : : : ; AN (s)) for t
s &lt; t +
1:
(
        <xref ref-type="bibr" rid="ref3">3</xref>
        )
We study only the case when all fi in (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) do not depend on s and call this
case the case of stationary dynamics. In this case, the equations Eq (
        <xref ref-type="bibr" rid="ref3">3</xref>
        )
take the form
      </p>
      <p>
        Ai(s + 1) = fi(A1(s); : : : ; AN (s)) for t
s &lt; t +
1:
(
        <xref ref-type="bibr" rid="ref4">4</xref>
        )
2.2
      </p>
      <p>Relationships between Components
In physics, the dynamics of a system is usually determined by the sum
of contributions corresponding to the dynamics of pairwise interactions
of system components. Now, we give some generalisation of this idea for
our study.</p>
      <p>Introduce the concept of relationships between components. Let =
f=; 0; +g then the relationship between components Ai and Aj is
determined as a member from the set and denoted as (Ai; Aj) =
(!1; !2) 2 .</p>
      <p>If (Ai; Aj) = (!1; !2) then the mean of the relation is the following
1. if !1 = then the larger value of the component Aj is, the lower
value of the component Ai would be;
2. if !1 = 0 then the value of the component Aj would not in uence on
value of the component Ai;
3. if !1 = + then the lower value of the component Aj is, the larger
value of the component Ai would be.</p>
      <p>We require also antisymmetric of the relationship , i.e. we claim the
satisfaction of the condition</p>
      <p>(Ai; Aj) = (!1; !2) implies (Aj; Ai) = (!2; !1):
All the combinations (!1; !2) correspond to relationships (interspeci c
interactions) of neutralism, amensalism, predation, commensalism, and
mutualism widely used in ecology and biology [3].</p>
      <p>We can associate each matrix with the N N -matrix S consisting
of elements equals ether 1, or 0, or +1 in the following manner
8 1 if (Ai; Aj) = (!1; !2) and !1 =
Sij = &lt; 0 if (Ai; Aj) = (!1; !2) and !1 = 0
: +1 if (Ai; Aj) = (!1; !2) and !1 = +
Below we denote by SN the class of such N N -matrices.</p>
      <p>Now we describe some general approach to determine system
dynamics based on a matrix from the class SN .</p>
      <p>To do this let us consider some positive real-valued function ij of
two arguments from f1; 2; : : : ; Kg that speci es the in uence degree of
component Aj onto component Ai in the corresponding states. We require
only that each function ij does not decrease in the second argument.
Also, let us consider some folding function : RN ! R and determine
fi(a1; : : : ; aN ) =
8 inc ai if (Si1
&lt;</p>
      <p>ai if j (Si1
: dec ai if (Si1
i1(ai; a1); : : : ; SiN
i1(ai; a1); : : : ; SiN
i1(ai; a1); : : : ; SiN
iN (ai; aN )) &gt;
iN (ai; aN ))j
iN (ai; aN )) &lt;
where inc x = min(x + 1; K) and dec x = max(x</p>
      <p>Let us set the following problem.
1; 0) for 1
x</p>
      <p>K.</p>
      <p>Problem 1. Let ij , &gt; 0, and be given then for each matrix S of class
SN and a dataset to nd an operator T = (f1; : : : ; fN )T such that the
trajectory obtained with using the operator T is well coincide with the
given dataset.
2.3</p>
      <p>Weight Function Approach
This approach assumes a special form of functions ij and . Namely, let
N
ij (ai; aj ) = i(jk) where k = jai aj j and (x1; : : : ; xN ) = sP=1 xs.
In this case, Eq (5) is rewritten in the following form
fi(a1; : : : ; aN ) =
8 N
&gt;&gt; inc ai if P Sis
&gt;&gt;&gt;&gt;&lt; s=N1</p>
      <p>ai if P Sis
&gt;&gt;&gt;&gt; Ns=1
&gt;&gt;: dec ai if P Sis
s=1
(jai asj) &gt;
is
(jai asj) &lt;
is
(jai asj) &lt;
is
(5)
(6)
It is easily seen that Eq (6) determine uniquely the transition operator
T = (f1; : : : ; fN )T by the tuple of parameters
h ; i(jk) j 1
i; j</p>
      <p>N; 1
k</p>
      <p>Ki:
In this context, it is evident that di erent parameter tuples can determine
the same transition operator. Therefore, we have the following problem.</p>
      <p>i; j N; 1 k Ki and</p>
      <p>Ki determine are the corresponding
Decidability of this problem is ensured by the theory of linear inequalities
developed by S. Chernikov [1] But the principal task is to develop e ective
computational method to solve the problem.
3
In the paper, the modelling framework has been established. This
framework is appropriate for mathematical modelling of descriptive dynamics
of complex natural and arti cial systems. We have demonstrated that
all stages of building mathematical models are too complicated, but the
most di cult task among them is the model parameter estimation for
identifying the structure of the studied system.</p>
      <p>This paper starts the development of the class of mathematical
models, which will be useful in solving di erent problems, especially some
environmental and healthcare problems.</p>
      <p>At this paper, the few problems that need to be solved have been
drawn. Firstly, it is a choice of operators that are adequate to our rules
of transitions. And secondly, it is a problem of data visualisation.</p>
      <p>Both of these problems are closely related to the problem of large
data, and we hope that our study will contribute to both modelling of
complex systems and processing of big data areas of knowledge.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Chernikov</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Linear Inequalities (in Russian)</article-title>
          . M.:
          <string-name>
            <surname>Nauka</surname>
          </string-name>
          (
          <year>1968</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>ICES</given-names>
            <surname>Datasets</surname>
          </string-name>
          .
          <article-title>Dataset Collections</article-title>
          . ICES. http://www.ices.dk/marine-data/ dataset-collections/Pages/default.aspx
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Terentyev</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Mathematization of biology (in Russian)</article-title>
          .
          <article-title>Trudy Leningradskogo obschestva estesvoispytateley</article-title>
          .
          <source>Uspehy Biomentrii</source>
          .
          <volume>75</volume>
          (
          <issue>5</issue>
          ), 5{
          <issue>8</issue>
          (
          <year>1975</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Zholtkevych</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bespalov</surname>
            ,
            <given-names>Yu.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nosov</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Abhishek</surname>
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Discrete Modeling of Dynamics of Zooplankton Community at the Di erent Stages of an Antropogeneous Eutrophication</article-title>
          .
          <source>Acta Biotheoretica</source>
          .
          <volume>61</volume>
          (
          <issue>4</issue>
          ),
          <volume>449</volume>
          {
          <fpage>465</fpage>
          (
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>