claude-flow 3.0.0-alpha.4 → 3.0.0-alpha.40

package/v3/@claude-flow/cli/dist/src/ruvector/graph-analyzer.js

@@ -0,0 +1,929 @@
+/**
+ * Graph Analyzer Module
+ *
+ * Provides code dependency graph analysis using ruvector's graph algorithms:
+ * - MinCut for code boundary detection (refactoring suggestions)
+ * - Louvain for module/community detection
+ * - Circular dependency detection
+ * - DOT format export for visualization
+ *
+ * Falls back to built-in implementations when @ruvector/wasm is not available.
+ *
+ * @module @claude-flow/cli/ruvector/graph-analyzer
+ */
+import { readFile, readdir, stat } from 'fs/promises';
+import { join, relative, extname, dirname, basename } from 'path';
+// ============================================================================
+// Caching for Performance
+// ============================================================================
+/**
+ * Cache for dependency graphs (5 minute TTL)
+ */
+const graphCache = new Map();
+const GRAPH_CACHE_TTL_MS = 5 * 60 * 1000; // 5 minutes
+/**
+ * Cache for analysis results (2 minute TTL)
+ */
+const analysisResultCache = new Map();
+const ANALYSIS_CACHE_TTL_MS = 2 * 60 * 1000; // 2 minutes
+/**
+ * Clear all graph caches
+ */
+export function clearGraphCaches() {
+    graphCache.clear();
+    analysisResultCache.clear();
+}
+/**
+ * Get cache statistics
+ */
+export function getGraphCacheStats() {
+    return {
+        graphCacheSize: graphCache.size,
+        analysisCacheSize: analysisResultCache.size,
+    };
+}
+let ruVectorGraph = null;
+let ruVectorLoadAttempted = false;
+/**
+ * Attempt to load ruvector graph algorithms
+ */
+async function loadRuVector() {
+    if (ruVectorLoadAttempted)
+        return ruVectorGraph;
+    ruVectorLoadAttempted = true;
+    // Use dynamic module names to bypass TypeScript static analysis
+    // These modules are optional and may not be installed
+    const ruvectorModule = 'ruvector';
+    const wasmModule = '@ruvector/wasm';
+    try {
+        // Try to load ruvector's graph module
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        const ruvector = await import(/* webpackIgnore: true */ ruvectorModule).catch(() => null);
+        if (ruvector && typeof ruvector.hooks_graph_mincut === 'function' && typeof ruvector.hooks_graph_cluster === 'function') {
+            ruVectorGraph = {
+                mincut: (nodes, edges) => ruvector.hooks_graph_mincut(nodes, edges),
+                louvain: (nodes, edges) => ruvector.hooks_graph_cluster(nodes, edges),
+            };
+            return ruVectorGraph;
+        }
+    }
+    catch {
+        // Try alternative import paths
+        try {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            const wasm = await import(/* webpackIgnore: true */ wasmModule).catch(() => null);
+            if (wasm && wasm.GraphAnalyzer) {
+                const analyzer = new wasm.GraphAnalyzer();
+                ruVectorGraph = {
+                    mincut: (nodes, edges) => analyzer.mincut(nodes, edges),
+                    louvain: (nodes, edges) => analyzer.louvain(nodes, edges),
+                };
+                return ruVectorGraph;
+            }
+        }
+        catch {
+            // Fallback will be used
+        }
+    }
+    return null;
+}
+// ============================================================================
+// Import/Require Parser
+// ============================================================================
+/**
+ * Extract imports from TypeScript/JavaScript file
+ */
+function extractImports(content, _filePath) {
+    const imports = [];
+    // ES6 import statements
+    const esImportRegex = /import\s+(?:(?:\{[^}]*\}|\*\s+as\s+\w+|\w+)\s*,?\s*)*\s*from\s*['"]([^'"]+)['"]/g;
+    let match;
+    while ((match = esImportRegex.exec(content)) !== null) {
+        imports.push({ path: match[1], type: 'import' });
+    }
+    // Side-effect imports: import 'module'
+    const sideEffectRegex = /import\s+['"]([^'"]+)['"]/g;
+    while ((match = sideEffectRegex.exec(content)) !== null) {
+        imports.push({ path: match[1], type: 'import' });
+    }
+    // CommonJS require
+    const requireRegex = /require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+    while ((match = requireRegex.exec(content)) !== null) {
+        imports.push({ path: match[1], type: 'require' });
+    }
+    // Dynamic imports
+    const dynamicImportRegex = /import\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+    while ((match = dynamicImportRegex.exec(content)) !== null) {
+        imports.push({ path: match[1], type: 'dynamic' });
+    }
+    // Re-exports: export * from 'module'
+    const reExportRegex = /export\s+(?:\*|\{[^}]*\})\s+from\s*['"]([^'"]+)['"]/g;
+    while ((match = reExportRegex.exec(content)) !== null) {
+        imports.push({ path: match[1], type: 're-export' });
+    }
+    return imports;
+}
+/**
+ * Extract exports from TypeScript/JavaScript file
+ */
+function extractExports(content) {
+    const exports = [];
+    // Named exports
+    const namedExportRegex = /export\s+(?:const|let|var|function|class|interface|type|enum)\s+(\w+)/g;
+    let match;
+    while ((match = namedExportRegex.exec(content)) !== null) {
+        exports.push(match[1]);
+    }
+    // Export list: export { a, b, c }
+    const exportListRegex = /export\s+\{([^}]+)\}/g;
+    while ((match = exportListRegex.exec(content)) !== null) {
+        const names = match[1].split(',').map(n => n.trim().split(/\s+as\s+/)[0].trim());
+        exports.push(...names.filter(n => n));
+    }
+    // Default export
+    if (/export\s+default/.test(content)) {
+        exports.push('default');
+    }
+    return exports;
+}
+/**
+ * Resolve import path to absolute file path
+ */
+function resolveImportPath(importPath, fromFile, rootDir) {
+    // Skip external packages
+    if (!importPath.startsWith('.') && !importPath.startsWith('/')) {
+        return null;
+    }
+    const fromDir = dirname(fromFile);
+    let resolved;
+    if (importPath.startsWith('/')) {
+        resolved = join(rootDir, importPath);
+    }
+    else {
+        resolved = join(fromDir, importPath);
+    }
+    // Handle extension-less imports
+    const ext = extname(resolved);
+    if (!ext) {
+        // Try common extensions
+        const extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];
+        for (const tryExt of extensions) {
+            const tryPath = resolved + tryExt;
+            return tryPath; // Return normalized, existence check done later
+        }
+        // Could be index file
+        return join(resolved, 'index');
+    }
+    return resolved;
+}
+// ============================================================================
+// Graph Builder
+// ============================================================================
+/**
+ * Build dependency graph from source directory (with caching)
+ */
+export async function buildDependencyGraph(rootDir, options = {}) {
+    // Check cache first
+    const cacheKey = `${rootDir}:${JSON.stringify(options)}`;
+    if (!options.skipCache) {
+        const cached = graphCache.get(cacheKey);
+        if (cached && Date.now() - cached.timestamp < GRAPH_CACHE_TTL_MS) {
+            return cached.graph;
+        }
+    }
+    const startTime = Date.now();
+    const nodes = new Map();
+    const edges = [];
+    const include = options.include || ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];
+    const exclude = options.exclude || ['node_modules', 'dist', 'build', '.git', '__tests__', '*.test.*', '*.spec.*'];
+    const maxDepth = options.maxDepth ?? 10;
+    /**
+     * Check if path should be excluded
+     */
+    function shouldExclude(path) {
+        const name = basename(path);
+        return exclude.some(pattern => {
+            if (pattern.includes('*')) {
+                const regex = new RegExp('^' + pattern.replace(/\*/g, '.*') + '$');
+                return regex.test(name);
+            }
+            return name === pattern || path.includes(`/${pattern}/`);
+        });
+    }
+    /**
+     * Recursively scan directory for source files
+     */
+    async function scanDir(dir, depth) {
+        if (depth > maxDepth)
+            return;
+        try {
+            const entries = await readdir(dir, { withFileTypes: true });
+            for (const entry of entries) {
+                const fullPath = join(dir, entry.name);
+                const relPath = relative(rootDir, fullPath);
+                if (shouldExclude(fullPath))
+                    continue;
+                if (entry.isDirectory()) {
+                    await scanDir(fullPath, depth + 1);
+                }
+                else if (entry.isFile()) {
+                    const ext = extname(entry.name);
+                    if (include.includes(ext)) {
+                        await processFile(fullPath, relPath);
+                    }
+                }
+            }
+        }
+        catch {
+            // Directory not readable, skip
+        }
+    }
+    /**
+     * Process a single source file
+     */
+    async function processFile(fullPath, relPath) {
+        try {
+            const content = await readFile(fullPath, 'utf-8');
+            const fileStats = await stat(fullPath);
+            const imports = extractImports(content, fullPath);
+            const exportsList = extractExports(content);
+            // Create node
+            const node = {
+                id: relPath,
+                path: relPath,
+                name: basename(relPath, extname(relPath)),
+                type: 'file',
+                imports: imports.map(i => i.path),
+                exports: exportsList,
+                size: fileStats.size,
+                complexity: estimateComplexity(content),
+            };
+            nodes.set(relPath, node);
+            // Create edges for imports
+            for (const imp of imports) {
+                const resolved = resolveImportPath(imp.path, fullPath, rootDir);
+                if (resolved) {
+                    const targetRel = relative(rootDir, resolved);
+                    edges.push({
+                        source: relPath,
+                        target: targetRel,
+                        type: imp.type,
+                        weight: imp.type === 're-export' ? 2 : 1,
+                    });
+                }
+            }
+        }
+        catch {
+            // File not readable, skip
+        }
+    }
+    // Build the graph
+    await scanDir(rootDir, 0);
+    // Normalize edges - ensure targets exist (with extension variations)
+    const normalizedEdges = [];
+    for (const edge of edges) {
+        // Try to find matching node
+        let targetKey = edge.target;
+        if (!nodes.has(targetKey)) {
+            // Try with different extensions
+            const extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];
+            const baseTarget = targetKey.replace(/\.[^.]+$/, '');
+            for (const ext of extensions) {
+                if (nodes.has(baseTarget + ext)) {
+                    targetKey = baseTarget + ext;
+                    break;
+                }
+                // Try index files
+                if (nodes.has(join(baseTarget, 'index' + ext))) {
+                    targetKey = join(baseTarget, 'index' + ext);
+                    break;
+                }
+            }
+        }
+        if (nodes.has(targetKey)) {
+            normalizedEdges.push({ ...edge, target: targetKey });
+        }
+    }
+    const graph = {
+        nodes,
+        edges: normalizedEdges,
+        metadata: {
+            rootDir,
+            totalFiles: nodes.size,
+            totalEdges: normalizedEdges.length,
+            buildTime: Date.now() - startTime,
+        },
+    };
+    // Cache the result
+    graphCache.set(cacheKey, { graph, timestamp: Date.now() });
+    return graph;
+}
+/**
+ * Estimate cyclomatic complexity from code
+ */
+function estimateComplexity(content) {
+    let complexity = 1;
+    // Count branching statements
+    const patterns = [
+        /\bif\s*\(/g,
+        /\belse\s+if\s*\(/g,
+        /\bfor\s*\(/g,
+        /\bwhile\s*\(/g,
+        /\bcase\s+/g,
+        /\bcatch\s*\(/g,
+        /\?\s*[^:]+:/g, // Ternary operator
+        /&&/g,
+        /\|\|/g,
+    ];
+    for (const pattern of patterns) {
+        const matches = content.match(pattern);
+        if (matches)
+            complexity += matches.length;
+    }
+    return complexity;
+}
+// ============================================================================
+// MinCut Algorithm (Fallback Implementation)
+// ============================================================================
+/**
+ * Stoer-Wagner MinCut algorithm (fallback when ruvector not available)
+ * Finds minimum cut with deterministic result
+ */
+function fallbackMinCut(nodes, edges) {
+    if (nodes.length < 2) {
+        return {
+            cutValue: 0,
+            partition1: nodes,
+            partition2: [],
+            cutEdges: [],
+        };
+    }
+    // Build adjacency map with weights
+    const adj = new Map();
+    for (const node of nodes) {
+        adj.set(node, new Map());
+    }
+    for (const [u, v, w] of edges) {
+        if (adj.has(u) && adj.has(v)) {
+            adj.get(u).set(v, (adj.get(u).get(v) || 0) + w);
+            adj.get(v).set(u, (adj.get(v).get(u) || 0) + w);
+        }
+    }
+    let bestCut = Infinity;
+    let bestPartition1 = [];
+    let bestPartition2 = [];
+    let bestCutEdges = [];
+    // Run multiple iterations for better results
+    const iterations = Math.min(nodes.length * 2, 20);
+    for (let iter = 0; iter < iterations; iter++) {
+        // Start from different nodes
+        const startNode = nodes[iter % nodes.length];
+        const inSet = new Set([startNode]);
+        const remaining = new Set(nodes.filter(n => n !== startNode));
+        while (remaining.size > 1) {
+            // Find node with maximum connectivity to current set
+            let maxNode = '';
+            let maxConn = -1;
+            for (const node of Array.from(remaining)) {
+                let conn = 0;
+                for (const inNode of Array.from(inSet)) {
+                    conn += adj.get(node)?.get(inNode) || 0;
+                }
+                if (conn > maxConn) {
+                    maxConn = conn;
+                    maxNode = node;
+                }
+            }
+            if (!maxNode)
+                break;
+            remaining.delete(maxNode);
+            inSet.add(maxNode);
+        }
+        if (remaining.size === 1) {
+            const lastNode = Array.from(remaining)[0];
+            let cutValue = 0;
+            const cutEdges = [];
+            for (const inNode of Array.from(inSet)) {
+                const weight = adj.get(lastNode)?.get(inNode) || 0;
+                if (weight > 0) {
+                    cutValue += weight;
+                    cutEdges.push([lastNode, inNode]);
+                }
+            }
+            if (cutValue < bestCut) {
+                bestCut = cutValue;
+                bestPartition1 = Array.from(inSet);
+                bestPartition2 = [lastNode];
+                bestCutEdges = cutEdges;
+            }
+        }
+    }
+    // If we didn't find a good cut, split roughly in half
+    if (bestCut === Infinity) {
+        const mid = Math.floor(nodes.length / 2);
+        bestPartition1 = nodes.slice(0, mid);
+        bestPartition2 = nodes.slice(mid);
+        bestCut = 0;
+        bestCutEdges = [];
+        for (const [u, v, w] of edges) {
+            const uIn1 = bestPartition1.includes(u);
+            const vIn1 = bestPartition1.includes(v);
+            if (uIn1 !== vIn1) {
+                bestCut += w;
+                bestCutEdges.push([u, v]);
+            }
+        }
+    }
+    return {
+        cutValue: bestCut,
+        partition1: bestPartition1,
+        partition2: bestPartition2,
+        cutEdges: bestCutEdges,
+    };
+}
+// ============================================================================
+// Louvain Algorithm (Fallback Implementation)
+// ============================================================================
+/**
+ * Louvain community detection algorithm (fallback when ruvector not available)
+ * Greedy modularity optimization
+ */
+function fallbackLouvain(nodes, edges) {
+    if (nodes.length === 0) {
+        return { communities: [], modularity: 0 };
+    }
+    // Build adjacency map
+    const adj = new Map();
+    for (const node of nodes) {
+        adj.set(node, new Map());
+    }
+    let totalWeight = 0;
+    for (const [u, v, w] of edges) {
+        if (adj.has(u) && adj.has(v)) {
+            adj.get(u).set(v, (adj.get(u).get(v) || 0) + w);
+            adj.get(v).set(u, (adj.get(v).get(u) || 0) + w);
+            totalWeight += w * 2;
+        }
+    }
+    if (totalWeight === 0) {
+        // No edges, each node is its own community
+        return {
+            communities: nodes.map((n, i) => ({ id: i, members: [n] })),
+            modularity: 0,
+        };
+    }
+    // Initialize: each node in its own community
+    const community = new Map();
+    let nextCommunityId = 0;
+    for (const node of nodes) {
+        community.set(node, nextCommunityId++);
+    }
+    // Calculate node degree
+    const degree = new Map();
+    for (const node of nodes) {
+        let d = 0;
+        for (const [, w] of Array.from(adj.get(node).entries())) {
+            d += w;
+        }
+        degree.set(node, d);
+    }
+    // Louvain phase 1: local moving
+    let improved = true;
+    const maxIterations = 10;
+    let iteration = 0;
+    while (improved && iteration < maxIterations) {
+        improved = false;
+        iteration++;
+        for (const node of nodes) {
+            const currentCommunity = community.get(node);
+            const nodeAdj = adj.get(node);
+            const nodeDegree = degree.get(node);
+            // Calculate modularity gain for moving to each neighbor's community
+            const communityWeights = new Map();
+            for (const [neighbor, weight] of Array.from(nodeAdj.entries())) {
+                const neighborCommunity = community.get(neighbor);
+                communityWeights.set(neighborCommunity, (communityWeights.get(neighborCommunity) || 0) + weight);
+            }
+            // Calculate community totals
+            const communityTotal = new Map();
+            for (const [n, c] of Array.from(community.entries())) {
+                communityTotal.set(c, (communityTotal.get(c) || 0) + (degree.get(n) || 0));
+            }
+            let bestCommunity = currentCommunity;
+            let bestGain = 0;
+            for (const [targetCommunity, edgeWeight] of Array.from(communityWeights.entries())) {
+                if (targetCommunity === currentCommunity)
+                    continue;
+                // Calculate modularity gain
+                const currentTotal = communityTotal.get(currentCommunity) || 0;
+                const targetTotal = communityTotal.get(targetCommunity) || 0;
+                const currentEdges = communityWeights.get(currentCommunity) || 0;
+                const gain = (edgeWeight - currentEdges) / totalWeight -
+                    (nodeDegree * (targetTotal - currentTotal + nodeDegree)) / (totalWeight * totalWeight);
+                if (gain > bestGain) {
+                    bestGain = gain;
+                    bestCommunity = targetCommunity;
+                }
+            }
+            if (bestCommunity !== currentCommunity) {
+                community.set(node, bestCommunity);
+                improved = true;
+            }
+        }
+    }
+    // Collect communities
+    const communityMembers = new Map();
+    for (const [node, comm] of Array.from(community.entries())) {
+        if (!communityMembers.has(comm)) {
+            communityMembers.set(comm, []);
+        }
+        communityMembers.get(comm).push(node);
+    }
+    // Renumber communities
+    const communities = [];
+    let id = 0;
+    for (const members of Array.from(communityMembers.values())) {
+        communities.push({ id: id++, members });
+    }
+    // Calculate modularity
+    let modularity = 0;
+    for (const [u, v, w] of edges) {
+        const cu = community.get(u);
+        const cv = community.get(v);
+        if (cu === cv) {
+            const du = degree.get(u);
+            const dv = degree.get(v);
+            modularity += w - (du * dv) / totalWeight;
+        }
+    }
+    modularity /= totalWeight;
+    return { communities, modularity };
+}
+// ============================================================================
+// Circular Dependency Detection
+// ============================================================================
+/**
+ * Detect circular dependencies using DFS
+ */
+export function detectCircularDependencies(graph) {
+    const cycles = [];
+    const visited = new Set();
+    const recursionStack = new Set();
+    const path = [];
+    // Build adjacency list
+    const adjList = new Map();
+    for (const node of Array.from(graph.nodes.keys())) {
+        adjList.set(node, []);
+    }
+    for (const edge of graph.edges) {
+        const list = adjList.get(edge.source);
+        if (list) {
+            list.push(edge.target);
+        }
+    }
+    function dfs(node) {
+        visited.add(node);
+        recursionStack.add(node);
+        path.push(node);
+        const neighbors = adjList.get(node) || [];
+        for (const neighbor of neighbors) {
+            if (!visited.has(neighbor)) {
+                dfs(neighbor);
+            }
+            else if (recursionStack.has(neighbor)) {
+                // Found cycle
+                const cycleStart = path.indexOf(neighbor);
+                const cycle = path.slice(cycleStart);
+                cycle.push(neighbor); // Complete the cycle
+                const severity = getCycleSeverity(cycle, graph);
+                cycles.push({
+                    cycle,
+                    severity,
+                    suggestion: getCycleSuggestion(cycle, graph),
+                });
+            }
+        }
+        recursionStack.delete(node);
+        path.pop();
+    }
+    for (const node of Array.from(graph.nodes.keys())) {
+        if (!visited.has(node)) {
+            dfs(node);
+        }
+    }
+    return cycles;
+}
+function getCycleSeverity(cycle, _graph) {
+    // High severity if cycle involves many files or core modules
+    if (cycle.length > 5)
+        return 'high';
+    if (cycle.some(n => n.includes('index') || n.includes('core')))
+        return 'high';
+    if (cycle.length > 3)
+        return 'medium';
+    return 'low';
+}
+function getCycleSuggestion(cycle, graph) {
+    if (cycle.length === 2) {
+        return `Consider extracting shared code into a separate module to break the cycle between ${cycle[0]} and ${cycle[1]}`;
+    }
+    // Find the weakest link (least important edge)
+    let weakestEdge = '';
+    let minImports = Infinity;
+    for (let i = 0; i < cycle.length - 1; i++) {
+        const from = cycle[i];
+        const to = cycle[i + 1];
+        const fromNode = graph.nodes.get(from);
+        if (fromNode && fromNode.imports.length < minImports) {
+            minImports = fromNode.imports.length;
+            weakestEdge = `${from} -> ${to}`;
+        }
+    }
+    return `Break the cycle by refactoring the dependency: ${weakestEdge}. Consider dependency injection or extracting interfaces.`;
+}
+// ============================================================================
+// Main Analysis Functions
+// ============================================================================
+/**
+ * Analyze graph boundaries using MinCut algorithm
+ */
+export async function analyzeMinCutBoundaries(graph, numPartitions = 2) {
+    const nodes = Array.from(graph.nodes.keys());
+    const edges = graph.edges.map(e => [e.source, e.target, e.weight]);
+    const boundaries = [];
+    // Try to use ruvector, fallback to built-in
+    const ruVector = await loadRuVector();
+    // Get initial partition
+    let result;
+    if (ruVector) {
+        result = ruVector.mincut(nodes, edges);
+    }
+    else {
+        result = fallbackMinCut(nodes, edges);
+    }
+    boundaries.push({
+        cutValue: result.cutValue,
+        partition1: result.partition1,
+        partition2: result.partition2,
+        cutEdges: result.cutEdges.map(([s, t]) => {
+            const edge = graph.edges.find(e => e.source === s && e.target === t);
+            return edge || { source: s, target: t, type: 'import', weight: 1 };
+        }),
+        suggestion: generateBoundarySuggestion(result.partition1, result.partition2, graph),
+    });
+    // Recursively partition if needed
+    if (numPartitions > 2 && result.partition1.length > 2) {
+        const subEdges = edges.filter(([u, v]) => result.partition1.includes(u) && result.partition1.includes(v));
+        const subResult = ruVector
+            ? ruVector.mincut(result.partition1, subEdges)
+            : fallbackMinCut(result.partition1, subEdges);
+        if (subResult.cutValue > 0) {
+            boundaries.push({
+                cutValue: subResult.cutValue,
+                partition1: subResult.partition1,
+                partition2: subResult.partition2,
+                cutEdges: subResult.cutEdges.map(([s, t]) => {
+                    const edge = graph.edges.find(e => e.source === s && e.target === t);
+                    return edge || { source: s, target: t, type: 'import', weight: 1 };
+                }),
+                suggestion: generateBoundarySuggestion(subResult.partition1, subResult.partition2, graph),
+            });
+        }
+    }
+    return boundaries;
+}
+function generateBoundarySuggestion(partition1, partition2, _graph) {
+    // Analyze the partitions to suggest organization
+    const p1Dirs = partition1.map(p => dirname(p)).filter(d => d !== '.');
+    const p2Dirs = partition2.map(p => dirname(p)).filter(d => d !== '.');
+    const p1DirsSet = new Set(p1Dirs);
+    const p2DirsSet = new Set(p2Dirs);
+    if (p1DirsSet.size === 1 && p2DirsSet.size === 1) {
+        const dir1 = p1Dirs[0];
+        const dir2 = p2Dirs[0];
+        return `Natural boundary detected between ${dir1}/ and ${dir2}/. These could be separate packages.`;
+    }
+    if (partition1.length > partition2.length * 3) {
+        return `Consider extracting ${partition2.length} files into a separate module. They have minimal coupling to the rest.`;
+    }
+    return `Found ${partition1.length} and ${partition2.length} file groups with minimal coupling. Consider organizing into separate modules.`;
+}
+/**
+ * Analyze module communities using Louvain algorithm
+ */
+export async function analyzeModuleCommunities(graph) {
+    const nodes = Array.from(graph.nodes.keys());
+    const edges = graph.edges.map(e => [e.source, e.target, e.weight]);
+    // Try to use ruvector, fallback to built-in
+    const ruVector = await loadRuVector();
+    const result = ruVector ? ruVector.louvain(nodes, edges) : fallbackLouvain(nodes, edges);
+    return result.communities.map(comm => {
+        // Find the most connected node as central
+        let maxConnections = 0;
+        let centralNode = comm.members[0];
+        for (const member of comm.members) {
+            const connections = graph.edges.filter(e => (e.source === member && comm.members.includes(e.target)) ||
+                (e.target === member && comm.members.includes(e.source))).length;
+            if (connections > maxConnections) {
+                maxConnections = connections;
+                centralNode = member;
+            }
+        }
+        // Calculate cohesion (internal edges / total possible edges)
+        const internalEdges = graph.edges.filter(e => comm.members.includes(e.source) && comm.members.includes(e.target)).length;
+        const possibleEdges = (comm.members.length * (comm.members.length - 1)) / 2;
+        const cohesion = possibleEdges > 0 ? internalEdges / possibleEdges : 1;
+        // Suggest name based on common directory
+        const dirs = comm.members.map(m => dirname(m));
+        const commonDir = findCommonPrefix(dirs);
+        const suggestedName = commonDir || basename(centralNode, extname(centralNode));
+        return {
+            id: comm.id,
+            members: comm.members,
+            cohesion,
+            centralNode,
+            suggestedName,
+        };
+    });
+}
+function findCommonPrefix(strings) {
+    if (strings.length === 0)
+        return '';
+    if (strings.length === 1)
+        return strings[0];
+    const sorted = [...strings].sort();
+    const first = sorted[0];
+    const last = sorted[sorted.length - 1];
+    let i = 0;
+    while (i < first.length && first[i] === last[i]) {
+        i++;
+    }
+    const prefix = first.slice(0, i);
+    // Return the last complete directory segment
+    const lastSlash = prefix.lastIndexOf('/');
+    return lastSlash > 0 ? prefix.slice(0, lastSlash) : '';
+}
+/**
+ * Full graph analysis (with caching)
+ */
+export async function analyzeGraph(rootDir, options = {}) {
+    // Check cache first
+    const cacheKey = `analysis:${rootDir}:${JSON.stringify(options)}`;
+    if (!options.skipCache) {
+        const cached = analysisResultCache.get(cacheKey);
+        if (cached && Date.now() - cached.timestamp < ANALYSIS_CACHE_TTL_MS) {
+            return cached.result;
+        }
+    }
+    const graph = await buildDependencyGraph(rootDir, { skipCache: options.skipCache });
+    // Calculate statistics
+    const nodeCount = graph.nodes.size;
+    const edgeCount = graph.edges.length;
+    const degrees = new Map();
+    for (const node of Array.from(graph.nodes.keys())) {
+        degrees.set(node, 0);
+    }
+    for (const edge of graph.edges) {
+        degrees.set(edge.source, (degrees.get(edge.source) || 0) + 1);
+        degrees.set(edge.target, (degrees.get(edge.target) || 0) + 1);
+    }
+    const degreeValues = Array.from(degrees.values());
+    const avgDegree = degreeValues.length > 0 ? degreeValues.reduce((a, b) => a + b, 0) / degreeValues.length : 0;
+    const maxDegree = degreeValues.length > 0 ? Math.max(...degreeValues) : 0;
+    const density = nodeCount > 1 ? (2 * edgeCount) / (nodeCount * (nodeCount - 1)) : 0;
+    // Count connected components
+    const visited = new Set();
+    let componentCount = 0;
+    function dfs(node) {
+        visited.add(node);
+        for (const edge of graph.edges) {
+            if (edge.source === node && !visited.has(edge.target)) {
+                dfs(edge.target);
+            }
+            if (edge.target === node && !visited.has(edge.source)) {
+                dfs(edge.source);
+            }
+        }
+    }
+    for (const node of Array.from(graph.nodes.keys())) {
+        if (!visited.has(node)) {
+            componentCount++;
+            dfs(node);
+        }
+    }
+    // Detect circular dependencies
+    const circularDependencies = detectCircularDependencies(graph);
+    // Analyze boundaries and communities if requested
+    let boundaries;
+    let communities;
+    if (options.includeBoundaries !== false) {
+        boundaries = await analyzeMinCutBoundaries(graph, options.numPartitions);
+    }
+    if (options.includeModules !== false) {
+        communities = await analyzeModuleCommunities(graph);
+    }
+    const result = {
+        graph,
+        boundaries,
+        communities,
+        circularDependencies,
+        statistics: {
+            nodeCount,
+            edgeCount,
+            avgDegree,
+            maxDegree,
+            density,
+            componentCount,
+        },
+    };
+    // Cache the result
+    analysisResultCache.set(cacheKey, { result, timestamp: Date.now() });
+    return result;
+}
+// ============================================================================
+// DOT Format Export
+// ============================================================================
+/**
+ * Export graph to DOT format for visualization
+ */
+export function exportToDot(result, options = {}) {
+    const { graph, communities, circularDependencies } = result;
+    const lines = ['digraph DependencyGraph {'];
+    lines.push('  rankdir=LR;');
+    lines.push('  node [shape=box, style=rounded];');
+    lines.push('');
+    // Generate colors for communities
+    const communityColors = new Map();
+    if (options.colorByCommunity && communities) {
+        const colors = [
+            '#e6194b', '#3cb44b', '#ffe119', '#4363d8', '#f58231',
+            '#911eb4', '#42d4f4', '#f032e6', '#bfef45', '#fabed4',
+        ];
+        for (const comm of communities) {
+            const color = colors[comm.id % colors.length];
+            for (const member of comm.members) {
+                communityColors.set(member, color);
+            }
+        }
+    }
+    // Find nodes in cycles
+    const nodesInCycles = new Set();
+    if (options.highlightCycles && circularDependencies) {
+        for (const cycle of circularDependencies) {
+            for (const node of cycle.cycle) {
+                nodesInCycles.add(node);
+            }
+        }
+    }
+    // Output nodes
+    lines.push('  // Nodes');
+    for (const [id, node] of Array.from(graph.nodes.entries())) {
+        const attrs = [];
+        if (options.includeLabels !== false) {
+            attrs.push(`label="${node.name}"`);
+        }
+        if (communityColors.has(id)) {
+            attrs.push(`fillcolor="${communityColors.get(id)}"`, 'style="filled,rounded"');
+        }
+        if (nodesInCycles.has(id)) {
+            attrs.push('color=red', 'penwidth=2');
+        }
+        const attrStr = attrs.length > 0 ? ` [${attrs.join(', ')}]` : '';
+        lines.push(`  "${id}"${attrStr};`);
+    }
+    lines.push('');
+    // Output edges
+    lines.push('  // Edges');
+    for (const edge of graph.edges) {
+        const attrs = [];
+        if (edge.type === 'dynamic') {
+            attrs.push('style=dashed');
+        }
+        else if (edge.type === 're-export') {
+            attrs.push('style=bold');
+        }
+        // Check if edge is part of a cycle
+        if (options.highlightCycles) {
+            const isCycleEdge = circularDependencies.some(cd => {
+                for (let i = 0; i < cd.cycle.length - 1; i++) {
+                    if (cd.cycle[i] === edge.source && cd.cycle[i + 1] === edge.target) {
+                        return true;
+                    }
+                }
+                return false;
+            });
+            if (isCycleEdge) {
+                attrs.push('color=red', 'penwidth=2');
+            }
+        }
+        const attrStr = attrs.length > 0 ? ` [${attrs.join(', ')}]` : '';
+        lines.push(`  "${edge.source}" -> "${edge.target}"${attrStr};`);
+    }
+    lines.push('}');
+    return lines.join('\n');
+}
+// ============================================================================
+// Exports
+// ============================================================================
+export { loadRuVector, fallbackMinCut, fallbackLouvain, };
+//# sourceMappingURL=graph-analyzer.js.map