Empirical analysis of web-based user-object bipartite networks
arXiv:0909.4938 · doi:10.1209/0295-5075/90/48006
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.
arXiv comment6 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