Measuring behavioral trust in social networks

Abstract

Abstract-Trust is an important yet complex and little understood dyadic relation among actors in a social network. There are many dimensions to trust; trust plays an important role in the formation of coalitions in social networks, in assessing quality and credibility of information as well as in determining how information flows through the network.In this paper, we present algorithmically quantifiable measures of trust which can be determined from the communication behavior of the actors in a social communication network. The basis for our study is a proposition that trust results in likely communication behavior patterns which are statistically different from random communication in a network. Detecting the statistically significant realizations of this trust-like behavior allows us to develop a quantitative measure of who-trusts-whom relation in the network.Since our measure of trust is based on quantifiable behavior, we call it behavioral trust. We develop algorithms to efficiently compute behavioral trust and we validate these measures on the Twitter network.

Understanding Information Credibility on Twitter

“…We do use meta-data to assess which messages are directed in conversation based features and compute all features using only the topic based collection, hence their computation does not create an additional cost. Propagation in our features is not retweet behavior, but pairs of messages that are likely to be a propagation based on statistical matching method [19]. If there are a lot of actions in which B appears to propagate from A, we can conclude that B is a good conduit.…”

The analysis of split graphs in social networks based on the k-cardinality assignment problem

“…It is a basis for the formation of social groups and coalitions, identification of the most powerful nodes in the network, and it is the determinant for the information flow in social networks (Adali et al, 2010).…”

“…Following Adali et al (2010), there are three basic decision components: 1 personal predisposition to trust 2 previous relationship with the person and his relatives, friends, colleagues, etc.…”

“…The research shows a specific way of evaluating trustworthiness based on the local trust computations. Adali et al (2010) represent metrics of trust based on the analysis of dyadic relations. They described the idea of behavioural trust measures, which are based on determining the communication behaviour of agents in social networks.…”

Modelling Trust in Semantic Web Applications

“…Therefore, collecting feedback on different aspects may provide more depth than a single overall rating. Frequent communication between individuals and the progagation of messages within public social networks could provide an alternative source as in [26], although the domain specific nature of trust would need to be considered along with the burden of refreshing values.…”