A game theory-based trust measurement model for social networks

Comput Soc Netw. 2016;3(1):2. doi: 10.1186/s40649-016-0027-x. Epub 2016 May 20.

Abstract

Background: In social networks, trust is a complex social network. Participants in online social networks want to share information and experiences with as many reliable users as possible. However, the modeling of trust is complicated and application dependent. Modeling trust needs to consider interaction history, recommendation, user behaviors and so on. Therefore, modeling trust is an important focus for online social networks.

Methods: We propose a game theory-based trust measurement model for social networks. The trust degree is calculated from three aspects, service reliability, feedback effectiveness, recommendation credibility, to get more accurate result. In addition, to alleviate the free-riding problem, we propose a game theory-based punishment mechanism for specific trust and global trust, respectively.

Results and conclusions: We prove that the proposed trust measurement model is effective. The free-riding problem can be resolved effectively through adding the proposed punishment mechanism.

Keywords: Feedback effectiveness; Game theory; Punishment mechanism; Recommendation credibility; Service reliability.