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

  • Valerio Arnaboldi
  • Massimiliano La Gala
  • Andrea Passarella
  • Marco Conti
Conference paper

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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)
Cite this paper as:
Arnaboldi V., La Gala M., Passarella A., Conti M. (2014) The Role of Trusted Relationships on Content Spread in Distributed Online Social Networks. 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

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.

Keywords

Distributed online social networks Trust based communications Information diffusion 

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

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

Personalised recommendations