Design and Implementation of Davis Social Links OSN Kernel

  • Thomas Tran
  • Kelcey Chan
  • Shaozhi Ye
  • Prantik Bhattacharyya
  • Ankush Garg
  • Xiaoming Lu
  • S. Felix Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5682)

Abstract

Social network popularity continues to rise as they broaden out to more users. Hidden away within these social networks is a valuable set of data that outlines everyone’s relationships. Networks have created APIs such as the Facebook Development Platform and OpenSocial that allow developers to create applications that can leverage user information. However, at the current stage, the social network support for these new applications is fairly limited in its functionality. Most, if not all, of the existing internet applications such as email, BitTorrent, and Skype cannot benefit from the valuable social network among their own users. In this paper, we present an architecture that couples two different communication layers together: the end2end communication layer and the social context layer, under the Davis Social Links (DSL) project. Our proposed architecture attempts to preserve the original application semantics (i.e., we can use Thunderbird or Outlook, unmodified, to read our SMTP emails) and provides the communicating parties (email sender and receivers) a social context for control and management. For instance, the receiver can set trust policy rules based on the social context between the pair, to determine how a particular email in question should be prioritized for delivery to the SMTP layer. Furthermore, as our architecture includes two coupling layers, it is then possible, as an option, to shift some of the services from the original applications into the social context layer. In the context of email, for example, our architecture allows users to choose operations, such as reply, reply-all, and forward, to be realized in either the application layer or the social network layer. And, the realization of these operations under the social network layer offers powerful features unavailable in the original applications. To validate our coupling architecture, we have implemented a DSL kernel prototype as a Facebook application called CyrusDSL (currently about 40 local users) and a simple communication application combined into the DSL kernel but is unaware of Facebook’s API.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Banks, L., Bhattacharyya, P., Wu, S.F.: Davis social links: A social network based approach to future internet routing. In: FIST 2009: The Workshop on Trust and Security in the Future Internet (July 2009)Google Scholar
  2. 2.
    Kleinberg, J.: The small-world phenomenon: An algorithm perspective. In: STOC 2000: Proceedings of the 32nd annual ACM symposium on Theory of computing, pp. 163–170. ACM, New York (2000)Google Scholar
  3. 3.
    Milgram, S.: The small world problem. Psychology Today 61, 60–67 (1967)Google Scholar
  4. 4.
    Sandberg, O.: The Structure and Dynamics of Navigable Networks. PhD thesis, Chalmers University (2007)Google Scholar
  5. 5.
    Spear, M., Lang, J., Lu, X., Wu, S.F., Matloff, N.: KarmaNet : Using social behavior to reduce malicious activity in networks (2008), http://www.cs.ucdavis.edu/research/tech-reports/2008/CSE-2008-2.pdf
  6. 6.
  7. 7.
    Golbeck, J., Hendler, J.: Reputation network analysis for email filtering. In: Proceedings of the 1st Conference on Email and Anti-Spam (CEAS) (2004)Google Scholar
  8. 8.
    Garriss, S., Kaminsky, M., Freedman, M.J., Karp, B., Mazieres, D., Yu, H.: Re: Reliable email. In: Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI), pp. 297–310 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Thomas Tran
    • 1
  • Kelcey Chan
    • 1
  • Shaozhi Ye
    • 1
  • Prantik Bhattacharyya
    • 1
  • Ankush Garg
    • 1
  • Xiaoming Lu
    • 1
  • S. Felix Wu
    • 1
  1. 1.Department of Computer ScienceUniversity of CaliforniaDavis

Personalised recommendations