Skip to content

feat: community detection, flow analysis, and dead code improvements#249

Closed
gzenz wants to merge 1 commit intotirth8205:mainfrom
gzenz:feat/graph-algorithms
Closed

feat: community detection, flow analysis, and dead code improvements#249
gzenz wants to merge 1 commit intotirth8205:mainfrom
gzenz:feat/graph-algorithms

Conversation

@gzenz
Copy link
Copy Markdown
Contributor

@gzenz gzenz commented Apr 12, 2026

Summary

  • Community detection: resolution scaling (log10-based), file-based fallback grouping
  • Flow analysis: improved entry points, criticality scoring, configurable limits
  • Dead code: framework-aware FP reduction (_FRAMEWORK_BASE_CLASSES, _CDK_CLASS_SUFFIXES)
  • Graph store: configurable BFS limits, SQL engine option, constants extracted
  • DB migrations: v7 no-op stub (reserved for fix: add sqlite edge compound indexes #127), v8 composite edge index
  • VSCode extension schema version bumped to v8

Split from #158 (4/5). Independent -- targets main.

Test plan

  • 626 tests pass (56 new), 0 failures
  • Schema sync check passes (Python v8 = VSCode v8)

🤖 Generated with Claude Code

Community detection: resolution scaling, file-based fallback grouping.
Flow analysis: improved entry points, criticality scoring, env config.
Dead code: framework-aware FP reduction (_FRAMEWORK_BASE_CLASSES).
Graph store: configurable BFS limits, SQL engine option, constants.py.
DB migrations: v7 no-op stub, v8 composite edge index.
VSCode extension schema version bumped to v8.
@gzenz gzenz force-pushed the feat/graph-algorithms branch from 6c2c736 to ce07ebe Compare April 12, 2026 08:30
tirth8205 added a commit that referenced this pull request Apr 14, 2026
…249)

- Resolution scaling for Leiden algorithm (21x speedup on large graphs)
- Bulk node loading, directory-based fallback grouping
- Expanded framework decorator and entry-point patterns
- Weighted flow risk scoring with criticality values
- Framework-aware dead code false positive reduction
- Bare-name and partially-qualified edge resolution
- 56 new tests, migration v8 (composite edge index)

Co-Authored-By: Gideon Zenz <91069374+gzenz@users.noreply.github.com>
@tirth8205
Copy link
Copy Markdown
Owner

Merged via squash into main after resolving conflicts with #127. All tests pass.

@tirth8205 tirth8205 closed this Apr 14, 2026
tirth8205 added a commit that referenced this pull request Apr 14, 2026
15 new features: hub/bridge node detection, knowledge gap analysis,
surprise scoring, suggested questions, BFS/DFS traversal, edge
confidence scoring, export formats (GraphML/Neo4j/Obsidian/SVG),
graph diff, token benchmarking, memory loop, community auto-splitting,
4 new languages (Zig/PowerShell/Julia/Svelte), visualization
enhancements (degree-scaled nodes, community legend toggles).

6 community PRs merged: #127, #184, #202, #249, #253, #267.
28 MCP tools (was 22). Schema v9. 788 tests pass.

README translations: zh-CN, ja-JP, ko-KR, hi-IN.

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants