社交网络中边中心性的新度量

近年来，为图中的节点和边分配中心性值的问题得到了广泛研究。最近，提出了一种新的节点中心性度量，称为 k-路径中心性指数，其基于消息在网络中沿最多包含 k 条边的路径传播。另一方面，自 1970 年代 Anthonisse 提出以来，随后 Girvan 和 Newman 进一步强调，计算边的重要性至关重要。在这项工作中，我们通过定义 k-路径边中心性（一种旨在计算边重要性的中心性度量）推广了 k-路径中心性的概念。我们提供了一种高效算法，运行时间为 $O(k m)$，其中 $m$ 是图中的边数。因此，我们的技术适用于大规模网络分析。最后，我们分析了算法的性能，并针对大型在线社交网络数据集讨论了所得结果。