fkling/JSNetworkX

Finding Maximal Clique in Graph

juhojo opened this issue · 0 comments

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.