
- Advanced Search

Movie Recommendation Systems: A Brief Overview
Assam Down Town University, Assam, India
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
New Citation Alert!
Please log in to your account
Save to Binder
- Export Citation
- Publisher Site
ICCCM '20: Proceedings of the 8th International Conference on Computer and Communications Management

Recommender systems have defined our choices online whether buying a book on Amazon or choosing a movie on Netflix or reading an article on Medium. However, they are still in a nascent stage of development and far from being perfect. In this paper, we discuss movie recommender systems in particular and discuss various kinds of recommendation techniques along with the challenges they face. We also try to critically examine some work done on movie recommendation systems and discuss some research papers which have helped solve several challenges faced by these recommendation systems. However, in spite of all these advances, recommender systems still need to be to be improved to a larger extent in order to be more effective in making accurate recommendations on a wide array of applications.
Index Terms
Computing methodologies
Machine learning
Machine learning algorithms
Ensemble methods
Machine learning approaches
Classification and regression trees
Information systems
Information systems applications
Data mining
Collaborative filtering
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Full Access
- Information
- Contributors
Published in

Copyright © 2020 ACM
In-Cooperation
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 26 August 2020
Permissions
Request permissions about this article.
Check for updates
Author tags.
- ensemble learning
- hybrid recommenders
- collaborative-based
- content-based
- Recommendation system
- research-article
- Refereed limited
Funding Sources
Other metrics.
- Bibliometrics
- Citations 1
Article Metrics
- 1 Total Citations View Citations
- 425 Total Downloads
- Downloads (Last 12 months) 181
- Downloads (Last 6 weeks) 10
View or Download as a PDF file.
View online with eReader.
Digital Edition
View this article in digital edition.
Share this Publication link
https://dl.acm.org/doi/10.1145/3411174.3411194
Share on Social Media
- 0 References
Export Citations
- Preview is not available. By clicking download, a new tab will open to start the export process. The process may take a few minutes but once it finishes a file will be downloaded on your browser so please do not close the new tab. Download
- Download citation
- Copy citation
We use cookies to ensure that we give you the best experience on our website.
Skip to Main Content
IEEE Account
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2023 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
- Open Access
- Published: 13 December 2018
An Efficient movie recommendation algorithm based on improved k -clique
- Phonexay Vilakone 1 ,
- Doo-Soon Park 1 ,
- Khamphaphone Xinchang 1 &
- Fei Hao 2
Human-centric Computing and Information Sciences volume 8 , Article number: 38 ( 2018 ) Cite this article
22k Accesses
17 Citations
Metrics details
The amount of movie has increased to become more congested; therefore, to find a movie what users are looking for through the existing technologies are very hard. For this reason, the users want a system that can suggest the movie requirement to them and the best technology about these is the recommendation system. However, the most recommendation system is using collaborative filtering methods to predict the needs of the user due to this method gives the most accurate prediction. Today, many researchers are paid attention to develop several methods to improve accuracy rather than using collaborative filtering methods. Hence, to further improve accuracy in the recommendation system, we present the k -clique methodology used to analyze social networks to be the guidance of this system. In this paper, we propose an efficient movie recommendation algorithm based on improved k -clique methods which are the best accuracy of the recommendation system. However, to evaluate the performance; collaborative filtering methods are monitored using the k nearest neighbors, the maximal clique methods, the k -clique methods, and the proposed methods are used to evaluate the MovieLens data. The performance results show that the proposed methods improve more accuracy of the movie recommendation system than any other methods used in this experiment.
Introduction
Recommended systems are one of the most important techniques used to introduce information about user needs, including related services, by analyzing user actions [ 1 , 2 ]. For the recommender system, a collaborative filtering approach is used to introduce information that will meet the needs of the user. The collaborative filtering is based on similarly tasteless users, the same choice, and the idea that users who buy in the past will buy in the future [ 3 ]. Data production factors for the collaborative filtering process are user interest or user behavior in the form of the feature vector. This vector is paired with all other user carriers, and the most similar users are selected to be made in the vicinity of the user. From there, the guide contains information about things previously liked by users in their neighborhood [ 4 ]. However, collaborative filtering often suffers from vulnerabilities [ 5 ] that affect the quality of their neighborhood. Use like Cold-start, Sparsity, and Rating credibility.
Latest technologies, user actions, and user private data can be saved to social networks or e-commerce websites [ 6 ]. This type of technology makes it easier to analyze user settings, which is useful for recommender systems [ 7 ]. Many researchers are interested in how community-based networks are as complex as Hui et al. [ 8 ] identify k -clique communities among students and use this information to design an effective way of transmitting for mobile networks. There are also k -cliques used in the analysis of social networks [ 9 , 10 ] is introduced in the movie recommender system to improve the accuracy of the movie recommender system. Ryu et al. [ 11 ] predicting the unemployment rate using social media analysis. Hao et al. [ 12 ] similarity evolution between graphs: a formal concept analysis approach. Carlos et al. [ 13 ] fuzzy linguistic recommender systems for the selective diffusion of information in digital libraries.
The main purpose of this document is to achieve a more effective solution than collaborative filtering. The proposed movie recommendation system is based on the abstract maximal clique method. This was the first time that this method of social network analysis was used to introduce in the movie recommender system, and it is found to be very efficient. The k -cliques, which are partially graphs that are fully connected to k vertices [ 14 ] and a very effective method to build groups in social networks analysis is proposed. In the proposed approach, a similarity measure of cosine is used to measure similarities between users. Then, use k -cliques to create clusters and introduce movie in similar groups using the collaborative filtering method. The proposed solution offers improved k -clique methods for more efficient performance than existing collaborative filtering and maximal clique. The effect of each experiment depends on the value of k . So to find a more effective solution, the improved k -clique will be offered. The improved k -cliques method is used to determine that the value of k is the optimal value of the k -clique method, which provides the maximum accuracy with the recommender system. The best value of k in k -clique is the value that results in the mean absolute percentage error to be the minimum value. For performance evaluation, use MovieLens data, which is general information in movie recommendation systems. To assess the effectiveness of a MovieLens dataset, it is divided into experimental and test data that are widely used in artificial intelligence. Comparison of collaborative filtering methods using k nearest neighbor, maximal clique method, k -clique method, and improve k -clique to evaluate performance.
The remainder of the article is organized as follows: “ Related work ” section, presents the relevant work in the field. In “ An efficient movie recommendation algorithm based on improved k-clique ” section, the proposed methodology is described in detail. In “ Experimental analysis ” section, the experiment will be conducted. The results of the experiments are discussed and the proposed method by the collaborative filtering method using the k -nearest neighbor method and the maximal clique method to compare the performance. Finally, in “ Conclusion ” section, the conclusions are presented and described in future directions.
Related work
We briefly describe the content needed to describe the proposed improved k -cliques method and the existing methods used for performance evaluation.
Recommendation systems
It is often referred to as recommender systems, a simple algorithm that aims to provide relevant and accurate information to users by filtering useful information from large data sets. The recommender system discovers information patterns in the data set by learning about consumer choices and generating results relevant to their needs and interests [ 15 ].
Recommender systems are becoming more popular and are being used today in many areas, such as movies, music, news, books, research articles, search terms, social tags, and products in general. There are also expert systems for collaborators, jokes, restaurants, clothing, financial services, insurance, and more. Most systems recommend the use of collaborative filtering or content filtering to create a list of recommendations [ 16 ].
- Collaborative filtering
The idea of a collaborative filtering approach is to collect and analyze a large amount of information about user actions and settings and then predict which users will favor their similarity with other users [ 17 ]. The advantage of collaborative filtering is that it does not rely on content that can be analyzed and can accurately represent complex items. Algorithms are used to calculate user similarities or item similarities in recommender systems, such as k -nearest neighbors and Pearson correlation. Another collaborative filtering concept is based on assumptions. People who buy in the past will buy in the future and like the same product them like in the past.
When modeling from user actions, differences often occur between actual and predicted data collection models. One of the most popular examples of collaborative filtering is item-to-item collaborative filtering (Users who bought A also buy B). The Weaknesses of collaborative filtering methods include cold start, scalability, and sparsity. There are two types of collaborative filtering methods: memory-based and model-based collaborative filtering [ 18 ].
k -cliques detection in social network
The k -clique is a complete graph which has k nodes. In complex networks, there are usually a lot of complete graphs which have different scales. Generally, the value of k is greater than or equal to at least 3. If k is equal to 2, this means that. There is only an edge, which has little practical meaning.
Example Fig. 1 shows the undirected graph G including eight nodes and their relationships.

