Skip to content

v1.4.0

Choose a tag to compare

@github-actions github-actions released this 24 Mar 21:58
· 119 commits to main since this release

1.4.0 (2026-03-24)

Features

  • expansion: add missing algorithm exports and fix test formatting (70b3d23)
  • expansion: implement correct EDGE algorithm (a0f3633)
  • expansion: implement correct MAZE algorithm (054ed6c)
  • expansion: implement correct SAGE algorithm (dc5d69f)

Bug Fixes

  • expansion: fix LACE test function calls and remove unimplemented algorithm exports (bc51ef7)
  • expansion: use precomputed degree from context in DOME priority function (2a904e1)
  • graph: prevent undirected edge count inflation on duplicate add calls (a0dda72)
  • ranking: correct SCALE MI density calculation for undirected graphs (12dcd22)
  • structures: add indexMap for O(1) decreaseKey lookup in priority queue (93d313e)
  • utils: correct unbiased estimator in approximate clustering coefficient (ec2b36b)

Documentation

  • add TIDE/LACE/WARP/FUSE/SIFT/FLUX variant algorithms to README (44e6af4)
  • remove Origin column from expansion variants table (b47b19c)

Tests

  • expansion: clean up REACH test formatting (3fcb6eb)
  • expansion: fix formatting for HAE test assertions (80e98e5)
  • expansion: strengthen EDGE test assertions comparing village-node discovery (bdad0d5)
  • expansion: strengthen HAE integration test assertions comparing MI-based priority (ca7e0e9)
  • expansion: strengthen HAE integration test assertions with budget constraint (53d211e)
  • expansion: strengthen PIPE inter-community path discovery assertions (923cd05)
  • expansion: strengthen REACH integration test assertions with budget constraints (3d162ff)
  • ranking: add SCALE density comparison assertions for MI variant (1827c3a)
  • ranking: add SPAN MI variant bridge vs within-cluster comparison assertions (8021a22)