Measuring behavioral trust in social networks

Robert Escriva, Mark Goldberg, Mykola Hayvanovych, Malik Magdon‐Ismail, Bolesław K. Szymański, William A. Wallace, Gregory Todd Williams

2010 · 207 citations · 11 references

Concepts

Abstract

Trust is an important yet complex and little understood aspect of the dyadic relationship between two entities. Trust plays an important role in the formation of coalitions in social networks and in determining how high value of information flows through the network. We present algorithmically quantifiable measures of trust based on communication behavior. We propose that trust results in likely communication behaviors which are statistically different from random communications; detecting these trust-like behaviors allows us to develop a quantitative measure of who trusts whom in the network. We develop algorithms to efficiently compute such behavioral trust and validate these measures on the Twitter network.

References

11