Although most online social networks rely on acentralized infrastructure, several proposals of Distributed OnlineSocial Networks (DOSNs) have been recently presented. Sincein DOSNs user profiles are stored on the peers of the usersbelonging to the network, one of the main challenges comes fromguaranteeing the profile availability when the owner of the data isnot online. In this paper, we propose a DOSN based on a friend-to-friend P2P overlay where the user’s data is stored only onfriend peers. Our approach is based on the ego-network concept,which models the social network from the local point of viewof a single user. We propose a distributed algorithm which isbased on the notion of coverage of the ego-network and assuresthat users store their data only on the peers of their friends, andthat each online user can retrieve the private data of its offlinefriends through a common online friend. We formalize this as aNeighbour Dominating Set problem. A set of experimental resultsconducted on real Facebook dataset show the effectiveness of our approach.

Distributed Coverage of Ego Networks in F2F Online Social Networks

De Salve, Andrea;Guidi, Barbara;Ricci, Laura
2016-01-01

Abstract

Although most online social networks rely on acentralized infrastructure, several proposals of Distributed OnlineSocial Networks (DOSNs) have been recently presented. Sincein DOSNs user profiles are stored on the peers of the usersbelonging to the network, one of the main challenges comes fromguaranteeing the profile availability when the owner of the data isnot online. In this paper, we propose a DOSN based on a friend-to-friend P2P overlay where the user’s data is stored only onfriend peers. Our approach is based on the ego-network concept,which models the social network from the local point of viewof a single user. We propose a distributed algorithm which isbased on the notion of coverage of the ego-network and assuresthat users store their data only on the peers of their friends, andthat each online user can retrieve the private data of its offlinefriends through a common online friend. We formalize this as aNeighbour Dominating Set problem. A set of experimental resultsconducted on real Facebook dataset show the effectiveness of our approach.
978-150902770-5
File in questo prodotto:
File Dimensione Formato  
ATC_2016_paper_22.pdf

solo utenti autorizzati

Tipologia: Versione finale editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 922.11 kB
Formato Adobe PDF
922.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/815689
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 2
social impact