graphwise 1.10.0 → 1.11.0

package/dist/index/index.cjs

@@ -46,6 +46,8 @@ exports.countEdgesOfType = require_utils$1.countEdgesOfType;
 exports.countNodesOfType = require_utils$1.countNodesOfType;
 exports.createFuseBatchPriority = require_expansion.createFuseBatchPriority;
 exports.createSiftBatchPriority = require_expansion.createSiftBatchPriority;
+exports.crest = require_seeds.crest;
+exports.crisp = require_seeds.crisp;
 exports.csrToTypedBuffers = require_logic.csrToTypedBuffers;
 exports.defaultYieldStrategy = require_utils.defaultYieldStrategy;
 exports.degreeSum = require_ranking.degreeSum;
@@ -167,9 +169,11 @@ exports.sorensen = require_ranking_mi.sorensen;
 exports.sorensenAsync = require_ranking_mi.sorensenAsync;
 exports.span = require_ranking_mi.span;
 exports.spanAsync = require_ranking_mi.spanAsync;
+exports.spine = require_seeds.spine;
 exports.standardBfs = require_expansion.standardBfs;
 exports.standardBfsAsync = require_expansion.standardBfsAsync;
 exports.stratified = require_seeds.stratified;
+exports.stride = require_seeds.stride;
 exports.tide = require_expansion.tide;
 exports.tideAsync = require_expansion.tideAsync;
 exports.warp = require_expansion.warp;

package/dist/index/index.js

@@ -13,8 +13,8 @@ import { n as jaccardAsync, t as jaccard } from "../jaccard-BwC_NuQu.js";
 import { a as communicabilityAsync, c as betweenness, d as jaccardArithmetic, f as widestPath, g as parseAsync, h as parse, i as communicability, l as pagerank, m as shortest, n as randomRanking, o as katz, p as degreeSum, r as resistanceDistance, s as katzAsync, t as hittingTime, u as pagerankAsync } from "../ranking-DOKDBcIR.js";
 import { adamicAdar, adamicAdarAsync, adaptive, adaptiveAsync, cosine, cosineAsync, etch, etchAsync, hubPromoted, hubPromotedAsync, notch, notchAsync, overlapCoefficient, overlapCoefficientAsync, resourceAllocation, resourceAllocationAsync, scale, scaleAsync, skew, skewAsync, sorensen, sorensenAsync, span, spanAsync } from "../ranking/mi/index.js";
 import { a as gpuMIBatch, c as withBackend, d as detectWebGPU, f as isWebGPUAvailable, i as gpuKMeansAssign, l as GPUNotAvailableError, n as gpuDegreeHistogram, o as gpuPageRank, r as gpuJaccardBatch, s as gpuSpmv, t as gpuBfsLevels, u as assertWebGPUAvailable } from "../operations-D9otVlIH.js";
-import { grasp, stratified } from "../seeds/index.js";
+import { crest, crisp, grasp, spine, stratified, stride } from "../seeds/index.js";
 import { computeTrussNumbers, enumerateMotifs, enumerateMotifsWithInstances, extractEgoNetwork, extractInducedSubgraph, extractKCore, extractKTruss, filterSubgraph, getMotifName } from "../extraction/index.js";
 import { CSRReadableGraph, initGPU, initGPUFromDevice } from "../gpu/index.js";
 import { runBatched } from "../async/index.js";
