Un algorithme distribué pour le clustering de grands graphes - Archive ouverte HAL Access content directly
Conference Papers Year :

Un algorithme distribué pour le clustering de grands graphes

(1) , (2) , (3) , (4) , (5)
1
2
3
4
5

Abstract

Le clustering de graphes est l'une des techniques clés qui permet de comprendre les structures présentes dans les données de graphe. La détection des clusters et l'identification des ponts et des bruit sont également des tâches critiques car elles jouent un rôle important dans l'analyse des graphes. Récem-ment, plusieurs algorithmes de clustering de graphes ont été proposés et utilisés dans de nombreux domaines d'application. La plupart de ces algorithmes sont basés sur les algorithmes de clustering structurel. Néanmoins, ces derniers ont été conçus pour le traitement des petits graphes. D'où, leur performance peut se dégrader dans le cas des graphes larges qui imposent des défis supplémentaires. Dans cet article, nous proposons DSCAN, un algorithme distribué de clustering de graphes qui est basé sur le clustering structurel. Notre algorithme est im-plimenté sur la base de framework de traitement de grands graphes BLADYG. L'évaluation expérimentale de DSCAN a montré son efficacité et sa compétiti-vité pour le traitement de grands graphes.
Fichier principal
Vignette du fichier
Inoubli et al EGC2020.pdf (268.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02540571 , version 1 (11-04-2020)

Identifiers

  • HAL Id : hal-02540571 , version 1

Cite

Wissem Inoubli, Sabeur Aridhi, Haithem Mezni, Mondher Maddouri, Engelbert Mephu Nguifo. Un algorithme distribué pour le clustering de grands graphes. 20ème édition de la conférence francophone "Extraction et gestion des connaissances", Jan 2020, Bruxelles, Belgique. ⟨hal-02540571⟩
108 View
364 Download

Share

Gmail Facebook Twitter LinkedIn More