中文

指数增长网络中的相关性衰减

物理与社会 2018-04-10 v1 社会与信息网络

摘要

我们提出一种新的基于优先连接的网络增长模型,以解释增长网络的两个性质:(1)节点度的幂律增长与(2)节点相关性的衰减。在优先连接模型中,节点获取链接的能力受其度、适应度以及通常随时间衰减的相关性的影响。在回顾现有模型后,我们认为它们无法同时解释上述性质(1)与(2)。我们发现,除了在许多系统中被经验观测到外,网络规模随时间的指数增长是在节点相关性衰减时维持节点度幂律增长的关键。因此,我们在模型中明确区分事件时间与物理时间,并表明在节点相关性随其年龄 τ 衰减的假设下,存在形式为 f_R(τ) = τ⁻¹ 的衰减函数 f_R 的解析解。真实网络的其他性质(如类幂律度分布)仍可保持,正如我们的实验所支持。这使得我们的模型可用于解释和分析许多真实系统,如引文网络。

关键词

引用

@article{arxiv.1804.02950,
  title  = {Decay of Relevance in Exponentially Growing Networks},
  author = {Jun Sun and Steffen Staab and Fariba Karimi},
  journal= {arXiv preprint arXiv:1804.02950},
  year   = {2018}
}

备注

9 pages, 7 figures, ACM WebSci 2018