Quick search Find article
Quick search
Find article

Effect of initial configuration on network-based recommendation

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

Show affiliations


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 β 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

05.70.Ln Nonequilibrium and irreversible thermodynamics

87.23.Ge Dynamics of social systems

Subjects

Environmental and Earth science

Statistical physics and nonlinear systems

Dates

Issue 5 (March 2008)

Received 15 November 2007, accepted for publication 15 January 2008

Published 13 February 2008



Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. From physics to pharmacology?

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.