<?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-02872772</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-25T09:16:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux</title>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Ducoffe</surname>
              </persName>
              <idno type="halauthorid">23686-0</idno>
              <affiliation ref="#struct-83901"/>
            </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">Stéphane</forename>
                <surname>Pérennes</surname>
              </persName>
              <idno type="halauthorid">719184-0</idno>
              <affiliation ref="#struct-211142"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thibaud</forename>
                <surname>Trolliet</surname>
              </persName>
              <idno type="halauthorid">1985855-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 19:56:59</date>
              <date type="whenModified">2026-01-27 16:58:02</date>
              <date type="whenReleased">2020-06-18 10:23:23</date>
              <date type="whenProduced">2020-09-28</date>
              <date type="whenEndEmbargoed">2020-06-17</date>
              <ref type="file" target="https://hal.science/hal-02872772v1/document">
                <date notBefore="2020-06-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02872772v1/file/Revisiter_l_Attachement_Preferentiel.pdf" id="file-2872772-2526009">
                <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-02872772</idno>
            <idno type="halUri">https://hal.science/hal-02872772</idno>
            <idno type="halBibtex">ducoffe:hal-02872772</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-2872772-2526009"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="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-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="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">Revisiter l'Attachement Préférentiel, et ses applications aux Réseaux Sociaux</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Ducoffe</surname>
                  </persName>
                  <idno type="halauthorid">23686-0</idno>
                  <affiliation ref="#struct-83901"/>
                </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">Stéphane</forename>
                    <surname>Pérennes</surname>
                  </persName>
                  <idno type="halauthorid">719184-0</idno>
                  <affiliation ref="#struct-211142"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thibaud</forename>
                    <surname>Trolliet</surname>
                  </persName>
                  <idno type="halauthorid">1985855-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">Graphes aléatoires</term>
                <term xml:lang="fr">Réseaux sociaux</term>
                <term xml:lang="fr">Chaines de Markov</term>
                <term xml:lang="fr">Distribution des degrés</term>
                <term xml:lang="fr">Attachement préférentiel</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>Calculer la distribution des degrés de graphes aléatoires, exactement ou même par approximation, est une question de grande importance. Motivés par l'analyse des systèmes complexes, en particulier des réseaux sociaux, nous étudions cette question dans le cas des modèles d'attachement préférentiel. Plus précisément, nous montrons de nouvelles connexions entre le calcul asymptotique de la distribution des degrés dans ces modèles, et la distribution stationnaire de certains processus de Markov associés. En particulier, il nous permet d'analyser des modèles d'attachements préférentiels complexes, tels que ceux avec des distributions de degrés corrélés, et ceux avec suppressions d'arêtes. Nous appliquons notre approche à un nouveau modèle, créé afin de mieux prendre en compte certaines propriétés importantes du graphe de Twitter. Un autre résultat de l'application de notre méthode est la détermination de la distribution bivariée des degrés entrant et sortant pour le modèle proposé par Bollobas et al. Notre approche est générique, et simplifie et unifie les calculs. Nous nous attendons donc à d'autres applications dans le domaine des graphes aléatoires.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-83901" status="VALID">
          <orgName>Computer Science Department [Bucarest]</orgName>
          <desc>
            <address>
              <addrLine>University Politechnica of Bucharest Spl. Independentei, nr. 313 060042, Bucharest Romania</addrLine>
              <country key="RO"/>
            </address>
            <ref type="url">http://www.cs.pub.ro/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-524560" 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="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="institution" xml:id="struct-524560" status="VALID">
          <idno type="IdRef">067072089</idno>
          <idno type="ISNI">000000012109901X</idno>
          <idno type="ROR">https://ror.org/0558j5q12</idno>
          <idno type="Wikidata">Q1465448</idno>
          <orgName>Polytechnic University of Bucharest [Romania] = Université Politehnica de Bucarest [Roumanie] = Universitatea Națională de Știință și Tehnologie Politehnica București [România]</orgName>
          <orgName type="acronym">UPB</orgName>
          <date type="start">1818-01-01</date>
          <desc>
            <address>
              <addrLine>Splaiul Independenței nr. 313, Sector 6, București, România, cod poștal RO-060042</addrLine>
              <country key="RO"/>
            </address>
            <ref type="url">https://upb.ro/</ref>
          </desc>
        </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="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>
      </listOrg>
    </back>
  </text>
</TEI>