Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 440-447.doi: 10.11896/j.issn.1002-137X.2016.6A.104

Previous Articles     Next Articles

Personalized Recommendation Method Based on Hybrid Computing in Two Layers of Community

HUANG Ya-kun, WANG Yang, SU Yang, CHEN Fu-long and ZHAO Chuan-xin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Researching the inner structure of social network has great performance in community detection.A hybrid computing model can be constructed by the different levels of communities which have contact between them.Considering the hybrid computing model in two-layers community,we applied it to personal recommendation system.The method makes evolution from users-items diagram into three dimensional hybrid computing model,and constructs the different layer communities respectively by the fusion similarity.We also defined the hybrid computing layer based on the relationship in users and items. Defining different computing for new user,old users,new items and old items,HCPR can recommend the precise and diverse information.The experiments result show that the model has great performance in representing the relationship between users and items.Compared to the U-CF and I-CF,HCPR can ensure the precise of the recommendation and rich diversity.

Key words: Hierarchy community,Community detection,Hybrid computing,Personalized recommendation

[1] Tunkelang D.Recommendations as a conversation with the user[C]∥Proc of the 5th ACM Conf on Recommender Systems.New York:ACM,2011:11-12
[2] X Ma,C Wang,Q Yu,X Zhou.An FPGA-Based Accelerator for Neighborhood-Based Collaborative Filtering Recommendation Algorithms[C]∥IEEE International Conference on Cluster Computing.Chicago:IEEE,2015:494-495
[3] Manzato M,Goularte R.A multimedia recommender systembased on enriched user profiles[C]∥Proc of the 27th Annual ACM Symp on Applied Comuputing.New York:ACM,2012:975-980
[4] Zhang Shao-zhong,Chen De-ren.Hybrid Graph Model with Two Layes for Personnalized Recommendation[J].Journal of Software,2009(20):123-130
[5] Soo-Cheo K,Jung-Wan K,Jung-Sik C.Collaborative filteringrecommender system based on social network[J].IT Convergence and Services,2011,7(2):503-510
[6] Zhao Z L,Wang C D,Wan Y Y,et al.Pipeline Item-Based Collaborative Filtering Based on MapReduce[C]∥IEEE Fifth International Conference on Big Data & Cloud Computing.Dalian:2015:9-14
[7] Pavlov D,Pennock D.A maximum entropy approach to collaborative filtering in dynamic,sparse,high-dimensional domains[C]∥Proc of the 16th Annual Conf on Neural Information Proces-sing Systems.2002
[8] Getoor L,Sahami M.Using probabilistic relational models forcollaborative filtering[C]∥Proc of the Workshop Web Usage Analysis and User Profiling under KDD’99.San Diego.1999
[9] Unger L H.Foster D P.Clustering methods for collaborative filtering[C]∥Proc of the Workshop on Recommendation Systems.Menlo Park:AAAI Press,1998:112-125
[10] Chien Y H,George E I.A Bayesian model for collaborative filtering[C]∥Proc of the 7th Int’l Workshop on Artificial Intelligence and Statistics.San Francisco:Morgan Kanfmarm,1999
[11] Massa P,Avesani P.Trust-aware collaborative filtering for recommender systems[C]∥Proc of Fourth International Confe-rence on Trust Management.Pisa,Italy,2006
[12] Mark Newman.Fast algorithm for detecting community structure in networks[J].Physical Review E,69,3,Jun.2004
[13] Du Jing-fei,Lai Jiang-yang,Shi Chuan.Multi-objective Optimization for Overlapping Community Detection[J].Advanced Data Mining and Applications,2013:489-500
[14] Newman M,Leicht E.Mixture models and exploratory analysis in networks.[J].Proc.Natl.Acad.Sci,2007,104(23):9564-9569
[15] Yu Le,Wu Bin,Wang Bai.LBLP:Link-Clustering-Based Ap-proach for Overlapping Community Detection[J].Tsinghua Scie-nce and Technology,2013,8(4):387-397
[16] Martin Rosvall and Carl Bergstrom.Maps of random walks on complex networks reveal community structure[J].Proc.Natl.Acad.Sci.,2008,105(4):1118-1123
[17] Palla G,Derenyi I,Farkas I,et al.Uncovering the overlapping community structure of complex networks in nature and society[J].Nature,2005,435:814-818
[18] Shen Hua-wei,Cheng Xue-qi,Cai Kai,et al.Detect overlapping and hierarchical community structure[J].Physica A,2008,388(8):1706-1717
[19] Zhu Xiao-jin,Ghahramani Zou-bin.Learning from Labeled and Unlabeled Data with Label Propagation[R].Techinicalreport,CMU CALD tech report CMU-CALD-02,2002
[20] Gregory S.Finding overlapping communities in networks by label propagation[J].New J.Phys.,2010,12:103018
[21] Gower J C.A General Coefficient of Similarity and Some of Its Properties[J].International Biometric Society,1971,27(4):857-871
[22] Blondel V,Guillaue J L.Renaud Lambiotte and Etienne Lefebvre.Fast unfolding communities in large networks[J].Journal of Statistical:Mechanics Theory & Experiment,2008,0(2):155-168
[23] Sarwar B,Karypis G,Konstan J,Riedl J.Analysis of recommendation algorithm for e-commerce[C]∥Proc of the 2nd ACM Conference on Electronic commerce.New York:2000:158-167
[24] Ziegler C,McNee S,Konstan J.Improving recommendation lists through topic diversification[C]∥Proc of the 14th International Conference on World Wide Web.New York:2005:22-32
[25] Sarwar B,Karypis G,Konstan J,et al.Item-based collaborative filtering recommendation algorithm[C]∥Procedings of the 10th International Conference on World Wide Web.New York:ACM Press,2001:285-295

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!