An Evolving Model of Online Bipartite Networks
Chu-Xu Zhang,Zi-Ke Zhang,Chuang Liu
DOI: https://doi.org/10.1016/j.physa.2013.07.027
IF: 3.778
2013-01-01
Physica A Statistical Mechanics and its Applications
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 powerlaw or exponential degree distributions. However, many empirical results show that the user degree distribution actually follows a shifted power-law distribution, the socalled Mandelbrot’s 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, Delicious and CiteULike, show that the theoretical model canwell 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.