![Page 1: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/1.jpg)
Yuan Yao
Joint work with
Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu
MATRI: A Multi-Aspect and Transitive Trust Inference Model
1May 13-17, WWW 2013
![Page 2: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/2.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
2
![Page 3: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/3.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
3
![Page 4: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/4.jpg)
Trust
“Trust is the subjective probability by which an individual (trustor), expects that another individual (trustee) will perform well on a given action.”
4
![Page 5: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/5.jpg)
Trust Inference
How to infer the unknown trust relationships?
E.g., to what extent should Bob trust Elva?
5
Bob
Carol
Alice
ElvaDavid
: Trust
Trust Properties: Transitivity, Multi-Aspect, Trust Bias
![Page 6: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/6.jpg)
P1: Trust Transitivity
6
Trust transitivity (or trust propagation):
TBE = TBA * TAE
Bob
Carol
Alice
ElvaDavid
Bob -> Elva (TBE)?
TAE
TBA
![Page 7: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/7.jpg)
P2: Multi-Aspect
7
Bob -> Elva (TBE)?
Trustor Preferences
Trustee Capabilities
![Page 8: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/8.jpg)
P3: Trust Bias
Bob -> Elva (TBE)?
TBE = 0.4 - 0.2 + 0.5 = 0.7
8
Overall avg. rating: 0.5
0.2 0.4 -0.3 -0.1 0.1Trustor bias:
Trustee bias:
-0.1 0.2 0.1 0.2 -0.2
Alice Bob Carol
David
Elva
![Page 9: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/9.jpg)
This Paper
Q1: how to characterize multi-aspect trust directly from trust ratings?
Q2: how to incorporate trust bias?
Q3: how to incorporate trust transitivity?
9
![Page 10: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/10.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
10
![Page 11: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/11.jpg)
Modeling Multi-Aspect
11
item rating
->
user
-> item
-->
![Page 12: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/12.jpg)
Modeling Multi-Aspect
12
![Page 13: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/13.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
13
![Page 14: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/14.jpg)
Incorporating Trust Bias
Three types of trust bias: Global bias (μ), trustor bias (x), trustee
bias (y)
14
![Page 15: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/15.jpg)
Computing Bias
Global Bias:
15
Trustor Bias:
Trustee Bias:
![Page 16: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/16.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
16
![Page 17: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/17.jpg)
Incorporating Trust Transitivity
Four types of trust propagation
17
(a) T * T (b) T ’(c) T ’ * T(d) T * T ’
: known trust: inferred trust
(i,j)
Zij
![Page 18: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/18.jpg)
Computing Propagation
Propagation: (zij)
18
![Page 19: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/19.jpg)
Our Final Model: MaTrI
Multi-Aspect
Trust bias Trust transitivity
19
![Page 20: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/20.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
20
![Page 21: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/21.jpg)
Experiments
Datasets Advogato
(http://www.trustlet.org/wiki/Advogato_dataset)
PGP (Pretty Good Privacy)
Effectiveness: how accurate is the proposed MATRI for trust inference?
Efficiency: how fast is the proposed MATRI?
21
![Page 22: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/22.jpg)
Effectiveness Results
Comparisons with trust propagation models.
(better)
22
Our methodOur method
![Page 23: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/23.jpg)
Effectiveness Results
HCD: C. Hsieh et al., Low rank modeling of signed networks. KDD 2012.KBV: Y. Koren et al., Matrix factorization techniques for recommender systems. Computer 2009
23
Comparisons with related methods. Smaller is better.
Our method
![Page 24: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/24.jpg)
Efficiency Results
24
Pre-computational time: O(m+n)
Online response time: O(1)
Our method
![Page 25: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/25.jpg)
Roadmap
Background and Motivations Modeling Multi-Aspect Incorporating Trust Bias Incorporating Trust Transitivity Empirical Evaluations Conclusions
25
![Page 26: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/26.jpg)
Conclusions
An Integral Trust-Inference Model Q1: how to characterize multi-aspect? A1: analogy to recommendation problem Q2: how to incorporate trust bias? A2: treat bias as specified factors Q3: how to incorporate trust transitivity? A3: propagation through factorization
Empirical Evaluations Effectiveness: >10% improvement Efficiency:
linear in pre-computation constant online response
26
![Page 27: Yuan Yao Joint work with Hanghang Tong, Xifeng Yan, Feng Xu, and Jian Lu MATRI: A Multi-Aspect and Transitive Trust Inference Model 1 May 13-17, WWW 2013](https://reader038.vdocuments.us/reader038/viewer/2022110322/56649d145503460f949e807d/html5/thumbnails/27.jpg)
Q&A
Thanks!
27