Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Slow performance of Clique Census algorithm implementation #64

Open
oxy86 opened this issue Feb 27, 2018 · 0 comments
Open

Slow performance of Clique Census algorithm implementation #64

oxy86 opened this issue Feb 27, 2018 · 0 comments

Comments

@oxy86
Copy link
Member

oxy86 commented Feb 27, 2018

SocNetV can find all maximal cliques in an (un)directed graph, using an implementation of the Bron–Kerbosch recursive backtracking algorithm that searches for all maximal cliques in a given graph G. Unfortunately, that implementation is not sophisticated (i.e. uses default QSets very oftern) and it is thus very slow on networks of high density and more than 2000 of edges.

  • In future versions, we need to come up with a better implementation of this.
  • Until then, a message to the user about the slow performance of Clique Census would be nice.
@oxy86 oxy86 added this to the 2.5 milestone Feb 27, 2018
@oxy86 oxy86 self-assigned this Feb 27, 2018
oxy86 added a commit that referenced this issue Feb 27, 2018
…user know what is happening. However, the problem is still in the implementation itself which has a very slow performance
@oxy86 oxy86 modified the milestones: v2.5, v2.6 Mar 10, 2019
@oxy86 oxy86 modified the milestones: v2.6, v2.7 Dec 28, 2020
@oxy86 oxy86 modified the milestones: v2.7, v2.9 Jun 12, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Development

No branches or pull requests

1 participant