Skip to content

SoumyaMukhija/k-core-cluster

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

k-core-cluster

Created an implementation of the k-core cluster algorithm.

K-core is a clustering concept in which for an integer k>=1, k-cores of the graph are connected components left after all vertices of degrees < k are removed from the graph. We keep iteratively removing vertices until no vertex with a degree < k is left. Each node in the remaining graph has at least k neighbors within the subset. Every graph has a unique k-core. In the implementation proposed in this report, we have generated the largest subgraph possible with each node having k or more than k degrees.

The bit-sequence taken at the end is random.

About

Implementation of k-core cluster algorithm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages