Skip to content

Latest commit

 

History

History
22 lines (15 loc) · 1.52 KB

README.md

File metadata and controls

22 lines (15 loc) · 1.52 KB
Raw

Onion Decomposition

License Build Status

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.