一种基于 Kemeny 常数的边中心性度量
数值分析
2022-03-28 v2 数值分析
摘要
本文引入了一种新的无向图 中边 的中心性度量 。它基于移除边 后图的 Kemeny 常数的变化。新度量被设计为避免 Braess 悖论。我们介绍了一种计算 的数值方法，并设计了一种正则化技术以处理割边和断开图。在合成测试和真实道路网络上进行的数值实验表明，该度量在揭示瓶颈道路方面特别有效，这些道路的移除会极大降低网络的连通性。
引用
@article{arxiv.2203.06459,
title = {An edge centrality measure based on the Kemeny constant},
author = {D. Altafini and D. A. Bini and V. Cutini and B. Meini and F. Poloni},
journal= {arXiv preprint arXiv:2203.06459},
year = {2022}
}