assessment of multi-hop interpersonal trust in social networks … · 2015-03-27 · assessment of...
TRANSCRIPT
![Page 1: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/1.jpg)
Assessment of Multi-Hop Interpersonal
Trust in Social Networks by 3VSL
Guangchi Liu, Qing Yang, Honggang Wang, Xiaodong Lin and Mike P. Wittie
Presented by Guangchi Liu
Department of Computer Science
Montana State University
Bozeman, MT, USA
E-mail: [email protected]
IEEE INFOCOM 2014, Toronto, CA
![Page 2: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/2.jpg)
2
Motivation
![Page 3: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/3.jpg)
Ask Yourself:
How to trust someone you have never known before?
3
?
Alice David
Trustor Trustee
Motivation
![Page 4: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/4.jpg)
Probably, If…
4
Alice David
Trustor Trustee
Bob
Motivation
“Transitivity of Trust[1]”
[1] Falcone, Rino, and Cristiano Castelfranchi. "Transitivity in trust a discussed property." (2010).
![Page 5: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/5.jpg)
Motivation
Then, How Should Alice Trust David ?
5
Alice David
Trustor Trustee
Bob
?
![Page 6: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/6.jpg)
Complex Topology: Harder Cases
6
?
Parallel
Topology
Motivation
?
Bridge
Topology
Arbitrary
Topology
?
![Page 7: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/7.jpg)
7
Motivation
Finally, we could expect….
Small World Network
Six degrees of separation
![Page 8: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/8.jpg)
8
Applications
![Page 9: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/9.jpg)
9
Consumer-to-Consumer Recommendation Systems
Untrustworthy User
Trustworthy User
Buyer
Seller
Applications
![Page 10: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/10.jpg)
10
Active Friending in OSNs[2]
Trustworthy User
Finder
Target User
Strong Relation
Weak Relation
[2] Yang, De-Nian, et al. "Maximizing acceptance probability for active friending in online social networks."
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2013.
Applications
![Page 11: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/11.jpg)
11
Applications
Sybil Identification
Untrustworthy User
Trustworthy User
User
Unknown user
?
![Page 12: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/12.jpg)
12
Contributions
![Page 13: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/13.jpg)
13
Contributions
Methodology Three-Valued Subjective Logic (3VSL) Multi-hop trustworthiness assessment
Advantage Applicable to Complex Topology Be able to handle any large scale social network
Validation Real World Experiment 100+ participants in online survey
![Page 14: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/14.jpg)
14
Related Works
![Page 15: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/15.jpg)
15
Related Works
3VSL
Bayesian Network
Hidden Markov Model
Subjective Logic
…
Graph Partitioning
…
Random Walk
Community Analysis
Artificial Intelligence
Methods
Graph Theory
Methods
![Page 16: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/16.jpg)
16
Three-Valued Subjective Logic (3VSL)
![Page 17: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/17.jpg)
17
3VSL: Opinion Vector
Positive Negative Uncertain Impression
Interpersonal Trust: Is David telling the truth?
Opinion
David
Trustee Trustor
Alice
![Page 18: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/18.jpg)
18
3VSL: Opinion Vector
Mom Alice’s Evidences: Posteriori Evidence
Positive Negative Uncertain Impression
? Interaction History
![Page 19: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/19.jpg)
19
3VSL: Opinion Vector
Stranger Alice’s Evidences: Priori Evidence
Positive Negative Uncertain Impression
Cognition in Mind
![Page 20: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/20.jpg)
20
3VSL: Opinion Vector
Positive Negative Uncertain Impression
+ + +
Priori Evidence
Posteriori Evidence
![Page 21: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/21.jpg)
21
Dirichlet Distribution:
1 2
1 1 1
1 2 1 2
( , , , )
1(1 )
( , , )
f p p
p p p pB
Positive
Negative
Uncertain
1p
2p
3p
#
#
#
3 1 2: 1P P P
+
3VSL: Opinion Vector
![Page 22: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/22.jpg)
22
Positive
Negative
Uncertain
1
2
3
( )
( ) =
( )
E P
E P
E P
# # #+ + #
# # #+ + #
# # #+ + #
1 1 1
1 2 1 2 1 2
1( , , , ) (1 )
( , , )f p p p p p p
B
3VSL: Opinion Vector
![Page 23: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/23.jpg)
23
1( )E P
Positive Negative Uncertain Impression
2( )E P 3( )E P
# # #+ +
Positive Negative Pos-uncertain
# # #+ + # # #+ + # # #+ +
+ +
# # #+ + #
# # #+ + #
# # #+ + #
3VSL: Opinion Vector
![Page 24: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/24.jpg)
24
Opinion Vector
[ , , , , ]A A A A A A
X X X X X Xb d n e a
A X
Opinion
A
XbA
XdA
Xn A
XaImpression
A
Xe
Positive Negative Pos-uncertain
3VSL: Opinion Vector
“1”
![Page 25: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/25.jpg)
25
Expected Belief
1( )
3
A A A A A
X X X X XE b a n e
Impression Positive Negative Pos-uncertain
A X
3VSL: Opinion Vector
![Page 26: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/26.jpg)
26
Is David telling the truth?
Opinion of David’s Mom
Opinion of a Stranger
0.442 0.45 0.5 0.05
0.1 0.5
( ) 0.33E
( ) 0.33E
3VSL: Opinion Vector
![Page 27: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/27.jpg)
27
G(V, E, W)
v u ?
G(V, E, W)
vi vj
e
w
Multi-hop Trust Computation in OSNs:
![Page 28: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/28.jpg)
28
3VSL: Discounting Operation
Operation for Trust Propagation
![Page 29: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/29.jpg)
29
3VSL: Discounting Operation
Alice David Bob
Positive
Negative
Uncertain
Positive
Negative
Uncertain
A
BB
D
A
D
![Page 30: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/30.jpg)
30
Negative
?
?
A
DA
BB
D
Positive
Uncertain
Negative
3VSL: Discounting Operation
![Page 31: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/31.jpg)
31
Alice David Bob
A
BB
D
A
D
Distortion
B
D
3VSL: Discounting Operation
![Page 32: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/32.jpg)
32
Alice
David Bob
A
D
B
D
David
2 Hops
… Hop #
Absorbing Process
1 Hop
3VSL: Discounting Operation
![Page 33: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/33.jpg)
33
( , ) 1
A A B
D B D
A A B
D B D
A B A A A B
B D D D D D
A B
D D
A A
D D
b b b
d b d
n b d e
e e
a a
A
BB
D
( , )A A B
D B D
Alice Bob David
[ , , , , ]B B B B B B
D D D D D Db d n e a
[ , , , , ]A A A A A A
B B B B B Bb d n e a
Discounting Operation: ( , )A B
B D
3VSL: Discounting Operation
![Page 34: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/34.jpg)
34
Operation for Trust Fusion
3VSL: Combining Operation
![Page 35: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/35.jpg)
35
Alice David
2A
D
1A
D
A
D
Positive
Negative Uncertain
Positive
Negative Uncertain 1A
D
2A
D
3VSL: Combining Operation
![Page 36: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/36.jpg)
36
Positive Pos-uncertain 1A
D
1A
D
+ +
Negative
+
Positive Pos-uncertain Negative
Independent
Evidences
Dependent
Evidences
Positive Negative Pos-uncertain
Posteriori Evidences
Positive Negative Pos-uncertain
Normalize
Priori Evidences
A
D
3VSL: Combining Operation
![Page 37: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/37.jpg)
37
1 2 2 1
1 2 2 1
1 2 2 1
1 2 2 1
1 2 2 1
1 2
1 2 2 1
2 1
1 2 2 1
( , )
A A A AA D D D DD A A A A
D D D D
A A A AA D D D DD A A A A
D D D D
A A A AA A A D D D DD D D A A A A
D D D D
A AA D DD A A A A
D D D D
A A
D D
b e b eb
e e e e
d e d ed
e e e e
n e n en
e e e e
e ee
e e e e
a a
1 2( , )A AA
D D D
Alice David
2 2 2 2 2 2[ , , , , ]A A A A A A
D D D D D Db d n e a
1 1 1 1 1 1[ , , , , ]A A A A A A
D D D D D Db d n e a
Combining Operation: 1 2( , )A A
D D
1A
D
2A
D
3VSL: Combining Operation
![Page 38: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/38.jpg)
38
Method 1:
Step.3
Step.1
Step.2
Step.1
Step.2
Method 2:
Equivalent
1 2( , ( , )B BA
B C C 1 2( ( , ), ( , ))B BA A
B C B C
3VSL: Property
![Page 39: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/39.jpg)
39
3VSL: Topologies
Bridge Topology Arbitrary Topology
Large Social Networks
![Page 40: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/40.jpg)
40
Evaluation
![Page 41: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/41.jpg)
41
Evaluation: Real World Validation
Accuracy of 3VSL in Real Social Network
) – (
1. 2.
1.
2.
: Online Questionnaire[3,4] (100+ samples)
Goal
Method
Topology
[3]. Xiaoming Li and Guangchi Liu. Online Trust Survey. http://www.cs.montana.edu/yang/trust-us, 2013.
[4]. C. Johnson-George and W. C. Swap, “Measurement of specific interpersonal trust: Construction and validation of a scale to assess trust in a specific other.”
Journal of Personality and Social Psychology, vol. 43, no. 6, pp. 1306–1317, 1982.
( ) Error =
) – ( ) ( Error =
![Page 42: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/42.jpg)
42
Evaluation: Real World Validation
![Page 43: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/43.jpg)
43
Evaluation: Numerical Analysis
3VSL Vs. Common Sense
1. 2.
Goal
Method
Topology
3.
? ( )E
![Page 44: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/44.jpg)
44
Evaluation: Numerical Analysis
? ( )E
![Page 45: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/45.jpg)
45
Evaluation: Numerical Analysis
? ( )E
2 1
![Page 46: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/46.jpg)
46
Evaluation: Numerical Analysis
? ( )E
![Page 47: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/47.jpg)
47
Conclusion
![Page 48: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/48.jpg)
48
Conclusion
Three-Valued Subjective Logic
![Page 49: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/49.jpg)
Thank You !
Q & A
IEEE INFOCOM 2014, Toronto, CA
Guangchi Liu (Luke)
刘光迟 (劉光遲)
Networking Lab, Dept. of Computer Science
Montana State University, MT, United States
LinkedIn: www.linkedin.com/pub/guangchi-liu/60/a96/961/
E-mail: [email protected]
![Page 50: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/50.jpg)
50
Backup I
Trust
Trust
(Cognitive)
Trust
(Probabilistic)
![Page 51: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/51.jpg)
51
Backup II
Trust Assessment
(AI Methods)
Subjective Logic
(SL)
Bayesian Network
HMM Model
Multi Hop Trust Computation Jøsang, Audun.
"A logic for uncertain probabilities."
Single hop trust assessment Wang, Yao, and Julita Vassileva.
"Trust and reputation model in peer-to-peer networks."
Dynamic of Trust ElSalamouny, Ehab, Vladimiro Sassone, and Mogens Nielsen.
"HMM-based trust model."
![Page 52: Assessment of Multi-Hop Interpersonal Trust in Social Networks … · 2015-03-27 · Assessment of Multi-Hop Interpersonal Trust in Social Networks by 3VSL Guangchi Liu, Qing Yang,](https://reader034.vdocuments.net/reader034/viewer/2022050301/5f6a1b8e431f1d77e80435a4/html5/thumbnails/52.jpg)
52
Backup III
Subjective Logic 3VSL
1 2( , )
Collapse
1 2( , )
Constant
Large Social
Networks
Large Social
Networks