<!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>A preliminary vocabulary of complexity</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Evellin Cardoso</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Federal University of Goias</institution>
          ,
          <addr-line>Goias</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In 20th century, advances in physics (relativity, quantum mechanics, chaos and complex systems) led to the development of the "paradigm of complexity". In this paradigm, scientists realized that the study of modern phenomena could not be classified in any single discipline, thus requiring an interdisciplinary approach. However, although complexity is one of the most promising areas in contemporary science, it is still a fragmented body of knowledge, being composed of a plethora of methods, concepts and principles from a multitude of disciplines. To tackle this conceptual gap, this work proposes a preliminary vocabulary of complexity.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>2. Research Method</title>
      <p>
        Given its interdisciplinary nature, I chose four books from diferent disciplines as the starting points to
gather this vocabulary. The first book [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is a guided tour in the area of complexity, covering the full
history of the topic. The second one [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] describes how philosophy addresses the topic of complexity, by
elaborating hypothesis about the subject, while the third [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and fourth ones [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] are scientific books,
respectively from mathematics/simulation and physics.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Findings</title>
      <p>Advances in complexity science are still cutting-edge research in many fields, and therefore, there is no
general consensus about the necessary and suficient properties of complex systems. Below, I include
only the consensual terms:
Definition 1 (Sciences of Complexity). The Sciences of Complexity consists of an interdisciplinary
ifeld of study whose goal is to understand how simple, independent entities without a central controller
dynamically interact to generate a coherent whole that strives to achieve collective goals, generate
patterns, exchange information, adapt and learn.</p>
      <p>
        At the heart of the sciences of complexity, there is the concept of complex systems, together with a
number of properties:
Definition 2 (Complex Systems). A complex system is a tuple  =&lt; ,  &gt;, where , E, I are,
respectively, a complex system, a set of elements within  and a set of interactions on E.
• Elements. A complex system is composed of many elements, being them the prerequisite
for interactions to occur. These elements depend on the studied field (e.g., atoms in quantum
systems, cells in biology, ants and bees in biology, people and companies in economics, etc.). The
macroscopic order that emerges is only possible when these large number of parts are present,
allowing the complex systems to display their self-organizing properties [
        <xref ref-type="bibr" rid="ref2 ref3">3, 2</xref>
        ].
• Interactions. Interactions are exchanges of energy, matter, or information, whose interaction
mechanisms can be collisions, forces or communication [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. They are at the heart of complex
systems: without them, the system would be just an aggregation of independent particles, with
no possibility of displaying self-organizing properties.
• Self-organization. The distinguishing feature of complex systems is their dynamic behavior. This
behavior falls between organized simplicity (simple, deterministic) and disorganized complexity
(complex, random). They dynamically "self-organize", creating order out of disorder, contrary
to the natural tendency of systems to follow the 2nd law of thermodynamics (entropy) of total
disorder [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. To understand and characterize how self-organization happens is the core of the
discipline of complex systems [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. What represents "order" and "disorder" varies significantly, some
scientists argue that information processing features may be useful to measure order/disorder
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], while others include notions such as symmetry, organization, periodicity, determinism [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] or
the formation of patterns [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
• Information-processing. The way how complex systems handle information is the feature
that explains how they operate [
        <xref ref-type="bibr" rid="ref1 ref3">3, 1</xref>
        ]. Literature explains that natural complex systems compute
information in order to adapt to its environment and learn [
        <xref ref-type="bibr" rid="ref1 ref3">3, 1</xref>
        ]. The meaning of what precisely
constitutes information and what the complex system does with this information still remains
largely unanswered by the community [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The hypothesis is that the individual elements locally
interact, giving rise to local systems states. Local states lead to the emergence of a global state of
the system. Thus, computation is the result of decentralized interactions.
      </p>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusion</title>
      <p>This work has presented a preliminary vocabulary of complexity. This vocabulary only considers the
consensual terms found in literature. As a future work, I intend to investigate other terms, such as
emergence, entropy, equifinality, etc. Further, I intend to extend a foundational ontology with this novel
vocabulary in order to improve semantic clarity of these terms.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Mitchell</surname>
          </string-name>
          ,
          <string-name>
            <surname>Complexity</surname>
            :
            <given-names>A Guided</given-names>
          </string-name>
          <string-name>
            <surname>Tour</surname>
          </string-name>
          , Oxford University Press, Inc., USA,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Bar-Yam</surname>
          </string-name>
          ,
          <source>Dynamics of Complex Systems</source>
          , Perseus Books, USA,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.</given-names>
            <surname>Ladyman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Lambert</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Wiesner</surname>
          </string-name>
          ,
          <article-title>What is a Complex System?</article-title>
          ,
          <source>European Journal for Philosophy of Science</source>
          <volume>3</volume>
          (
          <year>2013</year>
          )
          <fpage>33</fpage>
          -
          <lpage>67</lpage>
          . doi:
          <volume>10</volume>
          .1007/s13194-012-0056-8.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>H.</given-names>
            <surname>Sayama</surname>
          </string-name>
          ,
          <article-title>Introduction to the Modeling and Analysis of Complex Systems</article-title>
          , Open SUNY Textbooks,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J. P.</given-names>
            <surname>Crutchfield</surname>
          </string-name>
          ,
          <article-title>Chapter 3 - What Lies Between Order and Chaos?</article-title>
          , in: J.
          <string-name>
            <surname>Casti</surname>
            ,
            <given-names>A</given-names>
          </string-name>
          . Karlqvist (Eds.),
          <source>Art and Complexity</source>
          ,
          <string-name>
            <surname>JAI</surname>
          </string-name>
          , Amsterdam,
          <year>2003</year>
          , pp.
          <fpage>31</fpage>
          -
          <lpage>45</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>