<?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-01390043</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-14T18:23:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Finding remarkably dense sequences of contacts in link streams</title>
            <author role="crp">
              <persName>
                <forename type="first">Noe</forename>
                <surname>Gaumont</surname>
              </persName>
              <email type="md5">59616241b7a35e3d34055dd86e135a1f</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">noe-gaumont</idno>
              <idno type="idhal" notation="numeric">2502</idno>
              <idno type="halauthorid" notation="string">21680-2502</idno>
              <idno type="IDREF">https://www.idref.fr/199413320</idno>
              <affiliation ref="#struct-388837"/>
            </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-388837"/>
            </author>
            <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-388837"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gestionnaire</forename>
                <surname>HAL-UPMC</surname>
              </persName>
              <email type="md5">5e5f92b30d5a5dc773d73b514d0dc0a4</email>
              <email type="domain">upmc.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-10-31 14:12:30</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2016-11-03 18:08:54</date>
              <date type="whenProduced">2016</date>
              <date type="whenEndEmbargoed">2017-09-27</date>
              <ref type="file" target="https://hal.sorbonne-universite.fr/hal-01390043v1/document">
                <date notBefore="2017-09-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.sorbonne-universite.fr/hal-01390043v1/file/Gaumont_2016_Finding_remarkably.pdf" id="file-1390043-1470712">
                <date notBefore="2017-09-27"/>
              </ref>
              <ref type="externalLink" target="https://hal.sorbonne-universite.fr/hal-01390043/file/Gaumont_2016_Finding_remarkably.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="320703">
                <persName>
                  <forename>Gestionnaire</forename>
                  <surname>HAL-UPMC</surname>
                </persName>
                <email type="md5">5e5f92b30d5a5dc773d73b514d0dc0a4</email>
                <email type="domain">upmc.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01390043</idno>
            <idno type="halUri">https://hal.sorbonne-universite.fr/hal-01390043</idno>
            <idno type="halBibtex">gaumont:hal-01390043</idno>
            <idno type="halRefHtml">&lt;i&gt;Social Network Analysis and Mining&lt;/i&gt;, 2016, 6 (1), pp.87. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s13278-016-0396-z"&gt;&amp;#x27E8;10.1007/s13278-016-0396-z&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Social Network Analysis and Mining, 2016, 6 (1), pp.87. &amp;#x27E8;10.1007/s13278-016-0396-z&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1390043-1470712"/></licence>
            </availability>
          </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="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</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">Finding remarkably dense sequences of contacts in link streams</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Noe</forename>
                    <surname>Gaumont</surname>
                  </persName>
                  <email type="md5">59616241b7a35e3d34055dd86e135a1f</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">noe-gaumont</idno>
                  <idno type="idhal" notation="numeric">2502</idno>
                  <idno type="halauthorid" notation="string">21680-2502</idno>
                  <idno type="IDREF">https://www.idref.fr/199413320</idno>
                  <affiliation ref="#struct-388837"/>
                </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-388837"/>
                </author>
                <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-388837"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">102590</idno>
                <idno type="issn">1869-5450</idno>
                <idno type="eissn">1869-5469</idno>
                <title level="j">Social Network Analysis and Mining</title>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">6</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">87</biblScope>
                  <date type="datePub">2016</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s13278-016-0396-z</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Dense subgraphs</term>
                <term xml:lang="en">face-to-face interaction</term>
                <term xml:lang="en">Density</term>
                <term xml:lang="en">Temporal network</term>
                <term xml:lang="en">Link stream</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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>A link stream is a set of quadruplets (b, e, u, v) meaning that a link exists between u and v from time b to time e. Link streams model many real-world situations like contacts between individuals, connections between devices, and others. Much work is currently devoted to the generalization of classical graph and network concepts to link streams. We argue that the density is a valuable notion for understanding and characterizing links streams. We propose a method to capture specific groups of links that are structurally and temporally densely connected and show that they are meaningful for the description of link streams. To find such groups, we use classical graph community detection algorithms, and we assess obtained groups. We apply our method to several real-world contact traces (captured by sensors) and demonstrate the relevance of the obtained structures.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388837" status="OLD">
          <orgName>ComplexNetworks</orgName>
          <date type="start">2008-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>