optave-codegraph 3.13.0

package/dist/graph/algorithms/leiden/adapter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adapter.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/adapter.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAoCH,yFAAyF;AACzF,oFAAoF;AACpF,8EAA8E;AAC9E,SAAS,KAAK,CAAC,CAAe,EAAE,CAAS;IACvC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED,SAAS,KAAK,CAAC,CAAe,EAAE,CAAS,EAAE,CAAS;IAClD,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAC5B,KAAgB,EAChB,SAA8B,EAC9B,UAAwC,EACxC,QAAsB,EACtB,QAAuB,EACvB,OAAwB,EACxB,WAAyB,EACzB,UAAwB;IAExB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,IAAI,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;YAAE,SAAS;QACzC,MAAM,CAAC,GAAW,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACzB,+DAA+D;YAC/D,uEAAuE;YACvE,sEAAsE;YACtE,yEAAyE;QAC3E,CAAC;QACA,QAAQ,CAAC,IAAI,CAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,OAAO,CAAC,EAAE,CAAmB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAC9B,KAAgB,EAChB,SAA8B,EAC9B,UAAwC,EACxC,CAAS,EACT,QAAsB,EACtB,QAAuB,EACvB,OAAwB,EACxB,WAAyB,EACzB,UAAwB;IAExB,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2D,CAAC;IAEnF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;YAAE,SAAS;QACrC,MAAM,CAAC,GAAW,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACb,IAAI,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;;YACvB,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,CAAY,CAAC;QAChC,MAAM,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,CAAY,CAAC;QAChC,MAAM,QAAQ,GAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,GAAW,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QACrB,QAAQ,CAAC,CAAC,CAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,QAAQ,CAAC,CAAC,CAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,OAAO,CAAC,CAAC,CAAmB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO,CAAC,CAAC,CAAmB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnD,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,+CAA+C;IAC/C,gFAAgF;IAChF,0FAA0F;IAC1F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACX,QAAQ,CAAC,CAAC,CAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/C,OAAO,CAAC,CAAC,CAAmB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACnD,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAgB,EAAE,OAA4B,EAAE;IAC/E,MAAM,UAAU,GACd,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,QAAQ,GACZ,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAY,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC1C,MAAM,WAAW,GAAyB,IAAI,CAAC,WAAW,CAAC;IAE3D,iCAAiC;IACjC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAW,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YACjC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAW,OAAO,CAAC,MAAM,CAAC;IAEjC,UAAU;IACV,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAEvC,yCAAyC;IACzC,MAAM,QAAQ,GAAkB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAoB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,CAAC;IAED,sBAAsB;IACtB,IAAI,QAAQ,EAAE,CAAC;QACb,qBAAqB,CACnB,KAAK,EACL,SAAS,EACT,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,WAAW,EACX,UAAU,CACX,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,uBAAuB,CACrB,KAAK,EACL,SAAS,EACT,UAAU,EACV,CAAC,EACD,QAAQ,EACR,QAAQ,EACR,OAAO,EACP,WAAW,EACX,UAAU,CACX,CAAC;IACJ,CAAC;IAED,aAAa;IACb,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,IAAI;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,SAAS;IACT,MAAM,WAAW,GAAW,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAEnE,SAAS,eAAe,CAAC,CAAS,EAAE,EAAmC;QACrE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAgB,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,EAAE,CAAE,IAAI,CAAC,CAAC,CAAe,CAAC,EAAE,EAAG,IAAI,CAAC,CAAC,CAAe,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,OAAO;QACL,CAAC;QACD,OAAO;QACP,SAAS;QACT,IAAI;QACJ,QAAQ;QACR,WAAW;QACX,UAAU;QACV,QAAQ;QACR,OAAO;QACP,QAAQ;QACR,WAAW;QACX,eAAe;KAChB,CAAC;AACJ,CAAC"}

package/dist/graph/algorithms/leiden/cpm.d.ts

