Towards robust and scalable peer-to-peer social networks
By Alexandra Olteanu, Guillaume Pierre. 2012
23 citations recorded by the source corpus.
Peer-to-peer Online Social Networks (OSNs) promise to combine the functionalities of centralized OSNs with the good properties of peer-to-peer systems. However, in time, the number of connections between users of OSNs grows super-linearly in the number of users: the average node degree increases with the overall system size. In large-scale settings, mapping each friendship relation into an overlay link will thus overwhelm popular nodes. We propose simple techniques to build and maintain the peer-to-peer OSN overlay while significantly shifting node degrees towards lower ranges. We evaluate our algorithms using real large-scale datasets, and show that they can disseminate information efficiently while controlling node degrees, even in the presence of high churn.
Subfields: Computer Networks and Communications, Information Systems
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
In Information Systems
- Fernando Diaz
- Alexandra Olteanu
- Carlos Castillo
- Emre Kıcıman
- Hamed Zamani
- Jimmy J. Lin
- W. Bruce Croft
- Nick Craswell
Citations in the corpus
- Social Data: Biases, Methodological Pitfalls, and Ethical Boundaries (2019, background): “Biases that bound the applicability of general solutions may help boost the performance of dedicated solutions (Yan et al., 2011; Olteanu et al., 2014a) or may inform their design ( Olteanu and Pierre, 2012; Lerman and Hogg, 2014).”