Distributed Coverage of Ego Networks in F2F Online Social Networks

Andrea De Salve, Paolo Mori, Barbara Guidi, Andrea De Salve, Laura Ricci

Risultato della ricerca: Otherpeer review

5 Citazioni (Scopus)


Although most online social networks rely on a centralized infrastructure, several proposals of Distributed Online Social Networks (DOSNs) have been recently presented. Since in DOSNs user profiles are stored on the peers of the users belonging to the network, one of the main challenges comes from guaranteeing the profile availability when the owner of the data is not online. In this paper, we propose a DOSN based on a friend-to-friend P2P overlay where the user's data is stored only on friend peers. Our approach is based on the ego-network concept, which models the social network from the local point of view of a single user. We propose a distributed algorithm which is based on the notion of coverage of the ego-network, assures that users store their data only on the peers of their friends, that each online user can retrieve the private data of its offline friends through a common online friend. We formalize this as a Neighbour Dominating Set problem. A set of experimental results conducted on real Facebook dataset show the effectiveness of our approach.
Lingua originaleEnglish
Numero di pagine9
Stato di pubblicazionePublished - 2016

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.1700.1702???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1706???
  • ???subjectarea.asjc.1700.1707???


Entra nei temi di ricerca di 'Distributed Coverage of Ego Networks in F2F Online Social Networks'. Insieme formano una fingerprint unica.

Cita questo