-export { AdjacencyMapGraph, CSRReadableGraph, GPUNotAvailableError, PriorityQueue, _computeMean, adamicAdar, adamicAdarAsync, adaptive, adaptiveAsync, approximateClusteringCoefficient, assertWebGPUAvailable, base, baseAsync, batchClusteringCoefficients, betweenness, bfs, bfsWithPath, collectAsyncIterable, communicability, communicabilityAsync, computeJaccard, computeTrussNumbers, cosine, cosineAsync, countEdgesOfType, countNodesOfType, createFuseBatchPriority, createSiftBatchPriority, csrToTypedBuffers, defaultYieldStrategy, degreeSum, detectWebGPU, dfs, dfsPriority, dfsPriorityAsync, dfsPriorityFn, dfsWithPath, dome, domeAsync, domeHighDegree, domeHighDegreeAsync, edge, edgeAsync, entropyFromCounts, enumerateMotifs, enumerateMotifsWithInstances, etch, etchAsync, extractEgoNetwork, extractInducedSubgraph, extractKCore, extractKTruss, filterSubgraph, flux, fluxAsync, frontierBalanced, frontierBalancedAsync, fuse, fuseAsync, fuseBatchPriority, fuseWithBatchPriority, getMotifName, gpuBfsLevels, gpuDegreeHistogram, gpuJaccardBatch, gpuKMeansAssign, gpuMIBatch, gpuPageRank, gpuSpmv, graphToCSR, grasp, hae, haeAsync, hittingTime, hubPromoted, hubPromotedAsync, initGPU, initGPUFromDevice, isWebGPUAvailable, jaccard, jaccardArithmetic, jaccardAsync, kHop, katz, katzAsync, lace, laceAsync, laceBatchPriority, laceWithBatchPriority, localClusteringCoefficient, localTypeEntropy, maze, mazeAsync, miniBatchKMeans, neighbourIntersection, neighbourOverlap, neighbourSet, normaliseFeatures, normaliseFeatures as zScoreNormalise, normalisedEntropy, notch, notchAsync, opBatchDegree, opBatchNeighbours, opDegree, opGetEdge, opGetNode, opHasNode, opNeighbours, opProgress, opYield, overlapCoefficient, overlapCoefficientAsync, pagerank, pagerankAsync, parse, parseAsync, pipe, pipeAsync, randomPriority, randomPriorityAsync, randomRanking, randomWalk, reach, reachAsync, resistanceDistance, resolveAsyncOp, resolveSyncOp, resourceAllocation, resourceAllocationAsync, runAsync, runBatched, runSync, sage, sageAsync, scale, scaleAsync, shannonEntropy, shortest, sift, siftAsync, siftBatchPriority, siftWithBatchPriority, skew, skewAsync, sorensen, sorensenAsync, span, spanAsync, standardBfs, standardBfsAsync, stratified, tide, tideAsync, warp, warpAsync, widestPath, withBackend };
+export { AdjacencyMapGraph, CSRReadableGraph, GPUNotAvailableError, PriorityQueue, _computeMean, adamicAdar, adamicAdarAsync, adaptive, adaptiveAsync, approximateClusteringCoefficient, assertWebGPUAvailable, base, baseAsync, batchClusteringCoefficients, betweenness, bfs, bfsWithPath, collectAsyncIterable, communicability, communicabilityAsync, computeJaccard, computeTrussNumbers, cosine, cosineAsync, countEdgesOfType, countNodesOfType, createFuseBatchPriority, createSiftBatchPriority, crest, crisp, csrToTypedBuffers, defaultYieldStrategy, degreeSum, detectWebGPU, dfs, dfsPriority, dfsPriorityAsync, dfsPriorityFn, dfsWithPath, dome, domeAsync, domeHighDegree, domeHighDegreeAsync, edge, edgeAsync, entropyFromCounts, enumerateMotifs, enumerateMotifsWithInstances, etch, etchAsync, extractEgoNetwork, extractInducedSubgraph, extractKCore, extractKTruss, filterSubgraph, flux, fluxAsync, frontierBalanced, frontierBalancedAsync, fuse, fuseAsync, fuseBatchPriority, fuseWithBatchPriority, getMotifName, gpuBfsLevels, gpuDegreeHistogram, gpuJaccardBatch, gpuKMeansAssign, gpuMIBatch, gpuPageRank, gpuSpmv, graphToCSR, grasp, hae, haeAsync, hittingTime, hubPromoted, hubPromotedAsync, initGPU, initGPUFromDevice, isWebGPUAvailable, jaccard, jaccardArithmetic, jaccardAsync, kHop, katz, katzAsync, lace, laceAsync, laceBatchPriority, laceWithBatchPriority, localClusteringCoefficient, localTypeEntropy, maze, mazeAsync, miniBatchKMeans, neighbourIntersection, neighbourOverlap, neighbourSet, normaliseFeatures, normaliseFeatures as zScoreNormalise, normalisedEntropy, notch, notchAsync, opBatchDegree, opBatchNeighbours, opDegree, opGetEdge, opGetNode, opHasNode, opNeighbours, opProgress, opYield, overlapCoefficient, overlapCoefficientAsync, pagerank, pagerankAsync, parse, parseAsync, pipe, pipeAsync, randomPriority, randomPriorityAsync, randomRanking, randomWalk, reach, reachAsync, resistanceDistance, resolveAsyncOp, resolveSyncOp, resourceAllocation, resourceAllocationAsync, runAsync, runBatched, runSync, sage, sageAsync, scale, scaleAsync, shannonEntropy, shortest, sift, siftAsync, siftBatchPriority, siftWithBatchPriority, skew, skewAsync, sorensen, sorensenAsync, span, spanAsync, spine, standardBfs, standardBfsAsync, stratified, stride, tide, tideAsync, warp, warpAsync, widestPath, withBackend };

