• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

code-shoily / yog_ex / 23261b867aa4918c78b30f275c425a7958453b5f
93%

Build:
DEFAULT BRANCH: main
Ran 09 Jun 2026 01:17AM UTC
Jobs 1
Files 117
Run time 1min
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

09 Jun 2026 01:10AM UTC coverage: 93.024% (+0.003%) from 93.021%
23261b867aa4918c78b30f275c425a7958453b5f

push

github

code-shoily
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

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

Uncovered Changes

Lines Coverage ∆ File
2
93.8
1.17% lib/yog/community/infomap.ex

Coverage Regressions

Lines Coverage ∆ File
1
94.41
-0.22% lib/yog/generator/random.ex
1
95.02
-0.45% lib/yog/matching.ex
Jobs
ID Job ID Ran Files Coverage
1 23261b867aa4918c78b30f275c425a7958453b5f.1 09 Jun 2026 01:17AM UTC 117
93.02
GitHub Action Run
Source Files on build 23261b867aa4918c78b30f275c425a7958453b5f
  • Tree
  • List 117
  • Changed 4
  • Source Changed 0
  • Coverage Changed 4
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • 23261b86 on github
  • Prev Build on main (#C220EB59...)
  • Next Build on main (#4AD43D2C...)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc