网络的全局分解为由局部枢纽形成的多个核心

网络在 various fields 中无处不在，代表了节点及其相互连接构成其复杂结构的系统。我们引入一种网络分解方案以揭示内部潜伏的多尺度核心-外围结构，基于局部定义的节点枢纽中心性和构建于其之上的边修剪技术。我们展示了基于枢纽中心性的边修剪揭示了网络分解中的一系列断裂点，这有效地将网络分为其脊骨和壳结构。我们的局部边分解方法迭代识别和移除局部最少连接节点，从而揭示出类似洋葱般的分层结构。与传统的 k-核心分解方法相比，我们基于局部结构中相对信息的方法在发现局部关键子结构方面表现出明显优势。作为该方法的应用，我们提出一种检测多个核心-外围结构和粗糙化超节点网络分解的方案，通过将该方法与网络社区检测相结合来实现。