<?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 ensl-00875085</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-26T03:07:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Transformation de graphes dynamiques en signaux non stationnaires</title>
            <author role="aut">
              <persName>
                <forename type="first">Ronan</forename>
                <surname>Hamon</surname>
              </persName>
              <email type="md5">a8cd9acfbfd4392530f874e03a72bdb0</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">ronan-hamon</idno>
              <idno type="idhal" notation="numeric">5094</idno>
              <idno type="halauthorid" notation="string">19356-5094</idno>
              <idno type="IDREF">https://www.idref.fr/188738428</idno>
              <affiliation ref="#struct-13"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Borgnat</surname>
              </persName>
              <email type="md5">5cf32fd46c3107590517a8b10c4bd453</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">pierre-borgnat</idno>
              <idno type="idhal" notation="numeric">838021</idno>
              <idno type="halauthorid" notation="string">119643-838021</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4536-8354</idno>
              <idno type="IDREF">https://www.idref.fr/078817269</idno>
              <affiliation ref="#struct-13"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Flandrin</surname>
              </persName>
              <email type="md5">bdf24a84fcb6017ea86c41b30585aca2</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="numeric">836422</idno>
              <idno type="halauthorid" notation="string">176801-836422</idno>
              <idno type="IDREF">https://www.idref.fr/032431554</idno>
              <idno type="VIAF">https://viaf.org/viaf/56684024</idno>
              <idno type="ISNI">http://isni.org/isni/0000000115712316</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2846-6200</idno>
              <affiliation ref="#struct-13"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Céline</forename>
                <surname>Robardet</surname>
              </persName>
              <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">celine-robardet</idno>
              <idno type="idhal" notation="numeric">3355</idno>
              <idno type="halauthorid" notation="string">6975-3355</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8583-9408</idno>
              <idno type="IDREF">https://www.idref.fr/070207054</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ronan</forename>
                <surname>Hamon</surname>
              </persName>
              <email type="md5">6aec5a14284d5d89e60cd3bad1411a0a</email>
              <email type="domain">protonmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-10-21 09:58:22</date>
              <date type="whenModified">2026-05-09 03:15:12</date>
              <date type="whenReleased">2013-10-21 10:48:18</date>
              <date type="whenProduced">2013-09-03</date>
              <date type="whenEndEmbargoed">2013-10-21</date>
              <ref type="file" target="https://ens-lyon.hal.science/ensl-00875085v1/document">
                <date notBefore="2013-10-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://ens-lyon.hal.science/ensl-00875085v1/file/article_gretsi2013.pdf" id="file-875085-711178">
                <date notBefore="2013-10-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="187659">
                <persName>
                  <forename>Ronan</forename>
                  <surname>Hamon</surname>
                </persName>
                <email type="md5">6aec5a14284d5d89e60cd3bad1411a0a</email>
                <email type="domain">protonmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">ensl-00875085</idno>
            <idno type="halUri">https://ens-lyon.hal.science/ensl-00875085</idno>
            <idno type="halBibtex">hamon:ensl-00875085</idno>
            <idno type="halRefHtml">&lt;i&gt;Colloque GRETSI 2013&lt;/i&gt;, Sep 2013, Brest, France. pp.251</idno>
            <idno type="halRef">Colloque GRETSI 2013, Sep 2013, Brest, France. pp.251</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-875085-711178"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="ACADEMIE-SCIENCES">Académie des sciences</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
            <idno type="stamp" n="ACADEMIE-SCIENCES-PUBLICATIONS-MEMBRES" corresp="ACADEMIE-SCIENCES">Publications des membres, correspondants et associés étrangers de l'Académie des sciences</idno>
            <idno type="stamp" n="ACADEMIE-SCIENCES-PUBLICATIONS-MEMBRES-1" corresp="ACADEMIE-SCIENCES-PUBLICATIONS-MEMBRES">Publications des membres de l'Académie des sciences (lot 1)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="3">National</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="fr">Transformation de graphes dynamiques en signaux non stationnaires</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ronan</forename>
                    <surname>Hamon</surname>
                  </persName>
                  <email type="md5">a8cd9acfbfd4392530f874e03a72bdb0</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">ronan-hamon</idno>
                  <idno type="idhal" notation="numeric">5094</idno>
                  <idno type="halauthorid" notation="string">19356-5094</idno>
                  <idno type="IDREF">https://www.idref.fr/188738428</idno>
                  <affiliation ref="#struct-13"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Borgnat</surname>
                  </persName>
                  <email type="md5">5cf32fd46c3107590517a8b10c4bd453</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">pierre-borgnat</idno>
                  <idno type="idhal" notation="numeric">838021</idno>
                  <idno type="halauthorid" notation="string">119643-838021</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4536-8354</idno>
                  <idno type="IDREF">https://www.idref.fr/078817269</idno>
                  <affiliation ref="#struct-13"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Flandrin</surname>
                  </persName>
                  <email type="md5">bdf24a84fcb6017ea86c41b30585aca2</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="numeric">836422</idno>
                  <idno type="halauthorid" notation="string">176801-836422</idno>
                  <idno type="IDREF">https://www.idref.fr/032431554</idno>
                  <idno type="VIAF">https://viaf.org/viaf/56684024</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000115712316</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2846-6200</idno>
                  <affiliation ref="#struct-13"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Céline</forename>
                    <surname>Robardet</surname>
                  </persName>
                  <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">celine-robardet</idno>
                  <idno type="idhal" notation="numeric">3355</idno>
                  <idno type="halauthorid" notation="string">6975-3355</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8583-9408</idno>
                  <idno type="IDREF">https://www.idref.fr/070207054</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Colloque GRETSI 2013</title>
                  <date type="start">2013-09-03</date>
                  <date type="end">2013-09-06</date>
                  <settlement>Brest</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">251</biblScope>
                  <date type="datePub">2013-09-03</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</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>Many data associated to networks, whether physical, biological or social, can be described by graphs that can become dynamic if a time evolution is added. These graphs are difficult to study because there exist only a few tools to describe these objects. The objective here is to propose a new method to visualize synthetically their evolution over time. The originality of this work consists of study dynamic graphs using a signal theory approach, by computing spectral analysis on series representing the graphs. The method consists of transforming a graph to a collection of signals using multidimensional scaling then linking frequency patterns of these series with graph properties. The extension to dynamic graph enables us to follow the evolution of these patterns and then track the modification of the structure of the graph over time. A method to reconstruct the graph from the collection of signals is also proposed to reduce the graph by selecting the most significant links.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>De nombreux réseaux, qu'ils soient physiques, biologiques ou sociaux, peuvent se représenter sous la forme d'un graphe qui, si la composante temporelle est prise en compte, devient dynamique. L'étude de ces graphes dynamiques est compliquée du fait qu'il existe peu d'outils pour ce type d'objet. L'objectif ici est de proposer une nouvelle méthode pour visualiser de façon synthétique au cours du temps leur évolution. L'originalité des travaux consiste à aborder l'étude des graphes dynamiques à l'aide d'outils de la théorie du signal, en effectuant des analyses fréquentielles sur des séries représentant les graphes. La méthode proposée permet de transformer un graphe quelconque en une collection de signaux en utilisant le positionnement multidimensionnel classique puis de relier des motifs fréquentiels sur ces séries à des propriétés du graphe. L'application à des graphes dynamiques permet un suivi de ces motifs dans le temps : l'évolution de la structure globale du graphe est ainsi visible. Une méthode de reconstruction du graphe à partir des signaux est également proposée et permet de réduire le graphe en ne gardant que les liens les plus significatifs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-13" status="OLD">
          <idno type="IdRef">182438627</idno>
          <idno type="RNSR">199812078S</idno>
          <idno type="ROR">https://ror.org/00w5ay796</idno>
          <orgName>Laboratoire de Physique de l'ENS Lyon</orgName>
          <orgName type="acronym">Phys-ENS</orgName>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>46 allée d'Italie 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/PHYSIQUE/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation name="UMR5672" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-413086" status="VALID">
          <orgName>Data Mining and Machine Learning</orgName>
          <orgName type="acronym">DM2L</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </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="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>