<?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-03721054</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-03T15:50:36+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Discovering overlapping communities based on cohesive subgraph models over graph data</title>
            <author role="aut">
              <persName>
                <forename type="first">Saïd</forename>
                <surname>Jabbour</surname>
              </persName>
              <email type="md5">76bb557a4f7e9d7ba40a8192fd47a2f0</email>
              <email type="domain">cril.fr</email>
              <idno type="idhal" notation="numeric">850089</idno>
              <idno type="halauthorid" notation="string">1305566-850089</idno>
              <idno type="ISNI">http://isni.org/isni/0000000357084754</idno>
              <idno type="IDREF">https://www.idref.fr/136739075</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8389-8332</idno>
              <affiliation ref="#struct-90448"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mourad</forename>
                <surname>Kmimech</surname>
              </persName>
              <email type="md5">f87277e4ab6e814018dfff6d6a41d6f2</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">mourad-kmimech</idno>
              <idno type="idhal" notation="numeric">981557</idno>
              <idno type="halauthorid" notation="string">671426-981557</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3120-3287</idno>
              <affiliation ref="#struct-408954"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Badran</forename>
                <surname>Raddaoui</surname>
              </persName>
              <email type="md5">c9374d62d5e6fc10fcdba3dec1e0df93</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">badran-raddaoui</idno>
              <idno type="idhal" notation="numeric">1027280</idno>
              <idno type="halauthorid" notation="string">736529-1027280</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4712-0811</idno>
              <idno type="IDREF">https://www.idref.fr/188386823</idno>
              <idno type="VIAF">https://viaf.org/viaf/863144647710842203512</idno>
              <affiliation ref="#struct-442703"/>
              <affiliation ref="#struct-563936"/>
              <affiliation ref="#struct-5170"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Badran</forename>
                <surname>Raddaoui</surname>
              </persName>
              <email type="md5">9a6e9ede175f29c14a7e446c76677a80</email>
              <email type="domain">telecom-sudparis.eu</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-07-12 13:26:14</date>
              <date type="whenModified">2026-02-18 14:06:01</date>
              <date type="whenReleased">2022-07-12 13:26:14</date>
              <date type="whenProduced">2022-08-22</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="840403">
                <persName>
                  <forename>Badran</forename>
                  <surname>Raddaoui</surname>
                </persName>
                <email type="md5">9a6e9ede175f29c14a7e446c76677a80</email>
                <email type="domain">telecom-sudparis.eu</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03721054</idno>
            <idno type="halUri">https://hal.science/hal-03721054</idno>
            <idno type="halBibtex">jabbour:hal-03721054</idno>
            <idno type="halRefHtml">&lt;i&gt;DaWaK 2022: 24th International Conference on Big Data Analytics and Knowledge Discovery&lt;/i&gt;, Aug 2022, Vienne, Austria. pp.189-201, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-031-12670-3_16"&gt;&amp;#x27E8;10.1007/978-3-031-12670-3_16&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">DaWaK 2022: 24th International Conference on Big Data Analytics and Knowledge Discovery, Aug 2022, Vienne, Austria. pp.189-201, &amp;#x27E8;10.1007/978-3-031-12670-3_16&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ARTOIS">Université d'Artois</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS" corresp="INSTITUT-MINES-TELECOM">Télécom SudParis</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="TSP-DIEGO">DIEGO group</idno>
            <idno type="stamp" n="CRIL" corresp="UNIV-ARTOIS">Centre de recherche en informatique de Lens</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
            <idno type="stamp" n="SAMOVAR">Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux</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">Discovering overlapping communities based on cohesive subgraph models over graph data</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Saïd</forename>
                    <surname>Jabbour</surname>
                  </persName>
                  <email type="md5">76bb557a4f7e9d7ba40a8192fd47a2f0</email>
                  <email type="domain">cril.fr</email>
                  <idno type="idhal" notation="numeric">850089</idno>
                  <idno type="halauthorid" notation="string">1305566-850089</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000357084754</idno>
                  <idno type="IDREF">https://www.idref.fr/136739075</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8389-8332</idno>
                  <affiliation ref="#struct-90448"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mourad</forename>
                    <surname>Kmimech</surname>
                  </persName>
                  <email type="md5">f87277e4ab6e814018dfff6d6a41d6f2</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">mourad-kmimech</idno>
                  <idno type="idhal" notation="numeric">981557</idno>
                  <idno type="halauthorid" notation="string">671426-981557</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3120-3287</idno>
                  <affiliation ref="#struct-408954"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Badran</forename>
                    <surname>Raddaoui</surname>
                  </persName>
                  <email type="md5">c9374d62d5e6fc10fcdba3dec1e0df93</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">badran-raddaoui</idno>
                  <idno type="idhal" notation="numeric">1027280</idno>
                  <idno type="halauthorid" notation="string">736529-1027280</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4712-0811</idno>
                  <idno type="IDREF">https://www.idref.fr/188386823</idno>
                  <idno type="VIAF">https://viaf.org/viaf/863144647710842203512</idno>
                  <affiliation ref="#struct-442703"/>
                  <affiliation ref="#struct-563936"/>
                  <affiliation ref="#struct-5170"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Axe : Données</idno>
                <title level="m">Big Data Analytics and Knowledge Discovery, 24th International Conference, DaWaK 2022, Vienna, Austria, August 22–24, 2022, Proceedings</title>
                <meeting>
                  <title>DaWaK 2022: 24th International Conference on Big Data Analytics and Knowledge Discovery</title>
                  <date type="start">2022-08-22</date>
                  <date type="end">2022-08-24</date>
                  <settlement>Vienne</settlement>
                  <country key="AT">Austria</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science (LNCS)</biblScope>
                  <biblScope unit="volume">13428</biblScope>
                  <biblScope unit="pp">189-201</biblScope>
                  <date type="datePub">2022</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-031-12670-3_16</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">k-edge-connected component</term>
                <term xml:lang="en">k-truss</term>
                <term xml:lang="en">Overlapping community detection</term>
                <term xml:lang="en">Graph mining</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>Detecting and analyzing dense subgroups or communities from social and information networks has attracted great attention over last decade due to its enormous applicability in various domains. A number of approaches have been made to solve this challenging problem using different quality functions and data structures. A number of cohesive structures have been defined as a primary element for community discovery in networks. Unfortunately, most of these structures suffer from computational intractability and they fail to mine meaningful communities from real-world graphs. The main objective of the paper is to exploit some cohesive structures in one unified framework to detect high-quality communities in networks. First, we revisit some existing subgraph models by showing their limits in terms of cohesiveness, which is an elementary aspect in graph theory. Next, to make these structures more effective models of communities, we focus on interesting configurations that are larger and more densely connected by fulfilling some new constraints. The new structures allow to ensure a larger density on the discovered clusters and overcome the weaknesses of the existing structures. The performance studies demonstrate that our approach significantly outperform state-of-the-art techniques for computing overlapping communities in real-world networks by several orders of magnitude.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-90448" status="VALID">
          <idno type="IdRef">08345585X</idno>
          <idno type="RNSR">200812835W</idno>
          <orgName>Centre de Recherche en Informatique de Lens</orgName>
          <orgName type="acronym">CRIL</orgName>
          <date type="start">2008-01-01</date>
          <desc>
            <address>
              <addrLine>Faculté Jean Perrin Rue Jean Souvraz - SP 18 - 62307 LENS CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cril.univ-artois.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR8188" active="#struct-56711" type="direct"/>
            <relation name="UMR8188" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-408954" status="VALID">
          <orgName>Institut Supérieur d'Informatique et de Mathématiques de Monastir</orgName>
          <orgName type="acronym">ISIMM</orgName>
          <date type="start">2002-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de la Corniche Monastir 5000</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">http://www.isimm.rnu.tn/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302159" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-442703" status="VALID">
          <orgName>Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing</orgName>
          <orgName type="acronym">ACMES-SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>TELECOM Sudparis 9 rue Charles Fourier 91011 EVRY</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-638" type="direct"/>
            <relation active="#struct-352124" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-5170" status="VALID">
          <orgName>Département Informatique</orgName>
          <orgName type="acronym">TSP - INF</orgName>
          <desc>
            <address>
              <addrLine>Télécom SudParis - 9 rue Charles Fourier. 91011 Évry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-inf.int-evry.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-56711" status="VALID">
          <idno type="IdRef">034634894</idno>
          <idno type="ISNI">000000012364777X</idno>
          <idno type="ROR">https://ror.org/053x9s498</idno>
          <orgName>Université d'Artois</orgName>
          <orgName type="acronym">UA</orgName>
          <date type="start">1992-09-01</date>
          <desc>
            <address>
              <addrLine>9 rue du Temple - BP 10665 - 62030 Arras cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-artois.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="regroupinstitution" xml:id="struct-302159" status="VALID">
          <idno type="IdRef">139267263</idno>
          <idno type="ISNI">0000 0004 0593 5040</idno>
          <idno type="ROR">https://ror.org/00nhtcg76</idno>
          <idno type="Wikidata">Q3551637</idno>
          <orgName>Université de Monastir - University of Monastir - جامعة المنستير</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="start">2004-01-01</date>
          <desc>
            <address>
              <addrLine>BP 56 Avenue Taher Hadded، Monastir 5000</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">http://www.um.rnu.tn/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-638" status="VALID">
          <idno type="IdRef">281286515</idno>
          <idno type="ISNI">0000000403830480</idno>
          <idno type="RNSR">200319330C</idno>
          <orgName>Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux</orgName>
          <orgName type="acronym">SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-352124" status="VALID">
          <idno type="IdRef">162347510</idno>
          <idno type="ISNI">0000000406406351</idno>
          <idno type="ROR">https://ror.org/05xvk4r52</idno>
          <idno type="Wikidata">Q43305</idno>
          <orgName>Télécom SudParis</orgName>
          <orgName type="acronym">TSP</orgName>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier -91011 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation name="563936" active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>