<?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-03088374</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-27T01:16:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">When Spectral Domain Meets Spatial Domain in Graph Neural Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Muhammet</forename>
                <surname>Balcilar</surname>
              </persName>
              <idno type="halauthorid">1810380-0</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Renton</surname>
              </persName>
              <idno type="halauthorid">1387240-0</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Héroux</forename>
                <surname>Pierre</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">pierreheroux</idno>
              <idno type="idhal" notation="numeric">2790</idno>
              <idno type="halauthorid" notation="string">2116584-2790</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
              <idno type="IDREF">https://www.idref.fr/166684937</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benoît</forename>
                <surname>Gaüzère</surname>
              </persName>
              <email type="md5">732723f29d2ab69200e5e97488b0a7ec</email>
              <email type="domain">insa-rouen.fr</email>
              <idno type="idhal" notation="string">benoit-gauzere</idno>
              <idno type="idhal" notation="numeric">10013</idno>
              <idno type="halauthorid" notation="string">1096463-10013</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YqmqE9gAAAAJ&amp;hl=fr</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Adam</surname>
              </persName>
              <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">sebastien-adam</idno>
              <idno type="idhal" notation="numeric">168</idno>
              <idno type="halauthorid" notation="string">133801-168</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paul</forename>
                <surname>Honeine</surname>
              </persName>
              <email type="md5">f122e46666f27515167d10ed9d60b849</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">paul-honeine</idno>
              <idno type="idhal" notation="numeric">171096</idno>
              <idno type="halauthorid" notation="string">30247-171096</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3042-183X</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=yxk7n1kAAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/13564609X</idno>
              <affiliation ref="#struct-389520"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Paul</forename>
                <surname>Honeine</surname>
              </persName>
              <email type="md5">f122e46666f27515167d10ed9d60b849</email>
              <email type="domain">univ-rouen.fr</email>
            </editor>
            <funder ref="#projanr-48398"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-12-26 10:57:12</date>
              <date type="whenModified">2025-12-08 10:14:39</date>
              <date type="whenReleased">2021-01-12 11:32:02</date>
              <date type="whenProduced">2020-07-12</date>
              <date type="whenEndEmbargoed">2020-12-26</date>
              <ref type="file" target="https://normandie-univ.hal.science/hal-03088374v1/document">
                <date notBefore="2020-12-26"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://normandie-univ.hal.science/hal-03088374v1/file/20.icml.gnn.pdf" id="file-3088374-2714935">
                <date notBefore="2020-12-26"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="679546">
                <persName>
                  <forename>Paul</forename>
                  <surname>Honeine</surname>
                </persName>
                <email type="md5">f122e46666f27515167d10ed9d60b849</email>
                <email type="domain">univ-rouen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03088374</idno>
            <idno type="halUri">https://normandie-univ.hal.science/hal-03088374</idno>
            <idno type="halBibtex">balcilar:hal-03088374</idno>
            <idno type="halRefHtml">&lt;i&gt;Thirty-seventh International Conference on Machine Learning (ICML 2020) - Workshop on Graph Representation Learning and Beyond (GRL+ 2020)&lt;/i&gt;, Jul 2020, Vienna, Austria</idno>
            <idno type="halRef">Thirty-seventh International Conference on Machine Learning (ICML 2020) - Workshop on Graph Representation Learning and Beyond (GRL+ 2020), Jul 2020, Vienna, Austria</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3088374-2714935"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSA-ROUEN">Institut National des Sciences Appliquées de Rouen</idno>
            <idno type="stamp" n="LITIS">Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIROUEN">Université de Rouen Normandie</idno>
            <idno type="stamp" n="UNILEHAVRE">Université Le Havre Normandie</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ANR-IA-18" corresp="ANR-IA">ANR-IA-18</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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">When Spectral Domain Meets Spatial Domain in Graph Neural Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Muhammet</forename>
                    <surname>Balcilar</surname>
                  </persName>
                  <idno type="halauthorid">1810380-0</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Renton</surname>
                  </persName>
                  <idno type="halauthorid">1387240-0</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Héroux</forename>
                    <surname>Pierre</surname>
                  </persName>
                  <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">pierreheroux</idno>
                  <idno type="idhal" notation="numeric">2790</idno>
                  <idno type="halauthorid" notation="string">2116584-2790</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
                  <idno type="IDREF">https://www.idref.fr/166684937</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoît</forename>
                    <surname>Gaüzère</surname>
                  </persName>
                  <email type="md5">732723f29d2ab69200e5e97488b0a7ec</email>
                  <email type="domain">insa-rouen.fr</email>
                  <idno type="idhal" notation="string">benoit-gauzere</idno>
                  <idno type="idhal" notation="numeric">10013</idno>
                  <idno type="halauthorid" notation="string">1096463-10013</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=YqmqE9gAAAAJ&amp;hl=fr</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Adam</surname>
                  </persName>
                  <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">sebastien-adam</idno>
                  <idno type="idhal" notation="numeric">168</idno>
                  <idno type="halauthorid" notation="string">133801-168</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul</forename>
                    <surname>Honeine</surname>
                  </persName>
                  <email type="md5">f122e46666f27515167d10ed9d60b849</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">paul-honeine</idno>
                  <idno type="idhal" notation="numeric">171096</idno>
                  <idno type="halauthorid" notation="string">30247-171096</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3042-183X</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=yxk7n1kAAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/13564609X</idno>
                  <affiliation ref="#struct-389520"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Thirty-seventh International Conference on Machine Learning (ICML 2020) - Workshop on Graph Representation Learning and Beyond (GRL+ 2020)</title>
                <meeting>
                  <title>Thirty-seventh International Conference on Machine Learning (ICML 2020) - Workshop on Graph Representation Learning and Beyond (GRL+ 2020)</title>
                  <date type="start">2020-07-12</date>
                  <date type="end">2020-07-18</date>
                  <settlement>Vienna</settlement>
                  <country key="AT">Austria</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Convolutional neural networks</term>
                <term xml:lang="en">deep learning</term>
                <term xml:lang="en">graph neural networks</term>
                <term xml:lang="en">graph data</term>
                <term xml:lang="en">eigenanalysis</term>
                <term xml:lang="en">spectral analysis</term>
                <term xml:lang="en">spectral domain</term>
                <term xml:lang="en">spatial domain</term>
                <term xml:lang="en">graph attention networks</term>
                <term xml:lang="en">graph convolution networks</term>
                <term xml:lang="en">CayleyNet</term>
                <term xml:lang="en">ChebNet</term>
              </keywords>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</classCode>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halDomain" n="info.info-ts">Computer Science [cs]/Signal and Image Processing</classCode>
              <classCode scheme="halDomain" n="info.info-ne">Computer Science [cs]/Neural and Evolutionary Computing [cs.NE]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-cy">Computer Science [cs]/Computers and Society [cs.CY]</classCode>
              <classCode scheme="halDomain" n="info.info-cv">Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>Convolutional Graph Neural Networks (Con-vGNNs) are designed either in the spectral domain or in the spatial domain. In this paper, we provide a theoretical framework to analyze these neural networks, by deriving some equivalence of the graph convolution processes, regardless if they are designed in the spatial or the spectral domain. We demonstrate the relevance of the proposed framework by providing a spectral analysis of the most popular ConvGNNs (ChebNet, CayleyNet, GCN and Graph Attention Networks), which allows to explain their performance and shows their limits.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389520" status="OLD">
          <orgName>Equipe Apprentissage</orgName>
          <orgName type="acronym">LITIS - DocApp</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.fr/equipe/app/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-23832" type="direct"/>
            <relation active="#struct-300317" type="indirect"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="indirect"/>
            <relation active="#struct-301288" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-23832" status="OLD">
          <idno type="IdRef">110731867</idno>
          <idno type="RNSR">200615352R</idno>
          <orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
          <orgName type="acronym">LITIS</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue de l'Université 76800 Saint-Étienne-du-Rouvray</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300317" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="direct"/>
            <relation active="#struct-301288" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300317" status="VALID">
          <idno type="IdRef">031308570</idno>
          <idno type="ISNI">0000000121731046</idno>
          <idno type="ROR">https://ror.org/05v509s40</idno>
          <orgName>Université Le Havre Normandie</orgName>
          <orgName type="acronym">ULH</orgName>
          <date type="start">1984-08-27</date>
          <desc>
            <address>
              <addrLine>25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lehavre.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300318" status="VALID">
          <idno type="IdRef">026403919</idno>
          <idno type="ISNI">0000000121083034</idno>
          <idno type="ROR">https://ror.org/03nhjew95</idno>
          <orgName>Université de Rouen Normandie</orgName>
          <orgName type="acronym">UNIROUEN</orgName>
          <date type="start">1966-01-01</date>
          <desc>
            <address>
              <addrLine>1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rouen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301288" status="VALID">
          <idno type="IdRef">033364346</idno>
          <idno type="ISNI">0000000121908462</idno>
          <idno type="ROR">https://ror.org/020ws7586</idno>
          <orgName>Institut national des sciences appliquées Rouen Normandie</orgName>
          <orgName type="acronym">INSA Rouen Normandie</orgName>
          <date type="start">1985-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rouen.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-455934" 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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-48398" status="VALID">
          <idno type="anr">ANR-18-CE23-0014</idno>
          <idno type="program">APPEL À PROJETS GÉNÉRIQUE 2018</idno>
          <orgName>APi</orgName>
          <desc>Apprivoiser la Pré-image</desc>
          <date type="start">2018</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>