%0 Conference Proceedings
%T SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management
%+ Department of Computer Science [Pisa]
%A Guidi, Barbara
%A Michienzi, Andrea
%A Ricci, Laura
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 18th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Madrid, Spain
%Y Silvia Bonomi
%Y Etienne Rivière
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-10853
%P 93-109
%8 2018-06-18
%D 2018
%R 10.1007/978-3-319-93767-0_7
%K Peer to Peer
%K Community detection
%K Complex networks
%K Decentralized online social networks
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01824639/document
%2 https://inria.hal.science/hal-01824639/file/469768_1_En_7_Chapter.pdf
%L hal-01824639
%U https://inria.hal.science/hal-01824639
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-10853