Volume 126, Number 3, May 2019
|Number of page(s)||7|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||10 June 2019|
Link prediction in recommender systems based on multi-factor network modeling and community detection
1 School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology Shanghai, 200093, PRC
2 Shanghai Key Lab of Modern Optical Systems, University of Shanghai for Science and Technology Shanghai, 200093, PRC
Received: 22 February 2019
Accepted: 16 April 2019
Link prediction provides methods to estimate potential connections in complex networks, which has theoretical and practical significance for personalized recommendation and various other applications. Traditional collaborative filtering and other similar approaches have not utilized sufficient information on the community structure of networks. Therefore, this paper presents a link prediction model based on complex network modeling and community detection. In the approach, complex networks are constructed by considering the similarity among users' preference for genre selection, the similarity among users' rating distribution, and the similarity among items based on users' ratings. And the similarity calculation results are taken as weight of links as well as objects are considered as nodes in networks. On this basis, the community detection results can be obtained, and link prediction is performed with the community information considered. Multi-factor community detection based on node similarity improves the prediction process effectively and increases accuracy in our experiments. The result infers that users' behaviors, including rating an item and selecting an item over others, indicate a hidden community structure in the system, which can be used for link prediction and even for better understanding of complex systems.
PACS: 89.75.Hc – Networks and genealogical trees / 89.20.Ff – Computer science and technology / 89.65.-s – Social and economic systems
© EPLA, 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.