Distributed Coverage of Ego Networks in F2F Online Social Networks

Salve, A.; Guidi, B.; Mori, P.; Ricci, L.

Risultato della ricerca: Paper

5 Citazioni (Scopus)

Abstract

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
Stato di pubblicazionePublished - 2016

Cita questo

Salve, A.; Guidi, B.; Mori, P.; Ricci, L. (2016). Distributed Coverage of Ego Networks in F2F Online Social Networks.

Distributed Coverage of Ego Networks in F2F Online Social Networks. / Salve, A.; Guidi, B.; Mori, P.; Ricci, L.

2016.

Risultato della ricerca: Paper

Salve, A.; Guidi, B.; Mori, P.; Ricci, L. 2016, 'Distributed Coverage of Ego Networks in F2F Online Social Networks'.
Salve, A.; Guidi, B.; Mori, P.; Ricci, L.. Distributed Coverage of Ego Networks in F2F Online Social Networks. 2016.
Salve, A.; Guidi, B.; Mori, P.; Ricci, L. / Distributed Coverage of Ego Networks in F2F Online Social Networks.
@conference{e5e6e84116ba4c39b4a9c5555adb1f32,
title = "Distributed Coverage of Ego Networks in F2F Online Social Networks",
abstract = "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.",
keywords = "Data Availability; Distributed Online Social Networks; Friend-to-friend networks; P2P; Artificial Intelligence; Computer Networks and Communications; Computer Science Applications1707 Computer Vision and Pattern Recognition; 1707",
author = "{Salve, A.; Guidi, B.; Mori, P.; Ricci, L.} and {De Salve}, Andrea",
year = "2016",
language = "English",

}

TY - CONF

T1 - Distributed Coverage of Ego Networks in F2F Online Social Networks

AU - Salve, A.; Guidi, B.; Mori, P.; Ricci, L.

AU - De Salve, Andrea

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Data Availability; Distributed Online Social Networks; Friend-to-friend networks; P2P; Artificial Intelligence; Computer Networks and Communications; Computer Science Applications1707 Computer Vision and Pattern Recognition; 1707

UR - http://hdl.handle.net/10447/354903

M3 - Paper

ER -