Temporal Community-Based Collaborative Filtering to Relieve from Cold-Start and Sparsity Problems

Full Text (PDF, 567KB), PP.53-62

Views: 0 Downloads: 0

Author(s)

Anupama Angadi 1,* Satya Keerthi Gorripati 1 P. Suresh Varma 2

1. IT Department, GMR Institute of Technology, Rajam, Andhra Pradesh, India

2. Department of CSE, Adikavi Nannaya University, Rajahmundry, A.P, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2018.10.06

Received: 17 Jul. 2017 / Revised: 15 Oct. 2017 / Accepted: 20 Dec. 2017 / Published: 8 Oct. 2018

Index Terms

Community Detection, Item-based, Collaborative Filtering, Neighbourhood Similarity, Recommender Systems, Temporal Data

Abstract

Recommender systems inherently dynamic in nature and exponentially grow with time, in terms of interests and behaviour patterns. Traditional recommender systems rely on similarity of users or items in static networks where the user/item neighbourhood is almost same and they generate the same recommendations since the network is constant. This paper proposes a novel architecture, called Temporal Community-based Collaborative filtering, which is an association of recommendation and the dynamic community algorithm in order to exploit the temporal changes in the community structure to enhance the existing system. Our framework also provides solutions to common inherent issues of collaborative filtering approach such as cold-start, sparsity and compared against static and traditional collaborative systems. The outcomes indicate that the proposed system yields higher values in quality standards and minimizes the drawbacks of the traditional recommender system.

Cite This Paper

Anupama Angadi, Satya Keerthi Gorripati, P. Suresh Varma, "Temporal Community-Based Collaborative Filtering to Relieve from Cold-Start and Sparsity Problems", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.10, pp.53-62, 2018. DOI:10.5815/ijisa.2018.10.06

Reference

