紧密度、介数与调和中心性的分数与秩半单调性
社会与信息网络
2023-11-30 v2
摘要
在研究中心性测度随网络修改行为时，分数单调性指添加一条弧会提高该弧目标节点的中心性分数；秩单调性指添加一条弧会提升该弧目标节点相对于其余节点的重要性。已知在有向图中，几乎所有中心性测度都满足分数与秩单调性。在无向图中，人们预期添加一条新边时相应性质（即新边两端节点均获得分数/秩提升）成立。然而，近期结果表明在无向网络中并非如此：对于许多中心性测度，可找到添加一条边反而降低其某一端点秩的情形。本文针对无向网络引入一种较弱条件——半单调性，仅要求新边的一端满足分数或秩单调性。我们证明紧密度与介数中心性满足该条件，且调和中心性以更强意义满足之。
引用
@article{arxiv.2309.00519,
title = {Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality},
author = {Paolo Boldi and Davide D'Ascenzo and Flavio Furia and Sebastiano Vigna},
journal= {arXiv preprint arXiv:2309.00519},
year = {2023}
}