JuliaGraphs / JuliaGraphs/Graphs.jl
`clique_percolation` takes enormous memory and never finishes on a large graph
Nobody has claimed this yet.
- 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
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- 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