<?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-01785932</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-04-29T13:38:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the Community Identification in Weighted Time-Varying Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Youcef</forename>
                <surname>Abdelsadek</surname>
              </persName>
              <email type="md5">b572f16ef0fdba4ca744563d3f988b2e</email>
              <email type="domain">outlook.com</email>
              <idno type="idhal" notation="string">youcef-abdelsadek</idno>
              <idno type="idhal" notation="numeric">8991</idno>
              <idno type="halauthorid" notation="string">29088-8991</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8753-0164</idno>
              <idno type="IDREF">https://www.idref.fr/200285548</idno>
              <affiliation ref="#struct-302806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kamel</forename>
                <surname>Chelghoum</surname>
              </persName>
              <email type="md5">d539ec1a3b74154882658877e2adc689</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="numeric">1029077</idno>
              <idno type="halauthorid" notation="string">1322734-1029077</idno>
              <orgName ref="#struct-413289"/>
              <affiliation ref="#struct-234725"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Francine</forename>
                <surname>Herrmann</surname>
              </persName>
              <idno type="halauthorid">1000680-0</idno>
              <affiliation ref="#struct-234725"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Imed</forename>
                <surname>Kacem</surname>
              </persName>
              <email type="md5">3e9ce0023e50f0967cc322f40f6f5de0</email>
              <email type="domain">univ-lorraine.fr</email>
              <idno type="idhal" notation="string">imed-kacem</idno>
              <idno type="idhal" notation="numeric">8452</idno>
              <idno type="halauthorid" notation="string">14224-8452</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6649-7257</idno>
              <idno type="IDREF">https://www.idref.fr/070471096</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8365-3004</idno>
              <affiliation ref="#struct-234725"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benoit</forename>
                <surname>Otjacques</surname>
              </persName>
              <idno type="halauthorid">1000681-0</idno>
              <affiliation ref="#struct-480071"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>LCOMS</forename>
                <surname>UL</surname>
              </persName>
              <email type="md5">95c3a61ffcd4f1ed7e6760bcdeb407a9</email>
              <email type="domain">univ-lorraine.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-05-04 17:06:56</date>
              <date type="whenModified">2025-11-04 11:57:30</date>
              <date type="whenReleased">2018-05-04 17:06:56</date>
              <date type="whenProduced">2016-06-13</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="329564">
                <persName>
                  <forename>LCOMS</forename>
                  <surname>UL</surname>
                </persName>
                <email type="md5">95c3a61ffcd4f1ed7e6760bcdeb407a9</email>
                <email type="domain">univ-lorraine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01785932</idno>
            <idno type="halUri">https://hal.univ-lorraine.fr/hal-01785932</idno>
            <idno type="halBibtex">abdelsadek:hal-01785932</idno>
            <idno type="halRefHtml">&lt;i&gt;ICSIBO 2016 International Conference on Swarm Intelligence Based Optimization: Swarm Intelligence Based Optimization&lt;/i&gt;, Jun 2016, Mulhouse, France</idno>
            <idno type="halRef">ICSIBO 2016 International Conference on Swarm Intelligence Based Optimization: Swarm Intelligence Based Optimization, Jun 2016, Mulhouse, France</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="LCOMS-UL">LCOMS</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">On the Community Identification in Weighted Time-Varying Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Youcef</forename>
                    <surname>Abdelsadek</surname>
                  </persName>
                  <email type="md5">b572f16ef0fdba4ca744563d3f988b2e</email>
                  <email type="domain">outlook.com</email>
                  <idno type="idhal" notation="string">youcef-abdelsadek</idno>
                  <idno type="idhal" notation="numeric">8991</idno>
                  <idno type="halauthorid" notation="string">29088-8991</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8753-0164</idno>
                  <idno type="IDREF">https://www.idref.fr/200285548</idno>
                  <affiliation ref="#struct-302806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kamel</forename>
                    <surname>Chelghoum</surname>
                  </persName>
                  <email type="md5">d539ec1a3b74154882658877e2adc689</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="numeric">1029077</idno>
                  <idno type="halauthorid" notation="string">1322734-1029077</idno>
                  <orgName ref="#struct-413289"/>
                  <affiliation ref="#struct-234725"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Francine</forename>
                    <surname>Herrmann</surname>
                  </persName>
                  <idno type="halauthorid">1000680-0</idno>
                  <affiliation ref="#struct-234725"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Imed</forename>
                    <surname>Kacem</surname>
                  </persName>
                  <email type="md5">3e9ce0023e50f0967cc322f40f6f5de0</email>
                  <email type="domain">univ-lorraine.fr</email>
                  <idno type="idhal" notation="string">imed-kacem</idno>
                  <idno type="idhal" notation="numeric">8452</idno>
                  <idno type="halauthorid" notation="string">14224-8452</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6649-7257</idno>
                  <idno type="IDREF">https://www.idref.fr/070471096</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8365-3004</idno>
                  <affiliation ref="#struct-234725"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoit</forename>
                    <surname>Otjacques</surname>
                  </persName>
                  <idno type="halauthorid">1000681-0</idno>
                  <affiliation ref="#struct-480071"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Swarm Intelligence Based Optimization. ICSIBO 2016. Lecture Notes in Computer Science</title>
                <meeting>
                  <title>ICSIBO 2016 International Conference on Swarm Intelligence Based Optimization: Swarm Intelligence Based Optimization</title>
                  <date type="start">2016-06-13</date>
                  <settlement>Mulhouse</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">10103</biblScope>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Twitter’s networks</term>
                <term xml:lang="en">Weighted graphs</term>
                <term xml:lang="en">Genetic algorithm</term>
                <term xml:lang="en">Community detection</term>
                <term xml:lang="en">Dynamic networks</term>
              </keywords>
              <classCode scheme="halDomain" n="scco.comp">Cognitive science/Computer science</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>The community detection play an important role in understanding the information underlying to the graph structure, especially, when the graph structure or the weights between the linked entities change over time. In this paper, we propose an algorithm for the community identification in weighted and dynamic graphs, called Dyci. The latter takes advantage from the previously detected communities. Several changes’ scenarios are considered like, node/edge addition, node/edge removing and edge weight update. The main idea of Dyci is to track whether a connected component of the weighted graph becomes weak over time, in order to merge it with the “dominant” neighbour community. In order to assess the quality of the returned community structure, we conduct a comparison with a genetic algorithm on real-world data of the ANR-Info-RSN project. The conducted comparison shows that Dyci provides a good trade-off between efficiency and consumed time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-302806" status="OLD">
          <orgName>Centre de Recherche Public - Gabriel Lippmann (LUXEMBOURG)</orgName>
          <date type="end">2015-01-01</date>
          <desc>
            <address>
              <country key="LU"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-234725" status="VALID">
          <idno type="IdRef">179233335</idno>
          <idno type="RNSR">201320864B</idno>
          <idno type="IdUnivLorraine">[UL]RSJ--</idno>
          <idno type="ROR">https://ror.org/04x6jg419</idno>
          <orgName>Laboratoire de Conception, Optimisation et Modélisation des Systèmes</orgName>
          <orgName type="acronym">LCOMS</orgName>
          <date type="start">2013-01-01</date>
          <desc>
            <address>
              <addrLine>LCOMS EA7306, Université de Lorraine, Metz 57000, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lcoms.univ-lorraine.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR7306" active="#struct-413289" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-480071" status="VALID">
          <orgName>Luxembourg Institute of Science and Technology</orgName>
          <orgName type="acronym">LIST</orgName>
          <date type="start">2017-01-24</date>
          <desc>
            <address>
              <addrLine>Luxembourg City Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">https://www.list.lu/fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-413289" status="VALID">
          <idno type="IdRef">157040569</idno>
          <idno type="IdUnivLorraine">[UL]100--</idno>
          <idno type="ROR">https://ror.org/04vfs2w97</idno>
          <orgName>Université de Lorraine</orgName>
          <orgName type="acronym">UL</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lorraine.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>