Data Mining and Machine Learning Lab eTrust: Understanding Trust Evolution in an Online World Jiliang Tang, Huiji Gao and Huan Liu Computer Science and.

Slides:

Advertisements

Similar presentations

Recommender System A Brief Survey.

Advertisements

1 Probability and the Web Ken Baclawski Northeastern University VIStology, Inc.

Outline National Assessment of Educational Progress (NAEP) Multivariate Design Problem Implications for analysis Example with similar structure in Biostatistics.

Grant review at NIH for statistical methodology Jeremy M G Taylor Michelle Dunn Marie Davidian.

Sampling Research Questions

A New Industrial Statistical Database of UNIDO for Structural Analysis Shyam Upadhyaya Chief Statistician, UNIDO.

Fawaz Ghali Web 2.0 for the Adaptive Web.

Graduating Senior Survey Summary of Results

CONTRIBUTIONS Ground-truth dataset Simulated search tasks environment Multiple everyday applications (MS Word, MS PowerPoint, Mozilla Browser) Implicit.

The draft curriculum. NSW General Mathematics Mathematics Extension 1 Mathematics Extension 2 Draft Australian Essential General Mathematical Methods.

LOWER YUBA RIVER ACCORD Monitoring and Evaluation Program Redd Surveys Casey Campos PSMFC.

Inferring Peer Centrality in Socially-Informed P2P Systems Nicolas Kourtellis, Adriana Iamnitchi Department of Computer Science & Engineering University.

1 CASE STUDY RESEARCH An Introduction. 2 WHY CASE STUDY RESEARCH? The case study method is amongst the most flexible of research designs, and is particularly.

University of Minnesota Location-based & Preference-Aware Recommendation Using Sparse Geo-Social Networking Data Location-based & Preference-Aware Recommendation.

Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.

An Adaptive System for User Information needs based on the observed meta- Knowledge AKERELE Olubunmi Doctorate student, University of Ibadan, Ibadan, Nigeria;

©2011 1www.id-book.com Introducing Evaluation Chapter 12.

By Venkata Sai Pulluri ( ) Narendra Muppavarapu ( )

Psychological Advertising: Exploring User Psychology for Click Prediction in Sponsored Search Date: 2014/03/25 Author: Taifeng Wang, Jiang Bian, Shusen.

Incorporating Participant Reputation in Community-driven Question Answering Systems Liangjie Hong, Zaihan Yang and Brian D. Davison Computer Science and.

Participant Observation

Introduction to statistics. Statistics n Plays an important role in many facets of human endeavour n Occurs remarkably frequently in our everyday lives.

Inferring User Interest Familiarity and Topic Similarity with Social Neighbors in Facebook Department of Computer Science, KAIST Dabi Ahn, Taehun Kim,

Social Media Mining Chapter 5 1 Chapter 5, Community Detection and Mining in Social Media. Lei Tang and Huan Liu, Morgan & Claypool, September, 2010.

CUSTOMER NEEDS ELICITATION FOR PRODUCT CUSTOMIZATION Yue Wang Advisor: Prof. Tseng Advanced Manufacturing Institute Hong Kong University of Science and.

Data Mining and Machine Learning Lab Mobile Location Prediction in Spatio-Temporal Context Data Mining and Machine Learning Lab Arizona State University.

Quality of Service in IN-home digital networks Alina Albu 23 October 2003.

Investigation of Web Query Refinement via Topic Analysis and Learning with Personalization Department of Systems Engineering & Engineering Management The.

Social Context Based Recommendation Systems and Trust Inference Student: Andrea Manrique ID: ITEC810, Macquarie University1 Advisor: A/Prof. Yan.

Accounting Information Systems: An Overview

Methodology: How Social Psychologists Do Research

Evaluation of Pace University's Master's Degree Program for BNY Mellon Employees Seidenberg School of Computer Science and Information Systems Pace University.

