Abstract
Finding trust inference paths for unfamiliar users in online social networks is a fundamental work of trust evaluation. Most existing trust inference path search approaches apply classical brute-force graph search algorithms, which leads to high computation costs. To solve this issue, we propose a trust inference path search approach combining community detection and ant colony optimization. First, the singular value decomposition signs method is utilized to process the trust relationship matrix in order to discovery the trust communities. Then, by taking the communities as different colonies, we use the ant colony optimization to find the optimal trust inference path along which the witness has the maximum deduced referral belief. The released pheromones in previous trust inference path searches help subsequent searches to reuse previous experience and save path search costs. Comparative experiments show that the proposed trust inference path search approach outperforms the existing ones on path search efficiency and 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
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Stttzle, T.: Ant colony optimization: Overview and recent advances. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146, pp. 227–263. Springer, US (2010)
Douglas, E.P.: Computing and applying trust in web-based social networks. Master’s thesis, College of Charleston (2008)
Fortunato, S.: Community detection in graphs. Physics Reports 486(3), 75–174 (2010)
Golbeck, J.A.: Computing and applying trust in web-based social networks. Ph.D. thesis, University of Maryland College Park (2005)
Hang, C., Wang, Y., Singh, M.P.: Operators for propagating trust and their evaluation in social networks. In: Proc. of the 8th Intl. Conf. on Autonomous Agents and Multiagent Systems, pp. 1025–1032 (2009)
Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proc. of the 15th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pp. 397–406. ACM (2009)
Jøsang, A., Hayward, R., Pope, S.: Trust network analysis with subjective logic. In: Proc. of the 29th Australasian Computer Science Conf., pp. 85–94. Australian Computer Society, Inc. (2006)
Jøsang, A., Marsh, S., Pope, S.: Exploring different types of trust propagation. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F., et al. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 179–192. Springer, Heidelberg (2006)
Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: Proc. of the 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pp. 631–636. ACM (2006)
Liu, G., Wang, Y., Orgun, M.A., Liu, H.: Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks. In: Proc. of IEEE 19th Intl. Conf. on Web Services (ICWS 2012), pp. 384–391. IEEE (2012)
Ma, Y., Lu, H., Gan, Z.: Trust inference path search with minimum uncertainty for e-commerce. In: Proc. of the 10th Conf. on Web Information Systems and Applications, pp. 133–137. IEEE (2013)
Massa, P., Avesani, P.: Trust-aware bootstrapping of recommender systems. In: Proc. of ECAI Workshop on Recommender Systems, pp. 29–33. IOS (2006)
Shekarpour, S., Katebi, S.: Modeling and evaluation of trust with an extension in semantic web. Web Semantics: Science, Services and Agents on the World Wide Web 8(1), 26–36 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ma, Y., Lu, H., Gan, Z., Zhao, Y. (2014). Trust Inference Path Search Combining Community Detection and Ant Colony Optimization. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_73
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_73
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)