Targeted k-node Collapse Problem: Towards Understanding the Robustness of Local k-core Structure

Yuqian Lv, Bo Zhou, Jinhuan Wang +1

The concept of k-core, which indicates the largest induced subgraph where each node has k or more neighbors, plays a significant role in measuring the cohesiveness and the engageme…