Consumer Behavior, Market Research

Crowdsourcing Predictors of Behavioral Outcomes. Abstract Generating models from large data sets—and deter¬mining which subsets of data to mine—is becoming.

Data Mining and Machine Learning Lab Exploring Temporal Effects for Location Recommendation on Location-Based Social Networks Huiji Gao, Jiliang Tang,

Data Mining and Machine Learning Lab Network Denoising in Social Media Huiji Gao, Xufei Wang, Jiliang Tang, and Huan Liu Data Mining and Machine Learning.

Wancai Zhang, Hailong Sun, Xudong Liu, Xiaohui Guo.

Frances Lawrenz and The Noyce evaluation team University of Minnesota 1 Acknowledgement: This project was funded by National Science Foundation (Grant#REC )

Chapter 1 Accounting Information Systems: An Overview Copyright © 2012 Pearson Education 1-1.

Xiaoying Gao Computer Science Victoria University of Wellington Intelligent Agents COMP 423.

Location Prediction on Location Based Social Network Lau Chun Ki.

Chapter 1 Accounting Information Systems: An Overview Copyright © 2012 Pearson Education, Inc. publishing as Prentice Hall 1-1.

Chapter 1 Accounting Information Systems: An Overview Copyright © 2012 Pearson Education, Inc. publishing as Prentice Hall 1-1.

Data Mining and Machine Learning Lab Unsupervised Feature Selection for Linked Social Media Data Jiliang Tang and Huan Liu Computer Science and Engineering.

Predicting Positive and Negative Links in Online Social Networks

Science Content Standards, Benchmarks, and Performance Standards 5 th -8 th Grade Strand I:Scientific Thinking and Practice Standard I:Understand the processes.

Evaluation of Recommender Systems Joonseok Lee Georgia Institute of Technology 2011/04/12 1.

CONCLUSIONS & CONTRIBUTIONS Ground-truth dataset, simulated search tasks environment Multiple everyday applications (MS Word, MS PowerPoint, Mozilla Browser)

Group ID: 19 ZHU Wenya & LIN Dandan Predicting student performance from book-borrowing records.

LOGO iDNA-Prot|dis: Identifying DNA-Binding Proteins by Incorporating Amino Acid Distance- Pairs and Reduced Alphabet Profile into the General Pseudo Amino.

McCormick Northwestern Engineering 1 Electrical Engineering & Computer Science Mining Millions of Reviews: A Technique to Rank Products Based on Importance.

Recommender Systems with Social Regularization Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu The Chinese University of Hong Kong Irwin.

Reliability performance on language tests is also affected by factors other than communicative language ability. (1) test method facets They are systematic.

Mining information from social media

IAB Involvement in ERCs: Assessing and Strengthening the Role.

A Latent Social Approach to YouTube Popularity Prediction Amandianeze Nwana Prof. Salman Avestimehr Prof. Tsuhan Chen.

Unsupervised Streaming Feature Selection in Social Media

Online Evolutionary Collaborative Filtering RECSYS 2010 Intelligent Database Systems Lab. School of Computer Science & Engineering Seoul National University.

Lecture №4 METHODS OF RESEARCH. Method (Greek. methodos) - way of knowledge, the study of natural phenomena and social life. It is also a set of methods.

Inferring User Interest Familiarity and Topic Similarity with Social Neighbors in Facebook INSTRUCTOR: DONGCHUL KIM ANUSHA BOOTHPUR

Hao Ma, Dengyong Zhou, Chao Liu Microsoft Research Michael R. Lyu

The Five Secrets of Project Scheduling A PMO Approach

Recommender Systems Session I

Chapter 16 Participating in Groups and Teams.

The Power of Networks Six Principles That Connect Our Lives

E-Commerce Theories & Practices

Postdoc, School of Information, University of Arizona

Movie Recommendation System

Statistical Data Analysis

GhostLink: Latent Network Inference for Influence-aware Recommendation

Presentation transcript:

Data Mining and Machine Learning Lab eTrust: Understanding Trust Evolution in an Online World Jiliang Tang, Huiji Gao and Huan Liu Computer Science and Engineering Arizona State University Atish Das Sarma eBay Research Lab eBay Inc. August 12-16, 2012 KDD2012

Trust and Its Evolution Trust plays an important role in helping online users collect reliable information –Abundant research on static trust for making good decisions and finding high quality content However, trust evolves as people interact and time passes by –It is necessary to study its evolution –Its study can advance online trust research for trust related applications

Our Contributions 1.We identify the differences of trust study in physical and online worlds 2.We investigate how to study online trust evolution 3.We show if this study can help improve the performance of trust related applications

Research in Physical and Online Worlds Trust evolution in a physical world - Step 1: inviting a group of participants ( a small group) - Step 2: recording their sociometric information - Step 3: recording conditions or situations for the change Differences encountered in an online world - Users are world-widely distributed - Sociometric information on trust is unavailable - Passive observation is the modus operandi to gather data

Studying Online Trust Evolution Overcoming the challenge of passive observation –Where can we find relevant data for trust study (an issue about environment) –How can we infer about the information about trust (an issue about methodology) Modeling online trust evolution –How to incorporate social theories mathematically Evaluating the gain of trust evolution study –Rating prediction and trust prediction

Online Rating System time t

Online Rating System time t time t+1

Online Rating System time t time t+1 Temporal Information

Social Science theories Correlations between rating and user preference - Dynamics of rating Correlations between user preference and trust - Drifting user preferences

Methodology for Trust Evolution Trust Evolution Dynamics of user preference Temporal information, rating etc Online Rating System Social theories Rating Prediction

Our Framework: eTrust

Components of eTrust Part 4 Part 3 Part 2 Part 1

Part 1: Modeling Rating via User Preference Rating is related to user preference and item characteristic - - is the preference of i-th user in time t, is the characteristic of j-th item and K is the number of latent facets of items

Part 2: Modeling Rating via Trust Network People is likely to be influenced by their trust networks Trust strength between i-th and v-th users in the k-th facet Decaying the earlier rating

Part 3: Modeling Trust and User preference Modeling the correlation between trust and user preference is preference similarity vector in the k-th facet and is a user specific bias

Part 4: Modeling Change of User Preference Modeling the change of user preference c is a function to control how user preference change, λ controls the speed of change

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Datasets Epinions -Product review sites -Statistics

/truststudy.htm

Splitting the Dataset Epinions is separated into 11 timestamps 11 th Jan, 2001, 11 th Jan, 2010, ……. 11 th Jan, 2009, 11 th Jan, 2002, T2T2 T1T1 T 10 T 11

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Speed of Change of Trust The evolution speed of an open triad is 6.12 times of that of a closed triad

User preferences drift over time

The speed of change varies with people and facets

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Applications of eTrust: Rating Prediction Given ratings before T, we predict ratings in T+1 as,

Testing Datasets We further divide data in T 11 into two testing datasets - N: the ratings involved in new items or new users(10.06%) - K: the remaining ratings

Comparison of Rating Prediction

Experiments Datasets Findings from the study of trust evolution Can eTrust help improve trust related applications? - Rating Prediction - Trust Prediction

Applications of eTrust: Trust Prediction The likelihood of trust establishing is estimated as,

Testing Datasets We also divide data in T 11 into two testing datasets - E: trust relations established among existing users - N: trust relations involved in new users (23.51%)

Comparison of Trust Prediction

Future Work Seek more applications for eTrust - Ranking evolution - Recommendation systems - Helpfulness prediction Generalize eTrust to other online worlds - e-commerce

Questions Acknowledgments: This work is, in part, sponsored by ARO via a grant (#025071). Comments and suggestions from DMML members and reviewers are greatly appreciated.