一种基于路径包框架的节点关键性度量
社会与信息网络
2017-05-25 v1 物理与社会
摘要
本工作比较了多种节点（及网络）关键性度量，这些度量量化了每个节点相对于网络中节点间通信流的关键程度，并引入了一种基于路径包（BoP）框架的新度量。网络断开模拟实验表明，在 Erdős–Rényi 和 Albert–Barabási 图样本上，新的 BoP 度量优于所有其他度量。此外，为处理更大规模的网络，引入了一种更快的（仍为 O(n³)）、基于矩阵 Sherman-Morrison 秩一更新的近似 BoP 关键性度量。该近似度量展现出与原始精确度量相似的性能。
引用
@article{arxiv.1705.08720,
title = {A Bag-of-Paths Node Criticality Measure},
author = {Bertrand Lebichot and Marco Saerens},
journal= {arXiv preprint arXiv:1705.08720},
year = {2017}
}