package/dist/seeds/crest.d.ts

@@ -0,0 +1,48 @@
+import { ReadableGraph } from '../graph';
+import { Seed } from '../schemas/index';
+/**
+ * Configuration options for CREST seed selection.
+ */
+export interface CrestOptions {
+    /** Number of seed pairs to select (default: 100) */
+    readonly nPairs?: number;
+    /** Random seed for reproducibility (default: 42) */
+    readonly rngSeed?: number;
+    /** Jaccard diversity threshold for greedy selection (default: 0.5) */
+    readonly diversityThreshold?: number;
+    /** Number of candidate pairs to sample before greedy selection (default: 5000) */
+    readonly sampleSize?: number;
+}
+/**
+ * A seed pair selected by CREST with bridge score metadata.
+ */
+export interface CrestSeedPair {
+    /** Source seed */
+    readonly source: Seed;
+    /** Target seed */
+    readonly target: Seed;
+    /** Bridge score: ratio of exclusive to shared neighbours */
+    readonly bridgeScore: number;
+}
+/**
+ * Result of CREST seed selection.
+ */
+export interface CrestResult {
+    /** Selected seed pairs */
+    readonly pairs: readonly CrestSeedPair[];
+}
+/**
+ * CREST — Community-Revealing Edge Sampling Technique.
+ *
+ * Samples random node pairs and scores them by the ratio of exclusive
+ * to shared neighbours. Pairs with high ratios connect different
+ * communities (few shared neighbours, many exclusive). Greedy
+ * selection with Jaccard diversity ensures selected pairs are
+ * spread across different structural regions.
+ *
+ * @param graph - The graph to sample seeds from
+ * @param options - Configuration options
+ * @returns Selected seed pairs with bridge score metadata
+ */
+export declare function crest(graph: ReadableGraph, options?: CrestOptions): CrestResult;
+//# sourceMappingURL=crest.d.ts.map

package/dist/seeds/crest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"crest.d.ts","sourceRoot":"","sources":["../../src/seeds/crest.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AACtD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAE7C;;GAEG;AACH,MAAM,WAAW,YAAY;IAC5B,oDAAoD;IACpD,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,oDAAoD;IACpD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,sEAAsE;IACtE,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,kFAAkF;IAClF,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC7B,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,4DAA4D;IAC5D,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC3B,0BAA0B;IAC1B,QAAQ,CAAC,KAAK,EAAE,SAAS,aAAa,EAAE,CAAC;CACzC;AA4DD;;;;;;;;;;;;GAYG;AACH,wBAAgB,KAAK,CACpB,KAAK,EAAE,aAAa,EACpB,OAAO,GAAE,YAAiB,GACxB,WAAW,CAiGb"}

