Skip to content

Add Louvain community detection algorithm #453

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.

Sign up for GitHub

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

Open
Becheler wants to merge 29 commits into
base: develop
Choose a base branch
from
Open

Add Louvain community detection algorithm #453

Show file tree
Hide file tree
Changes from 3 commits
Commits
Show all changes
29 commits
Select commit Hold shift + click to select a range
374db7b
Add Louvain clustering algorithm
Becheler Jan 15, 2026
6ef3267
adding louvain tests to jamfile
Becheler Feb 4, 2026
76efd88
add some comments
Becheler Feb 4, 2026
de9b6a8
Delete scratch/benchmark/run_benchmark.sh
Becheler Feb 4, 2026
385e8c8
Delete scratch/benchmark/bgl_louvain.cpp
Becheler Feb 4, 2026
78d9225
PR review: fixed copyright, local optimization visibility, assertions…
Becheler Feb 9, 2026
422d376
fix: URGB made generic
Becheler Feb 9, 2026
6b278b8
adding LouvainQualityFunctionConcept
Becheler Feb 10, 2026
28721e1
incremental versus non-incremental concepts
Becheler Feb 16, 2026
c5c9ac4
fix wrong namespace
Becheler Feb 16, 2026
24002db
fix unused variables in concepts
Becheler Feb 16, 2026
a02bc0f
incremental and non incremental metrics can lead to different optimiz…
Becheler Feb 16, 2026
0034d3f
Trigger CI
Becheler Feb 16, 2026
e8760cf
incremental and non incremental metrics can lead to different optimiz…
Becheler Feb 16, 2026
7180cd6
fix: no hierarchy_t, free unfold function
Becheler Feb 17, 2026
fb61051
docs
Becheler Feb 17, 2026
af23880
index-based interals and contguous outputs labels
Becheler Feb 23, 2026
967f47b
index-based interals and contguous outputs labels
Becheler Feb 23, 2026
bdedea7
fix dosctrsing
Becheler Feb 23, 2026
4b8a584
specializing std::hash forbidden here
Becheler Feb 23, 2026
f04a9cc
quality functions passed as objects with named methods
Becheler Feb 24, 2026
39c4863
default value for policy
Becheler Feb 24, 2026
a4e2ada
typo
Becheler Feb 24, 2026
ca528f5
updated documentation
Becheler Feb 26, 2026
85f0174
fix: assertion on edge added
Becheler Mar 6, 2026
a846cde
fix: cleanup dead internal_weights
Becheler Mar 11, 2026
ef7933e
test: TRUST_AGGREGATED_Q path
Becheler Mar 11, 2026
79523b6
fix: disentangle trust Q and track peak
Becheler Mar 11, 2026
b9ad3a8
benchmarks informed choice to trust aggregation as modularity preserv…
Becheler Mar 12, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Loading