Abstract
People use trust to cope with uncertainty which is a result of the free will of others. Previous approaches for inferring trust have focused on homogeneous relationships and attempted to infer missing information based on existing information in a single relationship. In this paper we propose using methods of social network analysis to infer trust in a heterogeneous social network. We have extended the problem of relation extraction and allowed using any type of binary operator on matrixes, whereas previous work have focused on linear combination of base matrixes (the only allowed operator was summation of two matrixes). We present two genetic algorithms which use ordinary numerical and fuzzy logic operators and compare them on a real world dataset. We have verified our claim – ability to infer trust in a heterogeneous social network- using proposed methods on a web-based social network.
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
Preview
Unable to display preview. Download preview PDF.
References
Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community Mining from Multi-Relational Networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, Springer, Heidelberg (2005)
Golbeck, J.: Computing and Applying Trust in Web-Based Social Networks. PhD thesis, University of Maryland, College Park (2005)
Golbeck, J., Hendler, J.: Filmtrust: Movie recommendations using trust in web-based social networks. In: Proc. of the Consumer Communications and Networking Conference (2006)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th International Conference on System Science, pp. 280–287 (2002)
Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proc. of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 475–482. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haghpanah, N., Akhoondi, M., Abolhassani, H. (2008). Inferring Trust Using Relation Extraction in Heterogeneous Social Networks. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_121
Download citation
DOI: https://doi.org/10.1007/978-3-540-89985-3_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89984-6
Online ISBN: 978-3-540-89985-3
eBook Packages: Computer ScienceComputer Science (R0)