OnionDecomposition
Onion decomposition is a graph-theoretic method for revealing the layered structure of a network by repeatedly removing vertices in order of their current degree. Each vertex is assigned an onion layer, or peel level, corresponding to the step at which it is removed. The approach provides a finer-grained alternative to the standard k-core decomposition, capturing a multi-layered perspective on how tightly a node is integrated into the network.
The typical procedure starts with the original graph and iteratively removes vertices of minimum remaining degree.
Interpretation and use of the onion decomposition emphasize how nodes differ in their embeddedness beyond a
Applications are common in network science, including social, biological, and information networks, where understanding layered participation