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

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 i...

Full description

Saved in:
Bibliographic Details
Published inDistributed Applications and Interoperable Systems Vol. 10853; pp. 93 - 109
Main Authors Guidi, Barbara, Michienzi, Andrea, Ricci, Laura
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2018
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Community detection
Complex networks
Decentralized online social networks
Peer to Peer
Online AccessGet full text
ISBN3319937669
9783319937663
ISSN0302-9743
1611-3349
1611-3349
DOI10.1007/978-3-319-93767-0_7

Cover

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.
AbstractList 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.
Author Guidi, Barbara
Michienzi, Andrea
Ricci, Laura
Author_xml – sequence: 1
  givenname: Barbara
  surname: Guidi
  fullname: Guidi, Barbara
  email: guidi@di.unipi.it
  organization: Department of Computer Science, University of Pisa, Pisa, Italy
– sequence: 2
  givenname: Andrea
  surname: Michienzi
  fullname: Michienzi, Andrea
  email: andrea.michienzi@di.unipi.it
  organization: Department of Computer Science, University of Pisa, Pisa, Italy
– sequence: 3
  givenname: Laura
  surname: Ricci
  fullname: Ricci, Laura
  email: ricci@di.unipi.it
  organization: Department of Computer Science, University of Pisa, Pisa, Italy
BookMark eNqFkMtOWzEQhg0F1AR4AjZ-AdOxx7FjdlECFClcpLZry7EdOHCOHXwcVXn7HkilLrsazeX7pfnG5CjlFAm54HDJAfQ3o6cMGXLDDGqlGVh9QMY4DD57fUhGXHHOEKX58m-hzBEZAYJgRks8IWMOEoTikyn_Ss77_hUABKDhHEbk6cfjw92c3c8eruiMLpq-lma1rTHQp5Jr9rml61zoYpdc13g6z123TU3d0UWs0dcmJ-pSoPcuuefYxVTPyPHatX08_1tPya-b65_z72z5eHs3ny3ZCwqoLIS4xokQ0oDmwkOUUhgvpz4odMYbE2E1ARmk1OvIQ-CgdVARnUJ0bmLwlMh97jZt3O63a1u7KU3nys5ysB_-7ODPoh2s2E9fdvA3YHyP9cN1eo7FrnJ-6__D4J7ZlPy-jX218QPyw7fFtf7FbWosvVUIymhhjRmiJP4Behh-Rw
ContentType Book Chapter
Copyright IFIP International Federation for Information Processing 2018
Copyright_xml – notice: IFIP International Federation for Information Processing 2018
DBID FFUUA
ABOKW
UNPAY
DEWEY 005.276
DOI 10.1007/978-3-319-93767-0_7
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
Unpaywall for CDI: Monographs and Miscellaneous Content
Unpaywall
DatabaseTitleList
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3319937677
9783319937670
EISSN 1611-3349
Editor Bonomi, Silvia
Rivière, Etienne
Editor_xml – sequence: 1
  fullname: Rivière, Etienne
– sequence: 2
  fullname: Bonomi, Silvia
EndPage 109
ExternalDocumentID oai:HAL:hal-01824639v1
EBC6306972_99_104
GroupedDBID 0D6
0DA
38.
AABBV
AEDXK
AEJLV
AEKFX
AEZAY
ALMA_UNASSIGNED_HOLDINGS
ANXHU
BBABE
BICGV
BJAWL
BUBNW
CVGDX
CZZ
EDOXC
FFUUA
FOYMO
I4C
IEZ
NQNQZ
OEBZI
SBO
TPJZQ
TSXQS
Z5O
Z7R
Z7S
Z7U
Z7V
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z85
Z87
Z88
-DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
EJD
F5P
LAS
LDH
P2P
RSU
~02
-GH
1SB
5QI
875
AASHB
ABMNI
ABOKW
AEFIE
FEDTE
HVGLF
RNI
SVGTG
UNPAY
VI1
ID FETCH-LOGICAL-h320t-ddef3522490712c0e4429c48cd63a9c99e0b504d447fe1dd1077d6e3a633aa593
IEDL.DBID UNPAY
ISBN 3319937669
9783319937663
ISSN 0302-9743
1611-3349
IngestDate Sun Oct 26 03:59:50 EDT 2025
Tue Jul 29 20:10:49 EDT 2025
Thu May 29 02:46:39 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
LCCallNum QA76.76.A65
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h320t-ddef3522490712c0e4429c48cd63a9c99e0b504d447fe1dd1077d6e3a633aa593
OCLC 1040261581
OpenAccessLink https://proxy.k.utb.cz/login?url=https://inria.hal.science/hal-01824639
PQID EBC6306972_99_104
PageCount 17
ParticipantIDs unpaywall_primary_10_1007_978_3_319_93767_0_7
springer_books_10_1007_978_3_319_93767_0_7
proquest_ebookcentralchapters_6306972_99_104
PublicationCentury 2000
PublicationDate 2018
20180601
PublicationDateYYYYMMDD 2018-01-01
2018-06-01
PublicationDate_xml – year: 2018
  text: 2018
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Security and Cryptology
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 18th IFIP WG 6. 1 International Conference, DAIS 2018, Held As Part of the 13th International Federated Conference on Distributed Computing Techniques, DisCoTec 2018, Madrid, Spain, June 18-21, 2018, Proceedings
PublicationTitle Distributed Applications and Interoperable Systems
PublicationYear 2018
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Hartmanis, Juris
Mattern, Friedemann
Goos, Gerhard
Steffen, Bernhard
Kittler, Josef
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madras, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: TU Dortmund University, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Goos
  fullname: Goos, Gerhard
  organization: Karlsruhe, Germany
