The development of Web 2.0 and the rapid growth of available data have led to the development of systems, such as recommendation systems (RSs), that can handle the information overload. However, RS performance is severely limited by sparsity and cold-start problems. Thus, this paper aims to alleviate these problems. To realize this objective, a new model is proposed by integrating three sources of information: a user-item matrix, explicit and implicit relationships. The core strategy of this study is to use the multi-step resource allocation (MSRA) method to identify hidden relations in social information. First, explicit social information is used to compute the similarity between each pair of users. Second, for each nonfriend pair of users, the MSRA method is applied to determine the probability of their relation. If the probability exceeds a threshold, a new relationship will be established. Then, all sources are incorporated into the Singular Value Decomposition (SVD) method to compute the missing prediction values. Furthermore, the stochastic gradient descent technique is applied to optimize the training process. Additionally, two real datasets, namely, Last.Fm and Ciao, are utilized to evaluate the proposed method. In terms of accuracy, the experiment results demonstrate that the proposed method outperforms eight state-of-the-art approaches: Heats, PMF, SVD, SR, EISR-JC, EISR-CN, EISR-PA and EISR-RAI.

Recommendation systems (RSs) are tools for interacting with large and complex information spaces. They provide a personalized view of such spaces, prioritizing items likely to be of interest to the user. The main objective of RSs is to tool up users with desired items that meet their preferences. A major problem in RSs is called: “cold-start”; it is a potential problem called so in computer-based information systems which comprises a degree of automated data modeling. Particularly, it concerns the issue in which the system cannot draw any inferences nor have it yet gathered sufficient information about users or items. Since RSs performance is substantially limited by cold-start users and cold-start items problems; this research study takes the route for a major aim to attenuate users’ cold-start problem. Still in the process of researching, sundry studies have been conducted to tackle this issue by using clustering techniques to group users according to their social relations, their ratings or both. However, a clustering technique disregards a variety of users’ tastes. In this case, the researcher has adopted the overlapping technique as a tool to deal with the clustering technique’s defects. The advantage of the overlapping technique excels over others by allowing users to belong to multi-clusters at the same time according to their behavior in the social network and ratings feedback. On that account, a novel overlapping method is presented and applied. This latter is executed by using the partitioning around medoids (PAM) algorithm to implement the clustering, which is achieved by means of exploiting social relations and confidence values. After acquiring users’ clusters, the average distances are computed in each cluster. Thereafter, a content comparison is made regarding the distances between every user and the computed distances of the clusters. If the comparison result is less than or equal to the average distance of a cluster, a new user is added to this cluster. The singular value decomposition plus (SVD[Formula: see text]) method is then applied to every cluster to compute predictions values. The outcome is calculated by computing the average of mean absolute error (MAE) and root mean square error (RMSE) for every cluster. The model is tested by two real world datasets: Ciao and FilmTrust. Ultimately, findings have exhibited a great deal of insights on how the proposed model outperformed a number of the state-of-the-art studies in terms of prediction accuracy.

No abstract