<?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-01347355</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-24T23:56:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Labelled Graph Rewriting Meets Social Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Maribel</forename>
                <surname>Fernández</surname>
              </persName>
              <idno type="halauthorid">979430-0</idno>
              <affiliation ref="#struct-327716"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hélène</forename>
                <surname>Kirchner</surname>
              </persName>
              <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">helene-kirchner</idno>
              <idno type="idhal" notation="numeric">7679</idno>
              <idno type="halauthorid" notation="string">7512-7679</idno>
              <idno type="IDREF">https://www.idref.fr/033432112</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-6778-1791</idno>
              <affiliation ref="#struct-207728"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bruno</forename>
                <surname>Pinaud</surname>
              </persName>
              <email type="md5">857e1e9a7bc582b18dc9fa9ce327520c</email>
              <email type="domain">u-bordeaux.fr</email>
              <idno type="idhal" notation="string">bruno-pinaud</idno>
              <idno type="idhal" notation="numeric">630</idno>
              <idno type="halauthorid" notation="string">9848-630</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4814-3273</idno>
              <idno type="IDREF">https://www.idref.fr/103903860</idno>
              <idno type="ARXIV">https://arxiv.org/a/pinaud_b_1</idno>
              <affiliation ref="#struct-259761"/>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jason</forename>
                <surname>Vallet</surname>
              </persName>
              <email type="md5">d66889bbb5e1fe48684ce6456e53d471</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">jason-vallet</idno>
              <idno type="idhal" notation="numeric">2508</idno>
              <idno type="halauthorid" notation="string">23209-2508</idno>
              <idno type="IDREF">https://www.idref.fr/223701661</idno>
              <affiliation ref="#struct-259761"/>
              <affiliation ref="#struct-3102"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Helene</forename>
                <surname>Kirchner</surname>
              </persName>
              <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-07-21 12:00:54</date>
              <date type="whenModified">2026-04-03 03:03:09</date>
              <date type="whenReleased">2016-07-22 11:02:09</date>
              <date type="whenProduced">2016-04-02</date>
              <date type="whenEndEmbargoed">2016-07-20</date>
              <ref type="file" target="https://inria.hal.science/hal-01347355v1/document">
                <date notBefore="2016-07-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01347355v1/file/wrlaFinalCorrige.pdf" id="file-1347355-1428042">
                <date notBefore="2016-07-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102920">
                <persName>
                  <forename>Helene</forename>
                  <surname>Kirchner</surname>
                </persName>
                <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01347355</idno>
            <idno type="halUri">https://inria.hal.science/hal-01347355</idno>
            <idno type="halBibtex">fernandez:hal-01347355</idno>
            <idno type="halRefHtml">&lt;i&gt;Rewriting Logic and Its Applications, WRLA 2016&lt;/i&gt;, Apr 2016, Eindhoven, Netherlands. pp.1--25, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-44802-2_1"&gt;&amp;#x27E8;10.1007/978-3-319-44802-2_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Rewriting Logic and Its Applications, WRLA 2016, Apr 2016, Eindhoven, Netherlands. pp.1--25, &amp;#x27E8;10.1007/978-3-319-44802-2_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1347355-1428042"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="LABRI">Laboratoire Bordelais de Recherche en Informatique</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LABRI-MABIOVIS" corresp="LABRI">Modèles et algorithmes pour la bioinformatique et la visualisation d'informations</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="1">Yes</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Labelled Graph Rewriting Meets Social Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Maribel</forename>
                    <surname>Fernández</surname>
                  </persName>
                  <idno type="halauthorid">979430-0</idno>
                  <affiliation ref="#struct-327716"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hélène</forename>
                    <surname>Kirchner</surname>
                  </persName>
                  <email type="md5">5a4921eb599394cd46ddce8dc26d40e4</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">helene-kirchner</idno>
                  <idno type="idhal" notation="numeric">7679</idno>
                  <idno type="halauthorid" notation="string">7512-7679</idno>
                  <idno type="IDREF">https://www.idref.fr/033432112</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-6778-1791</idno>
                  <affiliation ref="#struct-207728"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bruno</forename>
                    <surname>Pinaud</surname>
                  </persName>
                  <email type="md5">857e1e9a7bc582b18dc9fa9ce327520c</email>
                  <email type="domain">u-bordeaux.fr</email>
                  <idno type="idhal" notation="string">bruno-pinaud</idno>
                  <idno type="idhal" notation="numeric">630</idno>
                  <idno type="halauthorid" notation="string">9848-630</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4814-3273</idno>
                  <idno type="IDREF">https://www.idref.fr/103903860</idno>
                  <idno type="ARXIV">https://arxiv.org/a/pinaud_b_1</idno>
                  <affiliation ref="#struct-259761"/>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jason</forename>
                    <surname>Vallet</surname>
                  </persName>
                  <email type="md5">d66889bbb5e1fe48684ce6456e53d471</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">jason-vallet</idno>
                  <idno type="idhal" notation="numeric">2508</idno>
                  <idno type="halauthorid" notation="string">23209-2508</idno>
                  <idno type="IDREF">https://www.idref.fr/223701661</idno>
                  <affiliation ref="#struct-259761"/>
                  <affiliation ref="#struct-3102"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">LNCS</title>
                <meeting>
                  <title>Rewriting Logic and Its Applications, WRLA 2016</title>
                  <date type="start">2016-04-02</date>
                  <date type="end">2016-04-03</date>
                  <settlement>Eindhoven</settlement>
                  <country key="NL">Netherlands</country>
                </meeting>
                <editor>Dorel Lucanu</editor>
                <imprint>
                  <publisher>Springer International Publishing Switzerland</publisher>
                  <biblScope unit="serie">LNCS </biblScope>
                  <biblScope unit="volume">9942</biblScope>
                  <biblScope unit="pp">1--25</biblScope>
                  <date type="datePub">2016</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-44802-2_1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The intense development of computing techniques and the increasing volumes of produced data raise many modelling and analysis challenges. There is a need to represent and analyse information that is: complex –due to the presence of massive and highly heterogeneous data–, dynamic –due to interactions, time, external and internal evolutions–, connected and distributed in networks. We argue in this work that relevant concepts to address these challenges are provided by three ingredients: labelled graphs to represent networks of data or objects; rewrite rules to deal with concurrent local transformations; strategies to express control versus autonomy and to focus on points of interests. To illustrate the use of these concepts, we choose to focus our interest on social networks analysis, and more precisely in this paper on random network generation. Labelled graph strategic rewriting provides a formalism in which different models can be generated and compared. Conversely, the study of social networks, with their size and complexity, stimulates the search for structure and efficiency in graph rewriting. It also motivated the design of new or more general kinds of graphs, rules and strategies (for instance, to define positions in graphs), which are illustrated here. This opens the way to further theoretical and practical questions for the rewriting community.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-327716" status="VALID">
          <orgName>King‘s College London</orgName>
          <desc>
            <address>
              <addrLine>Strand Campus, London WC2R 2LS</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.kcl.ac.uk</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-207728" status="VALID">
          <idno type="RNSR">196724818Z</idno>
          <orgName>Inria Siège</orgName>
          <desc>
            <address>
              <addrLine>Domaine de Voluceau 78150 Rocquencourt</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>