Abstract
Web-based social networks (WBSNs) are a promising new paradigm for large scale distributed data management and collective intelligences. But the exponential growth of social networks poses a new challenge and presents opportunities for recommender systems, such as complicated nature of human to human interaction which comes into play while recommending people. Web based recommender systems (RSs) are the most notable application of the web personalization to deal with problem of information overload. In this paper, we present a Friend RS for WBSNs. Our contribution is three fold. First, we have identified appropriate attributes in a user profile and suggest suitable similarity computation formulae. Second, a real-valued Genetic algorithm is used to learn user preferences based on comparison of individual features to increase recommendation effectiveness. Finally, inorder to alleviate the sparsity problem of collaborative filtering, we have employed trust propagation techniques. Experimental results clearly demonstrate the effectiveness of our proposed schemes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Guy, I., Ronen, I., Wilcox, E.: Do You Know? Recommending People to Invite into Your Social Network. In: Proceedings of the 14th International Conference on Intelligent User Interfaces, IUI 2009. ACM, New York (2009)
Chen, J., Dugan, C., Muller, M., Guy, I.: Make New Friends, but Keep Old- Recommending People on Social Networking Sites. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems, CHI 2009, pp. 201–210 (2009)
Al-Shamri, M.Y.H., Bharadwaj, K.K.: Fuzzy-Genetic Approach to Recommender Systems Based on a Novel Hybrid User Model. Expert Systems with Applications 35, 1386–1399 (2007)
Adomavicius, G., Tuzhilin, A.: Personalization Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transaction on Knowledge and Data Engineering 17(6), 734–749 (2005)
Garcia, R., Amatriain, X.: Weighted Content Based Methods for Recommending Connections in Online Social Networks. In: Recsys 2010, ACM, Barcelona (2010), 0-12345-67-8
Liu, F., Lee, H.J.: Use of Social Network Information to Enhance Collaborative Filtering Performance. Expert Systems with Applications 37(7), 4772–4778 (2009)
Massa, P., Avesani, P.: Trust Aware Recommender Systems. In: RecSys 2007: Proceedings of 2007 ACM Conference on Recommender Systems (2007)
Karkada, U.H.: Friend Recommender System for Social Networks. SI583 Term Paper, School of Information, University of Michigan (2009)
Hsu, W.H., King, A.L., Paradesi, M.S.R., Pydimarri, T., Weninger, T.: Collaborative and Structural Recommendation of Friends using Weblog-Based Social Network Analysis. In: AAAI Spring Symposia 2006 on Computational Approaches to Analysing Weblogs (2006)
Banks, L., Wu, S.F.: All Friends are NOT Created Equal: An Interaction Intensity based Approach to Privacy in Online Social Networks. In: International Conference on Computational Science and Engineering, IEEE.CSE 2009, pp. 970–974 (2009)
Anand, D., Bharadwaj, K.K.: Adapting User Similarity Measures for Recommender Systems:A Genetic Programming Approach. In: 2010 3rd IEEE International Conference IEEE Computer Science and Information Technology, ICCSIT (2010)
Anand, D., Bharadwaj, K.K.: Enhancing Acuuracy of Recommender System through Adaptive Similarity Measures Based on Hybrid Features. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) Intelligent Information and Database Systems. LNCS, vol. 5991, pp. 1–10. Springer, Heidelberg (2010)
Anand, D., Bharadwaj, K.K.: Utilizing Various Sparsity Measures for Enhancing Accuracy of Collaborative Recommender Systems based on Local and Global Similarities. Expert Systems with Applications 38(5), 5101–5109 (2011)
Corcoran, A.L., Sen, S.: Using Real Valued Genetic Algorithm to Evolve Rule Sets for Classification. In: IEEE-CEC (1994)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. AI. Springer, New York (1992)
Josang, A., Hayward, R., Pope, S.: Trust Network Analysis with Subjective Logic. In: Proceedings of the 29th Australasian Computer Science Conference (ACSC 2006), vol. 48 (2006)
Victor, P., Cock, M.D., Cornelis, C.: Recommender Systems Handbook. In: Kantor, P.B., Ricci, F., Rokach, L., Shapira, B. (eds.) Chapter in Recommender Systems Handbook, pp. 645–676. Springer, Heidelberg (2010)
Papagelis, M., Plexousakis, D., Kutsuras, T.: Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 224–239. Springer, Heidelberg (2005)
Fazeli, S., Zarghami, A., Dokoohaki, N., Matskin, M.: Mechanizing social trust-aware recommenders with T-index augmented trustworthiness. In: Katsikas, S., Lopez, J., Soriano, M. (eds.) TrustBus 2010. LNCS, vol. 6264, pp. 202–213. Springer, Heidelberg (2010)
Luo, H., Niu, C., Shen, R., Ullrich, C.: A Collaborative Filtering Framework Based on Both Local User Similarity and Global User Similarity. Machine Learning 72(3), 231–245 (2008)
Bharadwaj, K.K., Al-Shamri, M.Y.H.: Fuzzy Computational Models for Trust and Reputation Systems. Electronic Commerce Research and Applications 8(1), 37–47 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agarwal, V., Bharadwaj, K.K. (2011). Trust-Enhanced Recommendation of Friends in Web Based Social Networks Using Genetic Algorithms to Learn User Preferences. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Trends in Computer Science, Engineering and Information Technology. CCSEIT 2011. Communications in Computer and Information Science, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24043-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-24043-0_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24042-3
Online ISBN: 978-3-642-24043-0
eBook Packages: Computer ScienceComputer Science (R0)