Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 22, 2012, Pages 5704-5711

  Liu, Chuang ^a,b,c   Zhou, Wei Xing ^b,c  

^a HANGZHOU NORMAL UNIVERSITY   (China)

^b EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Bipartite graph; Network based recommendation; Recommendation accuracy; Recommendation diversity; Recommender system

Indexed keywords

GRAPH THEORY; RECOMMENDER SYSTEMS;

BIPARTITE GRAPHS; INITIAL CONFIGURATION; NETWORK-BASED; NUMERICAL EXPERIMENTS; RECOMMENDATION ACCURACY; RECOMMENDATION ALGORITHMS; RECOMMENDATION DIVERSITIES; RESOURCE REALLOCATION;

GRAPH ALGORITHMS;

EID: 84864432813     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2012.06.034     Document Type: Article

References (32)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97 10.1103/RevModPhys.74.47
2. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256 10.1137/S003614450342480
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang Complex networks: structure and dynamics Phys. Rep. 424 2006 175 308 10.1016/j.physrep.2005.10.009
4. C.-J. Zhang, and A. Zeng Behavior patterns of online users and the effect of information filtering Physica A 391 2012 1822 1830 10.1016/j.physa.2011.09. 038
5. L.-Y. Lü, and T. Zhou Link prediction in complex networks: a survey Physica A 390 2011 1150 1170 10.1016/j.physa.2010.11.027
6. R.R. Sarukkai Link prediction and path analysis using Markov chains Comput. Networks 33 2000 377 386 10.1016/S1389-1286(00)00044-X
7. D. Liben-Nowell, and J. Kleinberg The link-prediction problem for social networks J. Am. Soc. Inf. Sci. Technol. 58 2007 1019 1031 10.1002/asi.20591
8. A. Clauset, C. Moore, and M.E.J. Newman Hierarchical structure and the prediction of missing links in networks Nature 453 2008 98 101 10.1038/nature06830
9. J.-H. Zhu Using Markov chains for structural link prediction in adaptive web sites Lect. Note. Artif. Int. 2109 2001 298 300
10. T. Zhou, L.-Y. Lu, and Y.-C. Zhang Predicting missing links via local information Eur. Phys. J. B 71 2009 623 630 10.1140/epjb/e2009-00335-8
11. L.-Y. Lu, C.-H. Jin, and T. Zhou Similarity index based on local paths for link prediction of complex networks Phys. Rev. E 80 2009 046122 10.1103/PhysRevE.80.046122
12. L.-Y. Lu, and T. Zhou Link prediction in weighted networks: the role of weak ties EPL (Europhys. Lett.) 89 2010 18001 10.1209/0295-5075/89/18001
13. W.-P. Liu, and L.-Y. Lu Link prediction based on local random walk EPL (Europhys. Lett.) 89 2010 58007 10.1209/0295-5075/89/58007
14. P. Resnick, and H.R. Varian Recommender systems Commun. ACM 40 1997 56 58 10.1145/245108.245121
15. M.A. Yildirim, K.I. Goh, M.E. Cusick, A.-L. Barabási, and M. Vidal Drug-target networks Nat. Biotechnol. 25 2007 1119 1126 10.1038/nbtl338
16. L.-Y. Lü, M. Medo, C.-H. Yeung, Y.-C. Zhang, Z.-K. Zhang, T. Zhou, Recommender systems, Phys. Rep. (2012) http://dx.doi.org/10.1016/j.physrep.2012. 02.006.
17. D. Goldberg, D. Nichols, B.M. Oki, and D. Terry Using collaborative filtering to weave an information tapestry Commun. ACM 35 1992 61 70 10.1145/138859.138867
18. J.L. Herlocker, J.A. Konstan, K. Terveen, and J.T. Riedl Evaluating collaborative filtering recommender systems ACM Trans. Info. Sys. 22 2004 5 53 10.1145/963770.963772
19. R. Burke Hybrid recommender systems: survey and experiments User Model. User-Adapt. Interact. 12 2001 331 370 10.1023/A:1021240730564
20. T. Zhou, J. Ren, M. Medo, and Y.-C. Zhang Bipartite network projection and personal recommendation Phys. Rev. E 76 2007 046115 10.1103/PhysRevE.76. 046115
21. C.-X. Jia, R.-R. Liu, D. Sun, and B.-H. Wang A new weighting method in network-based recommendation Physica A 387 2008 5887 5891 10.1016/j.physa.2008. 06.046
22. T. Zhou, R.-Q. Su, R.-R. Liu, L.-L. Jiang, B.-H. Wang, and Y.-C. Zhang Accurate and diverse recommendations via eliminating redundant correlations New J. Phys. 11 2009 123008 10.1088/1367-2630/11/12/123008
23. J. Liu, and G.-S. Deng Link prediction in a user-object network based on time-weighted resource allocation Physica A 388 2009 3643 3650 10.1016/j.physa.2009.05.021
24. T. Zhou, Z. Kuscsik, J.-G. Liu, M. Medo, J.R. Wakeling, and Y.-C. Zhang Solving the apparent diversity-accuracy dilemma of recommender systems Proc. Natl. Acad. Sci. USA 107 2010 4511 4515 10.1073/pnas.1000488107
25. T. Qiu, G. Chen, Z.-K. Zhang, and T. Zhou An item-oriented recommendation algorithm on cold-start problem EPL (Europhys. Lett.) 95 2011 58003 10.1209/0295-5075/95/58003
26. A. Zeng, C.-H. Yeung, M.-S. Shang, and Y.-C. Zhang The reinforcing influence of recommendations on global diversification EPL (Europhys. Lett.) 97 2012 18005 10.1209/0295-5075/97/18005
27. T. Zhou, L.-L. Jiang, R.-Q. Su, and Y.-C. Zhang Effect of initial configuration on network-based recommendation EPL (Europhys. Lett.) 81 2008 58004 10.1209/0295-5075/81/58004
28. J. Konstan, B. Miller, D. Maltz, J. Herlocker, L. Gordon, and J. Riedl GroupLens: applying collaborative filtering to Usenet news Commun. ACM 40 1997 77 87 10.1145/245108.245126
29. J. Bennett, and S. Lanning The Netflix prize Proceedings of the KDD Cup Workshop 2007 2007 ACM New York 3 6
30. Z.-K. Zhang, C. Liu, Y.-C. Zhang, and T. Zhou Solving the cold-start problem in recommender systems with social tags EPL (Europhys. Lett.) 92 2010 28002 10.1209/0295-5075/92/28003
31. T. Sorensen A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on Danish commons Biol. Skr. 5 1948 1 34
32. C.N. Ziegler, S.M. McNee, J.A. Konstan, and G. Lausen Improving recommendation lists through topic diversification Proceedings of the 14th International Conference WWW 2005 ACM New York 22 32