1 / 49

S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis

D avis S ocial L inks Trustworthy Social Informatics : A Relationship Centric Networking Paradigm. S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis.edu http:// www.facebook.com/ sfelixwu. Research Objectives. Systems leveraging Social Informatics

blaise
Télécharger la présentation

S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Davis Social LinksTrustworthySocial Informatics: A Relationship Centric Networking Paradigm S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis.edu http://www.facebook.com/sfelixwu

  2. Research Objectives • Systems leveraging Social Informatics • How can Social Informatics be maintained and leveraged for Internet applications such as email and search engine? • Social-Centric Kernel • How to protect the fairness/value of the Social Informatics/Resource layer? Euroview'2011

  3. Email as just an example… Amy Eric Felix Tim Euroview'2011

  4. The Implication of FP’s • Spam-filters have to be conservative… • We will have some false negatives in our own inboxes. • We will spend our own time to further filter.. • For me, 1~2 seconds per email A: eliminate 99.99% spams, 10% hams B: eliminate 60% spams, 0.00001% hams Euroview'2011

  5. Oops… “BTW, a small typo as well!” Euroview'2011

  6. 11/27 /2007 12/10 /2007 Spammed? “Memoryless” For Felix Wu 11/16 /2007 11/26 /2007 In my office Euroview'2011

  7. Why is this message different to me? • Relationship between the communicating entities • This message is special and personal • E.g., not all the professors in the whole world will receive this, BTW. • Practically, there is a difference between content and “explicit” relationship! Euroview'2011

  8. Euroview'2011

  9. https://dslcore.slice1054.genislices.emulab.net/soemail/src/login.phphttps://dslcore.slice1054.genislices.emulab.net/soemail/src/login.php geni GENI X-DSL 0x15EF2AC4 0.667 John Will Amy Eric Justin Felix Mary Nancy Sam Tim Euroview'2011

  10. Social Informatics • The traditional approach • Packets, Content, Memory, File, Log • Content Security -- Signatures/Anomalies • The Social Informatics approach • Social relationship/dynamics behind all of them! • Signatures/Anomalies at the Social Plane • Conjecture: the normal Consumption/Utilizationof social informatics is probably more predictable/controllable than contents. Euroview'2011

  11. Social Informatics Dynamics • Social Relationship, it’s really about quality and the context! • Interactions via/versus Social Relationship • Controlling the Social Relationship based on the Context Euroview'2011

  12. How many? within how much time? • Social capitals/resources • Those touch others “anomalous” social transactions Justin Felix ??? Eric • The response from the dark side…. • obtain the expected social profile • leverage a large number of compromised social bots • each produce/consume a very small amount of SR Euroview'2011

  13. Social Informatics • Leveraged in • Emails (Communication), Recommendation Systems, Chat room, Wikipedia, Bit Torrent, Search Engine, Botnets/Virus/Android Applications, … Euroview'2011

  14. “Kernelization” of Social Informatics • Managing/Sharing Social Resources • Motivation example: Farmville • Many “Theoretical” Perspectives • E.g., game theory, network formation/evolution, privacy/anonymity, trust management • Our take is the “System” perspective • Can we build a good CSI (Computational Social Informatics) kernel to support the realization of general social computing/networking concepts? Euroview'2011

  15. We are trying to make the information of social context and relationship explicit! SMTP Felix Eric Dualism Justin Justin 0.65 0.73 Eric Felix Euroview'2011

  16. Simulation study of 100K+ nodes… Euroview'2011

  17. Application Existing Applications Social-Enabled Applications and Games Wrapper Felix Eric Social Context tagging DSL/FAITH Name-ID resolution Community Oriented Keywords Social network transformation Policy/Reputation-based Route discovery OSN FAITH over OSN DSL  FAITH Emphasizing Trustworthiness in Social Informatics Euroview'2011

  18. Facebook API • How social informatics is being accessed under Facebook? • REST and GRAPH Euroview'2011

  19. Euroview'2011

  20. FB-connect Euroview'2011

  21. Problems: • aggressive pushing • Hard to control from the user’s perspective friends.get friends.getappusers Euroview'2011

  22. Facebook Applications:Identification/Transformation/Hypervisor Facebook/ Faith Applications FAITH Euroview'2011

  23. Euroview'2011

  24. Farmville and Facebook FB friends: 790+ FV neighbors: 30+ Justin neighbor Eric Felix The “Add me please” push!!! friend Euroview'2011

  25. Gamers Unite! Euroview'2011

  26. Searching for a Content (Digital Object) Euroview'2011

  27. Euroview'2011

  28. Google or any search engine • Content Indexing • What is the best? • With the consideration of personal customization or language/locality! • But, “your best might not be good enough”! Euroview'2011

  29. Social-aware “Googling” • Leverage Social Informatics • Popularity versus Diversity • a significant difference between content diversity and social-relationship diversity • Integration of Trust • Which SN features are more relevant • Propagation/Aggregation of Interests/Trust/OSN • Proactive push and reactive pull • Social network itself might depend on “K” Euroview'2011

  30. Ego-centric Social Network Euroview'2011

  31. My social network is obviously melting… Euroview'2011

  32. User Distance, Group Distance • Mutual friend network, MFN(e)=(V′,E′),(V−e) divided into groups, sgi(e) based on user distance • Distance between two groups: UD = 2 UD = 3 Euroview'2011

  33. Social Value of Result-Set • Distance between two users • Diversity of result-set containing R unique users Euroview'2011

  34. Live/News Feeds to Prantik on Facebook feeds updates Euroview'2011

  35. An earlier experiment Number of FB Users: 16 Number of User Data crawled: 1374 (i.e. Size of Social Network Crawled) Total Content Links crawled: 12618 Total Unique Keywords Extracted: 76158 (487706) Keywords Per Link: 39.13 Euroview'2011

  36. Date Num. Links Increment Sun, 10 Jan 2010 00:00:00 349 349 Tue, 09 Feb 2010 00:00:00 382 33 Thu, 11 Mar 2010 00:00:00 422 40 Sat, 10 Apr 2010 01:00:00 441 19 Mon, 10 May 2010 01:00:00 460 19 Wed, 09 Jun 2010 01:00:00 491 31 Fri, 09 Jul 2010 01:00:00 535 44 Sun, 08 Aug 2010 01:00:00 577 42 Tue, 07 Sep 2010 01:00:00 641 64 Thu, 07 Oct 2010 01:00:00 695 54 Sat, 06 Nov 2010 01:00:00 866 171 Mon, 06 Dec 2010 00:00:00 3396 2530 Wed, 05 Jan 2011 00:00:00 5902 2506 Fri, 04 Feb 2011 00:00:00 7893 1991 Sun, 06 Mar 2011 00:00:00 10320 2427 Euroview'2011

  37. results Euroview'2011

  38. Degree Rank Euroview'2011

  39. Social Rank/Diversity Euroview'2011

  40. Freshness Euroview'2011

  41. Social-aware Search • It’s not just about which set is the best for the user? • It’s an interactive platform between the users (or their representing communities) and the contents/digital objects! Euroview'2011

  42. Trust/Social-control Wikipedia http://en.wikipedia.org/w/index.php?title=Muammar_Gaddafi&action=historysubmit&diff=115029094&oldid=112005859 Euroview'2011

  43. Social Computing Paradigm • It might not be just “The ONE” • ONE: unique IP address, domain name, URL (or content identification), Facebook Identifier, email address. • The ONE’s and how they are trusted and socially related (explicitly and digitally) • Decentralization or even P2P • Robust Identity Management/Interoperability • Allowing better user/community control (privacy/diversity), collaboration (filtering), and participation (alert notification) Euroview'2011

  44. DSL/FB DSL/FB DSL/FB Social Context Social Context Social Context DSL_FAITH DSL_FAITH DSL_FAITH LOG LOG LOG Distributed Social Informatics BTH, Karlskrona, Sweden

  45. Euroview'2011

  46. Application Entity Application Entity RelationshipPath Selection Social Entity Social Entity Control interface Network Entity Network Route Binding Network Entity • How to architect and build an Internet prototype to evaluate or possibly realize such an idea? Euroview'2011

  47. Still very much Academic Research… Social Computing Paradigm Applications (or routers/gateways) consuming SI Trustworthy Social Informatics Architecture/Design/Implementation Impact to Real World Applications and Society? how to evaluate? Euroview'2011

  48. Euroview'2011

  49. Euroview'2011

More Related