无向网络的不可约脊

利用闭包概念，我们证明了在每一个无向网络（或图）中，都存在一个唯一的不可约子图，我们称之为其“脊”。构成这一不可约核心的无弦环有效地刻画了整个网络的连通结构。特别地，研究表明，无论是通过距离还是介数中心性定义的网络中心，实际上都包含在这个脊中。通过统计长度在 $3 \le k \le \text{max\_length}$ 范围内的环的数量，我们还可以创建一种可用于识别网络的特征签名。我们对性能进行了分析，并通过一个包含约 400 个节点的相对较小的运行样本网络阐述了所发展的概念。