Passer à la navigation principale Passer à la recherche Passer au contenu principal

Pushing the envelope in overlapping communities detection

  • Université d'Artois
  • Université Paris-Saclay

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

6 Citations (Scopus)

Résumé

Discovering the hidden community structure is a fundamental problem in network and graph analysis. Several approaches have been proposed to solve this challenging problem. Among them, detecting overlapping communities in a network is a usual way towards understanding the features of networks. In this paper, we propose a novel approach to identify overlapping communities in large complex networks. It makes an original use of a new community model, called k-clique-star, to discover densely connected structures in social interactions. We show that such model allows to ensure a minimum density on the discovered communities and overcomes some weaknesses of existing cohesive structures. Experimental results demonstrate the effectiveness and efficiency of our overlapping community model in a variety of real graphs.

langue originaleAnglais
titreAdvances in Intelligent Data Analysis XVII - 17th International Symposium, IDA 2018, Proceedings
rédacteurs en chefWouter Duivesteijn, Arno Siebes, Antti Ukkonen
EditeurSpringer Verlag
Pages151-163
Nombre de pages13
ISBN (imprimé)9783030017675
Les DOIs
étatPublié - 1 janv. 2018
Modification externeOui
Evénement17th International Symposium on Intelligent Data Analysis, IDA 2018 - ‘s-Hertogenbosch, Pays-Bas
Durée: 24 oct. 2018 → 26 oct. 2018

Série de publications

NomLecture Notes in Computer Science
Volume11191 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence17th International Symposium on Intelligent Data Analysis, IDA 2018
Pays/TerritoirePays-Bas
La ville‘s-Hertogenbosch
période24/10/18 → 26/10/18

Empreinte digitale

Examiner les sujets de recherche de « Pushing the envelope in overlapping communities detection ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation