Cohesive Subgraph Computation

This repository implements the algorithms presented in our monograph “Cohesive Subgraph Computation over Large Sparse Graphs”. If you are using the code, please cite our monograph.

Lijun Chang and Lu Qin.
Cohesive Subgraph Computation over Large Sparse Graphs.
Springer Series in the Data Sciences, 2018

Core decomposition algorithms

https://lijunchang.github.io/Cohesive_subgraph_book/core_decomposition/ contains algorithms for computing the core decomposition of a large graph

Edge-connectivity-based decomposition algorithms

https://lijunchang.github.io/Cohesive_subgraph_book/edge_connectivity_decomposition/ contains algorithms for computing k-edge connected components of a large graph