<?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-02872779</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-21T17:59:10+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Coefficient de Clustering d'intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter</title>
            <author role="aut">
              <persName>
                <forename type="first">Thibaud</forename>
                <surname>Trolliet</surname>
              </persName>
              <idno type="halauthorid">1985855-0</idno>
              <affiliation ref="#struct-211142"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nathann</forename>
                <surname>Cohen</surname>
              </persName>
              <email type="md5">154be007f9924a865d9409072fba0b55</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">nathann-cohen</idno>
              <idno type="idhal" notation="numeric">5651</idno>
              <idno type="halauthorid" notation="string">24085-5651</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3341-3712</idno>
              <idno type="IDREF">https://www.idref.fr/157216896</idno>
              <affiliation ref="#struct-1051089"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Giroire</surname>
              </persName>
              <email type="md5">6b9d377baf3ca6a6eb902ee1ecda6bee</email>
              <email type="domain">cnrs.fr</email>
              <idno type="idhal" notation="string">frederic-giroire</idno>
              <idno type="idhal" notation="numeric">5597</idno>
              <idno type="halauthorid" notation="string">19508-5597</idno>
              <idno type="IDREF">https://www.idref.fr/11611598X</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3727-051X</idno>
              <affiliation ref="#struct-13009"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luc</forename>
                <surname>Hogie</surname>
              </persName>
              <email type="md5">a031a2d59e51d73af396213b24c11e22</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="string">lhogie</idno>
              <idno type="idhal" notation="numeric">1334712</idno>
              <idno type="halauthorid" notation="string">432328-1334712</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8044-5672</idno>
              <affiliation ref="#struct-13009"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Pérennes</surname>
              </persName>
              <idno type="halauthorid">719184-0</idno>
              <affiliation ref="#struct-211142"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Thibaud</forename>
                <surname>Trolliet</surname>
              </persName>
              <email type="md5">49bd44d4b68b2154a24c61eb5fab9641</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-06-17 20:20:37</date>
              <date type="whenModified">2026-05-07 14:19:21</date>
              <date type="whenReleased">2020-06-18 10:26:47</date>
              <date type="whenProduced">2020-09-28</date>
              <date type="whenEndEmbargoed">2020-06-17</date>
              <ref type="file" target="https://hal.science/hal-02872779v1/document">
                <date notBefore="2020-06-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02872779v1/file/Coefficient_de_Clustering_d_Interet.pdf" id="file-2872779-2526031">
                <date notBefore="2020-06-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="820138">
                <persName>
                  <forename>Thibaud</forename>
                  <surname>Trolliet</surname>
                </persName>
                <email type="md5">49bd44d4b68b2154a24c61eb5fab9641</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02872779</idno>
            <idno type="halUri">https://hal.science/hal-02872779</idno>
            <idno type="halBibtex">trolliet:hal-02872779</idno>
            <idno type="halRefHtml">&lt;i&gt;ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications&lt;/i&gt;, Sep 2020, Lyon, France</idno>
            <idno type="halRef">ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2872779-2526031"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INSU">INSU - Institut National des Sciences de l'Univers</idno>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</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="CNES">CNES - Centre national d'études spatiales</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ALGOTEL2020" corresp="ALGOTEL">ALGOTEL 2020 — 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="GS-PHYSIQUE">Graduate School Physique</idno>
            <idno type="stamp" n="INSTITUT-SCIENCES-LUMIERE">Institut des Sciences de la Lumière</idno>
            <idno type="stamp" n="IAS">Institut d'astrophysique spatiale</idno>
            <idno type="stamp" n="ALGOTEL">Rencontre Francophone sur les Aspects Algorithmiques des Télécommunications</idno>
            <idno type="stamp" n="TEST-NICE">test nice</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="fr">Coefficient de Clustering d'intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Thibaud</forename>
                    <surname>Trolliet</surname>
                  </persName>
                  <idno type="halauthorid">1985855-0</idno>
                  <affiliation ref="#struct-211142"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathann</forename>
                    <surname>Cohen</surname>
                  </persName>
                  <email type="md5">154be007f9924a865d9409072fba0b55</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">nathann-cohen</idno>
                  <idno type="idhal" notation="numeric">5651</idno>
                  <idno type="halauthorid" notation="string">24085-5651</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3341-3712</idno>
                  <idno type="IDREF">https://www.idref.fr/157216896</idno>
                  <affiliation ref="#struct-1051089"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Giroire</surname>
                  </persName>
                  <email type="md5">6b9d377baf3ca6a6eb902ee1ecda6bee</email>
                  <email type="domain">cnrs.fr</email>
                  <idno type="idhal" notation="string">frederic-giroire</idno>
                  <idno type="idhal" notation="numeric">5597</idno>
                  <idno type="halauthorid" notation="string">19508-5597</idno>
                  <idno type="IDREF">https://www.idref.fr/11611598X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3727-051X</idno>
                  <affiliation ref="#struct-13009"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luc</forename>
                    <surname>Hogie</surname>
                  </persName>
                  <email type="md5">a031a2d59e51d73af396213b24c11e22</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="string">lhogie</idno>
                  <idno type="idhal" notation="numeric">1334712</idno>
                  <idno type="halauthorid" notation="string">432328-1334712</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8044-5672</idno>
                  <affiliation ref="#struct-13009"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Pérennes</surname>
                  </persName>
                  <idno type="halauthorid">719184-0</idno>
                  <affiliation ref="#struct-211142"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications</title>
                  <date type="start">2020-09-28</date>
                  <date type="end">2020-10-02</date>
                  <settlement>Lyon</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Twitter</term>
                <term xml:lang="fr">Réseaux Sociaux</term>
                <term xml:lang="fr">Graphes Dirigés</term>
                <term xml:lang="fr">Coefficient de Clustering</term>
                <term xml:lang="fr">Systèmes Complexes</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-si">Computer Science [cs]/Social and Information Networks [cs.SI]</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>Nous étudions dans ce papier le coefficient de clustering de graphes sociaux dirigés. Le coefficient de clustering a eté introduit pour capturer le phénomène social selon lequel les amis de mes amis sont mes amis, et a été largement étudié depuis, se montrant d'un grand intérêt pour décrire les caractéristiques sociales d'un graphe. Cependant, ce paramètre est adapté pour un graphe dans lequel les liens ne sont pas orientés, comme les liens d'amitiés (Facebook) ou les liens professionnels (LinkedIn), mais devient inadapté pour un graphe dans lequel les liens sont dirigés d'une source d'informations vers un consommateur d'informations. Nous montrons que les études précédentes ont manqué une grande partie des informations contenues dans la partie dirigée de ces graphes. Dans ce papier, nous introduisons une nouvelle métrique pour mesurer le clustering d'un graphe social orienté avec des liens d'intérêt, que l'on nomme le coefficient de clustering d'intérêt. Nous calculons sa valeur, exactement et à l'aide de méthodes d'échantillonnage, sur un graphe de Twitter comprenant 505 millions de nœuds et 23 milliards d'arêtes. Nous mesurons en outre les valeurs des coefficients de clustering dirigés et non dirigés précédemment introduits dans la littérature, une première sur un si grand graphe. Nous montrons que le coefficient de clustering d'intérêt est plus grand que les coefficients de clustering dirigés classiques. Cela montre la pertinence de cette nouvelle métrique pour capturer l'aspect informatif des graphes dirigés.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-211142" status="VALID">
          <idno type="RNSR">201322124W</idno>
          <idno type="ROR">https://ror.org/02mab7455</idno>
          <orgName>Combinatorics, Optimization and Algorithms for Telecommunications</orgName>
          <orgName type="acronym">COATI</orgName>
          <date type="start">2013-01-01</date>
          <date type="end">2026-04-30</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/coati</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-451999" type="direct"/>
            <relation active="#struct-13009" type="indirect"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1051089" status="VALID">
          <idno type="IdRef">151518041</idno>
          <idno type="ISNI">0000000406149404</idno>
          <idno type="RNSR">199812942F</idno>
          <idno type="ROR">https://ror.org/014p8mr66</idno>
          <orgName>Institut d'astrophysique spatiale</orgName>
          <orgName type="acronym">IAS</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment 121 91405 ORSAY CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ias.u-psud.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300045" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR8617" active="#struct-441569" type="direct"/>
            <relation active="#struct-458369" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-13009" status="VALID">
          <idno type="IdRef">050320491</idno>
          <idno type="ISNI">0000000105613840</idno>
          <idno type="RNSR">201220432L</idno>
          <idno type="ROR">https://ror.org/01215r597</idno>
          <orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
          <orgName type="acronym">I3S</orgName>
          <desc>
            <address>
              <addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7271" active="#struct-441569" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</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-451999" status="VALID">
          <orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
          <orgName type="acronym">Laboratoire I3S - COMRED</orgName>
          <date type="start">2016-03-02</date>
          <desc>
            <address>
              <addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/comred</ref>
          </desc>
          <listRelation>
            <relation active="#struct-13009" type="direct"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.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="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300045" status="VALID">
          <idno type="IdRef">029349265</idno>
          <idno type="ISNI">0000 0001 2154 1736</idno>
          <idno type="ROR">https://ror.org/04kdfz702</idno>
          <idno type="Wikidata">Q3152437</idno>
          <orgName>Institut national des sciences de l'Univers</orgName>
          <orgName type="acronym">INSU - CNRS</orgName>
          <date type="start">2007-04-19</date>
          <desc>
            <address>
              <addrLine>INSU-CNRS3 rue Michel-Ange, 75794 Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.insu.cnrs.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="institution" xml:id="struct-458369" status="VALID">
          <idno type="ROR">https://ror.org/04h1h0y33</idno>
          <orgName>Centre National d’Études Spatiales [Paris]</orgName>
          <orgName type="acronym">CNES</orgName>
          <desc>
            <address>
              <addrLine>Siège social : 2 place Maurice Quentin, 75039 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cnes.fr/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>