<?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 tel-00011377</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-23T04:44:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Statistical analysis and modeling of complex networks.</title>
            <title xml:lang="fr">Analyse statistique et modélisation des grands réseaux d'interactions.</title>
            <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-1033"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Loup</forename>
                <surname>Guillaume</surname>
              </persName>
              <email type="md5">d7adbc25bd35a6d38f02a3166ebc750e</email>
              <email type="domain">liafa.jussieu.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-01-13 14:28:13</date>
              <date type="whenModified">2023-03-24 14:52:47</date>
              <date type="whenReleased">2006-01-13 15:42:58</date>
              <date type="whenProduced">2004-12-20</date>
              <date type="whenEndEmbargoed">2006-01-13</date>
              <ref type="file" target="https://theses.hal.science/tel-00011377v1/document">
                <date notBefore="2006-01-13"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00011377v1/file/these-jlguillaume.pdf" id="file-54701-558132">
                <date notBefore="2006-01-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102986">
                <persName>
                  <forename>Jean-Loup</forename>
                  <surname>Guillaume</surname>
                </persName>
                <email type="md5">d7adbc25bd35a6d38f02a3166ebc750e</email>
                <email type="domain">liafa.jussieu.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00011377</idno>
            <idno type="halUri">https://theses.hal.science/tel-00011377</idno>
            <idno type="halBibtex">guillaume:tel-00011377</idno>
            <idno type="halRefHtml">Réseaux et télécommunications [cs.NI]. Université Paris-Diderot - Paris VII, 2004. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Réseaux et télécommunications [cs.NI]. Université Paris-Diderot - Paris VII, 2004. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-54701-558132"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIAFA">Laboratoire d'Informatique Algorithmique, Fondements et Applications</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Statistical analysis and modeling of complex networks.</title>
                <title xml:lang="fr">Analyse statistique et modélisation des grands réseaux d'interactions.</title>
                <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-1033"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2004-12-20</date>
                </imprint>
                <authority type="institution">Université Paris-Diderot - Paris VII</authority>
                <authority type="school">Ecole Doctorale de Sciences Mathématiques de Paris Centre</authority>
                <authority type="supervisor">Latapy Matthieu(latapy@liafa.jussieu.fr)</authority>
                <authority type="jury">Boucheron Stéphane (Examinateur)</authority>
                <authority type="jury">Fdida Serge (Rapporteur)</authority>
                <authority type="jury">Fleury Éric (Examinateur)</authority>
                <authority type="jury">Fraigniaud Pierre (Rapporteur)</authority>
                <authority type="jury">Habib Michel (rapporteur)</authority>
                <authority type="jury">Latapy Matthieu (directeur de thèse)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">complex networks</term>
                <term xml:lang="en">analysis</term>
                <term xml:lang="en">modeling</term>
                <term xml:lang="en">metrology</term>
                <term xml:lang="fr">grands réseaux d'interactions</term>
                <term xml:lang="fr">analyse</term>
                <term xml:lang="fr">modélisation</term>
                <term xml:lang="fr">métrologie</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The study of complex networks tends to explain the interactions between individuals in a networks through the global parameters of the network, and to understand the phenomenon which occurs on these networks. This document, divided in three main parts, is dedicated to the study of these complex networks.&lt;br /&gt;The first part is centered on the analysis of complex networks and presents precisely the complex networks currently studied and the parameters introduced to understand their structure. Some of these parameters seem universal, which justify a global approach when studying complex networks.&lt;br /&gt;The second part, the main one, is devoted to complex networks modeling, i.e. the construction of random networks similar to the ones studied. This part first survey the existing models then contain the presentation of a model based on non-trivial properties of complex networks. This model is sufficiently simple to be precisely studied and is still realistic.&lt;br /&gt;Finally, the last part presents some applications to the previous parts through three specific cases: a study of peer-to-peer exchanges, a study of the resilience of networks to attacks and failures and, finally, a set of simulations aimed at evaluate the quality of Internet maps.&lt;br /&gt;This document also shows the need to do more research in this field and gives some directions, for instance a more precise study of these networks, with a weighted or dynamic approach, and also, the need to study the metrology of networks to understand their structure more precisely.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>L'étude des grands réseaux d'interactions, ou réseaux rencontrés dans des contextes pratiques, vise à expliquer les interactions entre les différents individus d'un réseau par l'étude des grandes lois le gouvernant et à comprendre les divers phénomènes pouvant se produire sur ces réseaux. Cette thèse, divisée en trois parties, est consacrée à l'étude de ces réseaux.&lt;br /&gt;La première partie est centrée sur l'analyse des réseaux et fait un point critique sur les réseaux étudiés et les paramètres introduits pour mieux comprendre leur structure. Un certain nombre de ces paramètres sont partagés par la majorité des réseaux étudiés et justifient l'étude de ceux-ci de manière globale.&lt;br /&gt;La seconde partie qui constitue le coeur de cette thèse s'attache à la modélisation des grands réseaux d'interactions, c'est-à-dire la construction de graphes artificiels semblables à ceux rencontrés en pratique. Ceci passe tout d'abord par la présentation des modèles existants puis par l'introduction d'un modèle basé sur certaines propriétés non triviales qui est suffisamment simple pour que l'on puisse l'étudier formellement ses propriétés et malgré tout réaliste.&lt;br /&gt;Enfin, la troisième partie est purement méthodologique. Elle permet de présenter la mise en pratique des parties précédentes et l'apport qui en découle en se basant sur trois cas particuliers : une étude des échanges dans un réseau pair-à-pair, une étude de la robustesse des réseaux aux pannes et aux attaques et enfin un ensemble de simulations visant à estimer la qualité des cartes de l'Internet actuellement utilisées.&lt;br /&gt;Cette thèse met en lumière la nécessité de poursuivre les travaux sur les grands réseaux d'interactions et pointe plusieurs pistes prometteuses, notamment sur l'étude plus fine des réseaux, que ce soit de manière pondérée ou dynamique. Mais aussi sur la nécessité d'étudier de nombreux problèmes liés à la métrologie des réseaux pour réussir à capturer leur structure de manière plus précise.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1033" status="OLD">
          <orgName>Laboratoire d'informatique Algorithmique : Fondements et Applications</orgName>
          <orgName type="acronym">LIAFA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liafa.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7089" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.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>