A Novel Scalable Clustering Method for Distributed Networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

A Novel Scalable Clustering Method for Distributed Networks

Résumé

Graph clustering is one of the key techniques to understand structures that are present in networks. In addition to clusters, bridges and outliers detection is also a critical task as it plays an important role in the analysis of networks. Recently, several graph clustering methods are developed and used in multiple application domains such as biological network analysis, recommendation systems and community detection. Most of these algorithms are based on the structural clustering algorithm. Yet, this kind of algorithm is based on the structural similarity, this later requires to parse all graph ' edges in order to compute the structural similarity. However, the height needs of similarity computing make this algorithm more adequate for small graphs, without significant support to deal with large-scale networks. In this paper, we propose a novel distributed graph clustering algorithm based on structural graph clustering. The experimental results show the efficiency in terms of running time of the proposed algorithm in large networks compared to existing structural graph clustering methods.
Fichier principal
Vignette du fichier
inoubli-et-all-IS20.pdf (516.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02863598 , version 1 (10-06-2020)

Identifiants

  • HAL Id : hal-02863598 , version 1

Citer

Wissm Inoubli, Sabeur Aridhi, Haithem Mezni, Mondher Maddouri, Engelbert Mephu Nguifo. A Novel Scalable Clustering Method for Distributed Networks. 2020. ⟨hal-02863598⟩
85 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More