<?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-04086777</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-22T18:49:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Frequency-Structure Approach for Link Stream Analysis</title>
            <author role="aut">
              <persName>
                <forename type="first">Esteban</forename>
                <surname>Bautista</surname>
              </persName>
              <email type="md5">a301f21ec60f88c4223a1c415934e3b1</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">esteban-bautista</idno>
              <idno type="idhal" notation="numeric">173878</idno>
              <idno type="halauthorid" notation="string">36641-173878</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3499-662X</idno>
              <idno type="IDREF">https://www.idref.fr/241837324</idno>
              <idno type="VIAF">https://viaf.org/viaf/119158125093314932056</idno>
              <affiliation ref="#struct-541704"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Matthieu</forename>
                <surname>Latapy</surname>
              </persName>
              <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">matthieu-latapy</idno>
              <idno type="idhal" notation="numeric">749042</idno>
              <idno type="halauthorid" notation="string">1447-749042</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
              <idno type="IDREF">https://www.idref.fr/089049349</idno>
              <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
              <affiliation ref="#struct-541704"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Esteban</forename>
                <surname>Bautista</surname>
              </persName>
              <email type="md5">74669035263c75aafa3a3bc521414663</email>
              <email type="domain">univ-littoral.fr</email>
            </editor>
            <funder ref="#projanr-53082"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-05-02 16:43:56</date>
              <date type="whenModified">2024-10-30 13:33:58</date>
              <date type="whenReleased">2023-05-02 16:43:56</date>
              <date type="whenProduced">2023</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="719937">
                <persName>
                  <forename>Esteban</forename>
                  <surname>Bautista</surname>
                </persName>
                <email type="md5">74669035263c75aafa3a3bc521414663</email>
                <email type="domain">univ-littoral.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04086777</idno>
            <idno type="halUri">https://hal.science/hal-04086777</idno>
            <idno type="halBibtex">bautista:hal-04086777</idno>
            <idno type="halRefHtml">&lt;i&gt;Temporal Network Theory, 2nd Edition.&lt;/i&gt;, In press</idno>
            <idno type="halRef">Temporal Network Theory, 2nd Edition., In press</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Frequency-Structure Approach for Link Stream Analysis</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Esteban</forename>
                    <surname>Bautista</surname>
                  </persName>
                  <email type="md5">a301f21ec60f88c4223a1c415934e3b1</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">esteban-bautista</idno>
                  <idno type="idhal" notation="numeric">173878</idno>
                  <idno type="halauthorid" notation="string">36641-173878</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3499-662X</idno>
                  <idno type="IDREF">https://www.idref.fr/241837324</idno>
                  <idno type="VIAF">https://viaf.org/viaf/119158125093314932056</idno>
                  <affiliation ref="#struct-541704"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Matthieu</forename>
                    <surname>Latapy</surname>
                  </persName>
                  <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">matthieu-latapy</idno>
                  <idno type="idhal" notation="numeric">749042</idno>
                  <idno type="halauthorid" notation="string">1447-749042</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
                  <idno type="IDREF">https://www.idref.fr/089049349</idno>
                  <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
                  <affiliation ref="#struct-541704"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Temporal Network Theory, 2nd Edition.</title>
                <imprint>
                  <date type="datePub" subtype="inPress">2023</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Temporal network</term>
                <term xml:lang="en">Dictionary learning</term>
                <term xml:lang="en">Decomposition method</term>
                <term xml:lang="en">Orthonormal basis</term>
                <term xml:lang="en">Filtering</term>
                <term xml:lang="en">Dynamic and structural analysis</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-si">Computer Science [cs]/Social and Information Networks [cs.SI]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>A link stream is a set of triplets (t,u,v) indicating that u and v interacted at time t. Link streams model numerous datasets and their proper study is crucial in many applications. In practice, raw link streams are often aggregated or transformed into time series or graphs where decisions are made. Yet, it remains unclear how the dynamical and structural information of a raw link stream carries into the transformed object. This work shows that it is possible to shed light into this question by studying link streams via algebraically linear graph and signal operators, for which we introduce a novel linear matrix framework for the analysis of link streams. We show that, due to their linearity, most methods in signal processing can be easily adopted by our framework to analyze the time/frequency information of link streams. However, the availability of linear graph methods to analyze relational/structural information is limited. We address this limitation by developing (i) a new basis for graphs that allow us to decompose them into structures at different resolution levels; and (ii) filters for graphs that allow us to change their structural information in a controlled manner. By plugging-in these developments and their time-domain counterpart into our framework, we are able to (i) obtain a new basis for link streams that allow us to represent them in a frequency-structure domain; and (ii) show that many interesting transformations to link streams, like the aggregation of interactions or their embedding into a euclidean space, can be seen as simple filters in our frequency-structure domain.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-541704" status="VALID">
          <orgName>ComplexNetworks</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-53082" status="VALID">
          <idno type="anr">ANR-19-LCV1-0005</idno>
          <orgName>FiT</orgName>
          <desc>Analyse de Transactions Financières pour la Sécurité</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>