有向网络中的中间人与竞争性
社会与信息网络
2016-12-30 v1 物理与社会
摘要
本文研究了在有向网络中作为流量中介的关键节点或“中间人”。节点的竞争性被引入作为一种网络拓扑层面的竞争性概念，意味着中介在网络流量经纪中的角色可以被一组其他节点所替代。我们确立了无竞争中介与中间人的等价性。节点竞争性的概念产生了一种度量，用于量化中间人在网络中行使的控制力。我们将这种中间人中心性度量与相关的、成熟的网络中心性度量进行了比较。此外，我们提供了表达中间人鲁棒性的概念和度量，即为了消除中间人的权力而需要从网络中添加或移除的链接或节点的数量。我们使用这些概念在两个经验网络中识别和测量中间人权力及其鲁棒性：Krackhardt 的中型公司管理者建议网络，以及作为文艺复兴时期佛罗伦萨家族间权力经纪代理的著名佛罗伦萨婚姻网络。
引用
@article{arxiv.1612.08884,
title = {Middlemen and Contestation in Directed Networks},
author = {Owen Sims and Robert P Gilles},
journal= {arXiv preprint arXiv:1612.08884},
year = {2016}
}
备注
30 pages, 8 figures, 5 tables. arXiv admin note: substantial text overlap with arXiv:1401.0655