Issue
EPL
Volume 81, Number 5, March 2008
Article Number 58004
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/81/58004
Published online 13 February 2008
EPL, 81 (2008) 58004
DOI: 10.1209/0295-5075/81/58004

Effect of initial configuration on network-based recommendation

T. Zhou1, 2, 3, L.-L. Jiang2, R.-Q. Su2, 3 and Y.-C. Zhang1, 3

1  Department of Physics, University of Fribourg - Chemin du Muse 3, CH-1700 Fribourg, Switzerland
2  Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China Hefei Anhui, 230026, PRC
3  Information Economy and Internet Research Laboratory, University of Electronic Science and Technology of China - Chengdu Sichuan, 610054, PRC

zhutou@ustc.edu
yi-cheng.zhang@unifr.ch

received 15 November 2007; accepted in final form 15 January 2008; published March 2008
published online 13 February 2008

Abstract
In this paper, based on a weighted object network, we propose a recommendation algorithm, which is sensitive to the configuration of initial resource distribution. Even under the simplest case with binary resource, the current algorithm has remarkably higher accuracy than the widely applied global ranking method and collaborative filtering. Furthermore, we introduce a free parameter $\beta $ to regulate the initial configuration of resource. The numerical results indicate that decreasing the initial resource located on popular objects can further improve the algorithmic accuracy. More significantly, we argue that a better algorithm should simultaneously have higher accuracy and be more personal. According to a newly proposed measure about the degree of personalization, we demonstrate that a degree-dependent initial configuration can outperform the uniform case for both accuracy and personalization strength.

PACS
89.75.Hc - Networks and genealogical trees.
87.23.Ge - Dynamics of social systems.
05.70.Ln - Nonequilibrium and irreversible thermodynamics.


© EPLA 2008