<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01626215</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-16T04:48:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Emergence and complex systems: The contribution of dynamic graph theory</title>
            <author role="aut">
              <persName>
                <forename type="first">Jacques</forename>
                <surname>Gignoux</surname>
              </persName>
              <email type="md5">a3b7d7d7eac07d4549a32da723e7a2d6</email>
              <email type="domain">upmc.fr</email>
              <idno type="idhal" notation="string">jacques-gignoux</idno>
              <idno type="idhal" notation="numeric">9760</idno>
              <idno type="halauthorid" notation="string">3860-9760</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3853-9282</idno>
              <idno type="IDREF">https://www.idref.fr/095621318</idno>
              <affiliation ref="#struct-247213"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Chérel</surname>
              </persName>
              <idno type="halauthorid">1256357-0</idno>
              <affiliation ref="#struct-46714"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ian D.</forename>
                <surname>Davies</surname>
              </persName>
              <email type="md5">a9994ac26f1b65ef7a962fb663a5d56c</email>
              <email type="domain">anu.edu.au</email>
              <idno type="idhal" notation="numeric">842975</idno>
              <idno type="halauthorid" notation="string">1256358-842975</idno>
              <affiliation ref="#struct-111041"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Shayne</forename>
                <forename type="middle">R</forename>
                <surname>Flint</surname>
              </persName>
              <idno type="halauthorid">1256359-0</idno>
              <affiliation ref="#struct-74662"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Lateltin</surname>
              </persName>
              <idno type="idhal" notation="numeric">1599282</idno>
              <idno type="halauthorid" notation="string">984801-1599282</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5291-706X</idno>
              <idno type="IDREF">https://www.idref.fr/18156095X</idno>
              <affiliation ref="#struct-247213"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gestionnaire</forename>
                <surname>HAL-UPMC</surname>
              </persName>
              <email type="md5">5e5f92b30d5a5dc773d73b514d0dc0a4</email>
              <email type="domain">upmc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-10-30 14:35:04</date>
              <date type="whenModified">2026-03-01 03:16:39</date>
              <date type="whenReleased">2017-10-31 10:04:06</date>
              <date type="whenProduced">2017-09</date>
              <date type="whenEndEmbargoed">2017-10-30</date>
              <ref type="file" target="https://hal.sorbonne-universite.fr/hal-01626215v1/document">
                <date notBefore="2017-10-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.sorbonne-universite.fr/hal-01626215v1/file/Gignoux_2017_Emergence_and.pdf" id="file-1626215-1670247">
                <date notBefore="2017-10-30"/>
              </ref>
              <ref type="externalLink" target="https://hal.sorbonne-universite.fr/hal-01626215/file/Gignoux_2017_Emergence_and.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="320703">
                <persName>
                  <forename>Gestionnaire</forename>
                  <surname>HAL-UPMC</surname>
                </persName>
                <email type="md5">5e5f92b30d5a5dc773d73b514d0dc0a4</email>
                <email type="domain">upmc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01626215</idno>
            <idno type="halUri">https://hal.sorbonne-universite.fr/hal-01626215</idno>
            <idno type="halBibtex">gignoux:hal-01626215</idno>
            <idno type="halRefHtml">&lt;i&gt;Ecological Complexity&lt;/i&gt;, 2017, 31, pp.34 - 49. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.ecocom.2017.02.006"&gt;&amp;#x27E8;10.1016/j.ecocom.2017.02.006&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Ecological Complexity, 2017, 31, pp.34 - 49. &amp;#x27E8;10.1016/j.ecocom.2017.02.006&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1626215-1670247"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS1">Université Panthéon-Sorbonne - Paris I</idno>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="FNCLCC" corresp="INSERM">UNICANCER</idno>
            <idno type="stamp" n="CURIE" corresp="INSERM">Institut Curie</idno>
            <idno type="stamp" n="GIP-BE">GIP Bretagne Environnement</idno>
            <idno type="stamp" n="UPEC" corresp="CV_UPEC">Université Paris-Est Créteil Val-de-Marne</idno>
            <idno type="stamp" n="IEES" corresp="UPEC">Institut d'écologie et des sciences de l'environnement de Paris</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="X-SACLAY" corresp="UNIV-PARIS-SACLAY">X-SACLAY</idno>
            <idno type="stamp" n="ENS-CACHAN-SACLAY" corresp="UNIV-PARIS-SACLAY">ENS-CACHAN-SACLAY</idno>
            <idno type="stamp" n="UPMC_POLE_3" corresp="UPMC">UPMC Pôle 3</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="INSTITUT-CURIE-PSL" corresp="PSL">Institut Curie - PSL</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
            <idno type="stamp" n="TEST4-HALCNRS">collection test</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Emergence and complex systems: The contribution of dynamic graph theory</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jacques</forename>
                    <surname>Gignoux</surname>
                  </persName>
                  <email type="md5">a3b7d7d7eac07d4549a32da723e7a2d6</email>
                  <email type="domain">upmc.fr</email>
                  <idno type="idhal" notation="string">jacques-gignoux</idno>
                  <idno type="idhal" notation="numeric">9760</idno>
                  <idno type="halauthorid" notation="string">3860-9760</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3853-9282</idno>
                  <idno type="IDREF">https://www.idref.fr/095621318</idno>
                  <affiliation ref="#struct-247213"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Chérel</surname>
                  </persName>
                  <idno type="halauthorid">1256357-0</idno>
                  <affiliation ref="#struct-46714"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ian D.</forename>
                    <surname>Davies</surname>
                  </persName>
                  <email type="md5">a9994ac26f1b65ef7a962fb663a5d56c</email>
                  <email type="domain">anu.edu.au</email>
                  <idno type="idhal" notation="numeric">842975</idno>
                  <idno type="halauthorid" notation="string">1256358-842975</idno>
                  <affiliation ref="#struct-111041"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Shayne</forename>
                    <forename type="middle">R</forename>
                    <surname>Flint</surname>
                  </persName>
                  <idno type="halauthorid">1256359-0</idno>
                  <affiliation ref="#struct-74662"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Lateltin</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1599282</idno>
                  <idno type="halauthorid" notation="string">984801-1599282</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5291-706X</idno>
                  <idno type="IDREF">https://www.idref.fr/18156095X</idno>
                  <affiliation ref="#struct-247213"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12748</idno>
                <idno type="issn">1476-945X</idno>
                <title level="j">Ecological Complexity</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">31</biblScope>
                  <biblScope unit="pp">34 - 49</biblScope>
                  <date type="datePub">2017-09</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.ecocom.2017.02.006</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">computational irreducibility</term>
                <term xml:lang="en">causality</term>
                <term xml:lang="en">feedback loop</term>
                <term xml:lang="en">ontology</term>
                <term xml:lang="en">hierarchy</term>
              </keywords>
              <classCode scheme="halDomain" n="sdv.ee">Life Sciences [q-bio]/Ecology, environment</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Emergence and complex systems have been the topic of many papers and are still disputed concepts in many fields. This lack of consensus hinders the use of these concepts in practice, particularly in modelling. All definitions of emergence imply the existence of a hierarchical system: a system that can be observed, 15 measured and analysed at both macroscopic and microscopic levels. We argue that such systems are well described by mathematical graphs and, using graph theory, we propose an ontology (i.e. a set of consistent, formal concept definitions) of dynamic hierarchical systems capable of displaying emergence. Using graph theory enables formal definitions of system macro-state, micro-state and dynamic structural changes. From these definitions, we identify four major families of emergence that match existing definitions from the 20 literature. All but one depend on the relation between the observer and the system, and remind us that a major feature of most supposedly complex systems is our inability to describe them in full. The fourth definition is related to causality, in particular, to the ability of the system itself to create sources of change, independent from other external or internal sources. Feedback loops play a key role in this process. We propose that their presence is a necessary condition for a hierarchical system to be qualified as complex.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-247213" status="OLD">
          <idno type="IdRef">183699688</idno>
          <idno type="ISNI">0000000403700635</idno>
          <idno type="RNSR">200517555P</idno>
          <idno type="ROR">https://ror.org/02s56xp85</idno>
          <orgName>Institut d'écologie et des sciences de l'environnement de Paris</orgName>
          <orgName type="acronym">iEES</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2018-12-31</date>
          <desc>
            <address>
              <addrLine>UPMC, campus de Jussieu - Paris (75005) - AgroParisTech-INRA - Grignon (78) - INRA - Versailles (78) - IRD - Bondy (93) - U-PEC - Créteil (94)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://iees-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR1392" active="#struct-92114" type="direct"/>
            <relation name="UMR113" active="#struct-93591" type="direct"/>
            <relation name="UMR7618" active="#struct-420786" type="direct"/>
            <relation name="UMR7618" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-46714" status="OLD">
          <idno type="RNSR">201420845B</idno>
          <idno type="ROR">https://ror.org/04k1akk19</idno>
          <orgName>Institut des Systèmes Complexes - Paris Ile-de-France</orgName>
          <orgName type="acronym">ISC-PIF</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2020-01-01</date>
          <desc>
            <address>
              <addrLine>57-59 rue Lhomond 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://iscpif.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6862" type="direct"/>
            <relation active="#struct-7550" type="direct"/>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation active="#struct-301888" type="direct"/>
            <relation name="UPS3611" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-111041" status="VALID">
          <orgName>Fenner School of Environment and Society</orgName>
          <desc>
            <address>
              <addrLine>Canberra, ACT, 2601</addrLine>
              <country key="AU"/>
            </address>
            <ref type="url">http://fennerschool.anu.edu.au</ref>
          </desc>
          <listRelation>
            <relation active="#struct-74662" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-74662" status="VALID">
          <idno type="IdRef">026470942</idno>
          <idno type="ROR">https://ror.org/019wvm592</idno>
          <orgName>Australian National University</orgName>
          <orgName type="acronym">ANU</orgName>
          <desc>
            <address>
              <addrLine>The Australian National University Canberra ACT 0200 Australia</addrLine>
              <country key="AU"/>
            </address>
            <ref type="url">http://www.anu.edu.au/index.php</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-420786" status="VALID">
          <idno type="IdRef">028021037</idno>
          <idno type="ISNI">0000000121497878</idno>
          <idno type="ROR">https://ror.org/05ggc9x40</idno>
          <orgName>Université Paris-Est Créteil Val-de-Marne - Paris 12</orgName>
          <orgName type="acronym">UPEC UP12</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>61 avenue du Général de Gaulle - 94010 Créteil cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-pec.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-7550" status="VALID">
          <idno type="IdRef">027361802</idno>
          <idno type="ISNI">000000012173743X</idno>
          <idno type="ROR">https://ror.org/002t25c44</idno>
          <orgName>Université Paris 1 Panthéon-Sorbonne</orgName>
          <orgName type="acronym">UP1</orgName>
          <desc>
            <address>
              <addrLine>12 place du Panthéon, 75231 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.pantheonsorbonne.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301888" status="VALID">
          <idno type="ISNI">0000 0004 0639 6384</idno>
          <idno type="ROR">https://ror.org/04t0gwh46</idno>
          <orgName>Institut Curie [Paris]</orgName>
          <desc>
            <address>
              <addrLine>26 rue d'Ulm - 75248 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://science.curie.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>