490 likes | 618 Views
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
E N D
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
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
Email as just an example… Amy Eric Felix Tim Euroview'2011
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
Oops… “BTW, a small typo as well!” Euroview'2011
11/27 /2007 12/10 /2007 Spammed? “Memoryless” For Felix Wu 11/16 /2007 11/26 /2007 In my office Euroview'2011
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
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
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
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
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
Social Informatics • Leveraged in • Emails (Communication), Recommendation Systems, Chat room, Wikipedia, Bit Torrent, Search Engine, Botnets/Virus/Android Applications, … Euroview'2011
“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
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
Simulation study of 100K+ nodes… Euroview'2011
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
Facebook API • How social informatics is being accessed under Facebook? • REST and GRAPH Euroview'2011
FB-connect Euroview'2011
Problems: • aggressive pushing • Hard to control from the user’s perspective friends.get friends.getappusers Euroview'2011
Facebook Applications:Identification/Transformation/Hypervisor Facebook/ Faith Applications FAITH Euroview'2011
Farmville and Facebook FB friends: 790+ FV neighbors: 30+ Justin neighbor Eric Felix The “Add me please” push!!! friend Euroview'2011
Gamers Unite! Euroview'2011
Searching for a Content (Digital Object) Euroview'2011
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
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
Ego-centric Social Network Euroview'2011
My social network is obviously melting… Euroview'2011
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
Social Value of Result-Set • Distance between two users • Diversity of result-set containing R unique users Euroview'2011
Live/News Feeds to Prantik on Facebook feeds updates Euroview'2011
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
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
results Euroview'2011
Degree Rank Euroview'2011
Social Rank/Diversity Euroview'2011
Freshness Euroview'2011
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
Trust/Social-control Wikipedia http://en.wikipedia.org/w/index.php?title=Muammar_Gaddafi&action=historysubmit&diff=115029094&oldid=112005859 Euroview'2011
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
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
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
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