code-shoily / yog_ex / 4ad43d2c8f092f09803c65e3175dbd296d858b2f

93%

push

github

fix(girvan-newman): default to modularity-maximizing partition

GirvanNewman.detect/1 with default options was returning the last
dendrogram level, which is the trivial all-singletons partition
(because GN is divisive and removes all edges). This produced negative
modularity on typical graphs.

Fixed the nil branch of detect_with_options/2 to select the
modularity-maximizing level across the dendrogram, matching the
canonical GN stopping criterion and Walktrap's fix pattern.

Updated docstrings and the moduledoc example to reflect the new
modularity-optimal default.

Fixes #138

3 of 4 new or added lines in 1 file covered. (75.0%)

10444 of 11226 relevant lines covered (93.03%)

8023.0 hits per line