网络演化中的适应度驱动去激活
Fitness-driven deactivation in network evolution
摘要:
在不断发展的现实世界网络中,单个节点通常会经历增长和衰退-也就是说,个人的受欢迎程度和影响力达到顶峰,然后逐渐消失。在本文中,我们通过一个内在的节点适应度函数和直观的老化机制来研究这一现象。网络中的每个节点都被赋予了一个代表其活动的适应度。所有节点都有两个离散的阶段:活动和不活动。网络的演化结合了随机连接到现有活动节点的新活动节点的添加和旧活动节点的去激活,其可能性与它们的适应度成反比。当个体的适应度分布为齐次分布时,我们得到一个结构化指数网络;当个体的适应度分布为非齐次分布时,我们得到一个结构化无标度网络。此外,我们恢复两个通用的缩放定律的聚类系数为两种情况下,$C(k) \sim k^{-1}$和$C \sim n^{-1}$,其中$k$和$n$指的是节点度和活跃的个人,分别。这些结果提供了一个新的简单的描述网络的增长和老化,其中单个节点的内在特征驱动其流行度,从而程度。
英文摘要:
Individual nodes in evolving real-world networks typically experience growth and decay --- that is, the popularity and influence of individuals peaks and then fades. In this paper, we study this phenomenon via an intrinsic nodal fitness function and an intuitive aging mechanism. Each node of the network is endowed with a fitness which represents its activity. All the nodes have two discrete stages: active and inactive. The evolution of the network combines the addition of new active nodes randomly connected to existing active ones and the deactivation of old active nodes with possibility inversely proportional to their fitnesses. We obtain a structured exponential network when the fitness distribution of the individuals is homogeneous and a structured scale-free network with heterogeneous fitness distributions. Furthermore, we recover two universal scaling laws of the clustering coefficient for both cases, $C(k) \sim k^{-1}$ and $C \sim n^{-1}$, where $k$ and $n$ refer to the node degree and the number of active individuals, respectively. These results offer a new simple description of the growth and aging of networks where intrinsic features of individual nodes drive their popularity, and hence degree.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。