package/dist/seeds/crest.unit.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=crest.unit.test.d.ts.map

package/dist/seeds/crest.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"crest.unit.test.d.ts","sourceRoot":"","sources":["../../src/seeds/crest.unit.test.ts"],"names":[],"mappings":""}

package/dist/seeds/crisp.d.ts

@@ -0,0 +1,57 @@
+import { ReadableGraph } from '../graph';
+import { Seed } from '../schemas/index';
+/**
+ * Configuration options for CRISP seed selection.
+ */
+export interface CrispOptions {
+    /** Number of seed pairs to select (default: 100) */
+    readonly nPairs?: number;
+    /** Random seed for reproducibility (default: 42) */
+    readonly rngSeed?: number;
+    /** Minimum BFS distance to consider (default: 2) */
+    readonly minDistance?: number;
+    /** Maximum BFS distance to consider (default: 4) */
+    readonly maxDistance?: number;
+    /** Minimum common neighbours required (default: 2) */
+    readonly minCommonNeighbours?: number;
+    /** Jaccard diversity threshold for greedy selection (default: 0.5) */
+    readonly diversityThreshold?: number;
+    /** Number of candidate pairs to sample before greedy selection (default: 5000) */
+    readonly sampleSize?: number;
+}
+/**
+ * A seed pair selected by CRISP with connectivity metadata.
+ */
+export interface CrispSeedPair {
+    /** Source seed */
+    readonly source: Seed;
+    /** Target seed */
+    readonly target: Seed;
+    /** BFS distance between source and target */
+    readonly distance: number;
+    /** Common neighbour count */
+    readonly commonNeighbours: number;
+    /** Connectivity score */
+    readonly score: number;
+}
+/**
+ * Result of CRISP seed selection.
+ */
+export interface CrispResult {
+    /** Selected seed pairs */
+    readonly pairs: readonly CrispSeedPair[];
+}
+/**
+ * CRISP — Connectivity-Rich Informed Seed Pairing.
+ *
+ * Samples random node pairs and scores them by common neighbour count
+ * and BFS distance (preferring 2–4 hops, peaking at 3). Greedy
+ * selection with Jaccard diversity ensures selected pairs are
+ * spread across different structural regions.
+ *
+ * @param graph - The graph to sample seeds from
+ * @param options - Configuration options
+ * @returns Selected seed pairs with connectivity metadata
+ */
+export declare function crisp(graph: ReadableGraph, options?: CrispOptions): CrispResult;
+//# sourceMappingURL=crisp.d.ts.map

package/dist/seeds/crisp.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"crisp.d.ts","sourceRoot":"","sources":["../../src/seeds/crisp.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AACtD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAE7C;;GAEG;AACH,MAAM,WAAW,YAAY;IAC5B,oDAAoD;IACpD,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,oDAAoD;IACpD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,oDAAoD;IACpD,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,oDAAoD;IACpD,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,sDAAsD;IACtD,QAAQ,CAAC,mBAAmB,CAAC,EAAE,MAAM,CAAC;IACtC,sEAAsE;IACtE,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,kFAAkF;IAClF,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC7B,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,6CAA6C;IAC7C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,6BAA6B;IAC7B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,yBAAyB;IACzB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC3B,0BAA0B;IAC1B,QAAQ,CAAC,KAAK,EAAE,SAAS,aAAa,EAAE,CAAC;CACzC;AAiGD;;;;;;;;;;;GAWG;AACH,wBAAgB,KAAK,CACpB,KAAK,EAAE,aAAa,EACpB,OAAO,GAAE,YAAiB,GACxB,WAAW,CAuJb"}

package/dist/seeds/crisp.unit.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=crisp.unit.test.d.ts.map

package/dist/seeds/crisp.unit.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"crisp.unit.test.d.ts","sourceRoot":"","sources":["../../src/seeds/crisp.unit.test.ts"],"names":[],"mappings":""}