多层网络上 k-core 剪枝过程的解析结果
物理与社会
2018-12-31 v1
摘要
多层网络或多重网络通常被认为是具有同一组顶点但不同类型边的网络。在描述具有若干种相互作用的系统时，多层网络尤为有用。本文研究多层网络上 -core 剪枝过程的解析解。-core 分解是一种广泛使用的寻找网络稠密核心的方法。此前发现非回溯扩展分支（Nonbacktracking Expand Branch, NBEB）能够轻易导出 -core 剪枝过程中的精确解析结果。此处我们进一步扩展该方法，通过设计其一种变体——多色非回溯扩展分支（Multicolor Nonbacktracking Expand Branch, MNEB）——来求解多层网络上的 -core 剪枝过程。我们的结果表明，给定任意初始多层网络，多色非回溯扩展分支都能给出剪枝过程每个中间状态的精确解；这些结果不仅适用于无关联网络，也适用于具有层间关联或层内关联的网络。
引用
@article{arxiv.1812.11111,
title = {Analytical Results of k-core Pruning Process on Multi-layer Networks},
author = {Rui-jie Wu and Yi-Xiu Kong and Gui-Yuan Shi and Yi-Cheng Zhang},
journal= {arXiv preprint arXiv:1812.11111},
year = {2018}
}