An example of k -clique in graph G
Evidently, the nodes C, D, E, and F show a 4-clique since these nodes are connected with each other. In a similar manner, the set of nodes D, F, and G show a 3-clique.
To obtain improved accuracy, various researchers have presented potential new methods. The k -cliques method introduced in social network analysis is introduced in the movie recommendation system in order to improve the accuracy of the movie recommendation system.
There has been some theoretical and empirical work on how the k-cliques can be detected in social networks. Hao et al. [ 10 ] used k -clique mining in dynamic social networks. Hao et al. [ 14 ] used the k -clique method for detecting the social network. Hao et al. [ 19 ] used the k -clique method base on formal concept analysis to community detection in the social network. Gregori et al. [ 20 ] used a parallel k -cliques to community detection on the large-scale network. Palla et al. [ 21 ] used a CFinder to determine the k -clique community, and subsequently extracted a set of k -clique communities. Kumpula et al. [ 22 ] proposed the use of the sequential clique percolation algorithm in order to improve detection efficiency. CFinder is a tool for finding overlapping clusters in the biological graph based on k -clique [ 23 ]. Saito et al. [ 24 ] presented k -dense as well as an efficient method for extracting the communities from complex networks. Adamcsek et al. [ 23 ] provided a faster CFinder to find the k -cliques. Farkas et al. [ 25 ] introduce a clustering algorithm for weighted network modules using k -clique methods, as the earlier k -clique did not consider weighted graphs until it was initiated. The edge weights of the discovered k -cliques were measured for their intensity. When the intensity value was found to be below the threshold, it would not be considered when building a cluster, and vice versa [ 25 ]. Duan et al. [ 26 ] solved the problem of k -clique clustering in a dynamic social network.
Cosine similarity measure
Cosine similarity is a similarity function that is often used in information retrieval, and it is also one of the most popular similarity calculations applied to text documents, for numerous information retrieval applications [ 27 ], as well as clustering [ 28 ]. When documents are represented as vectors, the similarity in two documents corresponds to the correlation between the vectors. This is quantified as the cosine of the angle between vectors. Given two documents \(\overrightarrow {{t_{a} }}\) and \(\overrightarrow {{t_{b} }}\) , their cosine similarity can be represented as
where \(\overrightarrow {{t_{a} }}\) and \(\overrightarrow {{t_{b} }}\) are m-dimensional vectors over the term set T = {t 1 ,…, t m }. Each dimension represents a weight in the document, which is non-negative and bounded between [0, 1]. For example, when combining two identical copies of document d to get a new pseudo document d’ , the cosine similarity between d and d’ is 1, which means that these two documents are regarded to be identical. At the same time, given another document l , d and d’ will have the same similarity value as that of l , that is \(\varvec{ }SIM\left( {\overrightarrow {{t_{d} }} ,\overrightarrow {{t_{l} }} } \right) = SIM\left( {\overrightarrow {{t_{d'} }} ,\overrightarrow {{t_{l} }} } \right)\) . Otherwise, documents with the same composition but different totals will be treated identically. When the term vectors are normalized to a unit length such as 1, the representation of d and d’ will be the same.
Maximal cliques
A maximal clique is a special clique which cannot be extended by adding any other nodes [ 29 ]. The phrase “maximal clique” is usually used in terms of a sub graph of a given graph G . So a sub graph H of a graph G is a maximal clique in G if H is isomorphic to a complete graph and there is no vertex v ∈ V ( G ) ∖ V ( H ) so that v is adjacent to each vertex of H .
In other words, a sub graph H of a graph G is a maximal clique in G if H is a clique (there is an edge between every pair of vertices in H ) and there is no vertex in G but not in H that sends an edge to every vertex of H . So we could not create a bigger clique in G by adding another vertex to H . as shown in Fig. 2 below.

An example of maximal cliques
The red sub graph of the first graph is not a clique because there are two vertices in it not connected by an edge. The red sub graph of the second graph is a clique, but because there is a vertex in the larger graph connected to all 3 vertices in the sub graph, it is not a maximal clique. The red sub graph of the third graph is a maximal clique because it is a clique, and the last vertex not included in the sub graph does not send an edge to every vertex in the sub graph. The red sub graph of the fourth graph is a maximal clique because it is a clique, and neither of the vertices not included in the sub graph send an edge to every vertex in the sub graph. Note that the third and fourth red sub graphs are both maximal cliques even though the third red sub graph is larger.
An efficient movie recommendation algorithm based on improved k -clique
The process of gathering adequate information and workflow for recommendation systems is shown in Fig. 3 . Figure 3 illustrates a movie recommendation system using the k -clique method.

Flow chart of proposed recommendation system
Process1 in Fig. 3 : we need to collect some necessary personalization information about users. The personalization information that we use here includes gender, age, and occupation. The new user needs to sign up to the system and provide some necessary personalization information.
Process2 in Fig. 3 : we used personalization information from MovieLens data to make up the experimental data and test data. The experimental data is used to calculate the similarity between users. The similarities in the users are measured with the help of a cosine similarity measure algorithm. At the end of this process, the adjacency matrix of user similarity is created as shown in Table 1 .
Process3 in Fig. 3 : as previously described, the adjacency matrix shows the relationship between users. If the value of two users is 1, that means that they have similar characteristics, otherwise, they are considered not to be similar in characteristics to other. The adjacency matrix is used to cluster users into several groups based on the k -clique method. After this process is completed, several clusters of the users may be presented.
Process4 in Fig. 3 : after the clusters of the users are found, we then need to find the most similar cluster with respect to the new user. In this process, the personalization information of the new user is compared with the personalization information of users in each group using cosine similarity methods to calculate the similarity between them. After finishing the comparison, the number of users, indicating the number of similar users in each group, will be counted. Then, the group having the highest number of ones will be chosen as the most similar cluster for the corresponding user, as shown in Table 2 for the result and shown in Fig. 4 for the detail of the process.

The process of matching the new user to suitable clustering
Process5 in Fig. 3 : when the group most similar to the new user is found, movies rated by the group members will be arranged in order of popularity, as movies rated nearest the maximum score will be listed at the top, and movies rated nearest the minimum score otherwise listed at the bottom, then the top 15 movies which get the maximum rated will be recommended to the new user, as shown in Table 3 . In Table 3 , the data are shown in the first column is referred to the id of the new user and the data are shown in the second column is referred to the id of the movie.
Process6 in Fig. 3 : the top 5 movies on the list will be recommended to the new user. In addition, it is up to the new user to decide which movies to choose from of the recommended movies.
The detail of the k -clique algorithm shows in the below.

We describe the improved k -clique method. The process of workflow for improved k -clique is similarities to the workflow of the k -clique method as shown in Fig. 3 . In the k -cliques, we performed various experimental runs in order to find an improved k -cliques method. We have created the most appropriate group and recommendation count from these experimental runs. First, we ran an experiment for a dataset in which the users are the randomly-selected users from the list of users who rated at least 20 movies. In this case, we performed an experiment to cluster users into several groups by using a value of k = 3 to 14 and recommended the movies to the users with the numbers of movies rated being five, 10, and 15 movies. Afterward, we performed an experiment for the dataset in which the users are the random user from the list of users who rated at least 50, 100, and 200 movies serially. Then, we recommended the movie to the users with the number of movies rated being five, 10, and 15 movies successively. We performed 10 runs in order to calculate the accuracy and used the mean value as an accuracy value.
The detail of the Improved k -clique algorithm shows in the below.

Experimental analysis
The experimental set-up is used to validate the performance of existing approaches and the proposed approach. For performance evaluation, MovieLens data is used. In order to evaluate the performance of the MovieLens data, the collaborative filtering method is examined with the use of a k nearest neighbor, maximal clique method, k -clique method, and an improved k -clique method in order to evaluate the performance.
Experimental set-up
In order to implement the proposed method, the hardware and software below were used in experimentation, as shown in Table 4 .
R is a leading tool for machine learning, statistics, and data analysis that is also a programming language. R can be used to create objects, functions, and packages. The R language is platform-independent so it can be used on any operating system. The installation of R is free, so we can use it without having to purchase a license. It is not only a statistical package, and is open source, which means that anyone can examine the source code in order to see what exactly is being done on screen. Anyone can add features and fix bugs without waiting for the vendor to do this. Thus, it allows for integration with other languages (C, C++). It also enables you to interact with many data sources and statistical packages (SAS, SPSS). R has a large, growing community of users. The power of R is used in academia, data wrangling, data visualization, specificity, machine learning, and availability.
The proposed approach is implemented using the MovieLens dataset [ 30 ], which is the most generalized data in movie recommendation systems. This dataset is divided into experimental data and test data. In the experimental and test data, each of them consists of 10 random datasets from a user who rated at least 20 movies, another at least 50 movies, another at least 100 movies, and another at least 200 movies. There are 800 users in the experimental data, 143 users in the test data, and 100,000 ratings from 943 users on 1684 movies. Simple demographic information for users includes age, gender, and occupation. Details of the dataset are given below.
Testing dataset is made of a list of the users’ personalization information record. The users in the testing dataset are a random list of users from MovieLens dataset. The number of users in the testing dataset is 143, with each user’s data consisting of three categories of personalization information: age, gender, and occupation. The experimental dataset is the made of a list of the users’ personalization information record. The users in the experimental dataset are the remaining users after random selection from the MovieLens dataset. The number of users in the experimental dataset is 800 users, with each user’s data consisting of three categories of personalization information: age, gender, and occupation.
Experimental result
The results of the experiment depend upon the various values of k as shown in Fig. 5 .

The result of the experiments
After developing the proposed movie recommendation system using improved k -cliques, the number of movies that were to be rated by the new user among the movies recommended by the system was predicted. This paper adopts the most widely used evaluation metric for performance comparison of the proposed recommendation system. The mean absolute percentage error (MAPE) is a method of prediction accuracy of a forecasting method in statistics that is defined by the formula [ 31 , 32 , 33 ]:
where A t is the actual value and F t is the forecast value.
We compared the MAPE values with the k -cliques method, the maximal clique method, and the collaborative filtering using k nearest neighbor method to evaluate the performance of the proposed method. If the number of outcomes is small it means that our method is useful. For the calculation of MAPE, Eq. ( 2 ) is used. For consistency of performance, 10 replications were performed for each trial and the mean values were taken.
First, we calculated the MAPE for the proposed method. The value of MAPE is 18.85% (see below) when RM = 5, rated at least 200 movies and value of k = 11.
The value detail of MAPE using the improved k -cliques is shown in Fig. 5 above. Figure 5 shown that when a number of movies recommended is RM = 5 the minimum value of MAPE is 18.85% where k = 11 and rated at least 200 movies, when number of movies recommended RM = 10 the minimum value of MAPE is 20.37% where k = 10 and rated at least 200 movies, the minimum value of MAPE is 21.41% where k = 11 and rated at least 200 movies when RM = 15. Therefore, the best number of movies recommend is RM = 5.
Second, we calculated the MAPE for the Maximal clique method. The value of MAPE is 28.63% (see below) when RM = 5, rated at least 200 movies.
The value detail of MAPE using the Maximal cliques is shown in Fig. 6 below. Figure 6 shown that when a number of movies recommended is RM = 5 the minimum value of MAPE is 28.63% where rated at least 200 movies, when number of movies recommended RM = 10 the minimum value of MAPE is 30.29% where rated at least 200 movies, the minimum value of MAPE is 32.00% where rated at least 200 movies when RM = 15. Therefore, the best number of movies recommend is RM = 5.

The value result of mean absolute percentage error using maximal cliques
Third, we calculated the MAPE for Collaborative Filtering using a k Nearest Neighbor. The value of MAPE is 19.69% (see below) when RM = 5, rated at least 200 movies.
The value detail of MAPE using the Collaborative Filtering using a k nearest neighbor is shown in Fig. 7 below. Figure 7 shown that when a number of movies recommended is RM = 5 the minimum value of MAPE is 19.69% where rated at least 200 movies, when number of movies recommended RM = 10 the minimum value of MAPE is 22.44% where rated at least 200 movies, the minimum value of MAPE is 24.09% where rated at least 200 movies when RM = 15. Therefore, the best number of movies recommend is RM = 5.

The value result of mean absolute percentage error based on collaborative filtering using a k nearest neighbor
Finally, we calculated the mean value result of MAPE of a k -clique method, collaborative filtering using a k nearest neighbor method and a maximal clique method. After comparing of these methods, the mean value result of MAPE computed by a movie recommendation system based on using the improved k -clique, a movie recommendation system based on using k -clique, a movie recommendation system based on collaborative filtering using a k nearest neighbor and that of the movie recommendation system based on maximal clique algorithm are more accurate and efficiency, as shown in Fig. 8 below. We also have to argue that the efficiency of the four methods is the best of our method.

Comparative result of the improved k -clique, k -clique, k nn-CF and Maximal clique
Conclusions
In order to achieve more accuracy than collaborative filtering methods; the maximal clique method used in social network analysis introduces in this paper is the first time that used in a movie recommendation system and the output of this method is very effective. To achieve more accurate; the k -clique method, which is very effective in social networks, is introduced in this experiment and the output showed this method was more effective than maximal clique method. Therefore, this paper also proposed an improved k -cliques method to find the most efficient method than the k -cliques method. Finally, after several experiments were performed; in terms of the mean absolute percentage error used to calculate, shown in Fig. 5 , which is the mean value calculated, the best method was found when k = 11 and rated at least 200 movies with five movies recommended to the user.
For performance evaluation, we evaluated the collaborative filtering method using a k nearest neighbor, maximal clique method, k -clique method and improved k -clique methods. The results showed that the improved k -clique method improved the precision of the movie recommendation system more than the other methods used in this.
Until now, it takes a long time to calculate the k -clique methods. In future studies, we will study ways to shorten this time. And data mining method will be used with the improved k -clique method in the future to increase the accuracy and effectiveness of the movie recommendation system.
Jeong WH, Kim SJ, Park DS, Kwak J (2013) Performance improvement of a movie recommendation system based on personal propensity and secure collaborative filtering. J Inf Process Syst 9:157–172
Article Google Scholar
Viana P, Pinto JP (2017) A collaborative approach for semantic time-based video annotation using gamification. Hum Cent Comput Inf Sci 7:13
Desrosiers C, Karypis G (2011) A comprehensive survey of neighborhood-based recommendation methods. In: Ricci F, Rokach L, Shapira B, Kantor P (eds) Recommender systems handbook. Springer, Boston, pp 107–144
Chapter Google Scholar
Bagci H, Karagoz P (2016) Context-aware location recommendation by using a random walk-based approach. Knowl Inf Syst 47:241–260
Wong F, Lee S, Wong Q, Lee S (2015) Points of interest recommendation based on context-aware. Int J Hybrid Inf Technol 8:55–62
Lee D (2015) Personalizing information using users’ online social networks: a case study of CiteULike. J Inf Process Syst 11:1–21
Google Scholar
Zou HT, He Y, Zheng S, Yu HL, Hu C (2018) Online group recommendation with local optimization. CMES: 217–231
Hui P, Crowcroft J (2008) Human mobility models and opportunistic communications system design. Phil Trans R Soc A. https://doi.org/10.1098/rsta.2008.0010:2005-2016
Article MATH Google Scholar
Hao F, Park DS, Pei Z (2018) When social computing meets soft computing: opportunities and insights. Hum Cent Comput Inf Sci 1:8
Hao F, Park DS, Min G, Jeong YS, Park JH (2016) k -cliques mining in dynamic social networks based on triadic formal concept analysis. Neurocomputing 209:57–66
Ryu PM (2018) Predicting the unemployment rate using social media analysis. J Inf Process Syst 14:904–915
Hao F, Sim DS, Park DS, Seo HS (2017) Similarity evolution between graphs: a formal concept analysis approach. J Inf Process Syst 13:1158–1167
Carlos P, Alberto CL, Juan BM, Alvaro TL, Enrique HV (2017) Fuzzy linguistic recommender systems for the selective diffusion of information in digital libraries. J Inf Process Syst 13:653–667
Hao F, Park DS, Pei Z (2017) Detecting bases of maximal cliques in social networks. MUE2017 1–1
Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook, recommender systems handbook. Springer, Berlin, pp 1–35
MATH Google Scholar
Jafarkarimi H, Sim ATH, Saadatdoost R (2012) A naïve recommendation model for large databases. Int J Inf Educ Technol 2:216–219
Linden, Gregory D, Smith BR, Zada KN (2015) Automated detection and exposure of behavior-based relationships between browsable items U.S. Patent 9,070,156
Neil R, Mehdi E, Masashi S, Dain K (2016) Active learning in recommender systems handbook, 2nd edn. Springer, US. ISBN 978-1-4899-7637-6
Hao F, Min G, Pei Z, Park DS, Yang LT (2015) K -clique communities detection in social networks based on formal concept analysis. IEEE Syst J. https://doi.org/10.1109/jsyst.2433294
Gregori E, Lenzini L, Mainardi S (2013) Parallel ( k )-clique community detection on large-scale networks. IEEE Trans Parallel Distrib Syst 24:1651–1660
Palla G, Derenyi I, Farksa I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814–818
Kumpula J, Kivela M, Kaski K, Saramaki J (2008) Sequential algorithm for fast clique percolation. Phys Rev E 78:026109
Adamcsek B, Palla G, Farkas I, Derenyi I, Vicsek T (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22:1021–1023
Saito K, Yamada T, Kazama K (2009) The k -dense method to extract communities from complex networks. In: Zighed DA, Tsumoto S, Ras ZW, Hacid H (eds) Mining complex data Studies in computational intelligence, vol 165. Springer, Berlin, Heidelberg, pp 243–257
Farkas I, Abel D, Palla G, Vicsek T (2007) Weighted network modules. New J Phys 9:180
Duan D, Li Y, Li R, Lu Z (2011) Incremental k -clique clustering in dynamic social networks. Artif Intell Rev 38:129–147
Dubey VK, Saxena AK (2016) Cosine similarity based filter technique for feature selection. In: IEEE Int. Conf. on Control, Computing, Communication and Materials IEEE, Piscataway, pp 1–6
Lahitani AR, Permanasari AE, Setiawan NA (2016) Cosine similarity to determine similarity measure: Study case in online essay assessment. In: 4th international conference on cyber and IT service management. IEEE, Piscataway, pp 1–6
Wen X, Chen WN, Lin Y, Gu TL, Zhang H, Li Y, Yin Y, Zhang J (2017) A maximal clique based multi objective evolutionary algorithm for overlapping community detection. IEEE Trans Evol Comput 21:363–377
Harper FM, Konstan JA (2015) The MovieLens datasets: history and context. ACM Trans Interact Intell Syst (TiiS) 5:19
Tofallis C (2015) A better measure of relative prediction accuracy for model selection and model estimation. J Op Res Soc 66:1352–1362
Kim S, Kim HY (2016) A new metric of absolute percentage error for intermittent demand forecasts. Int J Forecast 32:669–679
Hyndman Rob J, Koehler AB (2006) Another look at measures of forecast accuracy. Int J Forecast 22(4):679–688
Download references
Authors’ contributions
PV collected, reviewed, and classified main literature for the paper, and also completed the writing of this work. PV and DSP identified the insights of this work and gave Methodology, especially the maximal clique method, k -clique, and improve k -clique techniques in movie recommendation system. PV and KX improved the part on Performance evaluation. The supervision has been done by DSP and FH. The validation and visualization have been done by the PV, DSP, KX, and FH. All authors read and approved the final manuscript.
Acknowledgements
This research was supported by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2018-2014-1-00720) supervised by the IITP (Institute for Information & communications Technology Promotion) and the National Research Foundation of Korea (No. NRF-2017R1A2B1008421).

Competing interests
The authors declare that they have no competing interests.
Ethics approval and consent to participate
Not applicable.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Authors and affiliations.
Department of Computer Software Engineering, Soonchunhyang University, Soonchunhyang-ro 22, Sinchang-myeon 336-745, Asan-si, Chungcheongnam-do, South Korea
Phonexay Vilakone, Doo-Soon Park & Khamphaphone Xinchang
School of Computer Science, Shaanxi Normal University, No. 620, West Chang’an Avenue, Xi’an, 710119, China
You can also search for this author in PubMed Google Scholar
Corresponding author
Correspondence to Doo-Soon Park .
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License ( http://creativecommons.org/licenses/by/4.0/ ), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Reprints and Permissions
About this article
Cite this article.
Vilakone, P., Park, DS., Xinchang, K. et al. An Efficient movie recommendation algorithm based on improved k -clique. Hum. Cent. Comput. Inf. Sci. 8 , 38 (2018). https://doi.org/10.1186/s13673-018-0161-6
Download citation
Received : 22 October 2018
Accepted : 08 December 2018
Published : 13 December 2018
DOI : https://doi.org/10.1186/s13673-018-0161-6
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Cosine similarity
- k nearest neighbor
- Maximal clique
- Recommendation system
Movie Recommendation System Using Item Based Collaborative Filtering
International Journal of Innovative Research in Computer Science & Technology (IJIRCST), ISSN: 2347-5552, Volume-8, Issue-4, July 2020
5 Pages Posted: 29 Sep 2020
Poonam Sharma
Amity University Haryana (AUH), Gurugram, India
Lokesh Yadav Yadav
Date Written: 2020
In today's digital world where there is an endless variety of content consumed such as books, videos, articles, Films, etc., finding material of one's choice has become an infallible task. Digital content on the other hand Providers want to engage more and more users in their service for maximum time. Where is it the recommender system comes into picture where content providers advise users by content User choice in this paper we have proposed a movie recommendation system .Purpose of movie recommendation system aims to provide users with accurate movie recommendations. Usually basic recommendation system to make recommendations consider one of the following factors; User preference known as content based Filtering or the preference of similar users known as collaborative filtering. To create a stable and accurate recommender system will use of content based filtering.
Keywords: Movies, Recommendation System, Cbf- Content-Based Filtering, CF- Collaborative Filtering
Suggested Citation: Suggested Citation
Poonam Sharma (Contact Author)
Amity university haryana (auh), gurugram, india ( email ).
Amity Education Valley, Panchgaon, Haryana 122413 Gururgram, HI Haryana 122413 India
Do you have a job opening that you would like to promote on SSRN?
Paper statistics, related ejournals, human-computer interaction ejournal.
Subscribe to this fee journal for more curated articles on this topic
Electrical Engineering eJournal
Industrial & manufacturing engineering ejournal, other topics engineering research ejournal, mechanical engineering ejournal, materials engineering ejournal, decision-making in computational design & technology ejournal, electronic, optical & magnetic materials ejournal.
- DOI: 10.5120/ijca2015904111
- Corpus ID: 3329550
A Movie Recommender System: MOVREC
- M. Kumar , Dhananjay Yadav , +1 author V. Gupta
- Published 18 August 2015
- Computer Science
- International Journal of Computer Applications
60 Citations
Movie recommender system : movies 4 u.
- Shruti Doshi , Prarthana Bakre , R. Agrawal , Pranali K. Kosamkar
- View 1 excerpt, cites methods
A Hybrid Approach using Collaborative filtering and Content based Filtering for Recommender System
- G. Geetha , M. Safa , C. Fancy , D. Saranya
Movie Recommendation Using Clustering and Nearest Neighbour
- R. Bagate , Aparna Joshi , Shilpa Pawar , Yogita Hambir , Sharayu Lokhande
- Computer Science International Journal of Next-Generation Computing
Movie Recommendation System Using Machine Learning Algorithms
- Onkar N Jadhav , Ashwini Kb
- Computer Science Journal of Machine and Computing
MOVIEMENDER- A MOVIE RECOMMENDER SYSTEM
- Rupali Hande , Ajinkya Gutti , Kevin Shah , Jeet Gandhi , Vrushal Kamtikar
Implementation of Movie Recommendation System Using Machine Learning
- S. Sridevi , Celeste Murnal
Movie Recommendation System Using Item Based Collaborative Filtering
- Poonam Sharma , L. Yadav
- Highly Influenced
- View 3 excerpts, cites methods
A Collaborative Filtering based Recommender System for Suggesting New Trends in Any Domain of Research
- M. V. Murali , T. Vishnu , Nancy Victor
- Computer Science 2019 5th International Conference on Advanced Computing & Communication Systems (ICACCS)
Movie Recommendation System
- S. Rajarajeswari , Sharat Naik , S. Srikant , M. Prakash , Prarthana Uday
- Computer Science Emerging Research in Computing, Information, Communication and Applications
Kernel Optimization Based Enhanced Preference Learning for Online Movie Recommendation
- B. Sreelekshmi
- View 1 excerpt, cites background
SHOWING 1-10 OF 27 REFERENCES
Collaborative filtering recommender systems
- M. Nilashi , Karamollah Bagherifard , O. Ibrahim , H. Alizadeh , L. Nojeem , Nazanin Roozegar
Collaborative Filtering Recommender Systems
- J. Schafer , Dan Frankowski , Jonathan L. Herlocker , Shilad Sen
- Computer Science The Adaptive Web
Introducing Docear's research paper recommender system
- J. Beel , Stefan Langer , Marcel Genzmehr , A. Nürnberger
- Computer Science JCDL '13
Utilising User Texts to Improve Recommendations
- Yanir Seroussi
- Computer Science UMAP
Recommending academic papers via users' reading purposes
- Yichen Jiang , Aixia Jia , Yansong Feng , Dongyan Zhao
- Computer Science RecSys '12
Don't look stupid: avoiding pitfalls when recommending research papers
- S. McNee , N. Kapoor , J. Konstan
- Computer Science CSCW '06
Capturing knowledge of user preferences: ontologies in recommender systems
- S. Middleton , D. D. Roure , N. Shadbolt
- Computer Science K-CAP '01
A Keyphrase-Based Paper Recommender System
- F. Ferrara , Nirmala Pudota , C. Tasso
- Computer Science IRCDL
Who should I cite: learning literature search models from citation behavior
- Steven Bethard , Dan Jurafsky
- Computer Science CIKM
CiteSeer: an autonomous Web agent for automatic retrieval and identification of interesting publications
- K. Bollacker , S. Lawrence , C. Lee Giles
- Computer Science, Economics AGENTS '98
Related Papers
Showing 1 through 3 of 0 Related Papers

IMAGES
VIDEO
COMMENTS
The recommendation system has made the collection of apps, creating a global village, and growth for abundant information. This paper represents the overview of Approaches and techniques...
In this paper, we discuss movie recommender systems in particular and discuss various kinds of recommendation techniques along with the challenges they face. We also try to critically examine some work done on movie recommendation systems and discuss some research papers which have helped solve several challenges faced by these recommendation ...
This paper discusses various movie recommendation algorithms used in recent research. We have summarized the movie recommendation algorithm's methodology, merits, and demerits. Moreover, we have discussed the future challenges in the movie recommendations system.
In this research paper, we developed a recommender system based on the sentiment of the user to suggest the movie to the user based on their view history. Published in: 2021 International Conference on Innovative Practices in Technology and Management (ICIPTM) Article #: Date of Conference: 17-19 February 2021
The proposed movie recommendation system is based on the abstract maximal clique method. This was the first time that this method of social network analysis was used to introduce in the movie recommender system, and it is found to be very efficient.
Paper [16] proposed a movie recommendation system by using collaborative filtering. They are use user ratingand Kmeans algorithm to provide the recommendation. ... Medicine recommender...
Movie Recommendation System Using Item Based Collaborative Filtering International Journal of Innovative Research in Computer Science & Technology (IJIRCST), ISSN: 2347-5552, Volume-8, Issue-4, July 2020 5 Pages Posted: 29 Sep 2020 Poonam Sharma Amity University Haryana (AUH), Gurugram, India Lokesh Yadav Yadav
A movie recommen dation is important in our social life due to its strength in providing enhanced entertainment. Such a system can suggest a set of movies to users based on their interest, or the popularities of the movies. A recommendation system is used for the purpose of sug gesting items to purchase or to see. They direct users towards
A movie recommendation system that has the ability to recommend movies to a new user as well as the other existing users and mines movie databases to collect all the important information, such as, popularity and attractiveness, which are required for recommendation. Expand 59 PDF Save Alert