在线二部网络的一个演化模型
An Evolving model of online bipartite networks
摘要:
了解在线二分网络的结构和演化是一项重要的任务,因为它们在当今各种电子商务服务中发挥着至关重要的作用。近年来,人们尝试提出不同的模型,得到幂律或指数度分布,然而,许多实证结果表明,用户度分布实际上遵循移动的幂律分布,所谓的\emph{Mandelbrot law},这是不能完全描述由以前的模型。在本文中,我们提出了一个演化模型,考虑两种不同的用户行为:随机和偏好的附件。在两个真实的二分网络\emph{Delicious}和\emph{CiteULike}上的大量实验结果表明,该理论模型能够很好地刻画真实网络的用户和对象度分布的结构.此外,我们引入了一个结构参数$p$,证明了混合用户行为导致了幂律度分布的移动,并且幂律尾部的区域随着$p$的增加而增加.该模型可能有助于理解真正的在线二分网络结构的基本规律。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。