The Role of Trusted Relationships on Content Spread in Distributed Online Social Networks

  • Valerio Arnaboldi
  • Massimiliano La Gala
  • Andrea Passarella
  • Marco Conti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)


In Distributed Online Social Networks (DOSN) content spread will largely depend upon trust relationships between users, who are likely to allocate resources only to help spreading content coming from peers with whom they have a strong enough relationship. This could lead to the formation of isolated groups of intimates in the network, and to the lack of a big enough connected component, essential for the diffusion of information. In this paper we simulate the outcome of such restrictions by using a large-scale Facebook data set, from which we estimate the trust level between friends. We then simulate content spread on the same network assuming that no central control exists, and that social friendship links exist only above certain levels of trust. The results show that limiting the network to “active social contacts” of the users leads to a high node coverage. On the other hand, the coverage drops for more restrictive assumptions. Nevertheless, selecting a single excluded social link for each user and adding the respective node in the network is sufficient to obtain good coverage (i.e. always higher than 40%) also in case of strong restrictions.


Distributed online social networks Trust based communications Information diffusion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arnaboldi, V., Conti, M., La Gala, M., Passarella, A., Pezzoni, F.: Information Diffusion in OSNs: the Impact of Nodes’ Sociality. In: SAC 2014, pp. 1–6 (2014)Google Scholar
  2. 2.
    Arnaboldi, V., Conti, M., Passarella, A., Dunbar, R.I.M.: Dynamics of Personal Social Relationships in Online Social Networks: a Study on Twitter. In: COSN 2013, pp. 15–26 (2013)Google Scholar
  3. 3.
    Arnaboldi, V., Conti, M., Passarella, A., Pezzoni, F.: Analysis of Ego Network Structure in Online Social Networks. In: SocialCom 2012, pp. 31–40 (2012)Google Scholar
  4. 4.
    Arnaboldi, V., Guazzini, A., Passarella, A.: Egocentric Online Social Networks: Analysis of Key Features and Prediction of Tie Strength in Facebook. Computer Communications 36(10-11), 1130–1144 (2013)CrossRefGoogle Scholar
  5. 5.
    Buchegger, S.: Delay-Tolerant Social Networking. In: Extreme Workshop on Communication, pp. 1–2 (2009)Google Scholar
  6. 6.
    Buchegger, S., Schioberg, D., Vu, L.H., Datta, A.: PeerSoN: P2P Social Networking Early Experiences and Insights. In: SocialNets, pp. 46–52 (2009)Google Scholar
  7. 7.
    Curry, O., Dunbar, R.I.M.: Do birds of a feather flock together? The relationship between similarity and altruism in social networks.. Human Nature 24(3), 336–347 (2013)CrossRefGoogle Scholar
  8. 8.
    Cutillo, L.A., Molva, R., Strufe, T.: Safebook: A Privacy-Preserving Online Social Network Leveraging on Real-Life Trust. IEEE Communications Magazine, 94–101 (December 2009)Google Scholar
  9. 9.
    Guidi, B., Conti, M., Ricci, L.: P2P architectures for distributed online social networks. In: International Conference on High Performance Computing & Simulation (HPCS), pp. 678–681 (2013)Google Scholar
  10. 10.
    Han, L., Nath, B., Iftode, L., Muthukrishnan, S.: Social Butterfly: Social Caches for Distributed Social Networks. In: SocialCom 2011, pp. 81–86 (2011)Google Scholar
  11. 11.
    Hill, R.A., Dunbar, R.I.M.: Social network size in humans. Human Nature 14(1), 53–72 (2003)CrossRefGoogle Scholar
  12. 12.
    Lanier, J.: Who Owns the Future? (2013)Google Scholar
  13. 13.
    Marsden, P.V., Campbell, K.E.: Measuring Tie Strength. Social Forces 63(2), 482–501 (1984)CrossRefGoogle Scholar
  14. 14.
    Sutcliffe, A., Dunbar, R., Binder, J., Arrow, H.: Relationships and the Social Brain: Integrating Psychological and Evolutionary Perspectives. British Journal of Psychology 103(2), 68–149 (2012)Google Scholar
  15. 15.
    Wilson, C., Sala, A., Puttaswamy, K.P.N., Zhao, B.Y.: Beyond Social Graphs: User Interactions in Online Social Networks and Their Implications. ACM Transactions on the Web 6(4), 1–31 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Valerio Arnaboldi
    • 1
  • Massimiliano La Gala
    • 1
  • Andrea Passarella
    • 1
  • Marco Conti
    • 1
  1. 1.IIT-CNRPisaItaly

Personalised recommendations