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 (28)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Characterization of complex networks: A survey of measurements
• The Web of Human Sexual Contacts
• How to project a bipartite network?
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Problems with Fitting to the Power-Law Distribution
• Stretched exponential distributions in Nature and Economy: ``Fat tails'' with characteristic scales
• Bipartite Graphs as Models of Complex Networks
• Self-organization of collaboration networks
• Spectral Measures of Bipartivity in Complex Networks
• Cycles and clustering in bipartite networks
• 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
• Uncovering collective listening habits and music genres in bipartite networks
• On network bipartivity
• Ultra accurate personalized recommendation via eliminating redundant correlations
• Personal Recommendation via Modified Collaborative Filtering
• On the genre-fication of Music: a percolation approach (long version)
• Correlations in Bipartite Collaboration Networks
• A general model for collaboration networks
• Effect of user tastes on personalized recommendation
• A Group-Based Yule Model for Bipartite Author-Paper Networks
• N-body decomposition of bipartite networks
• Ecology of active and passive players and their impact on information selection

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