PRBL: a personalized recommendation system based on bipartite network projection and link community detection

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.

[1]  Ido Guy,et al.  Personalized recommendation of social software items based on social relations , 2009, RecSys '09.

[2]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[3]  Jean-Loup Guillaume,et al.  Bipartite structure of all complex networks , 2004, Inf. Process. Lett..

[4]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[5]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Jian Pei,et al.  Citation recommendation without author supervision , 2011, WSDM '11.

[7]  Jacob G Foster,et al.  Edge direction and the structure of networks , 2009, Proceedings of the National Academy of Sciences.

[8]  Xingpeng Jiang,et al.  Discovering communities in complex networks by edge label propagation , 2016, Scientific Reports.

[9]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[10]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

[14]  Zhiyuan Liu,et al.  Asymmetrical query recommendation method based on bipartite network resource allocation , 2008, WWW.

[15]  Jian Su,et al.  Fast Splitting-Based Tag Identification Algorithm For Anti-Collision in UHF RFID System , 2019, IEEE Transactions on Communications.

[16]  Wanlei Zhou,et al.  Null Model and Community Structure in Multiplex Networks , 2018, Scientific Reports.

[17]  Yi-Cheng Zhang,et al.  Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg , 2013, Adv. Complex Syst..

[18]  SongJie Gong,et al.  Personalized Recommendation Algorithm Using User Demography Information , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[19]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Lei Wang,et al.  BNPMDA: Bipartite Network Projection for MiRNA–Disease Association prediction , 2018, Bioinform..

[21]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[22]  Jelena Grujic,et al.  Movies Recommendation Networks as Bipartite Graphs , 2008, ICCS.

[23]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.