ABSTRACT
In recent years complex network has become a research hot spot for the large-scale systems. The bipartite network, a particular format of the complex network, can be used to describe the personalized recommendation systems that recommend the interesting items to users based on their own interests. In this paper, we propose a personalized recommendation systems based on the bipartite network projection and link community detection. The preference from users to items is abstracted as the edges in the bipartite user-item network. To get the relationship between the items, we make the one-mode projection to generate the item-item network. The link community detection is used to cluster the items to recommend to preferred users. Our systems could be used for any area with large-scale datasets. The experimental results show that our system could efficiently recommend commodities to the consumers based on the big data from the e-commerce.
- Yong-Yeol Ahn, James P Bagrow, and Sune Lehmann. 2010. Link communities reveal multiscale complexity in networks. nature 466, 7307 (2010), 761.Google Scholar
- Albert-László Barabási et al. 2016. Network science. Cambridge university press.Google Scholar
- Albert-László Barabási and Réka Albert. 1999. Emergence of scaling in random networks. science 286, 5439 (1999), 509--512.Google Scholar
- Xing Chen, Di Xie, Lei Wang, Qi Zhao, Zhu-Hong You, and Hongsheng Liu. 2018. BNPMDA: bipartite network projection for MiRNA-disease association prediction. Bioinformatics 34, 18 (2018), 3178--3186.Google ScholarCross Ref
- Yae Dai, HongWu Ye, and SongJie Gong. 2009. Personalized recommendation algorithm using user demography information. In 2009 Second International Workshop on Knowledge Discovery and Data Mining. IEEE, 100--103. Google ScholarDigital Library
- Jacob G Foster, David V Foster, Peter Grassberger, and Maya Paczuski. 2010. Edge direction and the structure of networks. Proceedings of the National Academy of Sciences 107, 24 (2010), 10815--10820.Google ScholarCross Ref
- Gruji and Jelena. 2008. Movies Recommendation Networks as Bipartite Graphs. In International Conference on Computational Science. Google ScholarDigital Library
- Jean-Loup Guillaume and Matthieu Latapy. 2004. Bipartite structure of all complex networks. Information processing letters 90, 5 (2004), 215--221. Google ScholarDigital Library
- Ido Guy, Naama Zwerdling, David Carmel, Inbal Ronen, Erel Uziel, Sivan Yogev, and Shila Ofek-Koifman. 2009. Personalized recommendation of social software items based on social relations. In Proceedings of the third ACM conference on Recommender systems. ACM, 53--60. Google ScholarDigital Library
- Qi He, Daniel Kifer, Jian Pei, Prasenjit Mitra, and C Lee Giles. 2011. Citation recommendation without author supervision. In Proceedings of the fourth ACM international conference on Web search and data mining. ACM, 755--764. Google ScholarDigital Library
- Jonathan L Herlocker, Joseph A Konstan, and John Riedl. 2000. Explaining collaborative filtering recommendations. In Proceedings of the 2000 ACM conference on Computer supported cooperative work. ACM, 241--250. Google ScholarDigital Library
- Youngdo Kim and Hawoong Jeong. 2011. Map equation for link communities. Physical Review E 84, 2 (2011), 026110.Google ScholarCross Ref
- Xin Li and Hsinchun Chen. 2013. Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach. Decision Support Systems 54, 2 (2013), 880--890. Google ScholarDigital Library
- Wei Liu, Xingpeng Jiang, Matteo Pellegrini, and Xiaofan Wang. 2016. Discovering communities in complex networks by edge label propagation. Scientific reports 6 (2016), 22470.Google Scholar
- Zhiyuan Liu and Maosong Sun. 2008. Asymmetrical query recommendation method based on bipartite network resource allocation. In Proceedings of the 17th international conference on World Wide Web. ACM, 1049--1050. Google ScholarDigital Library
- Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network motifs: simple building blocks of complex networks. Science 298, 5594 (2002), 824--827.Google Scholar
- Mark EJ Newman, Steven H Strogatz, and Duncan J Watts. 2001. Random graphs with arbitrary degree distributions and their applications. Physical review E 64, 2 (2001), 026118.Google Scholar
- Michael J Pazzani and Daniel Billsus. 2007. Content-based recommendation systems. In The adaptive web. Springer, 325--341. Google ScholarDigital Library
- Badrul M Sarwar, Joseph A Konstan, Al Borchers, Jon Herlocker, Brad Miller, and John Riedl. 1998. Using filtering agents to improve prediction quality in the grouplens research collaborative filtering system. In in the GroupLens Research Collaborative Filtering System???. Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW). Google ScholarDigital Library
- Jian Su, Zhengguo Sheng, Liangbo Xie, Gang Li, and Alex X Liu. 2018. Fast splitting based tag identification algorithm for anti-collision in UHF RFID System. IEEE Transactions on Communications (2018).Google Scholar
- Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of 'small-world' networks. nature 393, 6684 (1998), 440.Google Scholar
- An Zeng, Stanislao Gualdi, Matúš Medo, and Yi-Cheng Zhang. 2013. Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg. Advances in Complex Systems 16, 04n05 (2013), 1350024.Google ScholarCross Ref
- Xuemeng Zhai, Wanlei Zhou, Gaolei Fei, Weiyi Liu, Zhoujun Xu, Chengbo Jiao, Lu Cai, and Guangmin Hu. 2018. Null Model and Community Structure in Multiplex Networks. Scientific Reports 8, 1 (2018), 3245.Google ScholarCross Ref
- Tao Zhou, Jie Ren, Matúš Medo, and Yi-Cheng Zhang. 2007. Bipartite network projection and personal recommendation. Physical Review E 76, 4 (2007), 046115.Google ScholarCross Ref
Index Terms
- PRBL: a personalized recommendation system based on bipartite network projection and link community detection
Recommendations
A new similarity function for selecting neighbors for each target item in collaborative filtering
As one of the collaborative filtering (CF) techniques, memory-based CF technique which recommends items to users based on rating information of like-minded users (called neighbors) has been widely used and has also proven to be useful in many practices ...
An effective recommendation method for cold start new users using trust and distrust networks
Recommendation systems analyze the purchasing behavior (e.g., item ratings) of users to learn about their preferences and recommend products or services that may be of interest to them. However, as new users require time to become familiar with ...
Guide and Retain Users: Interactive Recommender System
ICCAE 2018: Proceedings of the 2018 10th International Conference on Computer and Automation EngineeringWith the rise of the Internet, especially the mobile Internet, massive information is presented on the Internet and users often get lost. Recommender system severs as mining valuable information presented to the users in the vast amount of information ...
Comments