A peer-to-peer social network overlay for efficient information retrieval and diffusion

Abstract

In this paper we explore new ways in P2P based Online Social Network (OSN) design and present a novel methodology for efficient information retrieval and diffusion in OSN. We propose a new P2P topology model that matches real OSN graph. The new topology decreases the graph diameter and thus the route length by rendering the graph power law. Our proposal can be adapted to existing P2P based OSN systems and thus can fit diverse OSN application requirements. We present the architecture of our adaptable overlay network model as well as the proposed search techniques employed to provide efficient data search and information diffusion. Through simulations, we show the effectiveness of our approach in term of search route length and signaling cost. © 2011 Springer-Verlag.