基于电流流的网络中心性中的可调可达范围
物理与社会
2021-06-04 v2 社会与信息网络
摘要
中心性用于量化单个节点的“重要性”，是现代网络理论中最基本的概念之一。大多数著名的中心性测度可以表示为节点对之间影响流的聚合。由于定义影响的方式有多种，因此存在许多不同的中心性测度。参数化中心性通过将中心性计算调整为最适合给定网络的机制，提供了进一步的灵活性和实用性。在此，我们识别出两类中心性参数。Reach参数控制远距离节点之间影响流的衰减。Grasp参数控制中心性沿多条通常非测地线路径发送影响流的潜力。将这两个类别与Borgatti的中心性类型[S. P. Borgatti, Social Networks 27, 55-71 (2005)]相结合，我们得到了一种针对参数化中心性的新颖分类系统。利用该分类系统，我们发现明显缺乏任何具有辐射性、Reach参数化且基于影响的无环保守流特征的中心性测度。因此，我们引入了地电流中心性，这正是一种具有上述特征的中心性测度。由于其在该分类体系中的独特位置，地电流中心性相较于类似的中心性具有显著优势。我们证明，与其他保守流中心性相比，它具有更简单的数学描述。与其他Reach中心性相比，它在广泛的网络架构中稳健地保持了直观的排序。我们还表明，它在节点之间产生了一致的中心性值分布，既非平凡地均匀分散（离域），也不过度集中于少数节点（局域）。其他Reach中心性在规则网络和枢纽网络中分别表现出这两种行为。
引用
@article{arxiv.2005.14356,
title = {Adjustable reach in a network centrality based on current flows},
author = {Aleks J. Gurfinkel and Per Arne Rikvold},
journal= {arXiv preprint arXiv:2005.14356},
year = {2021}
}