Using NonBacktracking Expansion to Analyze k-core Pruning Process
Physics and Society
2018-11-13 v1 Mathematical Physics
math.MP
Data Analysis, Statistics and Probability
Applications
Abstract
We induce the NonBacktracking Expansion Branch method to analyze the k-core pruning process on the monopartite graph G which does not contain any self-loop or multi-edge. Different from the traditional approaches like the generating functions or the degree distribution evolution equations which are mathematically difficult to solve, this method provides a simple and intuitive solution of the k-core pruning process. Besides, this method can be naturally extended to study the k-core pruning process on correlated networks, which is among the few attempts to analytically solve the problem.
Cite
@article{arxiv.1811.04295,
title = {Using NonBacktracking Expansion to Analyze k-core Pruning Process},
author = {Rui-jie Wu and Yi-Xiu Kong and Gui-yuan Shi and Yi-Cheng Zhang},
journal= {arXiv preprint arXiv:1811.04295},
year = {2018}
}