<?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-01632482v3</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-03T21:39:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A network reduction method inducing scale-free degree distribution</title>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Martin</surname>
              </persName>
              <email type="md5">d10f88ff0aa89dfdbb791472e129ebbd</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1031004</idno>
              <idno type="halauthorid" notation="string">8114-1031004</idno>
              <idno type="IDREF">https://www.idref.fr/248190121</idno>
              <affiliation ref="#struct-1042718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paolo</forename>
                <surname>Frasca</surname>
              </persName>
              <email type="md5">609577df6835149a6f4b651e16af4f3b</email>
              <email type="domain">gipsa-lab.fr</email>
              <idno type="idhal" notation="string">paolo-frasca</idno>
              <idno type="idhal" notation="numeric">14779</idno>
              <idno type="halauthorid" notation="string">11635-14779</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0962-3119</idno>
              <idno type="IDREF">https://www.idref.fr/223444081</idno>
              <idno type="VIAF">https://viaf.org/viaf/307335495</idno>
              <idno type="ISNI">http://isni.org/isni/0000000429439711</idno>
              <affiliation ref="#struct-1042718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Carlos</forename>
                <surname>Canudas de Wit</surname>
              </persName>
              <email type="md5">61cae9392c70f2d6c10b93cf2ed9b64f</email>
              <email type="domain">gipsa-lab.fr</email>
              <idno type="idhal" notation="string">carlos-canudas-de-wit</idno>
              <idno type="idhal" notation="numeric">10333</idno>
              <idno type="halauthorid" notation="string">31914-10333</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5056-0060</idno>
              <idno type="IDREF">https://www.idref.fr/075434539</idno>
              <idno type="VIAF">https://viaf.org/viaf/73922724</idno>
              <idno type="ISNI">http://isni.org/isni/0000000109155699</idno>
              <affiliation ref="#struct-1042718"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nicolas</forename>
                <surname>Martin</surname>
              </persName>
              <email type="md5">e6fa5a23bf6154a25a332b8194472c10</email>
              <email type="domain">gipsa-lab.fr</email>
            </editor>
            <funder ref="#projeurop-711178"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2017-11-10 11:46:34</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2018-01-19 14:45:49</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2018-04-19 14:46:18</date>
              <date type="whenModified">2025-09-27 19:49:38</date>
              <date type="whenReleased">2018-04-20 08:19:49</date>
              <date type="whenProduced">2018-06-12</date>
              <date type="whenEndEmbargoed">2018-04-19</date>
              <ref type="file" target="https://hal.science/hal-01632482v3/document">
                <date notBefore="2018-04-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01632482v3/file/ECC18_0364_FI.pdf" id="file-1771318-1802193">
                <date notBefore="2018-04-19"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="567810">
                <persName>
                  <forename>Nicolas</forename>
                  <surname>Martin</surname>
                </persName>
                <email type="md5">e6fa5a23bf6154a25a332b8194472c10</email>
                <email type="domain">gipsa-lab.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01632482</idno>
            <idno type="halUri">https://hal.science/hal-01632482</idno>
            <idno type="halBibtex">martin:hal-01632482</idno>
            <idno type="halRefHtml">&lt;i&gt;ECC 2018 - 16th European Control Conference&lt;/i&gt;, Jun 2018, Limassol, Cyprus. pp.2236-2241</idno>
            <idno type="halRef">ECC 2018 - 16th European Control Conference, Jun 2018, Limassol, Cyprus. pp.2236-2241</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1771318-1802193"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <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="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="GIPSA">Grenoble Images Parole Signal Automatique</idno>
            <idno type="stamp" n="GIPSA-DA" corresp="GIPSA">Département Automatique</idno>
            <idno type="stamp" n="GIPSA-NECS" corresp="GIPSA-DA">NeCS</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</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="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</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">A network reduction method inducing scale-free degree distribution</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Martin</surname>
                  </persName>
                  <email type="md5">d10f88ff0aa89dfdbb791472e129ebbd</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1031004</idno>
                  <idno type="halauthorid" notation="string">8114-1031004</idno>
                  <idno type="IDREF">https://www.idref.fr/248190121</idno>
                  <affiliation ref="#struct-1042718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paolo</forename>
                    <surname>Frasca</surname>
                  </persName>
                  <email type="md5">609577df6835149a6f4b651e16af4f3b</email>
                  <email type="domain">gipsa-lab.fr</email>
                  <idno type="idhal" notation="string">paolo-frasca</idno>
                  <idno type="idhal" notation="numeric">14779</idno>
                  <idno type="halauthorid" notation="string">11635-14779</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0962-3119</idno>
                  <idno type="IDREF">https://www.idref.fr/223444081</idno>
                  <idno type="VIAF">https://viaf.org/viaf/307335495</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000429439711</idno>
                  <affiliation ref="#struct-1042718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Carlos</forename>
                    <surname>Canudas de Wit</surname>
                  </persName>
                  <email type="md5">61cae9392c70f2d6c10b93cf2ed9b64f</email>
                  <email type="domain">gipsa-lab.fr</email>
                  <idno type="idhal" notation="string">carlos-canudas-de-wit</idno>
                  <idno type="idhal" notation="numeric">10333</idno>
                  <idno type="halauthorid" notation="string">31914-10333</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5056-0060</idno>
                  <idno type="IDREF">https://www.idref.fr/075434539</idno>
                  <idno type="VIAF">https://viaf.org/viaf/73922724</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000109155699</idno>
                  <affiliation ref="#struct-1042718"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ECC 2018 - 16th European Control Conference</title>
                  <date type="start">2018-06-12</date>
                  <date type="end">2018-06-15</date>
                  <settlement>Limassol</settlement>
                  <country key="CY">Cyprus</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">2236-2241</biblScope>
                  <date type="datePub">2018-06-12</date>
                </imprint>
              </monogr>
              <ref type="publisher">http://www.ecc18.eu/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-si">Computer Science [cs]/Social and Information Networks [cs.SI]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>This paper deals with the problem of graph reduction towards a scale-free graph while preserving a consistency with the initial graph. This problem is formulated as a minimization problem and to this end we define a metric to measure the scale-freeness of a graph and another metric to measure the similarity between two graphs with different dimensions, based on spectral centrality. We also want to ensure that if the initial network is a flow network, the reduced network preserves this property. We explore the optimization problem and, based on the gained insights, we derive an algorithm allowing to find an approximate solution. Finally, the effectiveness of the algorithm is shown through a simulation on a Manhattan-like network.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-1042718" status="OLD">
          <idno type="RNSR">200718271J</idno>
          <orgName>Networked Controlled Systems</orgName>
          <orgName type="acronym">NECS</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2018-12-31</date>
          <desc>
            <address>
              <addrLine>Centre de Recherche Inria655 Avenue de l'Europe, 38330 Montbonnot-Saint-MartinGIPSA-labGIPSA-lab, 11 rue des Mathématiques, Grenoble Campus BP46, F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1042665" type="direct"/>
            <relation active="#struct-1042376" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" 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="department" xml:id="struct-1042665" status="OLD">
          <orgName>Département Automatique</orgName>
          <orgName type="acronym">GIPSA-DA</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab11 rue des Mathématiques, Grenoble Campus BP46, 38402 SAINT MARTIN D'HERES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.fr/recherche/departement-automatique.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042376" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1042376" status="OLD">
          <idno type="IdRef">137251122</idno>
          <idno type="ISNI">0000000118823396 </idno>
          <idno type="RNSR">200711885T</idno>
          <idno type="ROR">https://ror.org/02wrme198</idno>
          <orgName>Grenoble Images Parole Signal Automatique</orgName>
          <orgName type="acronym">GIPSA-lab</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab 11 rue des Mathématiques, Grenoble Campus BP46F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.inpg.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5216" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <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>
        <org type="institution" xml:id="struct-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-711178" status="VALID">
          <idno type="number">694209</idno>
          <idno type="program">ERC-2015-AdG</idno>
          <idno type="call">ERC-2015-AdG</idno>
          <orgName>Scale-FreeBack</orgName>
          <desc>Scale-Free Control for Complex Physical Network Systems</desc>
          <date type="start">2016-09-01</date>
          <date type="end">2022-08-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>