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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shakimov, A., Lim, H., Cox, L.P., Caceres, R.: Vis-à-Vis:Online Social Networking via Virtual Individual Servers. In: Proceedings of the 1st ACM workshop on Networking, systems, and applications for mobile handhelds (MobiHeld 2009), ACM, New York (2009)
Buchegger, S., et al.: Implementing a P2P Social Network - Early Experiences and Insights from PeerSon. In: Second ACM Workshop on Social Network Systems (Co-located with EuroSys 2009), Nuremberg, Germany, March 31 (2009)
Cutillo, L.-A., Molva, R., Struf, T.: Safebook: A Privacy-preserving Online Social Network Leveraging on Real-life Trust. Published in the IEEE Communications Magazine
Figueiredo, R., Boykin, O., Juste, P.S., Wolinsky, D.: Social VPNs: Integrating overlay and social networks for seamless P2P networking. In: Proc. of COPS (2008)
Guha, S., Tang, K., Francis, P.: NOYB: Privacy in online social networks. In: Proc. of WOSN (2008)
Guclu, Y.: Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks. In: 27th ICDCS Conference (2007)
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graphstructure in the web. In: 9th International WWW Conference, Amsterdam, May 15-19 (2000)
Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on internet Measurement, San Diego, California, USA, October 24 - 26 (2007)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings of the 1999 Conference on Applications, technologies, architectures, and protocols for computer communications, pp. 251–262 (1999)
Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping thegnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal 6(1) (2002)
Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Physical Review E 64(4), 46135 (2001)
Marti, Sergio and Ganesan, Prasanna and Garcia-Molina, Hector. SPROUT: P2P Routing with Social Networks. In: First International Workshop on Peer-to-Peer Computing and Databases (P2P&DB (2004)
Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., Stoica, I.: The impact of DHT routing geometry on resilience and proximity. In: Proceedings of the, Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (2003)
Ktari, S., Zoubert, M., Hecker, A., Labiod, H.: ’Symmetric replication for efficient flooding in DHTs’. In: Mobihoc, Honkong China (2008)
Crainiceanu, A., Linga, P., Machanavajjhala, A., Gehrke, J.: Querying Peer-to-Peer Networks Using PTrees. In: Proc. 7th Int. Workshop on the Web and Databases (WebDB), Paris, France, pp. 25–30 (July 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ktari, S., Hecker, A. (2011). A Peer-to-Peer Social Network Overlay for Efficient Information Retrieval and Diffusion. In: Park, J.J., Yang, L.T., Lee, C. (eds) Future Information Technology. Communications in Computer and Information Science, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22309-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-22309-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22308-2
Online ISBN: 978-3-642-22309-9
eBook Packages: Computer ScienceComputer Science (R0)