[1]Gregory, Steve. "Finding overlapping communities in networks by label propagation." New Journal of Physics , Vol.12, No. 10, p. 103018, 2010.
[2]Koren Y, “Collaborative filtering with temporal dynamics.”, In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, New York, pp 447–456, 2009.
[3]Massa P, Avesani P, “Trust-aware recommender systems.”, In: Proceedings of the 2007 ACM conference on recommender systems. ACM, New York, pp 17–24, 2007.
[4]Golbeck, Jennifer. "Generating predictive movie recommendations from trust in social networks." ,Trust Management , pp. 93-104,2006.
[5]Adomavicius, Gediminas, and Alexander Tuzhilin,"Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions.", IEEE transactions on knowledge and data engineering, Vol.17, No. 6,pp. 734-749,2005.
[6]Wu, Ho Chung, Robert Wing Pong Luk, Kam Fai Wong, and Kui Lam Kwok, "Interpreting tf-idf term weights as making relevance decisions." ,ACM Transactions on Information Systems (TOIS), Vol. 26, No. 3, 2008.
[7]Koren, Yehuda, "Factorization meets the neighborhood: a multifaceted collaborative filtering model.", In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 426-434. ACM, 2008.
[8]Su, Xiaoyuan, and Taghi M. Khoshgoftaar. "A survey of collaborative filtering techniques." ,Advances in artificial intelligence , p.4,2009.
[9]Gregory, Steve, "Finding overlapping communities in networks by label propagation.” , New Journal of Physics, Vol. 12, No.10, p. 103018, 2010.
[10]Girvan, Michelle, and Mark EJ Newman., "Community structure in social and biological networks." ,Proceedings of the national academy of sciences , Vol.99, No. 12,pp. 7821-7826, 2002.
[11]Chen, Mingming, Konstantin Kuzmin, and Boleslaw K. Szymanski, "Extension of modularity density for overlapping community structure.", In Advances in Social Networks Analysis and Mining (ASONAM), IEEE/ACM International Conference ,pp. 856-863. IEEE, 2014.
[12]Parimi, Rohit, and Doina Caragea, "Community detection on large graph datasets for recommender systems.", In Data Mining Workshop (ICDMW), IEEE International Conference, pp. 589-596, 2014.
[13]Rosvall, Martin, and Carl T. Bergstrom, "An information-theoretic framework for resolving community structure in complex networks.", Proceedings of the National Academy of Sciences, Vol 104, No. 18,pp. 7327-7331,2007.
[14]Xie, Jierui, Mingming Chen, and Boleslaw K. Szymanski,"LabelrankT: Incremental community detection in dynamic networks via label propagation." In Proceedings of the Workshop on Dynamic Networks Management and Mining, pp. 25-32. ACM, 2013.
[15]Aston, Nathan, and Wei Hu, "Community detection in dynamic social networks.", Communications and Network , Vol.6, No. 02,p.124,2014..
[16]Nguyen, Nam P., Thang N. Dinh, Sindhura Tokala, and My T. Thai, "Overlapping communities in dynamic networks: their detection and mobile applications.", In Proceedings of the 17th annual international conference on Mobile computing and networking, ACM,pp. 85-96, 2011.
[17]Chen, Mingming, Konstantin Kuzmin, and Boleslaw K. Szymanski, "Extension of modularity density for overlapping community structure.", In Advances in Social Networks Analysis and Mining (ASONAM), 2014 IEEE/ACM International Conference , pp. 856-863, 2014.
[18]Zhao, Gang, Mong Li Lee, Wynne Hsu, Wei Chen, and Haoji Hu., "Community-based user recommendation in uni-directional social networks.", In Proceedings of the 22nd ACM international conference on Information & Knowledge Management, ACM, pp. 189-198, 2013.
[19]Qiang, Hou, and Gai Yan, "A method of personalized recommendation based on multi-label propagation for overlapping community detection.", In System Science, Engineering Design and Manufacturing Informatization (ICSEM), 3rd International Conference IEEE, vol. 1, pp. 360-364, 2012.
[20]Abdrabbah, Sabrine Ben, Raouia Ayachi, and Nahla Ben Amor, "Collaborative filtering based on dynamic community detection.", Dynamic Networks and Knowledge Discovery, p. 85,2014.
[21]Deshpande, Mukund, and George Karypis, "Item-based top-n recommendation algorithms.", ACM Transactions on Information Systems (TOIS),Vol. 22, No. 1,pp. 143-177,2004.
[22]Abdrabbah, Sabrine Ben, Raouia Ayachi, and Nahla Ben Amor, "A dynamic community-based personalization for e-Government services.", In Proceedings of the 9th International Conference on Theory and Practice of Electronic Governance, ACM ,pp. 258-265, 2016.
[23]Hopcroft, John, Omar Khan, Brian Kulis, and Bart Selman, "Tracking evolving communities in large linked networks.", Proceedings of the National Academy of Sciences , Vol.101, No. suppl 1 ,pp. 5249-5253,2004.
[24]Angadi, Anupama, and P. Suresh Varma. "Overlapping community detection in temporal networks.", Indian Journal of Science and Technology ,Vol.8, No. 31, 2015.
[25]Bastian, Mathieu, Sebastien Heymann, and Mathieu Jacomy, "Gephi: an open source software for exploring and manipulating networks." ,ICWSM 8, pp. 361-362, 2009
[26]Berkovsky, Shlomo, Ronnie Taib, and Dan Conway, "How to Recommend?: User Trust Factors in Movie Recommender Systems.", In Proceedings of the 22nd International Conference on Intelligent User Interfaces, pp. 287-300. ACM, 2017.
[27]Kushwaha, Nidhi, et al. "A Lesson learned from PMF based approach for Semantic Recommender System." Journal of Intelligent Information Systems, pp.1-13, 2017.
[28]Moradi, Parham, et al. "A trust-aware recommender algorithm based on users overlapping community structure." Advances in ICT for Emerging Regions (ICTer), 2016 Sixteenth International Conference on. IEEE, 2016.
[29]Nesrine, Gouttaya, et al. "Improving the Proactive Recommendation in Smart Home Environments: An Approach Based on Case Based Reasoning and BP-Neural Network." International Journal of Intelligent Systems and Applications, Vol 7, No.7, pp.29,2015.
[30]Sharma, Richa, Sharu Vinayak, and Rahul Singh. "Guide Me: A Research Work Area Recommender System." International Journal of Intelligent Systems and Applications, Vol.8, No.9, pp.30, 2016.
[31]Mohan, Anuraj, and G. Remya. "A Review on Large Scale Graph Processing Using Big Data Based Parallel Programming Models." International Journal of Intelligent Systems and Applications, Vol.9, No.2, pp.49, 2017.
[32]Maina, Elizaphan M., Robert O. Oboko, and Peter W. Waiganjo. "Using Machine Learning Techniques to Support Group Formation in an Online Collaborative Learning Environment." International Journal of Intelligent Systems & Applications, Vol. 9, No. 3, 2017.