【24h】

Temporal Dynamics of Scale-Free Networks

机译:无标度网络的时间动态

获取原文

摘要

Many social, biological, and technological networks display substantial non-trivial topological features. One well-known and much studied feature of such networks is the scale-free power-law distribution of nodes' degrees. Several works further suggest models for generating complex networks which comply with one or more of these topological features. For example, the known Barabasi-Albert "preferential attachment" model tells us how to create scale-free networks. Since the main focus of these generative models is in capturing one or more of the static topological features of complex networks, they are very limited in capturing the temporal dynamic properties of the networks' evolvement. Therefore, when studying real-world networks, the following question arises: what is the mechanism that governs changes in the network over time? In order to shed some light on this topic, we study two years of data that we received from eToro: the world's largest social financial trading company. We discover three key findings. First, we demonstrate how the network topology may change significantly along time. More specifically, we illustrate how popular nodes may become extremely less popular, and emerging new nodes may become extremely popular, in a very short time. Then, we show that although the network may change significantly over time, the degrees of its nodes obey the power-law model at any given time. Finally, we observe that the magnitude of change between consecutive states of the network also presents a power-law effect.
机译:许多社会,生物学和技术网络都显示出实质性的非凡拓扑特征。这种网络的一个众所周知且经过大量研究的特征是节点度数的无标度幂律分布。几项工作进一步提出了用于生成符合这些拓扑特征中的一个或多个特征的复杂网络的模型。例如,已知的Barabasi-Albert“优先附件”模型告诉我们如何创建无标度网络。由于这些生成模型的主要重点是捕获复杂网络的一个或多个静态拓扑特征,因此它们在捕获网络演化的时间动态特性方面非常有限。因此,在研究实际网络时,会出现以下问题:控制网络随时间变化的机制是什么?为了阐明这一主题,我们研究了从eToro(全球最大的社会金融贸易公司)收到的两年数据。我们发现三个主要发现。首先,我们演示网络拓扑如何随时间显着变化。更具体地说,我们说明了流行的节点如何在极短的时间内变得非常不受欢迎,而新兴的新节点却可能变得非常受欢迎。然后,我们表明,尽管网络可能随时间发生显着变化,但其节点的程度在任何给定时间都遵循幂律模型。最后,我们观察到网络连续状态之间的变化幅度也呈现出幂律效应。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号