Selective Propagation of Social Data in Decentralized Online Social Network

  • Udeep Tandukar
  • Julita Vassileva
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7138)


In Online Social Networks (OSNs) users are overwhelmed with huge amount of social data, most of which are irrelevant to their interest. Due to the fact that most current OSNs are centralized, people are forced to share their data with the site, in order to be able to share it with their friends, and thus they lose control over it. Decentralized OSNs provide an alternative by allowing users to maintain control over their data. This paper proposes a decentralized OSN architecture to deal with this problem and an approach for propagation of social data in a decentralized OSN that reduces irrelevant data among users. The approach uses interaction between users to construct relationship model of interest, which acts as a filter later while propagating social data of the same interest group. This paper also presents the design of a simulation to analyze the scalability and rate of system learning (convergence) of the system using the relationship model.


Online Social Network Decentralization Information propagation Relationship modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hollenbach, J., Lu, K., Presbrey, J., Schraefel, M.: Tabulator redux: Browsing and writing linked data. In: Proceedings of the 1st Workshop on Linked Data on the Web (2008)Google Scholar
  2. 2.
    Berners-Lee, T.: Linked Data (2006),
  3. 3.
    Boyd, D., Ellison, N.B.: Social Network Sites: Definition, History, and Scholarship. Journal of Computer-Mediated Communication 13(1), 210–230 (2008)CrossRefGoogle Scholar
  4. 4.
    Brickley, D., Miller, L.: FOAF Vocabulary Specification 0.98 (2010),
  5. 5.
    Buchegger, S., Schiöberg, D., Vu, L.H., Datta, A.: PeerSoN: P2P social networking: early experiences and insights. In: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, pp. 46–52. ACM (2009)Google Scholar
  6. 6.
    Cozzatti, J.P.: A Perfect Storm of Whales (2010),
  7. 7.
    Datta, A., Buchegger, S., Vu, L.H., Strufe, T., Rzadca, K.: Decentralized Online Social Networks. In: Furht, B. (ed.) Handbook of Social Network Technologies and Applications, pp. 349–378. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Heckmann, D., Schwartz, T., Brandherm, B., Kröner, A.: Decentralized User Modeling with UserML and GUMO. In: Proceeding of the Workshop on Decentralized, Agent Based and Social Approaches to User Modelling (DASUM), 9th Intl. Conference on User Modeling, Edinburgh, Scotland, pp. 61–64 (2005)Google Scholar
  10. 10.
    Koubarakis, M., Tryfonopoulos, C., Idreos, S., Drougas, Y.: Selective Information Dissemination in P2P Networks: Problems and Solutions. ACM SIGMOD Record 32(3), 71–76 (2003)CrossRefGoogle Scholar
  11. 11.
    Perez, J.C.: Facebook’s Beacon More Intrusive Than Previously Thought (2007),
  12. 12.
    Pouwelse, J.A., Garbacki, P., Wang, J., et al.: TRIBLER: a social-based peer-to-peer system. Concurrency and Computation: Practice and Experience 20(2), 127–138 (2008)CrossRefGoogle Scholar
  13. 13.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161–172. ACM (2001)Google Scholar
  14. 14.
    Rhea, S., Godfrey, B., Karp, B., et al.: OpenDHT: A public DHT service and its uses. ACM SIGCOMM Computer Communication Review 35(4), 73–84 (2005)CrossRefGoogle Scholar
  15. 15.
    Seaborne, A., Manjunath, G., Bizer, C., et al.: SPARQL Update (2008),
  16. 16.
    Sun, L., Upadrashta, Y., Vassileva, J.: Ensuring quality of service in p2p file sharing through user and relationship modelling. In: Proceedings of User Modelling UM 2003 Workshop on User and Group Models for Web-Based Adaptive Collaborative Environments, Johnstown, pp. 57–66 (2003)Google Scholar
  17. 17.
    Webster, A., Vassileva, J.: Push-Poll Recommender System: Supporting Word of Mouth. In: Conati, C., McCoy, K., Paliouras, G. (eds.) UM 2007. LNCS (LNAI), vol. 4511, pp. 278–287. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 18.
    Webster, A., Vassileva, J.: The KeepUP recommender system. In: Proceedings of the 2007 ACM Conference on Recommender Systems, pp. 173–176. ACM (2007)Google Scholar
  19. 19.
    Whitehead Jr., E.J., Goland, Y.Y.: WebDAV: A network protocol for remote collaborative authoring on the Web. In: Proceedings of the Sixth Conference on European Conference on Computer Supported Cooperative Work, pp. 291–310 (1999)Google Scholar
  20. 20.
    Yeung, C.A., Liccardi, I., Lu, K., Seneviratne, O., Berners-Lee, T.: Decentralization: The future of online social networking. In: W3C Workshop on the Future of Social Networking Position Papers (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Udeep Tandukar
    • 1
  • Julita Vassileva
    • 1
  1. 1.Department of Computer ScienceUniversity of SaskatchewanSaskatoonCanada

Personalised recommendations