Empirical analysis of web-based user-object bipartite networks

Understanding the structure and evolution of web-based user-object networks is a significant task since they play a crucial role in e-commerce nowadays. This letter reports the empirical analysis on two large-scale web sites, audioscrobbler.com and del.icio.us, where users are connected with music groups and bookmarks, respectively. The degree distributions and degree-degree correlations for both users and objects are reported. We propose a new index, named collaborative similarity, to quantify the diversity of tastes based on the collaborative selection. Accordingly, the correlation between degree and selection diversity is investigated. We report some novel phenomena well characterizing the selection mechanism of web users and outline the relevance of these phenomena to the information recommendation problem.

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

[2]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[3]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[4]  M. D. Wilkinson,et al.  Management science , 1989, British Dental Journal.

[5]  J. Rogers Chaos , 1876 .

[7]  Mikko Alava,et al.  Correlations in bipartite collaboration networks , 2005, physics/0508027.

[8]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

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

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .