在线网络中的优先连接：测量与解释

Jérôme Kunegis; Marcel Blattner; Christine Moser

在线网络中的优先连接：测量与解释

物理与社会 2013-03-27 v1 社会与信息网络数据分析、统计与概率

作者: Jérôme Kunegis , Marcel Blattner , Christine Moser

摘要

我们对时序网络中的优先连接现象进行了实证研究，并表明在 Web 上，网络遵循非线性优先连接模型，其中指数取决于所考虑的网络类型。Barab\'asi 和 Albert (1999) 提出的经典网络优先连接模型假设网络中节点的邻居数量与连接概率之间存在线性关系。尽管这一假设在网络科学及相关领域被广泛采用，但其潜在的线性关系却很少被测量。为填补这一空白，本文对来自七个网络类别的四十七个多样化 Web 网络数据集进行了实证纵向（基于时间）研究，其中包括有向、无向和二分网络。我们表明，与通常的假设相反，所考虑网络中的优先连接是非线性的。此外，我们观察到对线性的偏离取决于网络类型，在某些类型的网络中表现为次线性连接，而在其他类型中则表现为超线性连接。因此，我们引入了优先连接指数 $\beta$ 作为一种新的数值网络度量，可用于区分不同类型的网络。我们基于潜在网络增长机制，对该网络度量的行为提出了解释。

关键词

优先连接时序网络非线性连接网络增长 Web 网络连接指数实证研究网络拓扑

引用

@article{arxiv.1303.6271,
  title  = {Preferential Attachment in Online Networks: Measurement and Explanations},
  author = {Jérôme Kunegis and Marcel Blattner and Christine Moser},
  journal= {arXiv preprint arXiv:1303.6271},
  year   = {2013}
}

备注

10 pages, 5 figures, Accepted for the WebSci'13 Conference, Paris, 2013

在线网络中的优先连接：测量与解释

摘要

关键词

引用

备注

相关论文