Epidemic Diffusion of Social Updates in Dunbar-Based DOSN

  • Marco Conti
  • Andrea De Salve
  • Barbara Guidi
  • Laura Ricci
Conference paper

DOI: 10.1007/978-3-319-14325-5_27

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)
Cite this paper as:
Conti M., De Salve A., Guidi B., Ricci L. (2014) Epidemic Diffusion of Social Updates in Dunbar-Based DOSN. In: Lopes L. et al. (eds) Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8805. Springer, Cham

Abstract

Distributed Online Social Networks (DOSNs) do not rely on a central repository for storing social data so that the users can keep control of their private data and do not depend on the social network provider. The ego network, i.e. the network made up of an individual, the ego, along with all the social ties she has with other people, the alters, may be exploited to define distributed social overlays and dissemination protocols. In this paper we propose a new epidemic protocol able to spread social updates in Dunbar-based DOSN overlays where the links between nodes are defined by considering the social interactions between users. Our approach is based on the notion of Weighted Ego Betweenness Centrality (WEBC) which is an egocentric social measure approximating the Betweenness Centrality. The computation of the WEBC exploits a weighted graph where the weights correspond to the tie strengths between the users so that nodes having a higher number of interactions are characterized by a higher value of the WEBC. A set of experimental results proving the effectiveness of our approach is presented.

Keywords

DOSN P2P Information Diffusion Dunbar 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Marco Conti
    • 2
  • Andrea De Salve
    • 1
  • Barbara Guidi
    • 1
    • 2
  • Laura Ricci
    • 1
  1. 1.Department of Computer ScienceUniversity of PisaPisaItaly
  2. 2.IIT-CNRPisaItaly

Personalised recommendations