JuliaGraphs / JuliaGraphs/Graphs.jl

`clique_percolation` takes enormous memory and never finishes on a large graph

Open
#299 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement
Dominant language
Julia
Stars
538
Forks
128
Avg merge
10h 25m
Merged PRs (30d)
2

Description

Description of bug
Hello, I was using the clique_percolation function to detect communities. It works for some of my networks, but for some other a bit more complicated ones, e.g. with 25376 connections between 2646 nodes, I found that the computation is using enormous amount of memory and simply won't finish. May I ask if this could possibly be a bug? Thank you for helping.

How to reproduce
Here I upload a network of mine in .jld2 format. You can simply unzip and read it in as
netw=load_object("network.local.jld2")
and transform it to graph using g=graph(netw). The computation I attempted is clique_percolation(g, k=3)

Expected behavior
Output results within a few hours or even minutes.

Actual behavior
Taking large memory (100+G) and never finishing.

Code demonstrating bug

netw=load_object("network.local.jld2")
g=graph(netw)
clique_percolation(g, k=3)

Additional context
Attachment:
network.local.jld2.gz

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start at the clique_percolation entry point and reproduce clique_percolation(g, k=3) with the attached network.local.jld2 data. The payload names no source files or tests, so first measure memory and runtime for this case; done means the computation completes without exhausting memory within the reported minutes-to-hours expectation.

Written by the indexing model from the issue text.

Assessment

Tech stack
julia
Domain
data
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.