<?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-01300902</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-22T16:48:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Complex Network Measurements: Estimating the Relevance of Observed Properties</title>
            <author role="aut">
              <persName>
                <forename type="first">Matthieu</forename>
                <surname>Latapy</surname>
              </persName>
              <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">matthieu-latapy</idno>
              <idno type="idhal" notation="numeric">749042</idno>
              <idno type="halauthorid" notation="string">1447-749042</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
              <idno type="IDREF">https://www.idref.fr/089049349</idno>
              <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Clémence</forename>
                <surname>Magnien</surname>
              </persName>
              <email type="md5">a45135b2da4d5d6fb0cc661080da0709</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">clemence-magnien</idno>
              <idno type="idhal" notation="numeric">9355</idno>
              <idno type="halauthorid" notation="string">12548-9355</idno>
              <idno type="IDREF">https://www.idref.fr/076336115</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0320-4378</idno>
              <affiliation ref="#struct-389034"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-04-11 15:06:29</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2016-04-11 15:06:29</date>
              <date type="whenProduced">2008-04</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01300902</idno>
            <idno type="halUri">https://hal.science/hal-01300902</idno>
            <idno type="halBibtex">latapy:hal-01300902</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE INFOCOM&lt;/i&gt;, Apr 2008, Phoenix, United States. pp.2333-2341, &lt;a target="_blank" href="https://dx.doi.org/10.1109/INFOCOM.2008.227"&gt;&amp;#x27E8;10.1109/INFOCOM.2008.227&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE INFOCOM, Apr 2008, Phoenix, United States. pp.2333-2341, &amp;#x27E8;10.1109/INFOCOM.2008.227&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </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="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="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</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="en">Complex Network Measurements: Estimating the Relevance of Observed Properties</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Matthieu</forename>
                    <surname>Latapy</surname>
                  </persName>
                  <email type="md5">fa1f13e634f5452c8f3b449080719527</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">matthieu-latapy</idno>
                  <idno type="idhal" notation="numeric">749042</idno>
                  <idno type="halauthorid" notation="string">1447-749042</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0975-6109</idno>
                  <idno type="IDREF">https://www.idref.fr/089049349</idno>
                  <idno type="ARXIV">https://arxiv.org/a/latapy_m_1</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Clémence</forename>
                    <surname>Magnien</surname>
                  </persName>
                  <email type="md5">a45135b2da4d5d6fb0cc661080da0709</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">clemence-magnien</idno>
                  <idno type="idhal" notation="numeric">9355</idno>
                  <idno type="halauthorid" notation="string">12548-9355</idno>
                  <idno type="IDREF">https://www.idref.fr/076336115</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0320-4378</idno>
                  <affiliation ref="#struct-389034"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">IEEE INFOCOM</title>
                <meeting>
                  <title>IEEE INFOCOM</title>
                  <date type="start">2008-04</date>
                  <settlement>Phoenix</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">2333-2341</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/INFOCOM.2008.227</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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="en">
              <p>Complex networks, modeled as large graphs, received much attention during these last years. However, topological information on these networks is only available through intricate measurement procedures. Until recently, most studies assumed that these procedures eventually lead to samples large enough to be representative of the whole, at least concerning some key properties. This has a crucial impact on network modeling and simulation, which rely on these properties. Recent contributions proved that this assumption may be misleading, but no solution has been proposed. We provide here the first practical methodology to distinguish between cases where it is indeed misleading, and cases where the observed properties may be trusted. It consists in studying how the properties of interest evolve when the sample grows, and in particular whether they reach a steady state or not. In order to illustrate this method and to demonstrate its relevance, we apply it to data-sets on complex network measurements that are representative of the ones commonly used. The obtained results show that the method fulfills its goals very well. We moreover identify some properties which seem easier to evaluate in practice, thus opening interesting perspectives.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="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>