← Back to Examples

K-Core Decomposition Explained

K-Core finds the most densely connected parts of a network.

Like peeling an onion, it removes less connected nodes layer by layer to reveal the core!

0
Adjust K to see different core levels, or click "Decompose" for animation
0-core
1-core
2-core
3-core

Key Concept:

A k-core is a maximal subgraph where every node has at least k neighbors within that subgraph. The algorithm works by:

Higher k-cores represent more densely connected, cohesive groups in the network.

Code Example

Loading code...