Epidemic Diffusion of Social Updates in Dunbar-Based DOSN

  • Marco Conti
  • Andrea De Salve
  • Barbara Guidi
  • Laura Ricci
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)


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.


DOSN P2P Information Diffusion Dunbar 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Arnaboldi, V., Conti, M., Passarella, A., Pezzoni, F.: Analysis of ego network structure in online social networks. In: SocialCom/PASSAT, pp. 31–40. IEEE Computer Society (2012)Google Scholar
  3. 3.
    Arnaboldi, V., Guazzini, A., Passarella, A.: Egocentric Online Social Networks: Analysis of Key Features and Prediction of Tie Strength in Facebook. Computer Communications (2013)Google Scholar
  4. 4.
    Buchegger, S., Schioberg, D., Vu, L.H., Datta, A.: Implementing a P2P Social Network - Early Experiences and Insights from PeerSoN. In: Second ACM Workshop on Social Network Systems (Co-located with EuroSys 2009) (2009)Google Scholar
  5. 5.
    Cutillo, L.A., Molva, R., Strufe, T.: Safebook: A privacy-preserving online social network leveraging on real-life trust. Comm. Mag. 47(12) (December 2009)Google Scholar
  6. 6.
    Datta, A., Buchegger, S., Vu, L., Strufe, T., Rzadca, K.: Decentralized online social networks. In: Furht, B. (ed.) Handbook of Social Network Technologies, pp. 349–378. Springer (2010)Google Scholar
  7. 7.
    Everett, M.G., Borgatti, S.P.: Ego network betweenness. Social Networks 27, 31–38 (2005)CrossRefGoogle Scholar
  8. 8.
    Graffi, K., Gross, C., Mukherjee, P., Kovacevic, A., Steinmetz, R.: Lifesocial.kom: A p2p-based platform for secure online social networks. In: Peer-to-Peer Computing, pp. 1–2. IEEE (2010)Google Scholar
  9. 9.
    Guidi, B., Conti, M., Passarella, A., Ricci, L.: Distributed protocols for ego betweenness centrality computation in DOSNs. In: The Fifth IEEE Workshop on Pervasive Collaboration and Social Networking 2014 (PerCol 2014) (March 2014)Google Scholar
  10. 10.
    La Gala, M., Arnaboldi, V., Passarella, A., Conti, M.: Ego-net Digger: a New Way to Study Ego Networks in Online Social Networks. Tech. rep., IIT-CNR (2012)Google Scholar
  11. 11.
    Leung, I.X.Y., Hui, P., Liò, P., Crowcroft, J.: Towards real-time community detection in large networks. Physical Review E 79(6), 66107 (2009)CrossRefGoogle Scholar
  12. 12.
    Lu, H., Nath, B., Iftode, L., Muthukrishnan, S.: Social Butterfly: Social Caches for Distributed Social Networks. In: IEEE Third International Conference on Social Computing (Socialcom), pp. 81–86 (2011)Google Scholar
  13. 13.
    Lu, H., Punceva, M., Nath, B., Muthukrishnan, S., Iftode, L.: SocialCDN: Caching techniques for distributed social networks. In: IEEE 12th International Conference on Peer-to-Peer Computing (P2P), pp. 191–202 (2012)Google Scholar
  14. 14.
    Mega, G., Montresor, A., Picco, G.P.: Efficient dissemination in decentralized social networks.. In: Peer-to-Peer Computing, pp. 338–347 (2011)Google Scholar
  15. 15.
    Montresor, A., Jelasity, M.: Peersim: A scalable p2p simulator. In: Schulzrinne, H., Aberer, K., Datta, A. (eds.) Peer-to-Peer Computing, pp. 99–100 (2009)Google Scholar
  16. 16.
    Roberts, S.G., Dunbar, R.I.M., Pollet, T.V., Kuppens, T.: Exploring variation in active network size: Constraints and ego characteristics. Social Networks 31 (February 2009)Google Scholar
  17. 17.
    Sharma, R., Datta, A.: Supernova: Super-peers based architecture for decentralized online social networks. In: COMSNETS, pp. 1–10 (2012)Google Scholar
  18. 18.
    Sutcliffe, A., Dunbar, R.I.M., Binder, J., Arrow, H.: Relationships and the social brain: integrating psychological and evolutionary perspectives. British Journal of Psychology 103, 149–168 (2011)CrossRefGoogle Scholar
  19. 19.
    Wilson, C., Sala, C., Puttaswamy, K.P.N., Zhao, B.Y.: Beyond social graphs: User interactions in online social networks and their implications. TWEB 6(4), 17 (2012)CrossRefGoogle Scholar

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