feat(analysis): add graph analysis utilities with networkx (S1.4)

Add connected components, betweenness centrality, Louvain community
detection, modularity scoring, degree distribution, and cohesion/coupling
computation. Wraps DependencyGraph via networkx (optional dependency)
for downstream collection-level coherence metrics.

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
This commit is contained in:
2026-02-19 01:34:53 +01:00
parent 267368eb60
commit bad01e32bd
5 changed files with 445 additions and 0 deletions

View File

@@ -33,6 +33,7 @@ development = [
"kaizen-agentic @ file:./capabilities/kaizen-agentic"
]
proxy-pdf = ["pymupdf4llm>=0.0.10"]
analysis = ["networkx>=3.0"]
proxy-html = ["markdownify>=0.13.1"]
proxy-markitdown = ["markitdown-no-magika[pdf]"]
proxy = ["markitdown-no-magika[pdf]"]