A Survey of Trust in Social Networks
description
Transcript of A Survey of Trust in Social Networks
![Page 1: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/1.jpg)
A Survey of Trust in Social Networks
WANITA SHERCHAN, IBM Research-AustraliaSURYA NEPAL and CECILE PARIS
CSIRO ICT Centre
Presented by Jacob Couch
![Page 2: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/2.jpg)
Trust Definitions
![Page 3: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/3.jpg)
Trust Definitions
![Page 4: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/4.jpg)
Trust OriginTrust in Psychology● Trust is considered to be a psychological state of
the individual, where the trustor risks being vulnerable to the trustee based on positive expectations of the trustee’s intentions or behavior.
● Cognitive● Emotive● Behavioral
![Page 5: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/5.jpg)
Trust OriginTrust in Sociology● Trust is considered to be a bet about the future
contingent actions of the trustee.● Considered a level of expectation within a group.● Cognitive● Behavioral● Emotive builds over time
![Page 6: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/6.jpg)
Trust OriginTrust in Computer ScienceUser Trust●Inherently personalized●Based on previous experience●Direct Trust–Based on interactions between users of a system.–Strength is determined based on frequency.●Recommended Trust–Experiences of Direct Trust are reflected to neighbors based on experience and sociability
![Page 7: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/7.jpg)
Trust OriginTrust in Computer ScienceSystem Trust
●“The expectation that a device or system will faithfully behave in a particular manner to fulfill its intended purpose”–TPM
![Page 8: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/8.jpg)
Trust Definitions
Trust Types/Facets● Calculative
● Relational
● Emotional
● Cognitive
● Institutional
● Dispositional
Trust Properties● Context Specific● Dynamic● Propagative● Non-transitive● Composable● Subjective● Asymmetric● Self-reinforcing● Event Sensitive
![Page 9: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/9.jpg)
Calculative● “Calculation on behalf of the trusted designed
to maximize the trustor's stakes in the interaction”
● Typical economic model
![Page 10: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/10.jpg)
Relational● Trust built up over time.● Typically used in employee relationships
![Page 11: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/11.jpg)
Emotional● “The perceived outcome of direct interpersonal
relationships [sic]”
![Page 12: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/12.jpg)
Cognitive● “Trust based on reason and relational
behavior”– Information channels– Norms– Sanctions
● “Positive referrals … increase cognitive trust in the trustee”
![Page 13: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/13.jpg)
Institutional● “Trust derived from a provided environment
that encourages cooperation and penalizes misbehaviors [sic]”
![Page 14: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/14.jpg)
Dispositional● “...over the course their lives, people develop
generalized expectations about the trustworthiness of other people”
![Page 15: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/15.jpg)
Properties of Trust● Context Specific● Dynamic● Propagative● Non-transitive● Composable● Subjective● Asymmetric● Self-reinforcing● Event Sensitive
![Page 16: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/16.jpg)
Context Specific● “Trust is context specific in its scope”● Would you trust your mechanic to be your
dentist?
![Page 17: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/17.jpg)
Dynamic● “Trust can increase or decrease with new
experiences”● As a relationship decays, the amount of trust
typically decreases
![Page 18: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/18.jpg)
Propagative● “Alice trusts Bob who in turn trusts John”
– Alice can derive some amount of trust on John● Trust can be based on the friend of a friend
mode, but it is not transitive
![Page 19: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/19.jpg)
Non-transitive● “Alice trusts Bob who in turn trusts John”
– This does not imply that Alice trusts Bob
![Page 20: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/20.jpg)
Composable● Alice trusts Bob and Charlie. Charlie trusts
John. Bob trusts John– Trust through propagation can be composed to
create a greater trust.
![Page 21: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/21.jpg)
Subjective● Social trust is subjective to the rater.● If Alice thinks that Bob's opinions are good,
John may not think that Bob's opinions are good.
![Page 22: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/22.jpg)
Asymmetric● Trust is asymmetric between members of a
relationship.– The amount that Alice trusts Bob is not the same
amount Bob trust Alice
![Page 23: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/23.jpg)
Self-reinforcing● “Members act positively with other members
whom they trust.● “if the trust between two members is low... it is
unlikely that they will interact”
![Page 24: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/24.jpg)
Event Sensitive● “Trust take a long time to build, but a single
high-impact event may destroy it completely”
![Page 25: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/25.jpg)
Trust Models● Statical/machine learning
– Artificial Neural Networks– Hidden Markov Models
● Heuristics● Behavior based
![Page 26: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/26.jpg)
Social Networks
![Page 27: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/27.jpg)
Social Network Examples
![Page 28: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/28.jpg)
Properties - Homophilly● Social pattern to associate with similar others● Social properties include race, ethnicity, age,
religion, eduction, occupation...
![Page 29: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/29.jpg)
Properties - Small-world phenomenon● The concept of the “Kevin Bacon” effect.
– All persons are connected within 6 degrees
![Page 30: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/30.jpg)
FOAF - Friend of a Friend● Most modern social networks use friend of a
friend as a boundary of private information. ● The underlying, but not necessarily correct,
assumption is that friendships are transitive.
![Page 31: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/31.jpg)
Social Capital● No universal agreeable definition● “. . . a collective resource that facilitates
cooperation at the small group level. . . . no longer resides with an individual but exists through relationships between actors . . . is based on the density of interactions . . . ”
![Page 32: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/32.jpg)
Social Trust● Aspect of social capital that represents
cooperative infrastructure.● “By analogy with notions of physical capital and
human capital—tools and training that enhance individual productivity— ‘social capital’ refers to features of social organization such as networks, norms, and social trust that facilitate coordination and cooperation for mutual benefit.”
![Page 33: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/33.jpg)
Process of Social Trust
![Page 34: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/34.jpg)
Trust Information Collection● Attitudes● Behaviors● Experiences
![Page 35: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/35.jpg)
Attitudes● “And individuals degree of like or dislike”● Affect
– Emotional response that indicates personal preference● Behavior
– Tendency of an individual● Cognition
– Beliefs about an object
![Page 36: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/36.jpg)
Experiences● Perception of members through interactions● Must be measured through feedback
![Page 37: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/37.jpg)
Behaviors● Patterns of interactions● Trust is the community is measured by the
frequency of interaction
![Page 38: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/38.jpg)
Evaluation of Social Trust● Network Structure/Graph-Based Trust Models● Interaction-Based Trust Models● Hybrid Trust Models
![Page 39: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/39.jpg)
Network Structure/GraphRequires feedback from user on interactions● Golbek proposes FOAF rating on a scale of 1-9● Ziegler/Hang propose method to calculate trust
between two groups of people on aggregate of ratings● Caverlee proposes feedback rating mechanism after
each social interaction● Maheswaran proposes social trust based on ratings
plus social network connectivity
![Page 40: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/40.jpg)
InteractionBases model purely on interactions of members● Nepal proposes model on popularity trust and
engagement trust● Adali proposes model based on conversation
trust and propagation trust
![Page 41: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/41.jpg)
HybridCombines Network structure and Interactions
![Page 42: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/42.jpg)
Trust Dissemination● Trust Based Recommendation Models
– Provide per object recommendations to user● Visualization
– Provide visualization to user to show trustworthiness of members for general consumption
![Page 43: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/43.jpg)
Trust Definitions
![Page 44: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/44.jpg)
Analysis
![Page 45: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/45.jpg)
Analysis
![Page 46: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/46.jpg)
Analysis Computer Science trust is normally
numerical and comparing against a threshold, Sociological and psychological responses should also be evaluated.
Properties such as asymmetry, self-reinforcement, and event sensitivity are typically not evaluated in the trust equation.
![Page 47: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/47.jpg)
Areas for Future Research Evaluation of Tie-Strength Visualization of Trust
◦ Can be used to help service providers identify healthy and unhealthy networks
Resistance to malicious attacks in P2P systems
![Page 48: A Survey of Trust in Social Networks](https://reader035.fdocuments.net/reader035/viewer/2022081517/568166dd550346895ddb0907/html5/thumbnails/48.jpg)
Conclusion● Trust models in modern online social networks
are still very primitive● Human social network properties can be
ported to online social, thus allowing the use of existing sociological research
● Social capital can be used to cultivate trust of an online social network