1 Computing Trust in Social Networks Huy Nguyen Lab seminar April 15, 2011.

Slides:



Advertisements
Similar presentations
Recommender Systems. Finding Trusted Information How many cows in Texas?
Advertisements

Naïve Bayes. Bayesian Reasoning Bayesian reasoning provides a probabilistic approach to inference. It is based on the assumption that the quantities of.
Making Simple Decisions Chapter 16 Some material borrowed from Jean-Claude Latombe and Daphne Koller by way of Marie desJadines,
Making Simple Decisions
Trust and Reputation in Social Networks Laura Zavala 03/2010.
Undirected Probabilistic Graphical Models (Markov Nets) (Slides from Sam Roweis)
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
A. Darwiche Learning in Bayesian Networks. A. Darwiche Known Structure Complete Data Known Structure Incomplete Data Unknown Structure Complete Data Unknown.
1 Combining Provenance with Trust in Social Networks for Semantic Web Content Filtering Jennifer Golbeck University of Maryland, College Park May, 2006.
The Wisdom of the Few A Collaborative Filtering Approach Based on Expert Opinions from the Web Xavier Amatriain Telefonica Research Nuria Oliver Telefonica.
1 Information Management on the World-Wide Web Junghoo “John” Cho UCLA Computer Science.
1 Collaborative Filtering and Pagerank in a Network Qiang Yang HKUST Thanks: Sonny Chee.
Recommendations via Collaborative Filtering. Recommendations Relevant for movies, restaurants, hotels…. Recommendation Systems is a very hot topic in.
Academic Advisor: Prof. Ronen Brafman Team Members: Ran Isenberg Mirit Markovich Noa Aharon Alon Furman.
Computing Trust in Social Networks
CS 188: Artificial Intelligence Fall 2006 Lecture 17: Bayes Nets III 10/26/2006 Dan Klein – UC Berkeley.
Recommender systems Ram Akella November 26 th 2008.
CONTENT-BASED BOOK RECOMMENDING USING LEARNING FOR TEXT CATEGORIZATION TRIVIKRAM BHAT UNIVERSITY OF TEXAS AT ARLINGTON DATA MINING CSE6362 BASED ON PAPER.
GAYATRI SWAMYNATHAN, CHRISTO WILSON, BRYCE BOE, KEVIN ALMEROTH AND BEN Y. ZHAO UC SANTA BARBARA Do Social Networks Improve e-Commerce? A Study on Social.
 Trust. Defining Trust  In Class Exercise: What are things you would do with someone you trust, but would not do with someone you don’t trust?  Loan.
Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?
Using Bayesian Networks to Analyze Expression Data N. Friedman, M. Linial, I. Nachman, D. Hebrew University.
1 Computing with Social Networks on the Web (2008 slide deck) Jennifer Golbeck University of Maryland, College Park Jim Hendler Rensselaer Polytechnic.
1 Applying Collaborative Filtering Techniques to Movie Search for Better Ranking and Browsing Seung-Taek Park and David M. Pennock (ACM SIGKDD 2007)
Exploring Online Social Activities for Adaptive Search Personalization CIKM’10 Advisor : Jia Ling, Koh Speaker : SHENG HONG, CHUNG.
WEB SEARCH PERSONALIZATION WITH ONTOLOGICAL USER PROFILES Data Mining Lab XUAN MAN.
Google News Personalization: Scalable Online Collaborative Filtering
A Graph-based Friend Recommendation System Using Genetic Algorithm
Bayesian Networks for Data Mining David Heckerman Microsoft Research (Data Mining and Knowledge Discovery 1, (1997))
1 Social Networks and Collaborative Filtering Qiang Yang HKUST Thanks: Sonny Chee.
1 The Other Kind of Networking: Social Networks on the Web Dr. Jennifer Golbeck University of Maryland, College Park March 20, 2006.
Reputation Network Analysis for Filtering Ravi Emani Ramesh Ravindran.
A Social Network-Based Trust Model for the Semantic Web Yu Zhang, Huajun Chen, and Zhaohui Wu Grid Computing Lab, College of Computer Science, Zhejiang.
Learning the Structure of Related Tasks Presented by Lihan He Machine Learning Reading Group Duke University 02/03/2006 A. Niculescu-Mizil, R. Caruana.
Trust Management for the Semantic Web Matthew Richardson1†, Rakesh Agrawal2, Pedro Domingos By Tyrone Cadenhead.
CONFIDENTIAL1 Hidden Decision Trees to Design Predictive Scores – Application to Fraud Detection Vincent Granville, Ph.D. AnalyticBridge October 27, 2009.
METU Informatics Institute Min720 Pattern Classification with Bio-Medical Applications Lecture notes 9 Bayesian Belief Networks.
BARD / April BARD: Bayesian-Assisted Resource Discovery Fred Stann (USC/ISI) Joint Work With John Heidemann (USC/ISI) April 9, 2004.
CHAPTER 8 DISCRIMINATIVE CLASSIFIERS HIDDEN MARKOV MODELS.
 Probability in Propagation. Transmission Rates  Models discussed so far assume a 100% transmission rate to susceptible individuals (e.g. Firefighter.
Clinical Decision Support 1 Historical Perspectives.
1 CSC 384 Lecture Slides (c) , C. Boutilier and P. Poupart CSC384: Lecture 25  Last time Decision trees and decision networks  Today wrap up.
Microsoft Research Faculty Summit Jennifer Golbeck Assistant Professor, College of Information Studies University of Maryland, College Park Social.
Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin.
Inference Algorithms for Bayes Networks
NTU & MSRA Ming-Feng Tsai
Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.
Using Bayesian Networks to Predict Plankton Production from Satellite Data By: Rob Curtis, Richard Fenn, Damon Oberholster Supervisors: Anet Potgieter,
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
Maximum likelihood estimators Example: Random data X i drawn from a Poisson distribution with unknown  We want to determine  For any assumed value of.
CYUT ISKM 2004/01/13 1 Fuzzy logic methods in recommender systems Author: Ronald R. Yager Source:Fuzzy set and systems, Vol. 134, 2003, pp Presented.
Making Simple Decisions Chapter 16 Some material borrowed from Jean-Claude Latombe and Daphne Koller by way of Marie desJadines,
1 Relational Factor Graphs Lin Liao Joint work with Dieter Fox.
Learning in Bayesian Networks. Known Structure Complete Data Known Structure Incomplete Data Unknown Structure Complete Data Unknown Structure Incomplete.
Dependency Networks for Inference, Collaborative filtering, and Data Visualization Heckerman et al. Microsoft Research J. of Machine Learning Research.
Reputation-aware QoS Value Prediction of Web Services Weiwei Qiu, Zhejiang University Zibin Zheng, The Chinese University of HongKong Xinyu Wang, Zhejiang.
Collaborative Filtering - Pooja Hegde. The Problem : OVERLOAD Too much stuff!!!! Too many books! Too many journals! Too many movies! Too much content!
Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu
Tagommenders: Connecting Users to Items through Tags Written by Shilad Sen, Jesse Vig, and John Riedl (2009) Presented by Ken Hu and Hassan Hattab.
WSRec: A Collaborative Filtering Based Web Service Recommender System
E-Commerce Theories & Practices
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
Author: Kazunari Sugiyama, etc. (WWW2004)
Jinhong Jung, Woojung Jin, Lee Sael, U Kang, ICDM ‘16
Movie Recommendation System
ITEC 810 Workshop Paper: A Survey of Web-based Social Network Trust
Advanced Computer Networks
Authors: Wai Lam and Kon Fan Low Announcer: Kyu-Baek Hwang
A framework for ontology Learning FROM Big Data
Presentation transcript:

1 Computing Trust in Social Networks Huy Nguyen Lab seminar April 15, 2011

2 Web-Based Social Networks (WBSNs) Websites and interfaces that let people maintain browsable lists of friends Last count (2008) –245 social networking websites –Over 850,000,000 accounts

3 Using WBSNs Lots of users, spending lots of time creating public information about their preferences We should be able to use that to build better applications When I want a recommendation, who do I ask? –The people I trust

4 Applications of Trust With direct knowledge or a recommendation about how much to trust people, this value can be used as a filter in many applications Since social networks are so prominent on the web, it is a public, accessible data source for determining the quality of annotations and information

5 Research Areas Inferring Trust Relationships Using Trust in Applications

6 Inferring Trust The Goal: Select two individuals - the source (node A) and sink (node C) - and recommend to the source how much to trust the sink. ABC t AB t BC t AC

7 Methods TidalTrust –Personalized trust inference algorithm SUNNY –Bayes Network algorithm that computes trust inferences and a confidence interval on the inferred value.

8 Source Sink

9 TidalTrust Algorithm If the source does not know the sink, the source asks all of its friends how much to trust the sink, and computes a trust value by a weighted average Neighbors repeat the process if they do not have a direct rating for the sink

10 SUNNY Trust inference algorithm using Bayesian Networks Trust network is mapped into a Bayes Net Conditional probability values are computed through profile similarity measures A “most confident” subnetwork is selected and trust inference is performed on that network Result is an inferred trust value and a confidence in that value

11 Confidence in Social Networks P(n|n’): prob that n believes n’ Calculate P(n|n’) based on profile similarity 1.Overall difference Ө 2.Difference on extreme χ 3.Maximum difference ∆ 4.Correlation coefficient σ

12 Compute confidence σ |1 – 2(0.7 Ө ∆ χ ) | if χ exists P(n|n’) = σ |1 – 2(0.8 Ө ∆ ) | otherwise

13 Bayesian Network of Trust Recursively do –Backward breath-first search from the source –Forward breath-first search from the sink Final result: set K Return FAILURE if the source node is not in K

14 Source Sink

15 SUNNY algorithm 1.Build a Bayes Net of the trust domain 2.Compute conditional prob of each node in BN 3.Use the conditional prob to decide if the node is trusted or not 4.Use TidalTrust to compute the trust value

16 Evaluation: FilmTrust Movie recommender Website has social network where users rate how much they trust their friends about movies Movie recommendations are made using trust

17 Evaluation Movie rating is used to compute confidence values SUNNY vs. TidalTrust on FilmTrust network

18 Conclusions Trust is an important relationship in social networks Introduced a probabilistic interpretation of confidence in trust network Proposed SUNNY an algorithm for computing trust and confidence in social networks