fkling / JSNetworkX

Build, process and analyze graphs in JavaScript (port of NetworkX)
https://felix-kling.de/jsnetworkx/
Other
757 stars 185 forks source link

Finding Maximal Clique in Graph #65

Closed juhojo closed 7 years ago

juhojo commented 7 years ago

Hey,

I am currently struggling with finding maximal clique (genFindCliques function). The function seems to work as intended on small graphs (where it is reasonable for one clique to only have 2-4 nodes) but when I try it on a larger graph, where it should give me cliques with 4+ size, it starts to lack. I have a relatively large data pool and on average the cliques have 7 nodes. My question(s) is/are:

  1. Is genFindCliques capped at 4 nodes / clique?
  2. If it is, do you provide an algorithm for finding maximal cliques where its size is not capped at 4 vertices?

Thank you in advance.