<?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-03008668</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-15T12:26:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Chain-referral sampling on stochastic block models</title>
            <author role="crp">
              <persName>
                <forename type="first">Thi Phuong Thuy</forename>
                <surname>Vo</surname>
              </persName>
              <email type="md5">e8c82d49fc259406b1a3fc430aadf637</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">thi-phuong-thuy-vo</idno>
              <idno type="idhal" notation="numeric">1087998</idno>
              <idno type="halauthorid" notation="string">2072594-1087998</idno>
              <idno type="IDREF">https://www.idref.fr/25757784X</idno>
              <idno type="VIAF">https://viaf.org/viaf/70163408633900090163</idno>
              <idno type="ORCID">https://orcid.org/0009-0005-7251-6967</idno>
              <affiliation ref="#struct-581232"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>EDP</forename>
                <surname>Sciences</surname>
              </persName>
              <email type="md5">a8edc67f6f599e9bc00bdb3da3a82e3c</email>
              <email type="domain">edpsciences.org</email>
            </editor>
            <funder ref="#projanr-47830"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-16 21:47:44</date>
              <date type="whenModified">2025-12-03 14:48:03</date>
              <date type="whenReleased">2020-11-18 13:46:59</date>
              <date type="whenProduced">2020</date>
              <date type="whenEndEmbargoed">2020-11-16</date>
              <ref type="file" target="https://hal.science/hal-03008668v1/document">
                <date notBefore="2020-11-16"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://hal.science/hal-03008668v1/file/ps190051.pdf" id="file-3008668-2648930">
                <date notBefore="2020-11-16"/>
              </ref>
              <ref type="externalLink" target="https://doi.org/10.1051/ps/2020025"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="301560">
                <persName>
                  <forename>EDP</forename>
                  <surname>Sciences</surname>
                </persName>
                <email type="md5">a8edc67f6f599e9bc00bdb3da3a82e3c</email>
                <email type="domain">edpsciences.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03008668</idno>
            <idno type="halUri">https://hal.science/hal-03008668</idno>
            <idno type="halBibtex">vo:hal-03008668</idno>
            <idno type="halRefHtml">&lt;i&gt;ESAIM: Probability and Statistics&lt;/i&gt;, 2020, 24, pp.718-738. &lt;a target="_blank" href="https://dx.doi.org/10.1051/ps/2020025"&gt;&amp;#x27E8;10.1051/ps/2020025&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ESAIM: Probability and Statistics, 2020, 24, pp.718-738. &amp;#x27E8;10.1051/ps/2020025&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3008668-2648930"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="UNIV-PARIS8" corresp="UNIV-PARIS-LUMIERES">Université Paris VIII Vincennes-Saint Denis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LAGA" corresp="UNIV-PARIS13">Laboratoire d'Analyse, Géométrie et Applications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UNIV-PARIS8-OA" corresp="UNIV-PARIS8">HAL UNIV-PARIS8 - open access</idno>
            <idno type="stamp" n="ACT-R" corresp="UNIV-PARIS13">Act'R </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="en">Chain-referral sampling on stochastic block models</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Thi Phuong Thuy</forename>
                    <surname>Vo</surname>
                  </persName>
                  <email type="md5">e8c82d49fc259406b1a3fc430aadf637</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">thi-phuong-thuy-vo</idno>
                  <idno type="idhal" notation="numeric">1087998</idno>
                  <idno type="halauthorid" notation="string">2072594-1087998</idno>
                  <idno type="IDREF">https://www.idref.fr/25757784X</idno>
                  <idno type="VIAF">https://viaf.org/viaf/70163408633900090163</idno>
                  <idno type="ORCID">https://orcid.org/0009-0005-7251-6967</idno>
                  <affiliation ref="#struct-581232"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12981</idno>
                <idno type="issn">1292-8100</idno>
                <idno type="eissn">1262-3318</idno>
                <title level="j">ESAIM: Probability and Statistics</title>
                <imprint>
                  <publisher>EDP Sciences</publisher>
                  <biblScope unit="volume">24</biblScope>
                  <biblScope unit="pp">718-738</biblScope>
                  <date type="datePub">2020</date>
                  <date type="dateEpub">2020-11-16</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1051/ps/2020025</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">respondent driven sampling</term>
                <term xml:lang="en">large graph limit</term>
                <term xml:lang="en">exploration process</term>
                <term xml:lang="en">stochastic block model</term>
                <term xml:lang="en">social network</term>
                <term xml:lang="en">random graph</term>
                <term xml:lang="en">Chain-referral sampling</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</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>The discovery of the “hidden population”, whose size and membership are unknown, is made possible by assuming that its members are connected in a social network by their relationships. We explore these groups by a chain-referral sampling (CRS) method, where participants recommend the people they know. This leads to the study of a Markov chain on a random graph where vertices represent individuals and edges connecting any two nodes describe the relationships between corresponding people. We are interested in the study of CRS process on the stochastic block model (SBM), which extends the well-known Erdös-Rényi graphs to populations partitioned into communities. The SBM considered here is characterized by a number of vertices N, a number of communities (blocks) m, proportion of each community π = (π1, …, πm) and a pattern for connection between blocks P = (λkl∕N)(k,l)∈{1,…,m}2. In this paper, we give a precise description of the dynamic of CRS process in discrete time on an SBM. The difficulty lies in handling the heterogeneity of the graph. We prove that when the population’s size is large, the normalized stochastic process of the referral chain behaves like a deterministic curve which is the unique solution of a system of ODEs.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-581232" status="VALID">
          <idno type="IdRef">086041142</idno>
          <idno type="ISNI">0000000106421613</idno>
          <idno type="RNSR">199712596J</idno>
          <idno type="ROR">https://ror.org/018nzqy79</idno>
          <orgName>Laboratoire Analyse, Géométrie et Applications</orgName>
          <orgName type="acronym">LAGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.univ-paris13.fr/laga/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7539" active="#struct-11141" type="direct"/>
            <relation name="UMR7539" active="#struct-441569" type="direct"/>
            <relation name="UMR7539" active="#struct-581146" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-11141" status="VALID">
          <idno type="IdRef">026403552</idno>
          <idno type="ISNI">0000000121083026</idno>
          <idno type="ROR">https://ror.org/04wez5e68</idno>
          <orgName>Université Paris 8</orgName>
          <orgName type="acronym">UP8</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris8.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="institution" xml:id="struct-581146" status="VALID">
          <idno type="IdRef">02640463X</idno>
          <idno type="ISNI">0000000121496883</idno>
          <idno type="ROR">https://ror.org/0199hds37</idno>
          <orgName>Université Sorbonne Paris Nord</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>99, avenue Jean-Baptiste Clément, 93430 Villetaneuse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-paris13.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-47830" status="VALID">
          <idno type="anr">ANR-18-CE02-0010</idno>
          <idno type="program">APPEL À PROJETS GÉNÉRIQUE 2018</idno>
          <orgName>EcoNet</orgName>
          <desc>Modèles statistiques avancés pour les réseaux écologiques</desc>
          <date type="start">2018</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>