search

dbs-leipzig / gradoop

Distributed Temporal Graph Analytics with Apache Flink
https://github.com/dbs-leipzig/gradoop
Apache License 2.0
244 stars 88 forks source link

add a simple version of kcore of a graph #1171

Open rostam opened 5 years ago

rostam commented 5 years ago

A simple implementation K-Core of a graph based on https://en.wikipedia.org/wiki/Degeneracy_(graph_theory)

galpha commented 5 years ago

There exists an implementation on Apache Giraph: Link. And a paper about distributed K-Core decomposition: Link.