Empirical analysis of web-based user-object bipartite networks

Abstract

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 clustering coefficient, to quantify the clustering behavior based on the collaborative selection. Accordingly, the clustering properties and clustering-degree correlations are 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.

6 pages, 7 figures and 1 table

References in corpus (6)

• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• Effect of initial configuration on network-based recommendation
• Human dynamics revealed through Web analytics
• On network bipartivity
• Personal Recommendation via Modified Collaborative Filtering
• Effect of user tastes on personalized recommendation

Cited by in corpus (31)

• Link Prediction in Complex Networks: A Survey
• Vital nodes identification in complex networks
• Recommender Systems
• Tag-Aware Recommender Systems: A State-of-the-art Survey
• Progresses and Challenges in Link Prediction
• Information filtering via biased heat conduction
• Network-based recommendation algorithms: A review
• Information filtering via preferential diffusion
• Hypergraph model of social tagging networks
• A robust ranking algorithm to spamming
• Ranking users, papers and authors in online scientific communities
• Evaluating user reputation in online rating systems via an iterative group-based ranking method
• Behavior patterns of online users and the effect on information filtering
• Influence of Reciprocal links in Social Networks
• Promoting cold-start items in recommender systems
• Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics
• Relative clock demonstrates the endogenous heterogeneity of human dynamics
• Exploiting the Structure of Bipartite Graphs for Algebraic and Spectral Graph Theory Applications
• Statistical validation of high-dimensional models of growing networks
• Empirical studies on the network of social groups: the case of Tencent QQ
• An Evolving model of online bipartite networks
• Information filtering in sparse online systems: recommendation via semi-local diffusion
• Lower bound of assortativity coefficient in scale-free networks
• Collaborative Filtering Approach to Link Prediction
• Mandelbrot Law of Evolving Networks
• Bidirectional selection between two classes in complex social networks
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Predictability of diffusion-based recommender systems
• Enhancing the long-term performance of recommender system
• Membership in social networks and the application in information filtering
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences