code-shoily / yog_ex / 39925fbaefac6c4c85179886d1cb13e1b98771cd

93%

Build Type

push

github

Committed by code-shoily

Commit Message

fix(louvain): run full hierarchical Louvain, fix dendrogram levels

Bug 1: detect/1 ran only phase 1 of Louvain. The recursive aggregation
step was implemented but never invoked from detect/1. Fixed by adding
phase2_aggregate + rebuild_state + recursive do_louvain call, then
mapping aggregated communities back to original nodes.

Bug 2: detect_hierarchical/1 stored normalized community IDs at each
level, breaking the chain of community-ID mappings across levels.
Fixed by storing raw assignments so that Dendrogram.flatten_to_original/1
can correctly compose levels back to original node IDs.

Also added Dendrogram.flatten_to_original/1 as the canonical way to
obtain a final flat partition from a hierarchical dendrogram.

Fixes #141

Coverage Stats

18 of 18 new or added lines in 2 files covered. (100.0%)

3 existing lines in 2 files now uncovered.

10406 of 11191 relevant lines covered (92.99%)

8126.33 hits per line