SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management

Barbara Guidi
  • Fonction : Auteur
  • PersonId : 1033816
Andrea Michienzi
  • Fonction : Auteur
  • PersonId : 1033817
Laura Ricci
  • Fonction : Auteur
  • PersonId : 1033818

Résumé

The study of complex networks has acquired great importance during the last years because of the diffusion of several phenomena which can be described by these networks. Community detection is one of the most investigated problem in this area, however only a few solutions for detecting communities in a distributed and dynamic environment have been presented. In this paper we propose SONIC-MAN, a distributed protocol to detect and manage communities in a peer-to-peer dynamic environment. Our approach is particularly targeted to distributed online social networks and its main goal is to discover communities in the ego-network of the users. SONIC-MAN is based on a Temporal Trade-off approach and exploits a set of super-peers for the management of the communities. The paper presents a set of evaluations proving that SONIC-MAN is able to detect dynamic communities in a distributed setting and to return results close a centralized approach based on the same basic algorithm for community discovering.
Fichier principal
Vignette du fichier
469768_1_En_7_Chapter.pdf (1.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01824639 , version 1 (27-06-2018)

Licence

Paternité

Identifiants

Citer

Barbara Guidi, Andrea Michienzi, Laura Ricci. SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management. 18th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2018, Madrid, Spain. pp.93-109, ⟨10.1007/978-3-319-93767-0_7⟩. ⟨hal-01824639⟩
68 Consultations
59 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More