Gromov中心性：基于三角不等式超额的 networks多尺度中心性度量
物理与社会
2022-09-21 v1 社会与信息网络
摘要
中心性度量基于不同的几何或扩散性质来量化网络中节点的重要性，并关注不同的尺度。在此，我们采用几何视角来定义网络中的多尺度中心性。给定节点间的度量距离，我们通过三角不等式超额的概念，依据一个节点在其邻域内接近节点间测地线的倾向来度量其中心性。根据邻域大小，所得的Gromov中心性定义了图中节点在不同尺度上的重要性，并在极限情况下恢复出如聚类系数和接近中心性等已知概念。我们认为Gromov中心性受网络的几何与边界约束影响，并阐释它如何有助于区分随机几何图和实证交通网络中的不同类型节点。
引用
@article{arxiv.2205.04974,
title = {Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess},
author = {Shazia'Ayn Babul and Karel Devriendt and Renaud Lambiotte},
journal= {arXiv preprint arXiv:2205.04974},
year = {2022}
}
备注
17 pages, 38 figures