A Distributed Algorithm for Large-Scale Graph Clustering

Abstract : Graph clustering is one of the key techniques to understand the structures present in the graph data. In addition to cluster detection, the identification of hubs and outliers is also a critical task as it plays an important role in the understanding of graph data. Recently, several graph clustering algorithms have been proposed and used in many application domains such as biological network analysis, recommendation systems and community detection. Most of these algorithms are based on structural clustering. Yet, these algorithms have been evaluated on small graph database. In this paper, we propose DSCAN, a novel distributed structural graph clustering algorithm. We present an implementation of DSCAN on top of BLADYG, a distributed graph processing framework. We experimentally show that DSCAN significantly outperforms existing clustering algorithm in terms of scalability and performance in the case of large graphs.
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/hal-02190913
Contributor : Wissem Inoubli <>
Submitted on : Sunday, August 18, 2019 - 11:41:12 AM
Last modification on : Friday, August 30, 2019 - 8:58:50 AM

File

A_Distributed_Algorithm_for_La...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02190913, version 2

Citation

Wissem Inoubli, Sabeur Aridhi, Haithem Mezni, Maddouri Mondher, Engelbert Nguifo. A Distributed Algorithm for Large-Scale Graph Clustering. 2019. ⟨hal-02190913v2⟩

Share

Metrics

Record views

58

Files downloads

357