联邦拜占庭协议系统中节点的中心性

联邦拜占庭协议系统（FBAS）是 Mazières 于 2016 年提出的一种共识模型，其中参与节点在概念上构成一个网络，节点之间的连接由每个节点独立建立，从而以去中心化的方式形成。一个重要的问题是，这些去中心化的决策是否导致一个整体去中心化的网络。网络中的（去）中心化水平可使用中心性度量来评估。在本文中，我们考虑三种不同的方法来获取 FBAS 中节点的中心性度量。其中两种基于将基于图和超图的知名度量适配到 FBAS 语境。由于 FBAS 的网络结构可能比（通常的）图或超图更复杂，我们还开发了一种新的、适应问题的中心性度量。该新度量基于节点的完好性（intactness），这是 FBAS 模型的一个重要组成部分。我们在多个计算实例上说明了这三种方法的优缺点。我们已在 Python 包 Stellar Observatory 中实现了所有中心性度量并完成了所有计算。