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