Conference
May 2026
Listing Minimal Cores in Large Real-World Graphs
Cohesive subgraph mining is a fundamental task in graph data analytics. We re-visit the problem of listing all minimal $k$-cores, where a $k$-core is a subgraph in which every vertex has degree at least $k$, and minimality requires that no proper subset remains a $k$-core. Existing methods are computationally prohibiti...
Yukai Sun, Kaiqiang Yu, Shengxin Liu et al.
· IEEE International Conferenc... · 0 citations