Epidemic Diffusion of Social Updates in Dunbar-Based DOSN

Andrea De Salve, Marco Conti, Barbara Guidi, Andrea De Salve, Barbara Guidi, Laura Ricci

Research output: Contribution to conferenceOther

9 Citations (Scopus)


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.
Original languageEnglish
Number of pages12
Publication statusPublished - 2014

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Epidemic Diffusion of Social Updates in Dunbar-Based DOSN'. Together they form a unique fingerprint.

  • Cite this

    De Salve, A., Conti, M., Guidi, B., De Salve, A., Guidi, B., & Ricci, L. (2014). Epidemic Diffusion of Social Updates in Dunbar-Based DOSN. 311-322.