<?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-03197046</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-02T17:02:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The Laplacian Spectrum of Large Graphs Sampled from Graphons</title>
            <author role="aut">
              <persName>
                <forename type="first">Renato</forename>
                <surname>Vizuete</surname>
              </persName>
              <email type="md5">216392b43e8652869043a617e0a86a32</email>
              <email type="domain">l2s.centralesupelec.fr</email>
              <idno type="idhal" notation="string">renato-vizuete</idno>
              <idno type="idhal" notation="numeric">182236</idno>
              <idno type="halauthorid" notation="string">48395-182236</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7820-2217</idno>
              <idno type="IDREF">https://www.idref.fr/264772407</idno>
              <idno type="VIAF">https://viaf.org/viaf/47166835196535940542</idno>
              <affiliation ref="#struct-1051117"/>
              <affiliation ref="#struct-1063531"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Federica</forename>
                <surname>Garin</surname>
              </persName>
              <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">federica-garin</idno>
              <idno type="idhal" notation="numeric">9536</idno>
              <idno type="halauthorid" notation="string">30924-9536</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6950-2119</idno>
              <idno type="IDREF">https://www.idref.fr/188926283</idno>
              <idno type="VIAF">https://viaf.org/viaf/486144782723216568403</idno>
              <idno type="ISNI">http://isni.org/isni/0000000459631149</idno>
              <affiliation ref="#struct-1063531"/>
            </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-1063531"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Renato</forename>
                <surname>Vizuete</surname>
              </persName>
              <email type="md5">216392b43e8652869043a617e0a86a32</email>
              <email type="domain">l2s.centralesupelec.fr</email>
            </editor>
            <funder ref="#projanr-38053"/>
            <funder ref="#projanr-47730"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-04-13 14:26:17</date>
              <date type="whenModified">2026-01-09 03:14:30</date>
              <date type="whenReleased">2021-04-13 16:23:54</date>
              <date type="whenProduced">2021</date>
              <date type="whenEndEmbargoed">2021-04-13</date>
              <ref type="file" target="https://centralesupelec.hal.science/hal-03197046v1/document">
                <date notBefore="2021-04-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://centralesupelec.hal.science/hal-03197046v1/file/The%20Laplacian%20Spectrum%20of%20Large%20Graphs%20Sampled%20from%20Graphons.pdf" id="file-3197046-2806451">
                <date notBefore="2021-04-13"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2004.09177"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="821752">
                <persName>
                  <forename>Renato</forename>
                  <surname>Vizuete</surname>
                </persName>
                <email type="md5">216392b43e8652869043a617e0a86a32</email>
                <email type="domain">l2s.centralesupelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03197046</idno>
            <idno type="halUri">https://centralesupelec.hal.science/hal-03197046</idno>
            <idno type="halBibtex">vizuete:hal-03197046</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Network Science and Engineering&lt;/i&gt;, 2021, 8 (2), pp.1711-1721. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TNSE.2021.3069675"&gt;&amp;#x27E8;10.1109/TNSE.2021.3069675&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Network Science and Engineering, 2021, 8 (2), pp.1711-1721. &amp;#x27E8;10.1109/TNSE.2021.3069675&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3197046-2806451"/></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="SUP_LSS">Laboratoire des Signaux et Systèmes</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="SUP_SYSTEMES" corresp="SUP_LSS">Pôle Systèmes</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="PERSYVAL-LAB">[Labex] PERSYVAL-lab</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="GIPSA-PAD" corresp="GIPSA">Pôle Automatique et Diagnostic</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="GS-SPORT-HUMAN-MOVEMENT">Graduate School Sport, Mouvement, Facteurs Humains</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">The Laplacian Spectrum of Large Graphs Sampled from Graphons</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Renato</forename>
                    <surname>Vizuete</surname>
                  </persName>
                  <email type="md5">216392b43e8652869043a617e0a86a32</email>
                  <email type="domain">l2s.centralesupelec.fr</email>
                  <idno type="idhal" notation="string">renato-vizuete</idno>
                  <idno type="idhal" notation="numeric">182236</idno>
                  <idno type="halauthorid" notation="string">48395-182236</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7820-2217</idno>
                  <idno type="IDREF">https://www.idref.fr/264772407</idno>
                  <idno type="VIAF">https://viaf.org/viaf/47166835196535940542</idno>
                  <affiliation ref="#struct-1051117"/>
                  <affiliation ref="#struct-1063531"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Federica</forename>
                    <surname>Garin</surname>
                  </persName>
                  <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">federica-garin</idno>
                  <idno type="idhal" notation="numeric">9536</idno>
                  <idno type="halauthorid" notation="string">30924-9536</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6950-2119</idno>
                  <idno type="IDREF">https://www.idref.fr/188926283</idno>
                  <idno type="VIAF">https://viaf.org/viaf/486144782723216568403</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000459631149</idno>
                  <affiliation ref="#struct-1063531"/>
                </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-1063531"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">111874</idno>
                <idno type="issn">2327-4697</idno>
                <title level="j">IEEE Transactions on Network Science and Engineering</title>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="volume">8</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">1711-1721</biblScope>
                  <date type="datePub">2021</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2004.09177</idno>
              <idno type="doi">10.1109/TNSE.2021.3069675</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Kirchhoff index</term>
                <term xml:lang="en">Large networks</term>
                <term xml:lang="en">Average effective resistance</term>
                <term xml:lang="en">Laplacian matrix</term>
                <term xml:lang="en">Graphons</term>
              </keywords>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</classCode>
              <classCode scheme="halDomain" n="info.info-au">Computer Science [cs]/Automatic Control Engineering</classCode>
              <classCode scheme="halDomain" n="info.info-sy">Computer Science [cs]/Systems and Control [cs.SY]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halDomain" n="math.math-pr">Mathematics [math]/Probability [math.PR]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper studies the Laplacian spectrum and the average effective resistance of (large) graphs that are sampled from graphons. Broadly speaking, our main finding is that the Laplacian eigenvalues of a large dense graph can be effectively approximated by using the degree function of the corresponding graphon. More specifically, we show how to approximate the distribution of the Laplacian eigenvalues and the average effective resistance (Kirchhoff index) of the graph. For all cases, we provide explicit bounds on the approximation errors and derive the asymptotic rates at which the errors go to zero when the number of nodes goes to infinity. Our main results are proved under the conditions that the graphon is piecewise Lipschitz and bounded away from zero.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1051117" status="VALID">
          <idno type="IdRef">133818799</idno>
          <idno type="RNSR">199812842X</idno>
          <idno type="ROR">https://ror.org/00skw9v43</idno>
          <orgName>Laboratoire des signaux et systèmes</orgName>
          <orgName type="acronym">L2S</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.l2s.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR8506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1063531" status="VALID">
          <idno type="RNSR">202123950W</idno>
          <idno type="ROR">https://ror.org/032j1fw45</idno>
          <orgName>Dynamics and Control of Networks</orgName>
          <orgName type="acronym">DANCE</orgName>
          <date type="start">2021-02-01</date>
          <date type="end">2026-12-30</date>
          <desc>
            <address>
              <addrLine>GIPSA-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-1043344" type="direct"/>
            <relation active="#struct-1043333" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/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>
        <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-1043344" status="VALID">
          <orgName>GIPSA Pôle Automatique et Diagnostic</orgName>
          <orgName type="acronym">GIPSA-PAD</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2025-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-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-1043333" type="direct"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1042703" type="indirect"/>
            <relation active="#struct-1043329" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1043333" status="VALID">
          <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">2020-01-01</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 name="UMR5216" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <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">2020-01-01</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>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-38053" status="VALID">
          <idno type="anr">ANR-11-LABX-0025</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>PERSYVAL-lab</orgName>
          <desc>Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique</desc>
          <date type="start">2011</date>
        </org>
        <org type="anrProject" xml:id="projanr-47730" status="VALID">
          <idno type="anr">ANR-18-CE40-0010</idno>
          <orgName>HANDY</orgName>
          <desc>Systèmes Dynamiques Hybrides et en Réseau</desc>
          <date type="start">2018</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>