@@ -0,0 +1,28 @@
+/**
+ * CPM (Constant Potts Model) quality functions.
+ * Vendored from ngraph.leiden (MIT) — no external dependencies.
+ */
+/**
+ * Minimal view of a partition needed by CPM quality functions.
+ */
+export interface PartitionView {
+    readonly communityCount: number;
+    nodeCommunity: Int32Array;
+    readonly communityInternalEdgeWeight: Float64Array;
+    readonly communityTotalSize: Float64Array;
+    getOutEdgeWeightToCommunity(c: number): number;
+    getInEdgeWeightFromCommunity(c: number): number;
+    getNeighborEdgeWeightToCommunity(c: number): number;
+}
+/**
+ * Minimal view of a graph needed by CPM quality functions.
+ */
+export interface GraphView {
+    n: number;
+    directed: boolean;
+    selfLoop: Float64Array;
+    size: Float64Array;
+}
+export declare function diffCPM(part: PartitionView, g: GraphView, v: number, c: number, gamma?: number): number;
+export declare function qualityCPM(part: PartitionView, _g: GraphView, gamma?: number): number;
+//# sourceMappingURL=cpm.d.ts.map

package/dist/graph/algorithms/leiden/cpm.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpm.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/cpm.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;IAC1C,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CACrD;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,OAAO,CAAC;IAClB,QAAQ,EAAE,YAAY,CAAC;IACvB,IAAI,EAAE,YAAY,CAAC;CACpB;AAUD,wBAAgB,OAAO,CACrB,IAAI,EAAE,aAAa,EACnB,CAAC,EAAE,SAAS,EACZ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,GAAE,MAAY,GAClB,MAAM,CAyBR;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,GAAE,MAAY,GAAG,MAAM,CAO1F"}

package/dist/graph/algorithms/leiden/cpm.js

@@ -0,0 +1,48 @@
+/**
+ * CPM (Constant Potts Model) quality functions.
+ * Vendored from ngraph.leiden (MIT) — no external dependencies.
+ */
+// Typed array safe-access helper (see adapter.ts for rationale)
+function fget(a, i) {
+    return a[i];
+}
+function iget(a, i) {
+    return a[i];
+}
+export function diffCPM(part, g, v, c, gamma = 1.0) {
+    const oldC = iget(part.nodeCommunity, v);
+    if (c === oldC)
+        return 0;
+    let w_old;
+    let w_new;
+    let selfCorrection = 0;
+    if (g.directed) {
+        w_old =
+            (part.getOutEdgeWeightToCommunity(oldC) || 0) +
+                (part.getInEdgeWeightFromCommunity(oldC) || 0);
+        w_new =
+            c < g.n
+                ? (part.getOutEdgeWeightToCommunity(c) || 0) + (part.getInEdgeWeightFromCommunity(c) || 0)
+                : 0;
+        // Self-loop weight appears in both out and in arrays for oldC,
+        // making w_old include 2x selfLoop. Correct to match moveNodeToCommunity.
+        selfCorrection = 2 * (fget(g.selfLoop, v) || 0);
+    }
+    else {
+        w_old = part.getNeighborEdgeWeightToCommunity(oldC) || 0;
+        w_new = c < g.n ? part.getNeighborEdgeWeightToCommunity(c) || 0 : 0;
+    }
+    const s_v = fget(g.size, v) || 1;
+    const S_old = fget(part.communityTotalSize, oldC) || 0;
+    const S_new = c < part.communityTotalSize.length ? fget(part.communityTotalSize, c) : 0;
+    return w_new - w_old + selfCorrection - gamma * s_v * (S_new - S_old + s_v);
+}
+export function qualityCPM(part, _g, gamma = 1.0) {
+    let sum = 0;
+    for (let c = 0; c < part.communityCount; c++) {
+        const S = fget(part.communityTotalSize, c) || 0;
+        sum += fget(part.communityInternalEdgeWeight, c) - (gamma * (S * (S - 1))) / 2;
+    }
+    return sum;
+}
+//# sourceMappingURL=cpm.js.map

package/dist/graph/algorithms/leiden/cpm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cpm.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/cpm.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAyBH,gEAAgE;AAChE,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,OAAO,CACrB,IAAmB,EACnB,CAAY,EACZ,CAAS,EACT,CAAS,EACT,QAAgB,GAAG;IAEnB,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,KAAa,CAAC;IAClB,IAAI,KAAa,CAAC;IAClB,IAAI,cAAc,GAAW,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,KAAK;YACH,CAAC,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7C,CAAC,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,KAAK;YACH,CAAC,GAAG,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1F,CAAC,CAAC,CAAC,CAAC;QACR,+DAA+D;QAC/D,0EAA0E;QAC1E,cAAc,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,IAAI,CAAC,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,GAAG,GAAW,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,KAAK,GAAW,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAW,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,OAAO,KAAK,GAAG,KAAK,GAAG,cAAc,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAmB,EAAE,EAAa,EAAE,QAAgB,GAAG;IAChF,IAAI,GAAG,GAAW,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAW,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACxD,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/graph/algorithms/leiden/index.d.ts

