Document Type : Research Paper


Computer Sciences, University Of Technology - Iraq


The widespread use of online social networks (OSN) and their applications by users lead to the lack of knowledge identification of their needs across the vast amount of data, which made the need to create systems that help people to solve the problems and make decisions with more accuracy, an example of these systems is the Recommendation system (RS), which helps users to make decision and save time in search on a commercial or personal level, one of the most critical types of recommendation systems is the friends recommendation system (FRS) . In this survey, several studies have been suggested to solve the problem of FRS and its mechanism, techniques, and algorithms used to create them Also, the RS types and techniques, a variety of dataset that deals with a specific system, are explained. Moreover, the challenges they face to determine the needs of people in terms of the choice of items or at the level of social networks are included.


Main Subjects

[1] F. Jiang, C.K. Leung, and A.G.M. Pazdor, ―Big data
mining of social networks for friend recommendation,‖
IEEE ACM International Conference on Advances in
Social Networks Analysis mining pp. 921-922, 2016.
[2] Z. Deng, B. He, C. Yu, and Y. Chen, ―Personalized
Friend Recommendation in Social Network Based on
Clustering Method,‖ Communications in computer and
Information science, no. 316, pp. 84-91, 2012.
[3] M. Moricz, Y. Dosbayev, M. Berlyant, ―PYMK:
Friend recommendation at MySpace,‖ Conf. Manage. Data
Proceedings of the ACM, pp. 999-1002, 2010.
[4] F. Akbari, A. H. Tajfar, and A. F. Nejad, ―GraphBased Friend Recommendation in Social Networks Using
Artificial Bee Colony,‖ IEEE 11th International
Conference on Dependable, Autonomic Secure,
Computing, pp. 464-468, 2013.
[5] N.B. Silva, I.-R. Tsang, G.D.C. Cavalcanti, and I.-J.
Tsang, ―A graph-based friend recommendation system
using Genetic Algorithm,‖ IEEE Congress on Evolutionary
Computation, pp. 1-7, 2010.
[6] J. Naruchitparames, M.H. Gunes, S.J. Louis, ―Friend
recommendations in social networks using genetic
algorithms and network topology,‖ pp. 2207-2214, 2011.
[7] M. Eirinaki, M.D. Louta, and I. Varlamis, ―A trustaware system for personalized user recommendations in
social networks,‖ IEEE Transactions on Systems, Man,
and Cybernetics: Systems, vol. 44, no. 4, pp. 409-421,
[8] S. Huang, J. Zhang, S. Lu, and X.-S. Hua, ―Social
Friend Recommendation Based on Network Correlation and Feature Co-Clustering,‖ presented at the Proceedings
of the 5th ACM on International Conference on
Multimedia Retrieval, Shanghai, China, 2015.
[9] M.M. Hasan, N.H. Shaon, A.A. Marouf, M.K. Hasan,
H. Mahmud, and M. M. Khan, ―Friend recommendation
framework for social networking sites using user's online
behavior,‖ in 2015 18th International Conference on
Computer and Information Technology (ICCIT), 2015, pp.
[10] H. Siyao and X. Yan, ―Friend recommendation of
microblog in classification framework: Using multiple
social behavior features,‖ International Conference on
Behavior, Economic Social, Computing, pp. 1-6, 2014.
[11] M. Wu, Z. Wang, H. Sun, and H. Hu, ―Friend
Recommendation Algorithm for Online Social Networks
Based on Location Preference,‖ International Conference
on Information, Science Control, Engineering, pp. 379-
385, 2016.
[12] F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor,
―Recommender Systems Handbook,‖ ed. Boston, MA:
Springer Science+Business Media, LLC, 2011.
[13] H. Ma, H. Yang, M. Lyu, and I. King, ―SoRec: Social
recommendation using probabilistic matrix factorization‖
pp. 931-940, 2008.
[14] J. Bobadilla, F. Ortega, A. Hernando, and A.
Gutiérrez, ―Recommender systems survey,‖ KNOSYS
Knowledge-Based Systems, vol. 46, pp. 109-132, 2013.
[15] S. Deb Roy, T. Mei, W. Zeng, and S. Li, ―Social
Transfer: Cross-domain transfer learning from social
streams for media applications, ―, pp. 649-658, 2012.
[16] J. Hannon, M. Bennett, and B. Smyth,
―Recommending Twitter users to follow using content and
collaborative filtering approaches,‖ pp. 199-206, 2010.
[17] N. Li and G. Chen, ―Multi-layered Friendship
Modeling for Location-based Mobile Social Networks,‖ in
2009 6th Annual International Mobile and Ubiquitous
Systems: Networking & Services, MobiQuitous, pp. 1-10,
[18] X. Xie, ―Potential Friend Recommendation in Online
Social Network,‖ IEEE/ACM Int'l Conference on Green
Computing and Communications & Int'l Conference on
Cyber, Physical and Social Computing pp. 831-835, 2010.
[19] C. Song, S. Owusu, and L. Zhou, ―Social Network
Based Recommendation Systems: A Short Survey,‖
International Conference on Social, Computing, pp. 882-
885, 2013.
[20] X. Ning, C. Desrosiers, and G. Karypis, ―A
Comprehensive Survey of Neighborhood-Based
Recommendation Methods,‖ 2015.
[21] J. B. Schafer, D. Frankowski, J. Herlocker, and S.
Sen, ―Collaborative Filtering Recommender Systems,‖
Lecture notes in computer science. no. 4321, pp. 291-324,
[22] N. VAIDYA and K. A.R, ―Survey on Types and
Techniques Used in Recommender systems‖ International
Journal of Advanced Computational Engineering and
Networking, vol. 5, no. 6, 2017.
[23] B. Mobasher, R. Burke, and J. J. Sandvig, ―Modelbased collaborative filtering as a defense against profile
injection attacks,‖ presented at the proceedings of the 21st
national conference on Artificial intelligence - Volume 2,
Boston, Massachusetts, 2006.
[24] R. Burke, ―Hybrid Web Recommender Systems,‖ in
The Adaptive Web: Methods and Strategies of Web
Personalization, P. Brusilovsky, A. Kobsa, and W. Nejdl,
Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007,
pp. 377-408.
[25] G. Adomavicius and A. Tuzhilin, ―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, vol. 17,
no. 6, pp. 734-749, 2005.
[26] C. Amri, M. Bambia, and R. Faiz, ―Behavior-Based
Approach for User Interests Prediction,‖ in IEEE ACS the
International Conference on Computer Systems
Applications, pp. 541-548, 2017.
[27] J. McAuley and J. Leskovec, ―Learning to discover
social circles in ego networks,‖ Presented at the
Proceedings of the 25th International Conference on
Neural Information Processing Systems - Volume 1, Lake
Tahoe, Nevada, 2012.
[28] M. Richardson, R. Agrawal, and P. Domingos, ―Trust
Management for the Semantic Web,‖ In the Semantic Web
- ISWC 2003, Springer Berlin, Heidelberg, , pp. 351-368,
[29] S. Deng, L. Huang, G. Xu, X. Wu, and Z. Wu, ―On
Deep Learning for Trust-Aware Recommendations in
Social Networks,‖ IEEE Transactions on Neural Networks
and Learning Systems, vol. 28, no. 5, pp. 1164-1177, 2017.