SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management - Distributed Applications and Interoperable Systems
Conference Papers Year : 2018

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

Barbara Guidi
  • Function : Author
  • PersonId : 1033816
Andrea Michienzi
  • Function : Author
  • PersonId : 1033817
Laura Ricci
  • Function : Author
  • PersonId : 1033818

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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⟩
83 View
82 Download

Altmetric

Share

More