中文

真实与模型网络中的友谊悖论

社会与信息网络 2021-10-26 v1 物理与社会

摘要

友谊悖论是指:在任何网络中,一个节点的邻居的度数平均而言会大于该节点自身的度数。通俗地说,你的朋友比你有更多的朋友。本文发展了友谊悖论的数学理论,既针对一般情况也针对特定模型网络,不仅关注平均行为,还关注围绕平均的涨落,并使用生成函数方法计算感兴趣量的完整分布。我们将理论的预测与大量真实世界网络数据集上的测量结果进行比较,发现二者吻合得非常好。我们还发展了广义友谊悖论的相关理论,该悖论将节点的度数以外的特征与其邻居的特征进行比较。

关键词

引用

@article{arxiv.2012.03991,
  title  = {The friendship paradox in real and model networks},
  author = {George T. Cantwell and Alec Kirkley and M. E. J. Newman},
  journal= {arXiv preprint arXiv:2012.03991},
  year   = {2021}
}