<?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-00651577</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-04-28T19:50:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Représentation d'un grand réseau à partir d'une classification hiérarchique de ses sommets</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabrice</forename>
                <surname>Rossi</surname>
              </persName>
              <email type="md5">5887ba06d00e21fee46abb843440156a</email>
              <email type="domain">apiacoa.org</email>
              <idno type="idhal" notation="string">fabrice-rossi</idno>
              <idno type="idhal" notation="numeric">77</idno>
              <idno type="halauthorid" notation="string">1864-77</idno>
              <idno type="IDREF">https://www.idref.fr/22611385X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4638-1286</idno>
              <affiliation ref="#struct-92163"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Villa-Vialaneix</surname>
              </persName>
              <email type="md5">5641d260203f14d4cbd4b0c7c93afee2</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">nathalie-vialaneix</idno>
              <idno type="idhal" notation="numeric">4221</idno>
              <idno type="halauthorid" notation="string">469622-4221</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1156-0639</idno>
              <idno type="IDREF">https://www.idref.fr/101680503</idno>
              <affiliation ref="#struct-92163"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Fabrice</forename>
                <surname>Rossi</surname>
              </persName>
              <email type="md5">5887ba06d00e21fee46abb843440156a</email>
              <email type="domain">apiacoa.org</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-12-13 19:05:12</date>
              <date type="whenWritten">2011</date>
              <date type="whenModified">2023-10-05 08:50:37</date>
              <date type="whenReleased">2011-12-14 10:42:59</date>
              <date type="whenProduced">2011</date>
              <date type="whenEndEmbargoed">2011-12-13</date>
              <ref type="file" target="https://hal.science/hal-00651577v1/document">
                <date notBefore="2011-12-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00651577v1/file/rossi_villavialaneix_jsfds.pdf" id="file-651577-475360">
                <date notBefore="2011-12-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103132">
                <persName>
                  <forename>Fabrice</forename>
                  <surname>Rossi</surname>
                </persName>
                <email type="md5">5887ba06d00e21fee46abb843440156a</email>
                <email type="domain">apiacoa.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00651577</idno>
            <idno type="halUri">https://hal.science/hal-00651577</idno>
            <idno type="halBibtex">rossi:hal-00651577</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal de la Société Française de Statistique&lt;/i&gt;, 2011, 152 (3), pp.34-65</idno>
            <idno type="halRef">Journal de la Société Française de Statistique, 2011, 152 (3), pp.34-65</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-651577-475360"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS1">Université Panthéon-Sorbonne - Paris I</idno>
            <idno type="stamp" n="SAMOS">Statistique Appliquée et MOdélisation Stochastique</idno>
            <idno type="stamp" n="SAMM" corresp="UNIV-PARIS1">Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)</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="fr">Représentation d'un grand réseau à partir d'une classification hiérarchique de ses sommets</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabrice</forename>
                    <surname>Rossi</surname>
                  </persName>
                  <email type="md5">5887ba06d00e21fee46abb843440156a</email>
                  <email type="domain">apiacoa.org</email>
                  <idno type="idhal" notation="string">fabrice-rossi</idno>
                  <idno type="idhal" notation="numeric">77</idno>
                  <idno type="halauthorid" notation="string">1864-77</idno>
                  <idno type="IDREF">https://www.idref.fr/22611385X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4638-1286</idno>
                  <affiliation ref="#struct-92163"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Villa-Vialaneix</surname>
                  </persName>
                  <email type="md5">5641d260203f14d4cbd4b0c7c93afee2</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">nathalie-vialaneix</idno>
                  <idno type="idhal" notation="numeric">4221</idno>
                  <idno type="halauthorid" notation="string">469622-4221</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1156-0639</idno>
                  <idno type="IDREF">https://www.idref.fr/101680503</idno>
                  <affiliation ref="#struct-92163"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">105127</idno>
                <idno type="issn">1962-5197</idno>
                <idno type="eissn">2102-6238</idno>
                <title level="j">Journal de la Société Française de Statistique</title>
                <imprint>
                  <publisher>Société Française de Statistique et Société Mathématique de France</publisher>
                  <biblScope unit="volume">152</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">34-65</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Graphe</term>
                <term xml:lang="en">Visualisation</term>
                <term xml:lang="en">Classification</term>
                <term xml:lang="en">Clustering</term>
                <term xml:lang="en">MCMC</term>
              </keywords>
              <classCode scheme="classification">62-07, 62P25, 62P99</classCode>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</classCode>
              <classCode scheme="halDomain" n="info.info-hc">Computer Science [cs]/Human-Computer Interaction [cs.HC]</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>Graph visualization is an important tool to understand the main features of a network but, when the number of nodes in the graph exceeds few hundreds, standard visualization methods are computationally expensive. Moreover, force directed algorithms do not help the understanding of the community structure of the newtork, if is exists. In this paper, a new visualization method based on a hierarchical clustering of the nodes of the graph is proposed. It can handle graphs having several thousands nodes in a few seconds. Several simplified representations of the graph are accessible, giving the user the opportunity to understand the macroscopic organization of the network and then, to focus on some particular parts of the graph. This refining process is controlled as follows. Partitions under consideration are evaluated via the classical modularity quality measure. A distribution of the quality measure in the case of graphs without structure is obtained by applying the proposed method to random graphs with the same degree distribution as the graph under study. Then only significant partitions are shown during the refining process. This approach is illustrated on several public datasets and compared with other visualization methods meant to emphasize the graph communities. It is also tested on a large network built from a corpus of medieval land charters.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-92163" status="VALID">
          <idno type="IdRef">193339390</idno>
          <idno type="RNSR">201019079Z</idno>
          <orgName>Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)</orgName>
          <orgName type="acronym">SAMM</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>UR4543 SAMM - Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)Centre Pierre Mendès France 90 Rue de Tolbiac - 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samm.univ-paris1.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR4543" active="#struct-7550" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-7550" status="VALID">
          <idno type="IdRef">027361802</idno>
          <idno type="ISNI">000000012173743X</idno>
          <idno type="ROR">https://ror.org/002t25c44</idno>
          <orgName>Université Paris 1 Panthéon-Sorbonne</orgName>
          <orgName type="acronym">UP1</orgName>
          <desc>
            <address>
              <addrLine>12 place du Panthéon, 75231 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.pantheonsorbonne.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>