@graphty/algorithms 2.1.1 → 2.2.0

package/dist/src/clustering/mcl.js

@@ -1,3 +1,42 @@
+/**
+ * Markov Clustering (MCL) over a legacy `Graph`. `markovClustering` delegates to
+ * `indexed.markovClustering` through `toSnapshot`, with the graph's exact f64 weights; the result
+ * equals the pre-migration implementation in `mcl-legacy.ts` exactly. Parameters or weights the port
+ * refuses (a fractional expansion, a negative, infinite or NaN weight, an undirected edge whose two
+ * stored halves carry different weights, ...) keep the old code.
+ */
+import { exactArcWeights, labelsToGroups } from "../indexed/facade.js";
+import { markovClustering as indexedMarkovClustering } from "../indexed/markov.js";
+import { toSnapshot } from "../indexed/to-snapshot.js";
+import { markovClustering as legacyMarkovClustering } from "./mcl-legacy.js";
+export { calculateMCLModularity } from "./mcl-legacy.js";
+/**
+ * Whether the port accepts these parameters and the graph's weights.
+ * @param graph - The caller's graph
+ * @param options - The caller's options
+ * @returns True when the port runs without throwing
+ */
+function portAccepts(graph, options) {
+    const { expansion = 2, inflation = 2, maxIterations = 100, tolerance = 1e-6, pruningThreshold = 1e-5 } = options;
+    if (!Number.isInteger(expansion) || expansion < 1 || !(inflation > 0) || inflation === Infinity) {
+        return false;
+    }
+    if (!Number.isInteger(maxIterations) || maxIterations < 0 || !(tolerance >= 0) || !(pruningThreshold >= 0)) {
+        return false;
+    }
+    for (const { source, target, weight = 1 } of graph.edges()) {
+        if (!(weight >= 0) || weight === Infinity) {
+            return false;
+        }
+        // An undirected edge is stored once per direction, and `getEdge` hands out either half, so
+        // a weight set in place can leave the halves disagreeing. The snapshot holds one weight per
+        // edge; the old code reads each half, so it keeps such a graph.
+        if (!graph.isDirected && (graph.getEdge(target, source)?.weight ?? 1) !== weight) {
+            return false;
+        }
+    }
+    return true;
+}
 /**
  * Perform Markov Clustering on a graph
  * @param graph - The input graph to cluster
@@ -5,382 +44,17 @@
  * @returns MCL clustering result with communities, attractors, and convergence info
  */
 export function markovClustering(graph, options = {}) {
-    const { expansion = 2, inflation = 2, maxIterations = 100, tolerance = 1e-6, pruningThreshold = 1e-5, selfLoops = true, } = options;
-    const nodes = Array.from(graph.nodes());
-    const nodeIds = nodes.map((node) => node.id);
-    const n = nodeIds.length;
-    if (n === 0) {
-        return {
-            communities: [],
-            attractors: new Set(),
-            iterations: 0,
-            converged: true,
-        };
+    if (!portAccepts(graph, options)) {
+        return legacyMarkovClustering(graph, options);
     }
-    // Build initial transition matrix
-    let matrix = buildTransitionMatrix(graph, nodeIds, selfLoops);
-    let converged = false;
-    let iteration = 0;
-    for (iteration = 0; iteration < maxIterations; iteration++) {
-        const oldMatrix = matrix.map((row) => [...row]);
-        // Expansion step (matrix multiplication)
-        matrix = matrixPower(matrix, expansion);
-        // Inflation step (element-wise powering and column normalization)
-        matrix = inflate(matrix, inflation);
-        // Pruning step (remove small values)
-        matrix = prune(matrix, pruningThreshold);
-        // Check for convergence
-        if (hasConverged(oldMatrix, matrix, tolerance)) {
-            converged = true;
-            break;
-        }
-    }
-    // Extract clusters from final matrix
-    const { communities, attractors } = extractClusters(matrix, nodeIds);
+    const s = toSnapshot(graph);
+    const r = indexedMarkovClustering(s, { ...options, weights: exactArcWeights(s) });
     return {
-        communities,
-        attractors,
-        iterations: iteration + 1,
-        converged,
+        communities: labelsToGroups(s.ids, r.labels, r.count),
+        attractors: new Set(Array.from(r.attractors, (i) => s.ids.idOf(i))),
+        // The old loop reported one round more than it ran when it stopped at the cap.
+        iterations: r.iterations + (r.converged ? 0 : 1),
+        converged: r.converged,
     };
 }
-/**
- * Build initial transition matrix from graph
- * @param graph - The input graph
- * @param nodeIds - Array of node IDs in the graph
- * @param selfLoops - Whether to add self-loops to the matrix
- * @returns Column-normalized transition matrix
- */
-function buildTransitionMatrix(graph, nodeIds, selfLoops) {
-    const n = nodeIds.length;
-    const matrix = Array.from({ length: n }, () => Array(n).fill(0));
-    const nodeToIndex = new Map();
-    nodeIds.forEach((id, index) => nodeToIndex.set(id, index));
-    // Fill adjacency values
-    for (let i = 0; i < n; i++) {
-        const nodeId = nodeIds[i];
-        if (nodeId === undefined) {
-            continue;
-        }
-        const neighbors = graph.neighbors(nodeId);
-        for (const neighbor of neighbors) {
-            const j = nodeToIndex.get(neighbor);
-            if (j !== undefined) {
-                const edge = graph.getEdge(nodeId, neighbor);
-                const weight = edge?.weight ?? 1;
-                const row = matrix[i];
-                if (!row) {
-                    continue;
-                }
-                row[j] = weight;
-            }
-        }
-        // Add self-loops
-        if (selfLoops) {
-            const row = matrix[i];
-            if (!row) {
-                continue;
-            }
-            row[i] = 1;
-        }
-    }
-    // Column-normalize the matrix
-    for (let j = 0; j < n; j++) {
-        let colSum = 0;
-        for (let i = 0; i < n; i++) {
-            const val = matrix[i]?.[j];
-            if (val !== undefined) {
-                colSum += val;
-            }
-        }
-        if (colSum > 0) {
-            for (let i = 0; i < n; i++) {
-                const row = matrix[i];
-                if (!row) {
-                    continue;
-                }
-                const val = row[j];
-                if (val !== undefined) {
-                    row[j] = val / colSum;
-                }
-            }
-        }
-    }
-    return matrix;
-}
-/**
- * Raise matrix to a power (for expansion step)
- * @param matrix - Input square matrix
- * @param power - Power to raise the matrix to
- * @returns Matrix raised to the specified power
- */
-function matrixPower(matrix, power) {
-    if (power === 1) {
-        return matrix;
-    }
-    if (power === 2) {
-        return matrixMultiply(matrix, matrix);
-    }
-    let result = matrix;
-    for (let i = 1; i < power; i++) {
-        result = matrixMultiply(result, matrix);
-    }
-    return result;
-}
-/**
- * Multiply two matrices
- * @param a - First matrix
- * @param b - Second matrix
- * @returns Product matrix a * b
- */
-function matrixMultiply(a, b) {
-    const n = a.length;
-    const m = b[0]?.length ?? 0;
-    const p = b.length;
-    const result = Array.from({ length: n }, () => Array(m).fill(0));
-    for (let i = 0; i < n; i++) {
-        for (let j = 0; j < m; j++) {
-            for (let k = 0; k < p; k++) {
-                const aVal = a[i]?.[k] ?? 0;
-                const bVal = b[k]?.[j] ?? 0;
-                const resultRow = result[i];
-                if (!resultRow) {
-                    continue;
-                }
-                const prevVal = resultRow[j];
-                if (prevVal !== undefined) {
-                    resultRow[j] = prevVal + aVal * bVal;
-                }
-            }
-        }
-    }
-    return result;
-}
-/**
- * Inflation step: element-wise powering and column normalization
- * @param matrix - Input matrix to inflate
- * @param inflation - Inflation parameter for element-wise powering
- * @returns Inflated and column-normalized matrix
- */
-function inflate(matrix, inflation) {
-    const n = matrix.length;
-    const result = Array.from({ length: n }, () => Array(n).fill(0));
-    // Element-wise powering
-    for (let i = 0; i < n; i++) {
-        for (let j = 0; j < n; j++) {
-            const val = matrix[i]?.[j];
-            if (val !== undefined) {
-                const resultRow = result[i];
-                if (resultRow) {
-                    resultRow[j] = Math.pow(val, inflation);
-                }
-            }
-        }
-    }
-    // Column normalization
-    for (let j = 0; j < n; j++) {
-        let colSum = 0;
-        for (let i = 0; i < n; i++) {
-            const val = result[i]?.[j];
-            if (val !== undefined) {
-                colSum += val;
-            }
-        }
-        if (colSum > 0) {
-            for (let i = 0; i < n; i++) {
-                const row = result[i];
-                if (!row) {
-                    continue;
-                }
-                const val = row[j];
-                if (val !== undefined) {
-                    row[j] = val / colSum;
-                }
-            }
-        }
-    }
-    return result;
-}
-/**
- * Pruning step: remove small values
- * @param matrix - Input matrix to prune
- * @param threshold - Values below this threshold are set to zero
- * @returns Pruned and re-normalized matrix
- */
-function prune(matrix, threshold) {
-    const n = matrix.length;
-    const result = Array.from({ length: n }, () => Array(n).fill(0));
-    for (let i = 0; i < n; i++) {
-        for (let j = 0; j < n; j++) {
-            const matrixRow = matrix[i];
-            if (!matrixRow) {
-                continue;
-            }
-            const matrixVal = matrixRow[j];
-            if (matrixVal !== undefined && matrixVal >= threshold) {
-                const resultRow = result[i];
-                if (resultRow) {
-                    resultRow[j] = matrixVal;
-                }
-            }
-        }
-    }
-    // Re-normalize columns after pruning
-    for (let j = 0; j < n; j++) {
-        let colSum = 0;
-        for (let i = 0; i < n; i++) {
-            const resultRow = result[i];
-            if (!resultRow) {
-                continue;
-            }
-            const val = resultRow[j];
-            if (val !== undefined) {
-                colSum += val;
-            }
-        }
-        if (colSum > 0) {
-            for (let i = 0; i < n; i++) {
-                const resultRow = result[i];
-                if (!resultRow) {
-                    continue;
-                }
-                const val = resultRow[j];
-                if (val !== undefined) {
-                    resultRow[j] = val / colSum;
-                }
-            }
-        }
-    }
-    return result;
-}
-/**
- * Check if the algorithm has converged
- * @param oldMatrix - Matrix from previous iteration
- * @param newMatrix - Matrix from current iteration
- * @param tolerance - Convergence tolerance threshold
- * @returns True if the maximum difference between matrices is below tolerance
- */
-function hasConverged(oldMatrix, newMatrix, tolerance) {
-    const n = oldMatrix.length;
-    for (let i = 0; i < n; i++) {
-        for (let j = 0; j < n; j++) {
-            const oldRow = oldMatrix[i];
-            const newRow = newMatrix[i];
-            if (!oldRow || !newRow) {
-                continue;
-            }
-            const oldVal = oldRow[j];
-            const newVal = newRow[j];
-            if (oldVal !== undefined && newVal !== undefined && Math.abs(oldVal - newVal) > tolerance) {
-                return false;
-            }
-        }
-    }
-    return true;
-}
-/**
- * Extract clusters from the final matrix
- * @param matrix - Final converged MCL matrix
- * @param nodeIds - Array of node IDs corresponding to matrix indices
- * @returns Object containing communities and attractor nodes
- */
-function extractClusters(matrix, nodeIds) {
-    const n = matrix.length;
-    const attractors = new Set();
-    const communities = [];
-    const nodeToCluster = new Map();
-    // Find attractors (columns with non-zero diagonal elements)
-    for (let i = 0; i < n; i++) {
-        const matrixRow = matrix[i];
-        if (!matrixRow) {
-            continue;
-        }
-        const diagonalVal = matrixRow[i];
-        const nodeId = nodeIds[i];
-        if (diagonalVal !== undefined && diagonalVal > 0 && nodeId !== undefined) {
-            attractors.add(nodeId);
-        }
-    }
-    // Assign nodes (columns) to clusters based on which attractor (row) they flow to
-    // After MCL convergence, matrix[i][j] > 0 means node j belongs to attractor i's cluster
-    const attractorToCommunity = new Map();
-    for (let j = 0; j < n; j++) {
-        // Find the attractor for this column (node j)
-        // Look for the row with the highest non-zero value in column j
-        let maxVal = 0;
-        let attractorRow = -1;
-        for (let i = 0; i < n; i++) {
-            const matrixRow = matrix[i];
-            if (!matrixRow) {
-                continue;
-            }
-            const val = matrixRow[j];
-            if (val !== undefined && val > maxVal) {
-                maxVal = val;
-                attractorRow = i;
-            }
-        }
-        if (attractorRow >= 0) {
-            // Node j belongs to the cluster of attractor at row attractorRow
-            let community = attractorToCommunity.get(attractorRow);
-            if (!community) {
-                community = [];
-                attractorToCommunity.set(attractorRow, community);
-            }
-            community.push(j);
-            nodeToCluster.set(j, attractorRow);
-        }
-    }
-    // Convert attractor communities to node ID arrays
-    for (const [, memberIndices] of attractorToCommunity) {
-        communities.push(memberIndices
-            .map((idx) => {
-            const nodeId = nodeIds[idx];
-            return nodeId;
-        })
-            .filter((node) => node !== undefined));
-    }
-    // Handle isolated nodes (nodes with all-zero columns)
-    for (let j = 0; j < n; j++) {
-        if (!nodeToCluster.has(j)) {
-            const nodeId = nodeIds[j];
-            if (nodeId !== undefined) {
-                communities.push([nodeId]);
-            }
-        }
-    }
-    return { communities, attractors };
-}
-/**
- * Calculate modularity of MCL clustering result
- * @param graph - The original graph that was clustered
- * @param communities - Array of communities (each community is an array of node IDs)
- * @returns Modularity score between -0.5 and 1.0
- */
-export function calculateMCLModularity(graph, communities) {
-    const m = graph.totalEdgeCount;
-    if (m === 0) {
-        return 0;
-    }
-    let modularity = 0;
-    const communityMap = new Map();
-    // Build community map
-    communities.forEach((community, index) => {
-        community.forEach((nodeId) => {
-            communityMap.set(nodeId, index);
-        });
-    });
-    // Calculate modularity
-    for (const edge of graph.edges()) {
-        const sourceCommunity = communityMap.get(edge.source);
-        const targetCommunity = communityMap.get(edge.target);
-        if (sourceCommunity !== undefined && targetCommunity !== undefined && sourceCommunity === targetCommunity) {
-            modularity += 1;
-        }
-        const sourceDegree = graph.degree(edge.source);
-        const targetDegree = graph.degree(edge.target);
-        modularity -= (sourceDegree * targetDegree) / (2 * m);
-    }
-    return modularity / (2 * m);
-}
 //# sourceMappingURL=mcl.js.map

package/dist/src/clustering/mcl.js.map

@@ -1 +1 @@
-{"version":3,"file":"mcl.js","sourceRoot":"","sources":["../../../src/clustering/mcl.ts"],"names":[],"mappings":"AA+BA;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAY,EAAE,UAAsB,EAAE;IACnE,MAAM,EACF,SAAS,GAAG,CAAC,EACb,SAAS,GAAG,CAAC,EACb,aAAa,GAAG,GAAG,EACnB,SAAS,GAAG,IAAI,EAChB,gBAAgB,GAAG,IAAI,EACvB,SAAS,GAAG,IAAI,GACnB,GAAG,OAAO,CAAC;IAEZ,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IAEzB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,OAAO;YACH,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,IAAI,GAAG,EAAE;YACrB,UAAU,EAAE,CAAC;YACb,SAAS,EAAE,IAAI;SAClB,CAAC;IACN,CAAC;IAED,kCAAkC;IAClC,IAAI,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAE9D,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC;QACzD,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAEhD,yCAAyC;QACzC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAExC,kEAAkE;QAClE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEpC,qCAAqC;QACrC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QAEzC,wBAAwB;QACxB,IAAI,YAAY,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;YAC7C,SAAS,GAAG,IAAI,CAAC;YACjB,MAAM;QACV,CAAC;IACL,CAAC;IAED,qCAAqC;IACrC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAErE,OAAO;QACH,WAAW;QACX,UAAU;QACV,UAAU,EAAE,SAAS,GAAG,CAAC;QACzB,SAAS;KACZ,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,SAAS,qBAAqB,CAAC,KAAY,EAAE,OAAiB,EAAE,SAAkB;IAC9E,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAa,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC,CAAC;IACvF,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE9C,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IAE3D,wBAAwB;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,SAAS;QACb,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAE1C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC7C,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;gBACjC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,EAAE,CAAC;oBACP,SAAS;gBACb,CAAC;gBAED,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACpB,CAAC;QACL,CAAC;QAED,iBAAiB;QACjB,IAAI,SAAS,EAAE,CAAC;YACZ,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACP,SAAS;YACb,CAAC;YAED,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;IACL,CAAC;IAED,8BAA8B;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC;YAClB,CAAC;QACL,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,EAAE,CAAC;oBACP,SAAS;gBACb,CAAC;gBAED,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACpB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;gBAC1B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,MAAkB,EAAE,KAAa;IAClD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACd,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACd,OAAO,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,CAAa,EAAE,CAAa;IAChD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAEnB,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC,CAAC;IAEzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;oBACb,SAAS;gBACb,CAAC;gBAED,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBACxB,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC;gBACzC,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,MAAkB,EAAE,SAAiB;IAClD,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC,CAAC;IAEzF,wBAAwB;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,SAAS,EAAE,CAAC;oBACZ,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBAC5C,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,uBAAuB;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC;YAClB,CAAC;QACL,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,EAAE,CAAC;oBACP,SAAS;gBACb,CAAC;gBAED,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACpB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;gBAC1B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,KAAK,CAAC,MAAkB,EAAE,SAAiB;IAChD,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC,CAAC;IAEzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;gBACb,SAAS;YACb,CAAC;YAED,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;gBACpD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,SAAS,EAAE,CAAC;oBACZ,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBAC7B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,qCAAqC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;gBACb,SAAS;YACb,CAAC;YAED,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,CAAC;YAClB,CAAC;QACL,CAAC;QAED,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;oBACb,SAAS;gBACb,CAAC;gBAED,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACpB,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;gBAChC,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,SAAqB,EAAE,SAAqB,EAAE,SAAiB;IACjF,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrB,SAAS;YACb,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,SAAS,EAAE,CAAC;gBACxF,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CACpB,MAAkB,EAClB,OAAiB;IAKjB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,MAAM,WAAW,GAAe,EAAE,CAAC;IACnC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEhD,4DAA4D;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,SAAS;QACb,CAAC;QAED,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IAED,iFAAiF;IACjF,wFAAwF;IACxF,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,8CAA8C;QAC9C,+DAA+D;QAC/D,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;gBACb,SAAS;YACb,CAAC;YAED,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gBACpC,MAAM,GAAG,GAAG,CAAC;gBACb,YAAY,GAAG,CAAC,CAAC;YACrB,CAAC;QACL,CAAC;QAED,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACpB,iEAAiE;YACjE,IAAI,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACvD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACb,SAAS,GAAG,EAAE,CAAC;gBACf,oBAAoB,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YACtD,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,kDAAkD;IAClD,KAAK,MAAM,CAAC,EAAE,aAAa,CAAC,IAAI,oBAAoB,EAAE,CAAC;QACnD,WAAW,CAAC,IAAI,CACZ,aAAa;aACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACT,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5B,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAC5D,CAAC;IACN,CAAC;IAED,sDAAsD;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AACvC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAY,EAAE,WAAuB;IACxE,MAAM,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,CAAC;IACb,CAAC;IAED,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE/C,sBAAsB;IACtB,WAAW,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QACrC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,uBAAuB;IACvB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAC/B,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtD,IAAI,eAAe,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,IAAI,eAAe,KAAK,eAAe,EAAE,CAAC;YACxG,UAAU,IAAI,CAAC,CAAC;QACpB,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,UAAU,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAChC,CAAC"}
+{"version":3,"file":"mcl.js","sourceRoot":"","sources":["../../../src/clustering/mcl.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,gBAAgB,IAAI,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AACnF,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACvD,OAAO,EAAE,gBAAgB,IAAI,sBAAsB,EAAmC,MAAM,iBAAiB,CAAC;AAG9G,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AAEzD;;;;;GAKG;AACH,SAAS,WAAW,CAAC,KAAY,EAAE,OAAmB;IAClD,MAAM,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,aAAa,GAAG,GAAG,EAAE,SAAS,GAAG,IAAI,EAAE,gBAAgB,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjH,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;QAC9F,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,gBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC;QACzG,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACzD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,2FAA2F;QAC3F,4FAA4F;QAC5F,gEAAgE;QAChE,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAC/E,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAY,EAAE,UAAsB,EAAE;IACnE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/B,OAAO,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,uBAAuB,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAClF,OAAO;QACH,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC;QACrD,UAAU,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,+EAA+E;QAC/E,UAAU,EAAE,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,SAAS,EAAE,CAAC,CAAC,SAAS;KACzB,CAAC;AACN,CAAC"}

package/dist/src/index.d.ts

@@ -14,16 +14,42 @@ export * from "./data-structures/index.js";
 export * from "./optimized/index.js";
 export * as indexed from "./indexed/index.js";
 export { toSnapshot } from "./indexed/to-snapshot.js";
-export type { AcceleratedAlgorithms, AlgorithmAccelerator, ApspResultLike, BellmanFordResultLike, BetweennessAcceleratorOptions, BfsResultLike, CommunityResultLike, CorenessResultLike, EdgeScoresResultLike, HitsOptionsLike, HitsResultLike, LabelResultLike, MstResultLike, PageRankResultLike, ScoresResultLike, SsspResultLike, } from "./indexed/accelerator.js";
+export type { AcceleratedAlgorithms, AlgorithmAccelerator, ApspCycleResultLike, ApspResultLike, BellmanFordResultLike, BetweennessAcceleratorOptions, BfsResultLike, CommunityResultLike, CorenessResultLike, EdgeScoresResultLike, HitsOptionsLike, HitsResultLike, KatzOptionsLike, LabelResultLike, MstResultLike, PageRankOptionsLike, PageRankResultLike, ScoresResultLike, SsspResultLike, } from "./indexed/accelerator.js";
 export { accelerated } from "./indexed/accelerator.js";
-export type { BfsOptions, BfsResult } from "./indexed/bfs.js";
+export type { ApspOptions as IndexedApspOptions, ApspResult as IndexedApspResult } from "./indexed/all-pairs.js";
+export type { BellmanFordResult as IndexedBellmanFordResult } from "./indexed/bellman-ford.js";
+export type { BetweennessOptions, EdgeBetweennessOptions, EdgeScoresResult, ScoresResult, } from "./indexed/betweenness.js";
+export type { ArcOrderOption, BfsOptions, BfsResult, DirectionOptimizedBfsOptions } from "./indexed/bfs.js";
+export type { BipartiteOptions, BipartiteResult } from "./indexed/bipartite.js";
+export type { ClosenessOptions } from "./indexed/closeness.js";
 export type { CommonNeighborsOptions } from "./indexed/common-neighbors.js";
 export type { LabelResult } from "./indexed/components.js";
+export type { DegreeCentralityOptions } from "./indexed/degree.js";
+export type { DeltaPageRankComputeOptions, DeltaPageRankEngineOptions } from "./indexed/delta-pagerank.js";
+export type { DfsOptions, DfsResult } from "./indexed/dfs.js";
 export type { SsspOptions, SsspResult } from "./indexed/dijkstra.js";
+export type { IsomorphismOptions as IndexedIsomorphismOptions, IsomorphismResult as IndexedIsomorphismResult, } from "./indexed/isomorphism.js";
+export type { BipartiteMatchingOptions as IndexedBipartiteMatchingOptions, BipartiteMatchingResult as IndexedBipartiteMatchingResult, } from "./indexed/matching.js";
+export type { BipartiteFlowNetwork as IndexedBipartiteFlowNetwork, MaxFlowOptions as IndexedMaxFlowOptions, MaxFlowResult as IndexedMaxFlowResult, MinCutResult as IndexedMinCutResult, } from "./indexed/flow.js";
+export type { EigenvectorOptions as IndexedEigenvectorOptions, EigenvectorResult as IndexedEigenvectorResult, } from "./indexed/eigenvector.js";
+export type { HierarchicalOptions, HierarchicalResult, Linkage } from "./indexed/hierarchical.js";
+export type { GrsbmCluster as IndexedGrsbmCluster, GrsbmOptions as IndexedGrsbmOptions, GrsbmResult as IndexedGrsbmResult, GrsbmSplit as IndexedGrsbmSplit, } from "./indexed/grsbm.js";
 export type { HitsOptions as IndexedHitsOptions, HitsResult as IndexedHitsResult } from "./indexed/hits.js";
 export type { CorenessResult } from "./indexed/k-core.js";
 export type { KatzOptions as IndexedKatzOptions, KatzResult as IndexedKatzResult } from "./indexed/katz.js";
+export type { SyncClusteringOptions as IndexedSyncClusteringOptions, SyncClusteringResult as IndexedSyncClusteringResult, } from "./indexed/sync.js";
+export type { TeraHacOptions as IndexedTeraHacOptions, TeraHacResult as IndexedTeraHacResult, } from "./indexed/terahac.js";
+export type { LabelPropagationOptions as IndexedLabelPropagationOptions, LabelPropagationResult as IndexedLabelPropagationResult, SynchronousLabelPropagationOptions as IndexedSynchronousLabelPropagationOptions, } from "./indexed/label-propagation.js";
+export type { GirvanNewmanOptions as IndexedGirvanNewmanOptions, GirvanNewmanResult as IndexedGirvanNewmanResult, } from "./indexed/girvan-newman.js";
+export type { LeidenOptions as IndexedLeidenOptions, LeidenResult as IndexedLeidenResult } from "./indexed/leiden.js";
 export type { LouvainOptions as IndexedLouvainOptions, LouvainResult as IndexedLouvainResult, } from "./indexed/louvain.js";
-export type { MstOptions, MstResult } from "./indexed/mst.js";
+export type { KargerOptions as IndexedKargerOptions, StoerWagnerOptions as IndexedStoerWagnerOptions, } from "./indexed/min-cut.js";
+export type { MstOptions, MstResult, PrimOptions, PrimResult } from "./indexed/mst.js";
+export type { CondensationResult } from "./indexed/scc.js";
+export type { CandidateOptions as IndexedCandidateOptions, LinkPredictionOptions as IndexedLinkPredictionOptions, LinkPredictionMetrics, LinkPredictionResult, NodePairs, } from "./indexed/link-prediction.js";
+export type { MarkovOptions, MarkovResult } from "./indexed/markov.js";
+export type { ModularityOptions } from "./indexed/modularity.js";
 export type { PageRankOptions as IndexedPageRankOptions, PageRankResult as IndexedPageRankResult, } from "./indexed/pagerank.js";
+export type { AstarResult, PathOptions, PathResult } from "./indexed/point-to-point.js";
+export type { LaplacianType, SpectralOptions, SpectralResult } from "./indexed/spectral.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAGxC,YAAY,EACR,iBAAiB,EACjB,iBAAiB,EACjB,gBAAgB,EAChB,eAAe,EACf,eAAe,EACf,eAAe,EACf,IAAI,EACJ,mBAAmB,EACnB,mBAAmB,EACnB,WAAW,EACX,cAAc,EACd,SAAS,EACT,IAAI,EACJ,MAAM,EAON,eAAe,EACf,kBAAkB,EAClB,gBAAgB,EAChB,eAAe,GAClB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG9D,cAAc,uBAAuB,CAAC;AAGtC,cAAc,qBAAqB,CAAC;AAGpC,cAAc,4BAA4B,CAAC;AAG3C,cAAc,sBAAsB,CAAC;AAKrC,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAG9C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAItD,YAAY,EACR,qBAAqB,EACrB,oBAAoB,EACpB,cAAc,EACd,qBAAqB,EACrB,6BAA6B,EAC7B,aAAa,EACb,mBAAmB,EACnB,kBAAkB,EAClB,oBAAoB,EACpB,eAAe,EACf,cAAc,EACd,eAAe,EACf,aAAa,EACb,kBAAkB,EAClB,gBAAgB,EAChB,cAAc,GACjB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC9D,YAAY,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAC5E,YAAY,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAIrE,YAAY,EAAE,WAAW,IAAI,kBAAkB,EAAE,UAAU,IAAI,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC5G,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,YAAY,EAAE,WAAW,IAAI,kBAAkB,EAAE,UAAU,IAAI,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC5G,YAAY,EACR,cAAc,IAAI,qBAAqB,EACvC,aAAa,IAAI,oBAAoB,GACxC,MAAM,sBAAsB,CAAC;AAC9B,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAE9D,YAAY,EACR,eAAe,IAAI,sBAAsB,EACzC,cAAc,IAAI,qBAAqB,GAC1C,MAAM,uBAAuB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAGxC,YAAY,EACR,iBAAiB,EACjB,iBAAiB,EACjB,gBAAgB,EAChB,eAAe,EACf,eAAe,EACf,eAAe,EACf,IAAI,EACJ,mBAAmB,EACnB,mBAAmB,EACnB,WAAW,EACX,cAAc,EACd,SAAS,EACT,IAAI,EACJ,MAAM,EAON,eAAe,EACf,kBAAkB,EAClB,gBAAgB,EAChB,eAAe,GAClB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAG9D,cAAc,uBAAuB,CAAC;AAGtC,cAAc,qBAAqB,CAAC;AAGpC,cAAc,4BAA4B,CAAC;AAG3C,cAAc,sBAAsB,CAAC;AAMrC,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAG9C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAItD,YAAY,EACR,qBAAqB,EACrB,oBAAoB,EACpB,mBAAmB,EACnB,cAAc,EACd,qBAAqB,EACrB,6BAA6B,EAC7B,aAAa,EACb,mBAAmB,EACnB,kBAAkB,EAClB,oBAAoB,EACpB,eAAe,EACf,cAAc,EACd,eAAe,EACf,eAAe,EACf,aAAa,EACb,mBAAmB,EACnB,kBAAkB,EAClB,gBAAgB,EAChB,cAAc,GACjB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAEvD,YAAY,EAAE,WAAW,IAAI,kBAAkB,EAAE,UAAU,IAAI,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAEjH,YAAY,EAAE,iBAAiB,IAAI,wBAAwB,EAAE,MAAM,2BAA2B,CAAC;AAC/F,YAAY,EACR,kBAAkB,EAClB,sBAAsB,EACtB,gBAAgB,EAChB,YAAY,GACf,MAAM,0BAA0B,CAAC;AAClC,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,SAAS,EAAE,4BAA4B,EAAE,MAAM,kBAAkB,CAAC;AAC5G,YAAY,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAChF,YAAY,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC/D,YAAY,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAC5E,YAAY,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,YAAY,EAAE,uBAAuB,EAAE,MAAM,qBAAqB,CAAC;AACnE,YAAY,EAAE,2BAA2B,EAAE,0BAA0B,EAAE,MAAM,6BAA6B,CAAC;AAC3G,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC9D,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAGrE,YAAY,EACR,kBAAkB,IAAI,yBAAyB,EAC/C,iBAAiB,IAAI,wBAAwB,GAChD,MAAM,0BAA0B,CAAC;AAClC,YAAY,EACR,wBAAwB,IAAI,+BAA+B,EAC3D,uBAAuB,IAAI,8BAA8B,GAC5D,MAAM,uBAAuB,CAAC;AAE/B,YAAY,EACR,oBAAoB,IAAI,2BAA2B,EACnD,cAAc,IAAI,qBAAqB,EACvC,aAAa,IAAI,oBAAoB,EACrC,YAAY,IAAI,mBAAmB,GACtC,MAAM,mBAAmB,CAAC;AAI3B,YAAY,EACR,kBAAkB,IAAI,yBAAyB,EAC/C,iBAAiB,IAAI,wBAAwB,GAChD,MAAM,0BAA0B,CAAC;AAElC,YAAY,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,OAAO,EAAE,MAAM,2BAA2B,CAAC;AAGlG,YAAY,EACR,YAAY,IAAI,mBAAmB,EACnC,YAAY,IAAI,mBAAmB,EACnC,WAAW,IAAI,kBAAkB,EACjC,UAAU,IAAI,iBAAiB,GAClC,MAAM,oBAAoB,CAAC;AAC5B,YAAY,EAAE,WAAW,IAAI,kBAAkB,EAAE,UAAU,IAAI,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC5G,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,YAAY,EAAE,WAAW,IAAI,kBAAkB,EAAE,UAAU,IAAI,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC5G,YAAY,EACR,qBAAqB,IAAI,4BAA4B,EACrD,oBAAoB,IAAI,2BAA2B,GACtD,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EACR,cAAc,IAAI,qBAAqB,EACvC,aAAa,IAAI,oBAAoB,GACxC,MAAM,sBAAsB,CAAC;AAE9B,YAAY,EACR,uBAAuB,IAAI,8BAA8B,EACzD,sBAAsB,IAAI,6BAA6B,EACvD,kCAAkC,IAAI,yCAAyC,GAClF,MAAM,gCAAgC,CAAC;AAExC,YAAY,EACR,mBAAmB,IAAI,0BAA0B,EACjD,kBAAkB,IAAI,yBAAyB,GAClD,MAAM,4BAA4B,CAAC;AACpC,YAAY,EAAE,aAAa,IAAI,oBAAoB,EAAE,YAAY,IAAI,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AACtH,YAAY,EACR,cAAc,IAAI,qBAAqB,EACvC,aAAa,IAAI,oBAAoB,GACxC,MAAM,sBAAsB,CAAC;AAC9B,YAAY,EACR,aAAa,IAAI,oBAAoB,EACrC,kBAAkB,IAAI,yBAAyB,GAClD,MAAM,sBAAsB,CAAC;AAC9B,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACvF,YAAY,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAE3D,YAAY,EACR,gBAAgB,IAAI,uBAAuB,EAC3C,qBAAqB,IAAI,4BAA4B,EACrD,qBAAqB,EACrB,oBAAoB,EACpB,SAAS,GACZ,MAAM,8BAA8B,CAAC;AACtC,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACvE,YAAY,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAEjE,YAAY,EACR,eAAe,IAAI,sBAAsB,EACzC,cAAc,IAAI,qBAAqB,GAC1C,MAAM,uBAAuB,CAAC;AAC/B,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACxF,YAAY,EAAE,aAAa,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC"}

package/dist/src/index.js

@@ -19,7 +19,8 @@ export * from "./data-structures/index.js";
 export * from "./optimized/index.js";
 // Index-based implementations over @graphty/graph-format snapshots (graph-format design 14.1 rule 2).
 // A NAMESPACE, not a flat re-export: indexed.pageRank, indexed.dijkstra, indexed.breadthFirstSearch,
-// indexed.connectedComponents and indexed.kruskalMST all collide by name with the legacy functions above.
+// indexed.connectedComponents, indexed.kruskalMST, indexed.DeltaPageRank and
+// indexed.PriorityDeltaPageRank all collide by name with the legacy exports above.
 export * as indexed from "./indexed/index.js";
 // The graph-format bridge (graph-format design 14.6 row A1).
 export { toSnapshot } from "./indexed/to-snapshot.js";

package/dist/src/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,eAAe;AACf,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AA8BxC,gBAAgB;AAChB,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE9D,oBAAoB;AACpB,cAAc,uBAAuB,CAAC;AAEtC,2CAA2C;AAC3C,cAAc,qBAAqB,CAAC;AAEpC,yBAAyB;AACzB,cAAc,4BAA4B,CAAC;AAE3C,8BAA8B;AAC9B,cAAc,sBAAsB,CAAC;AAErC,sGAAsG;AACtG,qGAAqG;AACrG,0GAA0G;AAC1G,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAE9C,6DAA6D;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAsBtD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAsBvD,iDAAiD;AACjD,+DAA+D"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,eAAe;AACf,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AA8BxC,gBAAgB;AAChB,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE9D,oBAAoB;AACpB,cAAc,uBAAuB,CAAC;AAEtC,2CAA2C;AAC3C,cAAc,qBAAqB,CAAC;AAEpC,yBAAyB;AACzB,cAAc,4BAA4B,CAAC;AAE3C,8BAA8B;AAC9B,cAAc,sBAAsB,CAAC;AAErC,sGAAsG;AACtG,qGAAqG;AACrG,6EAA6E;AAC7E,mFAAmF;AACnF,OAAO,KAAK,OAAO,MAAM,oBAAoB,CAAC;AAE9C,6DAA6D;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAyBtD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAyGvD,iDAAiD;AACjD,+DAA+D"}