@@ -0,0 +1,37 @@
+/**
+ * Leiden community detection — vendored from ngraph.leiden (MIT).
+ * Adapted to work directly with CodeGraph (no external graph library dependency).
+ *
+ * Original: https://github.com/anvaka/ngraph.leiden
+ * License:  MIT — see LICENSE in this directory.
+ */
+import type { CodeGraph } from '../../model.js';
+import type { LeidenOptions } from './optimiser.js';
+export type { LeidenOptions } from './optimiser.js';
+export type DetectClustersOptions = LeidenOptions;
+export interface DetectClustersResult {
+    getClass(nodeId: string | number): number | undefined;
+    getCommunities(): Map<number, string[]>;
+    quality(): number;
+    toJSON(): {
+        membership: Record<string, number>;
+        meta: {
+            levels: number;
+            quality: number;
+            options: DetectClustersOptions;
+        };
+    };
+}
+/**
+ * Detect communities in a CodeGraph using the Leiden algorithm.
+ *
+ * Note on `quality()`: For modularity, `quality()` always evaluates at gamma=1.0
+ * (standard Newman-Girvan modularity) regardless of the `resolution` used during
+ * optimization. This makes quality values comparable across runs with different
+ * resolutions. For CPM, `quality()` uses the caller-specified resolution since gamma
+ * is intrinsic to the CPM metric. Do not use modularity `quality()` values to
+ * compare partitions found at different resolutions — they reflect Q at gamma=1.0,
+ * not the objective that was actually optimized.
+ */
+export declare function detectClusters(graph: CodeGraph, options?: DetectClustersOptions): DetectClustersResult;
+//# sourceMappingURL=index.d.ts.map

package/dist/graph/algorithms/leiden/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAIhD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAGpD,YAAY,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAEpD,MAAM,MAAM,qBAAqB,GAAG,aAAa,CAAC;AAElD,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IACtD,cAAc,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACxC,OAAO,IAAI,MAAM,CAAC;IAClB,MAAM,IAAI;QACR,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnC,IAAI,EAAE;YAAE,MAAM,EAAE,MAAM,CAAC;YAAC,OAAO,EAAE,MAAM,CAAC;YAAC,OAAO,EAAE,qBAAqB,CAAA;SAAE,CAAC;KAC3E,CAAC;CACH;AAUD;;;;;;;;;;GAUG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,SAAS,EAChB,OAAO,GAAE,qBAA0B,GAClC,oBAAoB,CA+CtB"}

package/dist/graph/algorithms/leiden/index.js

