Abstract
Given the increasing volume and impact of online social interactions in various aspects of life, inferring how a user should be trusted becomes a matter of crucial importance, which can strongly bias any decision process. Existing trust inference algorithms are based on the propagation and aggregation of trust values. However, trust opinions are subjective and can be very different from one user to another. Consequently, inferred trust values can lose significance or even be unavailable if there is a strong disagreement among the original values. In this work, we discuss the trust controversy problem. We analyze to what extent existing trust inference algorithms are robust with respect to controversial situations, and propose a novel trust controversy measure to support trust inference in controversial cases. Experimental results on real world datasets demonstrate that controversial cases should be explicitly taken into account and that the controversy level of inferred trust values is highly related to the prediction error. Our trust controversy measure can serve as an integrated and unsupervised estimator for trust inference accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Freeman, L.C., Webster, C.M., Kirke, D.M.: Exploring social structure using dynamic three-dimensional color images. Soc. Netw. 20(2), 109–118 (1998)
Golbeck, J.A.: Computing and applying trust in web-based social networks. Ph.D. thesis, College Park, MD, USA (2005)
Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.O.: Combating web spam with TrustRank. In: Proceedings International Conference on Very Large Data Bases (VLDB), pp. 576–587 (2004)
Hamdi, S., Bouzeghoub, A., Gancarski, A.L., Yahia, S.B.: Trust inference computation for online social networks. In: Proceedings IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 210–217 (2013)
Jiang, W., Wang, G., Wu, J.: Generating trusted graphs for trust evaluation in online social networks. Future Gener. Comput. Syst. 31, 48–58 (2014)
Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Predicting positive and negative links in online social networks. In Proceedings of ACM Conference on World Wide Web (WWW), pp. 641–650 (2010)
Liu, H., Lim, E., Lauw, H.W., Le, M., Sun, A., Srivastava, J., Kim, Y.A.: Predicting trusts among users of online communities: an epinions case study. In: Proceeding ACM Conference on Electronic Commerce (EC), pp. 310–319 (2008)
Massa, P., Avesani, P.: Controversial users demand local trust metrics: an experimental study on epinions.com community. In: Proceedings of 20th National Conference on Artificial Intelligence, AAAI 2005, vol. 1, pp. 121–126 (2005)
Moody, J.: Peer influence groups: identifying dense clusters in large networks. Soc. Netw. 23(4), 261–283 (2001)
Nepal, S., Sherchan, W., Paris, C.: STrust: a trust model for social networks. In: Proceedings IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 841–846 (2011)
Ortega, F.J., Troyano, J.A., Cruz, F.L., Vallejo, C.G., EnrÃquez, F.: Propagation of trust and distrust for the detection of trolls in a social network. Comput. Netw. 56(12), 2884–2895 (2012)
Sherchan, W., Nepal, S., Paris, C.: A survey of trust in social networks. ACM Comput. Surv. 45(4), 47:1–47:33 (2013)
Victor, P., Cornelis, C., Cock, M.D., Teredesai, A.: A comparative analysis of trust-enhanced recommenders for controversial items. In: Proceedings AAAI Conference on Weblogs and Social Media (ICWSM) (2009)
Victor, P., Cornelis, C., Cock, M.D., Teredesai, A.: Trust- and distrust-based recommendations for controversial reviews. IEEE Intell. Syst. 26(1), 48–55 (2011)
Walter, F.E., Battiston, S., Schweitzer, F.: Personalised and dynamic trust in social networks. In: Proceedings ACM Conference on Recommender Systems (RecSys), pp. 197–204 (2009)
Acknowledgements
This work was partly supported by the Cyber Security Technological District funded within the Italian National Operational Programme for Research and Competitiveness 2007–2013 under grant number PON03PE_00032_1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zicari, P., Interdonato, R., Perna, D., Tagarelli, A., Greco, S. (2016). Controversy in Trust Networks. In: Franz, M., Papadimitratos, P. (eds) Trust and Trustworthy Computing. Trust 2016. Lecture Notes in Computer Science(), vol 9824. Springer, Cham. https://doi.org/10.1007/978-3-319-45572-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-45572-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45571-6
Online ISBN: 978-3-319-45572-3
eBook Packages: Computer ScienceComputer Science (R0)