graphinius icon indicating copy to clipboard operation
graphinius copied to clipboard

Published 20 hours ago • verified publisher icon Graphinius

Define and implement community detection algorithms

Open cassinius opened this issue 6 years ago • 1 comments

Preliminary:

  • [ ] Define algorithms to implement
  • [ ] Write interfaces / classes
  • [ ] Write standard test cases

Implement:

  • [ ] Disjoint Set (Or Union-Find)
  • [ ] Louvain
  • [ ] Label propagation
  • [ ] Girvan–Newman
  • [ ] SCC / Tarjan
  • [ ] Triangle count / clustering coefficient

cassinius avatar Jun 19 '19 11:06 cassinius

  • [ ] measure graph modularity based on different algorithms against networkx/neo4j

cassinius avatar Oct 02 '19 15:10 cassinius