@@ -0,0 +1,157 @@
+/**
+ * Leiden community detection — vendored from ngraph.leiden (MIT).
+ * Adapted to work directly with CodeGraph (no external graph library dependency).
+ *
+ * Original: https://github.com/anvaka/ngraph.leiden
+ * License:  MIT — see LICENSE in this directory.
+ */
+import { qualityCPM } from './cpm.js';
+import { qualityModularity } from './modularity.js';
+import { runLouvainUndirectedModularity } from './optimiser.js';
+// Typed array safe-access helpers (see adapter.ts for rationale)
+function fget(a, i) {
+    return a[i];
+}
+function iget(a, i) {
+    return a[i];
+}
+/**
+ * Detect communities in a CodeGraph using the Leiden algorithm.
+ *
+ * Note on `quality()`: For modularity, `quality()` always evaluates at gamma=1.0
+ * (standard Newman-Girvan modularity) regardless of the `resolution` used during
+ * optimization. This makes quality values comparable across runs with different
+ * resolutions. For CPM, `quality()` uses the caller-specified resolution since gamma
+ * is intrinsic to the CPM metric. Do not use modularity `quality()` values to
+ * compare partitions found at different resolutions — they reflect Q at gamma=1.0,
+ * not the objective that was actually optimized.
+ */
+export function detectClusters(graph, options = {}) {
+    const { levels, originalToCurrent, originalNodeIds, baseGraph } = runLouvainUndirectedModularity(graph, options);
+    const idToClass = new Map();
+    for (let i = 0; i < originalNodeIds.length; i++) {
+        const comm = iget(originalToCurrent, i);
+        idToClass.set(originalNodeIds[i], comm);
+    }
+    return {
+        getClass(nodeId) {
+            return idToClass.get(String(nodeId));
+        },
+        getCommunities() {
+            const out = new Map();
+            for (const [id, c] of idToClass) {
+                if (!out.has(c))
+                    out.set(c, []);
+                out.get(c).push(id);
+            }
+            return out;
+        },
+        quality() {
+            // Compute quality on the original (level-0) graph with the final
+            // partition mapped back. Computing on the last coarse-level graph
+            // produces inflated values because the modularity null model depends
+            // on the degree distribution, which changes after coarsening.
+            const part = buildOriginalPartition(baseGraph, originalToCurrent);
+            const q = (options.quality || 'modularity').toLowerCase();
+            if (q === 'cpm') {
+                const gamma = typeof options.resolution === 'number' ? options.resolution : 1.0;
+                return qualityCPM(part, baseGraph, gamma);
+            }
+            // Always evaluate at gamma=1.0 for standard Newman-Girvan modularity
+            return qualityModularity(part, baseGraph, 1.0);
+        },
+        toJSON() {
+            const membershipObj = {};
+            for (const [id, c] of idToClass)
+                membershipObj[id] = c;
+            return {
+                membership: membershipObj,
+                meta: { levels: levels.length, quality: this.quality(), options },
+            };
+        },
+    };
+}
+/**
+ * Accumulate intra-community edge weights for quality evaluation.
+ * For directed graphs, counts all intra-community non-self edges.
+ * For undirected, counts each edge once (j > i) to avoid double-counting.
+ */
+function accumulateInternalEdgeWeights(g, communityMap, n, internalWeight) {
+    if (g.directed) {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(communityMap, i);
+            const list = g.outEdges[i];
+            for (let k = 0; k < list.length; k++) {
+                const { to: j, w } = list[k];
+                if (i === j)
+                    continue;
+                if (ci === iget(communityMap, j))
+                    internalWeight[ci] = fget(internalWeight, ci) + w;
+            }
+        }
+    }
+    else {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(communityMap, i);
+            const list = g.outEdges[i];
+            for (let k = 0; k < list.length; k++) {
+                const { to: j, w } = list[k];
+                if (j <= i)
+                    continue;
+                if (ci === iget(communityMap, j))
+                    internalWeight[ci] = fget(internalWeight, ci) + w;
+            }
+        }
+    }
+}
+/**
+ * Accumulate per-community node-level aggregates (size, strength) from
+ * the graph adapter and community mapping.
+ */
+function accumulateNodeAggregates(g, communityMap, n, totalSize, totalStr, totalOutStr, totalInStr, internalWeight) {
+    for (let i = 0; i < n; i++) {
+        const c = iget(communityMap, i);
+        totalSize[c] = fget(totalSize, c) + fget(g.size, i);
+        if (g.directed) {
+            totalOutStr[c] = fget(totalOutStr, c) + fget(g.strengthOut, i);
+            totalInStr[c] = fget(totalInStr, c) + fget(g.strengthIn, i);
+        }
+        else {
+            totalStr[c] = fget(totalStr, c) + fget(g.strengthOut, i);
+        }
+        if (fget(g.selfLoop, i))
+            internalWeight[c] = fget(internalWeight, c) + fget(g.selfLoop, i);
+    }
+}
+function buildOriginalPartition(g, communityMap) {
+    const n = g.n;
+    let maxC = 0;
+    for (let i = 0; i < n; i++) {
+        const ci = iget(communityMap, i);
+        if (ci > maxC)
+            maxC = ci;
+    }
+    const cc = maxC + 1;
+    const nodeCommunity = communityMap;
+    const internalWeight = new Float64Array(cc);
+    const totalStr = new Float64Array(cc);
+    const totalOutStr = new Float64Array(cc);
+    const totalInStr = new Float64Array(cc);
+    const totalSize = new Float64Array(cc);
+    accumulateNodeAggregates(g, communityMap, n, totalSize, totalStr, totalOutStr, totalInStr, internalWeight);
+    accumulateInternalEdgeWeights(g, communityMap, n, internalWeight);
+    return {
+        communityCount: cc,
+        nodeCommunity,
+        communityInternalEdgeWeight: internalWeight,
+        communityTotalStrength: totalStr,
+        communityTotalOutStrength: totalOutStr,
+        communityTotalInStrength: totalInStr,
+        communityTotalSize: totalSize,
+        // Stubs — quality functions only read the aggregate arrays, not these methods
+        getNeighborEdgeWeightToCommunity: () => 0,
+        getOutEdgeWeightToCommunity: () => 0,
+        getInEdgeWeightFromCommunity: () => 0,
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/graph/algorithms/leiden/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAEpD,OAAO,EAAE,8BAA8B,EAAE,MAAM,gBAAgB,CAAC;AAgBhE,iEAAiE;AACjE,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAgB,EAChB,UAAiC,EAAE;IAEnC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,8BAA8B,CAC9F,KAAK,EACL,OAAO,CACR,CAAC;IAEF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAW,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAChD,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,QAAQ,CAAC,MAAuB;YAC9B,OAAO,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,cAAc;YACZ,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;YACxC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO;YACL,iEAAiE;YACjE,kEAAkE;YAClE,qEAAqE;YACrE,8DAA8D;YAC9D,MAAM,IAAI,GAAG,sBAAsB,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YAClE,MAAM,CAAC,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;YAClE,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;gBACxF,OAAO,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;YACD,qEAAqE;YACrE,OAAO,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,MAAM;YACJ,MAAM,aAAa,GAA2B,EAAE,CAAC;YACjD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS;gBAAE,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO;gBACL,UAAU,EAAE,aAAa;gBACzB,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE;aAClE,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAuBD;;;;GAIG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,YAAwB,EACxB,CAAS,EACT,cAA4B;IAE5B,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,wBAAwB,CAC/B,CAAe,EACf,YAAwB,EACxB,CAAS,EACT,SAAuB,EACvB,QAAsB,EACtB,WAAyB,EACzB,UAAwB,EACxB,cAA4B;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACxC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC/D,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAE,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,CAAe,EAAE,YAAwB;IACvE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC;IAC3B,CAAC;IACD,MAAM,EAAE,GAAW,IAAI,GAAG,CAAC,CAAC;IAE5B,MAAM,aAAa,GAAG,YAAY,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAEvC,wBAAwB,CACtB,CAAC,EACD,YAAY,EACZ,CAAC,EACD,SAAS,EACT,QAAQ,EACR,WAAW,EACX,UAAU,EACV,cAAc,CACf,CAAC;IACF,6BAA6B,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;IAElE,OAAO;QACL,cAAc,EAAE,EAAE;QAClB,aAAa;QACb,2BAA2B,EAAE,cAAc;QAC3C,sBAAsB,EAAE,QAAQ;QAChC,yBAAyB,EAAE,WAAW;QACtC,wBAAwB,EAAE,UAAU;QACpC,kBAAkB,EAAE,SAAS;QAC7B,8EAA8E;QAC9E,gCAAgC,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,2BAA2B,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,4BAA4B,EAAE,GAAG,EAAE,CAAC,CAAC;KACtC,CAAC;AACJ,CAAC"}

package/dist/graph/algorithms/leiden/modularity.d.ts

@@ -0,0 +1,33 @@
+/**
+ * Modularity quality functions.
+ * Vendored from ngraph.leiden (MIT) — no external dependencies.
+ */
+/**
+ * Minimal view of a partition needed by modularity quality functions.
+ */
+export interface PartitionView {
+    readonly communityCount: number;
+    nodeCommunity: Int32Array;
+    readonly communityInternalEdgeWeight: Float64Array;
+    readonly communityTotalStrength: Float64Array;
+    readonly communityTotalOutStrength: Float64Array;
+    readonly communityTotalInStrength: Float64Array;
+    getNeighborEdgeWeightToCommunity(c: number): number;
+    getOutEdgeWeightToCommunity(c: number): number;
+    getInEdgeWeightFromCommunity(c: number): number;
+}
+/**
+ * Minimal view of a graph needed by modularity quality functions.
+ */
+export interface GraphView {
+    n: number;
+    directed: boolean;
+    totalWeight: number;
+    strengthOut: Float64Array;
+    strengthIn: Float64Array;
+    selfLoop: Float64Array;
+}
+export declare function diffModularity(part: PartitionView, g: GraphView, v: number, c: number, gamma?: number): number;
+export declare function diffModularityDirected(part: PartitionView, g: GraphView, v: number, c: number, gamma?: number): number;
+export declare function qualityModularity(part: PartitionView, g: GraphView, gamma?: number): number;
+//# sourceMappingURL=modularity.d.ts.map

package/dist/graph/algorithms/leiden/modularity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"modularity.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/modularity.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,sBAAsB,EAAE,YAAY,CAAC;IAC9C,QAAQ,CAAC,yBAAyB,EAAE,YAAY,CAAC;IACjD,QAAQ,CAAC,wBAAwB,EAAE,YAAY,CAAC;IAChD,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACpD,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CACjD;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,OAAO,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,YAAY,CAAC;IAC1B,UAAU,EAAE,YAAY,CAAC;IACzB,QAAQ,EAAE,YAAY,CAAC;CACxB;AAUD,wBAAgB,cAAc,CAC5B,IAAI,EAAE,aAAa,EACnB,CAAC,EAAE,SAAS,EACZ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,GAAE,MAAY,GAClB,MAAM,CAcR;AAED,wBAAgB,sBAAsB,CACpC,IAAI,EAAE,aAAa,EACnB,CAAC,EAAE,SAAS,EACZ,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,GAAE,MAAY,GAClB,MAAM,CA6BR;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,GAAE,MAAY,GAAG,MAAM,CAsBhG"}

package/dist/graph/algorithms/leiden/modularity.js

@@ -0,0 +1,80 @@
+/**
+ * Modularity quality functions.
+ * Vendored from ngraph.leiden (MIT) — no external dependencies.
+ */
+// Typed array safe-access helper (see adapter.ts for rationale)
+function fget(a, i) {
+    return a[i];
+}
+function iget(a, i) {
+    return a[i];
+}
+export function diffModularity(part, g, v, c, gamma = 1.0) {
+    if (g.directed)
+        return diffModularityDirected(part, g, v, c, gamma);
+    const oldC = iget(part.nodeCommunity, v);
+    if (c === oldC)
+        return 0;
+    const k_v = fget(g.strengthOut, v);
+    const m2 = g.totalWeight;
+    const k_v_in_new = part.getNeighborEdgeWeightToCommunity(c) || 0;
+    const k_v_in_old = part.getNeighborEdgeWeightToCommunity(oldC) || 0;
+    const wTot_new = c < part.communityTotalStrength.length ? fget(part.communityTotalStrength, c) : 0;
+    const wTot_old = fget(part.communityTotalStrength, oldC);
+    const gain_remove = -(k_v_in_old / m2 - (gamma * (k_v * wTot_old)) / (m2 * m2));
+    const gain_add = k_v_in_new / m2 - (gamma * (k_v * wTot_new)) / (m2 * m2);
+    return gain_remove + gain_add;
+}
+export function diffModularityDirected(part, g, v, c, gamma = 1.0) {
+    const oldC = iget(part.nodeCommunity, v);
+    if (c === oldC)
+        return 0;
+    const m = g.totalWeight;
+    const k_out = fget(g.strengthOut, v);
+    const k_in = fget(g.strengthIn, v);
+    const w_new_in = c < g.n ? part.getInEdgeWeightFromCommunity(c) || 0 : 0;
+    const w_new_out = c < g.n ? part.getOutEdgeWeightToCommunity(c) || 0 : 0;
+    const w_old_in = part.getInEdgeWeightFromCommunity(oldC) || 0;
+    const w_old_out = part.getOutEdgeWeightToCommunity(oldC) || 0;
+    const T_new = c < part.communityTotalInStrength.length ? fget(part.communityTotalInStrength, c) : 0;
+    const F_new = c < part.communityTotalOutStrength.length ? fget(part.communityTotalOutStrength, c) : 0;
+    const T_old = fget(part.communityTotalInStrength, oldC);
+    const F_old = fget(part.communityTotalOutStrength, oldC);
+    // Self-loop correction: the self-loop edge (v->v) appears in both
+    // outEdgeWeightToCommunity[oldC] and inEdgeWeightFromCommunity[oldC],
+    // making w_old include 2x selfLoop. Since the self-loop moves with the
+    // node, add it back to match moveNodeToCommunity's directed accounting.
+    const selfW = fget(g.selfLoop, v) || 0;
+    const deltaInternal = (w_new_in + w_new_out - w_old_in - w_old_out + 2 * selfW) / m;
+    // The full delta(F*T) expansion includes a constant 2*k_out*k_in term that
+    // doesn't depend on the target community but does affect the move-vs-stay
+    // decision. Without it, coarse-level merges can appear profitable when
+    // they actually decrease quality.
+    const deltaExpected = (gamma * (k_out * (T_new - T_old) + k_in * (F_new - F_old) + 2 * k_out * k_in)) / (m * m);
+    return deltaInternal - deltaExpected;
+}
+export function qualityModularity(part, g, gamma = 1.0) {
+    const m2 = g.totalWeight;
+    let sum = 0;
+    if (g.directed) {
+        for (let c = 0; c < part.communityCount; c++)
+            sum +=
+                fget(part.communityInternalEdgeWeight, c) / m2 -
+                    (gamma *
+                        (fget(part.communityTotalOutStrength, c) * fget(part.communityTotalInStrength, c))) /
+                        (m2 * m2);
+    }
+    else {
+        // communityInternalEdgeWeight counts each undirected edge once (j > i),
+        // but m2 = totalWeight = 2m (sum of symmetrized degrees). The standard
+        // Newman-Girvan formula is Q = sum_c [2*L_c/(2m) - gamma*(d_c/(2m))^2], so
+        // we multiply lc by 2 to match.
+        for (let c = 0; c < part.communityCount; c++) {
+            const lc = fget(part.communityInternalEdgeWeight, c);
+            const dc = fget(part.communityTotalStrength, c);
+            sum += (2 * lc) / m2 - (gamma * (dc * dc)) / (m2 * m2);
+        }
+    }
+    return sum;
+}
+//# sourceMappingURL=modularity.js.map

package/dist/graph/algorithms/leiden/modularity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"modularity.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/modularity.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA6BH,gEAAgE;AAChE,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAmB,EACnB,CAAY,EACZ,CAAS,EACT,CAAS,EACT,QAAgB,GAAG;IAEnB,IAAI,CAAC,CAAC,QAAQ;QAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACpE,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACzB,MAAM,GAAG,GAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAW,CAAC,CAAC,WAAW,CAAC;IACjC,MAAM,UAAU,GAAW,IAAI,CAAC,gCAAgC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzE,MAAM,UAAU,GAAW,IAAI,CAAC,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,MAAM,QAAQ,GACZ,CAAC,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,QAAQ,GAAW,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;IACjE,MAAM,WAAW,GAAW,CAAC,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAW,UAAU,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAClF,OAAO,WAAW,GAAG,QAAQ,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAmB,EACnB,CAAY,EACZ,CAAS,EACT,CAAS,EACT,QAAgB,GAAG;IAEnB,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACzB,MAAM,CAAC,GAAW,CAAC,CAAC,WAAW,CAAC;IAChC,MAAM,KAAK,GAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAW,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,SAAS,GAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,QAAQ,GAAW,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,SAAS,GAAW,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,KAAK,GACT,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GACT,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAW,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;IAChE,MAAM,KAAK,GAAW,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;IACjE,kEAAkE;IAClE,sEAAsE;IACtE,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,KAAK,GAAW,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAW,CAAC,QAAQ,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5F,2EAA2E;IAC3E,0EAA0E;IAC1E,uEAAuE;IACvE,kCAAkC;IAClC,MAAM,aAAa,GACjB,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5F,OAAO,aAAa,GAAG,aAAa,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAmB,EAAE,CAAY,EAAE,QAAgB,GAAG;IACtF,MAAM,EAAE,GAAW,CAAC,CAAC,WAAW,CAAC;IACjC,IAAI,GAAG,GAAW,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,EAAE;YAC1C,GAAG;gBACD,IAAI,CAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,GAAG,EAAE;oBAC9C,CAAC,KAAK;wBACJ,CAAC,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,CAAC;wBACnF,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,wEAAwE;QACxE,uEAAuE;QACvE,2EAA2E;QAC3E,gCAAgC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,GAAW,IAAI,CAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,EAAE,GAAW,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC;YACxD,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/graph/algorithms/leiden/optimiser.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Core Leiden/Louvain community detection optimiser.
+ * Vendored from ngraph.leiden (MIT) — adapted to use CodeGraph + local RNG.
+ */
+import { CodeGraph } from '../../model.js';
+import type { GraphAdapter, GraphAdapterOptions } from './adapter.js';
+import type { Partition } from './partition.js';
+declare const CandidateStrategy: {
+    readonly Neighbors: 0;
+    readonly All: 1;
+    readonly RandomAny: 2;
+    readonly RandomNeighbor: 3;
+};
+type CandidateStrategyCode = (typeof CandidateStrategy)[keyof typeof CandidateStrategy];
+export interface LeidenOptions {
+    directed?: boolean;
+    randomSeed?: number;
+    maxLevels?: number;
+    maxLocalPasses?: number;
+    allowNewCommunity?: boolean;
+    candidateStrategy?: 'neighbors' | 'all' | 'random' | 'random-neighbor';
+    quality?: string;
+    resolution?: number;
+    refine?: boolean;
+    preserveLabels?: boolean | Map<number, number>;
+    maxCommunitySize?: number;
+    refinementTheta?: number;
+    fixedNodes?: Set<string> | string[];
+    linkWeight?: GraphAdapterOptions['linkWeight'];
+    nodeSize?: GraphAdapterOptions['nodeSize'];
+    baseNodeIds?: string[];
+}
+export interface NormalizedOptions {
+    directed: boolean;
+    randomSeed: number;
+    maxLevels: number;
+    maxLocalPasses: number;
+    allowNewCommunity: boolean;
+    candidateStrategyCode: CandidateStrategyCode;
+    quality: string;
+    resolution: number;
+    refine: boolean;
+    preserveLabels: boolean | Map<number, number> | undefined;
+    maxCommunitySize: number;
+    refinementTheta: number;
+    fixedNodes: Set<string> | string[] | undefined;
+}
+export interface LevelEntry {
+    graph: GraphAdapter;
+    partition: Partition;
+}
+export interface LouvainResult {
+    graph: GraphAdapter;
+    partition: Partition;
+    levels: LevelEntry[];
+    originalToCurrent: Int32Array;
+    originalNodeIds: string[];
+    baseGraph: GraphAdapter;
+}
+export declare function runLouvainUndirectedModularity(graph: CodeGraph, optionsInput?: LeidenOptions): LouvainResult;
+export {};
+//# sourceMappingURL=optimiser.d.ts.map

package/dist/graph/algorithms/leiden/optimiser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimiser.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,KAAK,EAAa,YAAY,EAAE,mBAAmB,EAAe,MAAM,cAAc,CAAC;AAI9F,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAiBhD,QAAA,MAAM,iBAAiB;;;;;CAKb,CAAC;AAEX,KAAK,qBAAqB,GAAG,CAAC,OAAO,iBAAiB,CAAC,CAAC,MAAM,OAAO,iBAAiB,CAAC,CAAC;AAExF,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,iBAAiB,CAAC,EAAE,WAAW,GAAG,KAAK,GAAG,QAAQ,GAAG,iBAAiB,CAAC;IACvE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,cAAc,CAAC,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;IACpC,UAAU,CAAC,EAAE,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAC/C,QAAQ,CAAC,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC3C,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,OAAO,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,iBAAiB,EAAE,OAAO,CAAC;IAC3B,qBAAqB,EAAE,qBAAqB,CAAC;IAC7C,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,OAAO,CAAC;IAChB,cAAc,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;IAC1D,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;CAChD;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;CACtB;AAED,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE,UAAU,EAAE,CAAC;IACrB,iBAAiB,EAAE,UAAU,CAAC;IAC9B,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,YAAY,CAAC;CACzB;AAED,wBAAgB,8BAA8B,CAC5C,KAAK,EAAE,SAAS,EAChB,YAAY,GAAE,aAAkB,GAC/B,aAAa,CA6Cf"}