junipertcy / onion_decomposition

Implementation for onion decomposition in Python

Onion Decomposition

Figure Illustration of the Onion Decomposition (OD) of a simple network. The number of the layer to which each node belongs is indicated and the different k-cores are shown using increasingly darker background shades. The figure is originated from Ref. 2.

---

Example usage

See the Notebook for usage.

Reference

1. Laurent Hébert-Dufresne, Joshua A. Grochow & Antoine Allard, "Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition." Scientific Reports 6, 31708 (2016) [arXiv:1510.08542 | DOI:10.1038/srep31708]
2. Antoine Allard & Laurent Hébert-Dufresne, "Percolation and the effective structure of complex networks." (2018) [arXiv:1804.09633]
3. OnionDecomposition.jl by William R Bauer on GitHub. This is implemented in Julia.