– sequence: 13
  givenname: Juris
  surname: Hartmanis
  fullname: Hartmanis, Juris
  organization: Ithaca, USA
SSID ssj0002039110
ssj0002792
Score 1.939488
Snippet 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...
SourceID unpaywall
springer
proquest
SourceType Open Access Repository
Publisher
StartPage 93
SubjectTerms Community detection
Complex networks
Decentralized online social networks
Peer to Peer
Title SONIC-MAN: A Distributed Protocol for Dynamic Community Detection and Management
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6306972&ppg=104
http://link.springer.com/10.1007/978-3-319-93767-0_7
https://inria.hal.science/hal-01824639
UnpaywallVersion submittedVersion
Volume 10853
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB60PYge6hMrKnvwJG5Nsptt1luxPtFa0Iqelk12g6CkoilSf72zTVIfB8VbDkNY5ttkvmFmvgHYiYxNmUDm5v79lAtP0igWPg2NsInRwvqxmx2-7InTAT-_C-_KBtnJLEyGfm89IO8sI8A-PmO-GwUcY-ks1EWInLsG9UGv37kvSgQBlWUnvXCafIzLqbxQoSDrJsgklU64hHqq_Y1MTuuf8zA3yp71-E0_PX0JMccNOKkOV3SWPLZGedxK3n_oNv59-kVYcAMMxE0WoNOWYMZmy9Co1jeQ8mtegf71Ve_skF52egekQ7pOQdctv7KG9F-G-RBvCEFGS7rFznpSjpLkY9K1-aSBKyM6M-SzgWYVBsdHN4entFywQB9Y4OXUOKCQgHHMkP0g8SzH6JTwKDGCaZlIab049LjhvJ1a3xhMFduIIdOCMa1Dydaglg0zuw4kFKkfxrFnwxStA6N5xK3bXhekgYlTvwl7lc_VpAxc9p4mhS9elcDcRbYDJaXCDLEJuxUuylm_qkpeGV-pmEI81QRPhXg2gU6RU8-FSMdv9hv_tN-EWv4yslvIPvJ4G-qdo_OL2-3yCn4AgrrV6Q
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB20HkQPfmNFZQ-exK1JdrPNeivWWoXWghbqadlkNxSUVDRF9Nc72yT146B4y2EIy7xN5g0z8wbgKDI2ZQKZm_v3Uy48SaNY-DQ0wiZGC-vHbna41xfdIb8ehaOyQXY2C5Oh3xtj5J1lBDjFZ8x3o4BjLF2EJREi567B0rA_aN0XJYKAyrKTXjhNPsblXF6oUJB1E2SSSidcQj3V_EYm5_XPFVieZk_67VU_Pn4JMZ01uKwOV3SWPDSmedxI3n_oNv59-nVYdQMMxE0WoNM2YMFmm7BWrW8g5de8BYPbm_7VOe21-mekRdpOQdctv7KGDJ4n-QRvCEFGS9rFznpSjpLkb6Rt81kDV0Z0ZshnA802DDsXd-ddWi5YoGMWeDk1DigkYBwzZD9IPMsxOiU8SoxgWiZSWi8OPW44b6bWNwZTxSZiyLRgTOtQsh2oZZPM7gIJReqHcezZMEXrwGgeceu21wVpYOLUr8NJ5XM1KwOXvadJ4YsXJTB3kc1ASakwQ6zDcYWLctYvqpJXxlcqphBPNcNTIZ51oHPk1FMh0vGb_d4_7fehlj9P7QGyjzw-LK_eB9tW1FQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Distributed+Applications+and+Interoperable+Systems&rft.atitle=SONIC-MAN%3A+A+Distributed+Protocol+for+Dynamic+Community+Detection+and+Management&rft.date=2018-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783319937663&rft.volume=10853&rft_id=info:doi/10.1007%2F978-3-319-93767-0_7&rft.externalDBID=104&rft.externalDocID=EBC6306972_99_104
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6306972-l.jpg