GROUP: A Gossip Based Building Community Protocol

  • Ranieri Baraglia
  • Patrizio Dazzi
  • Matteo Mordacchini
  • Laura Ricci
  • Luca Alessi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6869)


The detection of communities of peers characterized by similar interests is currently a challenging research area. To ease the diffusion of relevant data to interested peers, similarity based overlays define links between similar peers by exploiting a similarity function. However, existing solutions neither give a clear definition of peer communities nor define a clear strategy to partition the peers into communities. As a consequence, the spread of the information cannot be confined within a well defined region of an overlay. This paper proposes a distributed protocol for the detection of communities in a P2P network. Our approach is based on the definition of a distributed voting algorithm where each peer chooses the more similar peers among those in a limited neighbourhood range. The identifier of the most representative peer is exploited to identify a community. The paper shows the effectiveness of our approach by presenting a set of experimental results.


Network Size Similarity Degree Actual Representative Community Detection Algorithm Similar Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aberer, K., Cudré-Mauroux, P.: Semantic overlay networks. In: Proc. of the Int. Conference on Very Large Data Bases, vol. 31, p. 1367. Citeseer (2005)Google Scholar
  2. 2.
    Bertier, Frey, Guerraoui, Kermarrec, Leroy: The Gossple Anonymous Social Network. In: Proc. of the ACM/IFIP/USENIX 11th Middleware Conference (Middleware 2010), pp. 814–829 (2010)Google Scholar
  3. 3.
    Jack, K., et al.: Mendeley’s reply to the DataTEL challenge. In: Proc. of the 1st Workshop on Recommender Systems for Technology Enhanced Learning (2010)Google Scholar
  4. 4.
    Guerraoui, R., Sidath, B.H., Kermarrec, A.M., Le Fessant, F., Huguenin, K., Rivière, E.: Gosskip, an efficient, fault-tolerant and self organizing overlay using gossip-based construction and skip-lists principles. In: Sixth IEEE International Conference on Peer-to-Peer Computing, 2006 Ratnasamy (2001)Google Scholar
  5. 5.
    Henning, V., Reichelt, J.: Mendeley-A Last. fm For Research? In: IEEE Fourth Int. Conference on eScience, 2008, pp. 327–328. IEEE, Los Alamitos (2009)Google Scholar
  6. 6.
    Jelasity, M., Guerraoui, R., Kermarrec, A.M., van Steen, M.: The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 79–98. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., van Steen, M.: Gossip-based peer sampling. ACM Trans. Comput. Syst. 25(3), 8 (2007)CrossRefGoogle Scholar
  8. 8.
    Mordacchini, M., Baraglia, R., Dazzi, P., Ricci, L.: A p2p recommender system based on gossip overlays (prego). In: CIT, pp. 83–90 (2010)Google Scholar
  9. 9.
    Penzo, W., Lodi, S., Mandreoli, F., Martoglia, R., Sassatelli, S.: Semantic peer, here are the neighbors you want! In: Proc. of the 11th Int. Conf. on Extending Database Technology: Advances in Database Technology, pp. 26–37. ACM, New York (2008)CrossRefGoogle Scholar
  10. 10.
    Ramaswamy, L., Gedik, B., Liu, L.: A distributed approach to node clustering in decentralized peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 814–829 (2005)Google Scholar
  11. 11.
    Shudo, K., Tanaka, Y., Sekiguchi, S.: Overlay weaver: An overlay construction toolkit. Computer Communications 31(2), 402–412 (2008)CrossRefGoogle Scholar
  12. 12.
    Voulgaris, S., Gavidia, D., Van Steen, M.: Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management 13(2), 197–217 (2005)CrossRefGoogle Scholar
  13. 13.
    Voulgaris, S., van Steen, M.: Epidemic-style management of semantic overlays for content-based searching. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1143–1152. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ranieri Baraglia
    • 1
  • Patrizio Dazzi
    • 1
  • Matteo Mordacchini
    • 2
  • Laura Ricci
    • 3
  • Luca Alessi
    • 3
  1. 1.HPC LabISTI-CNRItaly
  2. 2.Ubiquitous Internet Lab, IIT-CNRItaly
  3. 3.Dept. Computer ScienceUniversity of PisaItaly

Personalised recommendations