An Evolving model of online bipartite networks

Abstract

Understanding the structure and evolution of online bipartite networks is a significant task since they play a crucial role in various e-commerce services nowadays. Recently, various attempts have been tried to propose different models, resulting in either power-law or exponential degree distributions.However, many empirical results show that the user degree distribution actually follows a shifted power-law distribution, so-called \emph{Mandelbrot law}, which cannot be fully described by previous models. In this paper, we propose an evolving model, considering two different user behaviors: random and preferential attachment. Extensive empirical results on two real bipartite networks, \emph{Delicious} and \emph{CiteULike}, show that the theoretical model can well characterize the structure of real networks for both user and object degree distributions. In addition, we introduce a structural parameter $p$, to demonstrate that the hybrid user behavior leads to the shifted power-law degree distribution, and the region of power-law tail will increase with the increment of $p$. The proposed model might shed some lights in understanding the underlying laws governing the structure of real online bipartite networks.

References in corpus (10)

• Statistical physics of social dynamics
• Synchronization in complex networks
• The Building Blocks of Economic Complexity
• Modularity and community detection in bipartite networks
• Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs
• The clustering coefficient and community structure of bipartite networks
• Bi-clique Communities
• Growing network model for community with group structure
• Emergence of a non-scaling degree distribution in bipartite networks: a numerical and analytical study
• A simple model for self organization of bipartite networks

Cited by in corpus (6)

• Information Filtering via Collaborative User Clustering Modeling
• Latent geometry of bipartite networks
• Conflicting attachment and the growth of bipartite networks
• An evolving model for the supply network in a tourism destination
• Gravity Effects on Information Filtering and Network Evolving
• Collaborative similarity analysis of multilayer developer-project bipartite network