Abstract
In social networks, notions such as trust, fondness, or respect between users can be expressed by associating a strength with each tie. This provides a view of social interaction as a weighted graph. Sociological models for such weighted networks can differ significantly in their basic motivations and intuitions. In this paper, we present a flexible framework for probabilistic modeling of social networks that allows one to represent these different models and more. The framework, probabilistic soft logic (PSL), is particularly well-suited for this domain, as it combines a declarative, first-order logic-based syntax for describing relational models with a soft-logic representation, which maps naturally to the non-discrete strength of social trust. We demonstrate the flexibility and effectiveness of PSL for trust prediction using two different approaches: a structural balance model based on social triangles, and a social status model based on a consistent status hierarchy. We test these models on real social network data and find that PSL is an effective tool for trust prediction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broecheler, M., Mihalkova, L., Getoor, L.: Probabilistic similarity logic. In: Conference on Uncertainty in Artificial Intelligence, UAI (2010)
Levin, D.: Trust. In: Clegg, S., Bailey, J. (eds.) International Encyclopedia of Organization Studies, pp. 1573–1579. Sage (2008)
Granovetter, M.: The Strength of Weak Ties. The American Journal of Sociology 78(6), 1360–1380 (1973)
Cosmides, L., Tooby, J.: Cognitive Adaptions for social exchange. The adapted mind: Evolutionary psychology and the generation of culture. Oxford University Press (1992)
Golbeck, J.: Computing and Applying Trust in Web-based Social Networks. PhD thesis, University of Maryland, College Park, College Park, MD, USA (2005)
Kamvar, S., Schlosser, M., Garcia-Molina, H.: The Eigentrust algorithm for reputation management in P2P networks. In: International Conference on World Wide Web, WWW (2003)
Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003)
Kuter, U., Golbeck, J.: Sunny: A new algorithm for trust inference in social networks using probabilistic confidence models. In: National Conf. on Artif. Intelligence, AAAI (2007)
Rettinger, A., Nickles, M., Tresp, V.: Statistical relational learning of trust. Machine Learning 82(2), 191–209 (2011)
Vydiswaran, V., Zhai, C., Roth, D.: Content-driven trust propagation framework. In: Knowledge Discovery and Data Mining, KDD (2011)
Jøsang, A., Hayward, R., Pope, S.: Trust network analysis with subjective logic. In: Australasian Computer Science Conference, ACSC (2006)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Conference on Human Factors in Computing Systems, CHI (2010)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: International Conference on World Wide Web, WWW (2004)
Salam, A., Iyer, L., Palvia, P., Singh, R.: Trust in e-commerce. Commun. ACM 48(2), 72–77 (2005)
Bach, S., Broecheler, M., Getoor, L., O’Leary, D.: Scaling constrained continuous Markov random fields with consensus optimization. In: Adv. in Neur. Information Proc. Sys. (NIPS) (2012)
Huang, B., Kimmig, A., Getoor, L., Golbeck, J.: Probabilistic soft logic for trust analysis in social networks. In: International Workshop on Stat. Relational Artif. Intelligence (2012)
Golbeck, J., Hendler, J.: FilmTrust: Movie recommendations using trust in web-based social networks. ACM Transactions on Internet Technology 6(4), 497–529 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, B., Kimmig, A., Getoor, L., Golbeck, J. (2013). A Flexible Framework for Probabilistic Models of Social Trust. In: Greenberg, A.M., Kennedy, W.G., Bos, N.D. (eds) Social Computing, Behavioral-Cultural Modeling and Prediction. SBP 2013. Lecture Notes in Computer Science, vol 7812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37210-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-37210-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37209-4
Online ISBN: 978-3-642-37210-0
eBook Packages: Computer ScienceComputer Science (R0)