code-shoily / yog_ex / 23261b867aa4918c78b30f275c425a7958453b5f

93%

Build Type

push

github

Committed by code-shoily

Commit Message

fix(infomap): implement actual Map Equation optimization

The previous implementation ran a single pass over nodes with a greedy
flow-attraction heuristic (-flow_to_neighbor_community) that bore no
relationship to the Map Equation. It did not compute description length
L(M) and did not iterate to convergence.

Rewrote optimize_map_equation/5 to:
1. Compute the full Map Equation L(M) = q_↷ H(Q) + Σ p_↻^i H(P^i)
   for each candidate partition
2. Evaluate every candidate move by its ΔL(M)
3. Accept moves that reduce L(M) by more than the tolerance
4. Iterate passes until no further improvement (convergence)

Added canonical regression test (two K5 cliques + bridge → modularity
≥ 0.4) and convergence test.

Fixes #139

Coverage Stats

60 of 62 new or added lines in 1 file covered. (96.77%)

2 existing lines in 2 files now uncovered.

10442 of 11225 relevant lines covered (93.02%)

8008.66 hits per line