Realization of Recommender Framework Based on Community Detection


  • Karen K. Mkhitaryan Institute for Informatics and Automation Problems of NAS RA



Community detection, Recommender systems, Collaborative filtering, Similarity measures


Recommender systems play an important role in suggesting relevant information to users based on their available preferences about items. Utilizing a recommender system allows companies to increase revenues, customer satisfaction and enable personalization and discovery. Content-based and collaborative filtering approaches are the most popular techniques in recommender systems predicting users preferences based on “collaborative” data about users and items in the system. However, their use is not justified in certain applications, particularly when user-item collaboration data is very sparse or missing. In this paper, a recommender framework based on community detection is developed outperforming other popular recommendation methods in some applications.


S. B. Abdrabbah, R. Ayachi and N. B. Amor, "Collaborative filtering based on dynamic community detection," in DYNAK'14 Proceedings of the 2nd International Conference on Dynamic Networks and Knowledge Discovery, 2014.

D. Lalwani, D. V. L. N. Somayajulu and P. R. Krishna, "A community driven social recommendation system," in 2015 IEEE International Conference on Big Data (Big Data), DOI:10.1109/BigData.2015.7363828, 2015.

W. Deng, R. Patil, L. Najjar, Y. Shi and Z. Chen, "Incorporating community detection and clustering techniques into collaborative filtering model," Procedia Computer Science, vol. 31, pp. 66-74, 2014.

F. Gasparetti, G. Sansonetti and A. Micarelli, "Community detection and recommender systems," Encyclopedia of Social Network Analysis and Mining, pp. 1-14, 2017.

D. Deshmuk and D. D. R. Ingle, "A community detection and recommendation system," International Research Journal of Engineering and Technology (IRJET) , vol. 4, no. 7, pp. 752-757, 2017.

M. J. Pazzani and D. Billsus, "Content-based recommendation systems," The Adaptive Web, vol. 4321, pp. 325-341, 2007.

X. Su and T. M. Khoshgoftaar, "A survey of collaborative filtering techniques," Advances in Artificial Intelligence, vol. 2009, no. 421425, 2009.

L. Zhang, T. Luo, F. Zhang and Y. Wu, "A recommendation model based on deep neural network," IEEE Access, vol. 6, pp. 9454 - 9463, 2018.

J. Mothe, K. Mkhitaryan and M. Haroutunian, "Community detection: comparison of state of the art algorithms," Proceedings of International Conference Computer Science and Information Technologies, CSIT, Yerevan, Armenia, pp. 252-258, 2017.

V. D. Blondel, J.-L. Guillaume, R. Lambiotte and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, DOI:, 2008.

A. Clauset, M. E. J. Newman and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, no. 066111, 2004.

M. Rosvall, D. Axelsson and C. T. Bergstrom, "The map equation," The European Physical Journal Special Topics, vol. 178, no. 1, pp. 13-23, 2009.

P. Pons and M. Latapy, "Computing communities in large networks using random walks," International Symposium on Computer and Information Sciences, pp. 284-293, 2005.

U. N. Raghavan, R. Albert and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Phys. Rev. E, vol. 76, no. 036106, 2007.

M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," PNAS, vol. 99, no. 12, pp. 7821-7826, 2002.

M. Haroutunian, K. Mkhitaryan and J. Mothe, "f-Divergence measures for evaluation in community detection," in Workshop on Collaborative Technologies and Data Science in Smart City Applications (CODASSCA 2018), Yerevan, pp. 137--144, 2018.




How to Cite

Mkhitaryan, K. K. (2021). Realization of Recommender Framework Based on Community Detection. Mathematical Problems of Computer Science, 51, 57–65.