<?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 inria-00374457</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-17T08:23:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Identification multi-échelle de la structure communautaire de très grands graphes</title>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Blondel</surname>
              </persName>
              <idno type="halauthorid">145033-0</idno>
              <affiliation ref="#struct-41681"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Loup</forename>
                <surname>Guillaume</surname>
              </persName>
              <email type="md5">23c0790d8a1b44f282c8c606092f8dc8</email>
              <email type="domain">univ-lr.fr</email>
              <idno type="idhal" notation="string">jeanloupguillaume</idno>
              <idno type="idhal" notation="numeric">7655</idno>
              <idno type="halauthorid" notation="string">5276-7655</idno>
              <idno type="IDREF">https://www.idref.fr/108020304</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4615-1563</idno>
              <affiliation ref="#struct-389034"/>
              <affiliation ref="#struct-41681"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Renaud</forename>
                <surname>Lambiotte</surname>
              </persName>
              <idno type="halauthorid">386563-0</idno>
              <affiliation ref="#struct-41681"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Etienne</forename>
                <surname>Lefebvre</surname>
              </persName>
              <idno type="halauthorid">386564-0</idno>
              <affiliation ref="#struct-41681"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>David</forename>
                <surname>Coudert</surname>
              </persName>
              <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-04-08 17:02:38</date>
              <date type="whenModified">2026-04-10 14:18:03</date>
              <date type="whenReleased">2009-04-09 08:47:45</date>
              <date type="whenProduced">2008-05-13</date>
              <date type="whenEndEmbargoed">2009-04-08</date>
              <ref type="file" target="https://inria.hal.science/inria-00374457v1/document">
                <date notBefore="2009-04-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00374457v1/file/16.pdf" id="file-374457-537259">
                <date notBefore="2009-04-08"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="104247">
                <persName>
                  <forename>David</forename>
                  <surname>Coudert</surname>
                </persName>
                <email type="md5">017b8a863d5c6a335f5520c2d5c3602e</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00374457</idno>
            <idno type="halUri">https://inria.hal.science/inria-00374457</idno>
            <idno type="halBibtex">blondel:inria-00374457</idno>
            <idno type="halRefHtml">&lt;i&gt;10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08)&lt;/i&gt;, May 2008, Saint-Malo, France. pp.61-64</idno>
            <idno type="halRef">10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), May 2008, Saint-Malo, France. pp.61-64</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-374457-537259"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ALGOTEL2008" corresp="ALGOTEL">ALGOTEL 2008 - Dixièmes rencontres francophones sur les aspects algorithmiques de télécommunications</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="ALGOTEL">Rencontre Francophone sur les Aspects Algorithmiques des Télécommunications</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">Identification multi-échelle de la structure communautaire de très grands graphes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Blondel</surname>
                  </persName>
                  <idno type="halauthorid">145033-0</idno>
                  <affiliation ref="#struct-41681"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Loup</forename>
                    <surname>Guillaume</surname>
                  </persName>
                  <email type="md5">23c0790d8a1b44f282c8c606092f8dc8</email>
                  <email type="domain">univ-lr.fr</email>
                  <idno type="idhal" notation="string">jeanloupguillaume</idno>
                  <idno type="idhal" notation="numeric">7655</idno>
                  <idno type="halauthorid" notation="string">5276-7655</idno>
                  <idno type="IDREF">https://www.idref.fr/108020304</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4615-1563</idno>
                  <affiliation ref="#struct-389034"/>
                  <affiliation ref="#struct-41681"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Renaud</forename>
                    <surname>Lambiotte</surname>
                  </persName>
                  <idno type="halauthorid">386563-0</idno>
                  <affiliation ref="#struct-41681"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Etienne</forename>
                    <surname>Lefebvre</surname>
                  </persName>
                  <idno type="halauthorid">386564-0</idno>
                  <affiliation ref="#struct-41681"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08)</title>
                  <date type="start">2008-05-13</date>
                  <date type="end">2008-05-16</date>
                  <settlement>Saint-Malo</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>David Simplot-Ryl</editor>
                <editor>Sébastien Tixeuil</editor>
                <imprint>
                  <biblScope unit="pp">61-64</biblScope>
                  <date type="datePub">2008</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <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="fr">
              <p>L'identification de sous-groupes denses dans les grands réseaux d'interactions est un problème complexe auquel on se retrouve confronté dès lors que l'on essaye de décrire précisément la structure d'un grand graphe. Le calcul de ces groupes, ou communautés, revient à chercher une partition de l'ensemble des sommets qui maximise une fonction de qualité telle que la modularité. Malheureusement, la maximisation de cette fonction est un problème NP-complet et nécessite donc l'utilisation de méthodes heuristiques pour pouvoir obtenir de bonnes partitions. Nous proposons ici une méthode très efficace pour résoudre ce problème sur de très grands graphes (centaines de millions de sommets) et nous en illustrons les résultats en la comparant à plusieurs approches classiques.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-41681" status="VALID">
          <orgName>Pôle en ingénierie mathématique</orgName>
          <orgName type="acronym">INMA</orgName>
          <desc>
            <address>
              <addrLine>Department of Mathematical Engineering Faculty of Applied Sciences Université catholique de Louvain Avenue Georges Lemaître, 4 B-1348 Louvain-la-Neuve, Belgium</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://www.uclouvain.be/inma</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92863" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-389034" status="OLD">
          <orgName>Networks and Performance Analysis</orgName>
          <orgName type="acronym">NPA</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92863" status="VALID">
          <idno type="IdRef">026431297</idno>
          <idno type="ROR">https://ror.org/02495e989</idno>
          <orgName>Université Catholique de Louvain = Catholic University of Louvain</orgName>
          <orgName type="acronym">UCLouvain</orgName>
          <desc>
            <address>
              <addrLine>Place de l'Université 1, B-1348 Louvain-La-Neuve</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">https://www.uclouvain.be/fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</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-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
    </back>
  </text>
</TEI>