Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01824639
Contributor : Hal Ifip <>
Submitted on : Wednesday, June 27, 2018 - 2:20:13 PM
Last modification on : Tuesday, February 26, 2019 - 10:55:14 AM
Long-term archiving on: : Thursday, September 27, 2018 - 1:22:17 AM

File

469768_1_En_7_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

138

Files downloads

2