谱中心性的广义友谊悖论
社会与信息网络
2026-01-09 v2 概率论
摘要
我们重访经典的友谊悖论，其指出在平均意义上，一个人的朋友拥有的朋友数至少与自己相同。我们将其推广到各种网络中心性指标。对于连通无向图中广泛的谱中心性类别（包括度、特征向量中心性、步数计数、Katz 中心性和PageRank），我们证明了节点邻居的平均中心性始终超过全局平均中心性。
引用
@article{arxiv.2507.13059,
title = {The Generalized Friendship Paradox for Spectral Centralities},
author = {Rajat Subhra Hazra and Evgeny Verbitskiy},
journal= {arXiv preprint arXiv:2507.13059},
year = {2026}
}
备注
12 pages. Title changed. Typos corrected. To appear in Journal of Complex Networks