Crowd Avoidance and Diversity in Socio-Economic Systems and Recommendation

Recommender systems recommend objects regardless of potential adverse effects of their overcrowding. We address this shortcoming by introducing crowd-avoiding recommendation where each object can be shared by only a limited number of users or where object utility diminishes with the number of users sharing it. We use real data to show that contrary to expectations, the introduction of these constraints enhances recommendation accuracy and diversity even in systems where overcrowding is not detrimental. The observed accuracy improvements are explained in terms of removing potential bias of the recommendation method. We finally propose a way to model artificial socio-economic systems with crowd avoidance and obtain first analytical results.

[1]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[2]  Alexey N. Pavlov,et al.  Wavelet analysis in neurodynamics , 2012 .

[3]  Yi-Cheng Zhang,et al.  The reinforcing influence of recommendations on global diversification , 2011, 1106.0330.

[4]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[5]  M. Kunze,et al.  European Physical Journal C Manuscript No. Observation of Resonances in the Reaction Pp ! 0 at 1.94 Gev =c the Crystal Barrel Collaboration , 2007 .

[6]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[7]  Mauro Dell'Amico,et al.  Assignment Problems , 1998, IFIP Congress: Fundamentals - Foundations of Computer Science.

[8]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[9]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

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