Abstract
We propose and investigate a gossip based, social principles and behavior inspired decentralized mechanism (GoDisco) to disseminate information in online social community networks, using exclusively social links and exploiting semantic context to keep the dissemination process selective to relevant nodes. Such a designed dissemination scheme using gossiping over a egocentric social network is unique and is arguably a concept whose time has arrived, emulating word of mouth behavior and can have interesting applications like probabilistic publish/subscribe, decentralized recommendation and contextual advertisement systems, to name a few. Simulation based experiments show that despite using only local knowledge and contacts, the system has good global coverage and behavior.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apolloni, A., Channakeshava, K., Durbeck, L., Khan, M., Kuhlman, C., Lewis, B., Swarup, S.: A study of information diffusion over a realistic social network model. In: Int. Conf. on Computational Science and Engineering (2009)
Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. 17(2) (1999)
Buchegger, S., Schiöberg, D., Vu, L.H., Datta, A.: PeerSoN: P2P social networking - early experiences and insights. In: Proc. of the 2nd ACM Workshop on Social Network Systems (2009)
Palmer, P.G.C., Faloutsos, C.: Anf: A fast and scalable tool for data mining in massive graphs. In: KDD (2002)
Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in the flickr social network. In: WWW (2009)
Cholvi, V., Felber, P., Biersack, E.W.: Efficient search in unstructured peer-to-peer networks. In: SPAA (2004)
Costa, P., Mascolo, C., Musolesi, M., Picco, G.P.: Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 26(5) (June 2008)
Datta, A., Quarteroni, S., Aberer, K.: Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks. Semantics of a Networked World (2004)
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: PODC. ACM, New York (1987)
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2) (2003)
Gruhl, D., Guha, R., Liben-Nowell, D., Tomkinsi, A.: Information diffusion through blogspace. In: WWW (2004)
Hosseini, M., Ahmed, D.T., Shirmohammadi, S., Georganas, N.D.: A survey of application-layer multicast protocols 9(3) (2007)
Iamnitchi, A., Ripeanu, M., Santos-Neto, E., Foster, I.: The small world of file sharing. IEEE Transactions on Parallel and Distributed Systems
Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized rumor spreading. In: FOCS. IEEE Comput. Soci., Los Alamitos (2000)
Kumar, R., Novak, J., Raghavan, P., Tomkins, A.: On the bursty evolution of blogspace. World Wide Web 8(2) (2005)
Patel, J.A., Gupta, I., Contractor, N.: Jetstream: Achieving predictable gossip dissemination by leveraging social network principles. In: Proceedings of the Fifth IEEE Int. Symposium on Network Computing and Applications (2006)
Rapoport, A.: Spread of information through a population with sociostructural bias: I. assumption of transitivity. Bulletin of Mathematical Biophysics 15 (1953)
Shah, D.: Gossip algorithms. Found. Trends Netw. 3(1) (2009)
Song, X., Lin, C.-Y., Tseng, B.L., Sun, M.-T.: Modeling and predicting personal information dissemination behavior. In: KDD 2005: Proceedings of the Eleventh ACM SIGKDD Int. Conf. on Knowledge Discovery in Data Mining, ACM, New York (2005)
Vigfusson, Y., Birman, K., Huang, Q., Nataraj, D.P.: Go: Platform support for gossip applications. In: P2P (2009)
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
Datta, A., Sharma, R. (2011). GoDisco: Selective Gossip Based Dissemination of Information in Social Community Based Overlays. In: Aguilera, M.K., Yu, H., Vaidya, N.H., Srinivasan, V., Choudhury, R.R. (eds) Distributed Computing and Networking. ICDCN 2011. Lecture Notes in Computer Science, vol 6522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17679-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-17679-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17678-4
Online ISBN: 978-3-642-17679-1
eBook Packages: Computer ScienceComputer Science (R0)