@apart-tech/intelligence-core 1.21.0 → 1.21.2

package/dist/services/dedup-service.js

@@ -0,0 +1,434 @@
+import { SINGLE_TENANT_ORG_ID } from "../db/tenant.js";
+// ── Service ─────────────────────────────────────────────────────────────────
+export class DedupService {
+    db;
+    tenantCtx;
+    constructor(db, tenantCtx) {
+        this.db = db;
+        this.tenantCtx = tenantCtx ?? { organizationId: SINGLE_TENANT_ORG_ID };
+    }
+    /**
+     * Scan chat nodes for similarity clusters and create merge proposals.
+     */
+    async scanChatNodes(opts) {
+        const threshold = opts.threshold ?? 0.82;
+        const limit = opts.limit ?? 500;
+        // Find similarity pairs among chat nodes
+        const pairs = await this.findChatSimilarityPairs(threshold, limit);
+        if (pairs.length === 0) {
+            return { proposalIds: [], clustersFound: 0, nodesScanned: 0 };
+        }
+        // Cluster via union-find
+        const clusters = this.computeClusters(pairs);
+        // Fetch node titles for labeling
+        const allNodeIds = new Set();
+        for (const c of clusters) {
+            for (const id of c.nodeIds)
+                allNodeIds.add(id);
+        }
+        const nodes = await this.db.node.findMany({
+            where: { id: { in: [...allNodeIds] } },
+            select: { id: true, title: true },
+        });
+        const titleMap = new Map(nodes.map((n) => [n.id, n.title]));
+        // Filter out clusters already covered by pending proposals
+        const pendingProposals = await this.db.mergeProposal.findMany({
+            where: { status: { in: ["pending", "approved"] } },
+            select: { sourceNodeIds: true },
+        });
+        const coveredNodeIds = new Set();
+        for (const p of pendingProposals) {
+            for (const id of p.sourceNodeIds)
+                coveredNodeIds.add(id);
+        }
+        const newClusters = clusters.filter((c) => !c.nodeIds.every((id) => coveredNodeIds.has(id)));
+        // Create proposals
+        const proposalIds = [];
+        for (const cluster of newClusters) {
+            const titles = cluster.nodeIds
+                .map((id) => titleMap.get(id) ?? "Untitled")
+                .filter(Boolean);
+            let topicLabel;
+            if (opts.llmLabeler) {
+                try {
+                    topicLabel = await opts.llmLabeler(titles);
+                }
+                catch {
+                    topicLabel = titles[0] ?? "Cluster";
+                }
+            }
+            else {
+                topicLabel = titles[0] ?? "Cluster";
+            }
+            const proposal = await this.db.mergeProposal.create({
+                data: {
+                    status: "pending",
+                    topicLabel: topicLabel.slice(0, 200),
+                    sourceNodeIds: cluster.nodeIds,
+                    similarity: cluster.avgSimilarity,
+                    metadata: {
+                        minSimilarity: cluster.minSimilarity,
+                        avgSimilarity: cluster.avgSimilarity,
+                    },
+                    createdBy: opts.createdBy,
+                    organizationId: this.tenantCtx.organizationId,
+                },
+            });
+            proposalIds.push(proposal.id);
+        }
+        return {
+            proposalIds,
+            clustersFound: newClusters.length,
+            nodesScanned: allNodeIds.size,
+        };
+    }
+    /**
+     * Union-find clustering of similarity pairs.
+     * Returns clusters with min/avg similarity.
+     */
+    computeClusters(pairs) {
+        if (pairs.length === 0)
+            return [];
+        const parent = new Map();
+        function find(x) {
+            if (!parent.has(x))
+                parent.set(x, x);
+            let root = x;
+            while (parent.get(root) !== root)
+                root = parent.get(root);
+            let cur = x;
+            while (cur !== root) {
+                const next = parent.get(cur);
+                parent.set(cur, root);
+                cur = next;
+            }
+            return root;
+        }
+        function union(a, b) {
+            const ra = find(a);
+            const rb = find(b);
+            if (ra !== rb)
+                parent.set(ra, rb);
+        }
+        for (const pair of pairs) {
+            union(pair.nodeAId, pair.nodeBId);
+        }
+        // Normalize all roots
+        for (const nodeId of parent.keys()) {
+            find(nodeId);
+        }
+        // Group by root
+        const groups = new Map();
+        for (const [nodeId, root] of parent.entries()) {
+            if (!groups.has(root))
+                groups.set(root, []);
+            groups.get(root).push(nodeId);
+        }
+        // Compute per-cluster similarity stats
+        const pairsByCluster = new Map();
+        for (const pair of pairs) {
+            const root = find(pair.nodeAId);
+            if (!pairsByCluster.has(root))
+                pairsByCluster.set(root, []);
+            pairsByCluster.get(root).push(pair);
+        }
+        const clusters = [];
+        for (const [root, nodeIds] of groups.entries()) {
+            // Skip single-node "clusters"
+            if (nodeIds.length < 2)
+                continue;
+            const clusterPairs = pairsByCluster.get(root) ?? [];
+            const similarities = clusterPairs.map((p) => p.similarity);
+            const minSimilarity = similarities.length > 0 ? Math.min(...similarities) : 0;
+            const avgSimilarity = similarities.length > 0
+                ? similarities.reduce((a, b) => a + b, 0) / similarities.length
+                : 0;
+            clusters.push({
+                nodeIds,
+                minSimilarity: Math.round(minSimilarity * 1000) / 1000,
+                avgSimilarity: Math.round(avgSimilarity * 1000) / 1000,
+                topicLabel: "", // filled by caller
+            });
+        }
+        return clusters;
+    }
+    /**
+     * List merge proposals with optional status filter and pagination.
+     */
+    async listProposals(opts) {
+        const where = {};
+        if (opts?.status)
+            where.status = opts.status;
+        const [proposals, total] = await Promise.all([
+            this.db.mergeProposal.findMany({
+                where,
+                orderBy: { createdAt: "desc" },
+                take: opts?.limit ?? 50,
+                skip: opts?.offset ?? 0,
+            }),
+            this.db.mergeProposal.count({ where }),
+        ]);
+        // Fetch source node titles
+        const allNodeIds = new Set();
+        for (const p of proposals) {
+            for (const id of p.sourceNodeIds)
+                allNodeIds.add(id);
+        }
+        const nodes = allNodeIds.size > 0
+            ? await this.db.node.findMany({
+                where: { id: { in: [...allNodeIds] } },
+                select: { id: true, title: true, status: true },
+            })
+            : [];
+        const nodeMap = new Map(nodes.map((n) => [n.id, n]));
+        const enriched = proposals.map((p) => ({
+            ...p,
+            sourceNodes: p.sourceNodeIds.map((id) => nodeMap.get(id) ?? { id, title: "Unknown", status: "unknown" }),
+        }));
+        return { proposals: enriched, total };
+    }
+    /**
+     * Get a single proposal with full source node data.
+     */
+    async getProposal(id) {
+        const proposal = await this.db.mergeProposal.findUnique({ where: { id } });
+        if (!proposal)
+            return null;
+        const nodes = await this.db.node.findMany({
+            where: { id: { in: proposal.sourceNodeIds } },
+        });
+        return { ...proposal, sourceNodes: nodes };
+    }
+    /**
+     * Update proposal status with transition validation.
+     * Allowed: pending→approved, pending→rejected, approved→merged.
+     */
+    async updateProposalStatus(id, status, resolvedBy) {
+        const proposal = await this.db.mergeProposal.findUnique({ where: { id } });
+        if (!proposal)
+            throw new Error("Proposal not found");
+        const TRANSITIONS = {
+            pending: ["approved", "rejected"],
+            approved: ["merged"],
+        };
+        const allowed = TRANSITIONS[proposal.status];
+        if (!allowed || !allowed.includes(status)) {
+            throw new Error(`Invalid transition: ${proposal.status} → ${status}. Allowed: ${allowed?.join(", ") ?? "none"}`);
+        }
+        return this.db.mergeProposal.update({
+            where: { id },
+            data: {
+                status,
+                resolvedBy,
+                resolvedAt: new Date(),
+            },
+        });
+    }
+    /**
+     * Execute a merge: create merged node, transfer edges, archive sources.
+     */
+    async executeMerge(proposalId, opts) {
+        const proposal = await this.db.mergeProposal.findUnique({
+            where: { id: proposalId },
+        });
+        if (!proposal)
+            throw new Error("Proposal not found");
+        if (proposal.status !== "approved") {
+            throw new Error("Proposal must be approved before merging");
+        }
+        // Fetch source nodes
+        const sourceNodes = await this.db.node.findMany({
+            where: { id: { in: proposal.sourceNodeIds } },
+        });
+        // Generate merged content
+        let mergedTitle = opts.title ?? proposal.topicLabel;
+        let mergedContent;
+        if (opts.content) {
+            mergedContent = opts.content;
+        }
+        else if (opts.llmSummarizer) {
+            const contents = sourceNodes.map((n) => `## ${n.title}\n\n${n.content}`);
+            mergedContent = await opts.llmSummarizer(contents);
+        }
+        else {
+            // Fallback: concatenate
+            mergedContent = sourceNodes
+                .map((n) => `## ${n.title}\n\n${n.content}`)
+                .join("\n\n---\n\n");
+        }
+        // Create merged node
+        const mergedNode = await opts.nodeService.create({
+            type: "note",
+            title: mergedTitle,
+            content: mergedContent,
+            status: "approved",
+            metadata: {
+                mergedFrom: proposal.sourceNodeIds,
+                mergedAt: new Date().toISOString(),
+                capturedFromSession: "merged",
+            },
+            createdBy: opts.mergedBy,
+        });
+        // Transfer edges: collect all edges from/to source nodes
+        const sourceNodeIdSet = new Set(proposal.sourceNodeIds);
+        let edgesTransferred = 0;
+        for (const sourceNode of sourceNodes) {
+            // Edges where source node is the source
+            const outEdges = await this.db.edge.findMany({
+                where: { sourceNodeId: sourceNode.id },
+            });
+            // Edges where source node is the target
+            const inEdges = await this.db.edge.findMany({
+                where: { targetNodeId: sourceNode.id },
+            });
+            // Track created edges to avoid duplicates
+            const createdEdgeKeys = new Set();
+            for (const edge of outEdges) {
+                // Skip edges between source nodes (they'll be archived)
+                if (sourceNodeIdSet.has(edge.targetNodeId))
+                    continue;
+                const key = `${mergedNode.id}→${edge.targetNodeId}:${edge.relationshipType}`;
+                if (createdEdgeKeys.has(key))
+                    continue;
+                createdEdgeKeys.add(key);
+                try {
+                    await opts.edgeService.create({
+                        sourceNodeId: mergedNode.id,
+                        targetNodeId: edge.targetNodeId,
+                        relationshipType: edge.relationshipType,
+                        weight: edge.weight,
+                        metadata: edge.metadata,
+                        createdBy: opts.mergedBy,
+                    });
+                    edgesTransferred++;
+                }
+                catch {
+                    // Skip if edge creation fails (e.g. target deleted)
+                }
+            }
+            for (const edge of inEdges) {
+                if (sourceNodeIdSet.has(edge.sourceNodeId))
+                    continue;
+                const key = `${edge.sourceNodeId}→${mergedNode.id}:${edge.relationshipType}`;
+                if (createdEdgeKeys.has(key))
+                    continue;
+                createdEdgeKeys.add(key);
+                try {
+                    await opts.edgeService.create({
+                        sourceNodeId: edge.sourceNodeId,
+                        targetNodeId: mergedNode.id,
+                        relationshipType: edge.relationshipType,
+                        weight: edge.weight,
+                        metadata: edge.metadata,
+                        createdBy: opts.mergedBy,
+                    });
+                    edgesTransferred++;
+                }
+                catch {
+                    // Skip failures
+                }
+            }
+        }
+        // Archive source nodes
+        const archivedNodeIds = [];
+        for (const sourceNode of sourceNodes) {
+            const existingMetadata = sourceNode.metadata ?? {};
+            await this.db.node.update({
+                where: { id: sourceNode.id },
+                data: {
+                    status: "archived",
+                    metadata: {
+                        ...existingMetadata,
+                        mergedInto: mergedNode.id,
+                    },
+                },
+            });
+            archivedNodeIds.push(sourceNode.id);
+        }
+        // Update proposal
+        await this.db.mergeProposal.update({
+            where: { id: proposalId },
+            data: {
+                status: "merged",
+                mergedNodeId: mergedNode.id,
+                resolvedBy: opts.mergedBy,
+                resolvedAt: new Date(),
+            },
+        });
+        return {
+            mergedNodeId: mergedNode.id,
+            archivedNodeIds,
+            edgesTransferred,
+        };
+    }
+    /**
+     * Mark a node as canonical by applying the `canonical` tag.
+     */
+    async markCanonical(nodeId, tagService, taggedBy) {
+        // Ensure the canonical tag definition exists
+        let def = await this.db.tagDefinition.findFirst({
+            where: { tagName: "canonical" },
+        });
+        if (!def) {
+            def = await tagService.createDefinition({
+                tagName: "canonical",
+                tagType: "text",
+                cardinality: "singleton",
+                source: "declared",
+                description: "Marks a node as the canonical/authoritative answer for a topic",
+                createdBy: taggedBy,
+            });
+        }
+        // Apply tag (idempotent — check if already tagged)
+        const existing = await this.db.nodeTag.findFirst({
+            where: { nodeId, tagName: "canonical" },
+        });
+        if (!existing) {
+            await tagService.applyTags(nodeId, [{ tagName: "canonical" }], taggedBy);
+        }
+    }
+    /**
+     * Remove canonical tag from a node.
+     */
+    async removeCanonical(nodeId) {
+        const tag = await this.db.nodeTag.findFirst({
+            where: { nodeId, tagName: "canonical" },
+        });
+        if (tag) {
+            await this.db.nodeTag.delete({ where: { id: tag.id } });
+        }
+    }
+    // ── Private helpers ─────────────────────────────────────────────────────
+    /**
+     * Find similarity pairs among chat nodes using the embedding self-join.
+     * Scoped to nodes with capturedFromSession metadata.
+     */
+    async findChatSimilarityPairs(threshold, limit) {
+        const orgId = this.tenantCtx.organizationId;
+        const pairs = await this.db.$queryRaw `
+      SELECT
+        a.id AS a_id,
+        b.id AS b_id,
+        1 - (a.embedding <=> b.embedding) AS similarity
+      FROM nodes a
+      JOIN nodes b ON a.id < b.id
+        AND b.organization_id = ${orgId}::uuid
+      WHERE a.embedding IS NOT NULL
+        AND b.embedding IS NOT NULL
+        AND a.metadata->>'capturedFromSession' IS NOT NULL
+        AND b.metadata->>'capturedFromSession' IS NOT NULL
+        AND a.status != 'archived'
+        AND b.status != 'archived'
+        AND 1 - (a.embedding <=> b.embedding) >= ${threshold}
+        AND a.organization_id = ${orgId}::uuid
+      ORDER BY similarity DESC
+      LIMIT ${limit}
+    `;
+        return pairs.map((p) => ({
+            nodeAId: p.a_id,
+            nodeBId: p.b_id,
+            similarity: Number(p.similarity),
+        }));
+    }
+}
+//# sourceMappingURL=dedup-service.js.map

package/dist/services/dedup-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dedup-service.js","sourceRoot":"","sources":["../../src/services/dedup-service.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,oBAAoB,EAAsB,MAAM,iBAAiB,CAAC;AAgC3E,+EAA+E;AAE/E,MAAM,OAAO,YAAY;IAIb;IAHF,SAAS,CAAgB;IAEjC,YACU,EAAgB,EACxB,SAAyB;QADjB,OAAE,GAAF,EAAE,CAAc;QAGxB,IAAI,CAAC,SAAS,GAAG,SAAS,IAAI,EAAE,cAAc,EAAE,oBAAoB,EAAE,CAAC;IACzE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,IAKnB;QACC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;QAEhC,yCAAyC;QACzC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACnE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QAChE,CAAC;QAED,yBAAyB;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAE7C,iCAAiC;QACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO;gBAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YACxC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,EAAE;YACtC,MAAM,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;SAClC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE5D,2DAA2D;QAC3D,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,QAAQ,CAAC;YAC5D,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,EAAE;YAClD,MAAM,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;SAChC,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,gBAAgB,EAAE,CAAC;YACjC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,aAAa;gBAAE,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CACxD,CAAC;QAEF,mBAAmB;QACnB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO;iBAC3B,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC;iBAC3C,MAAM,CAAC,OAAO,CAAC,CAAC;YAEnB,IAAI,UAAkB,CAAC;YACvB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,IAAI,CAAC;oBACH,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC7C,CAAC;gBAAC,MAAM,CAAC;oBACP,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;YACtC,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC;gBAClD,IAAI,EAAE;oBACJ,MAAM,EAAE,SAAS;oBACjB,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;oBACpC,aAAa,EAAE,OAAO,CAAC,OAAO;oBAC9B,UAAU,EAAE,OAAO,CAAC,aAAa;oBACjC,QAAQ,EAAE;wBACR,aAAa,EAAE,OAAO,CAAC,aAAa;wBACpC,aAAa,EAAE,OAAO,CAAC,aAAa;qBACrC;oBACD,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc;iBAC9C;aACF,CAAC,CAAC;YACH,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;QAED,OAAO;YACL,WAAW;YACX,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,YAAY,EAAE,UAAU,CAAC,IAAI;SAC9B,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,eAAe,CAAC,KAAuB;QACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,SAAS,IAAI,CAAC,CAAS;YACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC3D,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;gBAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACtB,GAAG,GAAG,IAAI,CAAC;YACb,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,SAAS,KAAK,CAAC,CAAS,EAAE,CAAS;YACjC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,EAAE,KAAK,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,CAAC;QAED,sBAAsB;QACtB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,CAAC;QACf,CAAC;QAED,gBAAgB;QAChB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC3C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QAED,uCAAuC;QACvC,MAAM,cAAc,GAAG,IAAI,GAAG,EAA4B,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,8BAA8B;YAC9B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAEjC,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACpD,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YAC3D,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,aAAa,GACjB,YAAY,CAAC,MAAM,GAAG,CAAC;gBACrB,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM;gBAC/D,CAAC,CAAC,CAAC,CAAC;YAER,QAAQ,CAAC,IAAI,CAAC;gBACZ,OAAO;gBACP,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,IAAI;gBACtD,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,IAAI;gBACtD,UAAU,EAAE,EAAE,EAAE,mBAAmB;aACpC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,IAInB;QACC,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,IAAI,IAAI,EAAE,MAAM;YAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE7C,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC3C,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,QAAQ,CAAC;gBAC7B,KAAK;gBACL,OAAO,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE;gBAC9B,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;gBACvB,IAAI,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC;aACxB,CAAC;YACF,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;SACvC,CAAC,CAAC;QAEH,2BAA2B;QAC3B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,aAAa;gBAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,KAAK,GACT,UAAU,CAAC,IAAI,GAAG,CAAC;YACjB,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,EAAE;gBACtC,MAAM,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;aAChD,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,GAAG,CAAC;YACJ,WAAW,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAU,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SACjH,CAAC,CAAC,CAAC;QAEJ,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,EAAU;QAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YACxC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,aAAa,EAAE,EAAE;SAC9C,CAAC,CAAC;QAEH,OAAO,EAAE,GAAG,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,oBAAoB,CACxB,EAAU,EACV,MAAc,EACd,UAAkB;QAElB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAErD,MAAM,WAAW,GAA6B;YAC5C,OAAO,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;YACjC,QAAQ,EAAE,CAAC,QAAQ,CAAC;SACrB,CAAC;QACF,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CACb,uBAAuB,QAAQ,CAAC,MAAM,MAAM,MAAM,cAAc,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,EAAE,CAChG,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC;YAClC,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,IAAI,EAAE;gBACJ,MAAM;gBACN,UAAU;gBACV,UAAU,EAAE,IAAI,IAAI,EAAE;aACvB;SACF,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,UAAkB,EAClB,IAOC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC;YACtD,KAAK,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE;SAC1B,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACrD,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QAED,qBAAqB;QACrB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC9C,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,aAAa,EAAE,EAAE;SAC9C,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,UAAU,CAAC;QACpD,IAAI,aAAqB,CAAC;QAE1B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CACvC,CAAC;YACF,aAAa,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,aAAa,GAAG,WAAW;iBACxB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;iBAC3C,IAAI,CAAC,aAAa,CAAC,CAAC;QACzB,CAAC;QAED,qBAAqB;QACrB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAC/C,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,aAAa;YACtB,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE;gBACR,UAAU,EAAE,QAAQ,CAAC,aAAa;gBAClC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBAClC,mBAAmB,EAAE,QAAQ;aAC9B;YACD,SAAS,EAAE,IAAI,CAAC,QAAQ;SACzB,CAAC,CAAC;QAEH,yDAAyD;QACzD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,wCAAwC;YACxC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAC3C,KAAK,EAAE,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE;aACvC,CAAC,CAAC;YACH,wCAAwC;YACxC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAC1C,KAAK,EAAE,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,0CAA0C;YAC1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;YAE1C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,wDAAwD;gBACxD,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;oBAAE,SAAS;gBACrD,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC,EAAE,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC7E,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACvC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEzB,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;wBAC5B,YAAY,EAAE,UAAU,CAAC,EAAE;wBAC3B,YAAY,EAAE,IAAI,CAAC,YAAY;wBAC/B,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;wBACvC,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,QAAQ,EAAE,IAAI,CAAC,QAAmC;wBAClD,SAAS,EAAE,IAAI,CAAC,QAAQ;qBACzB,CAAC,CAAC;oBACH,gBAAgB,EAAE,CAAC;gBACrB,CAAC;gBAAC,MAAM,CAAC;oBACP,oDAAoD;gBACtD,CAAC;YACH,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;oBAAE,SAAS;gBACrD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,UAAU,CAAC,EAAE,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC7E,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACvC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEzB,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;wBAC5B,YAAY,EAAE,IAAI,CAAC,YAAY;wBAC/B,YAAY,EAAE,UAAU,CAAC,EAAE;wBAC3B,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;wBACvC,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,QAAQ,EAAE,IAAI,CAAC,QAAmC;wBAClD,SAAS,EAAE,IAAI,CAAC,QAAQ;qBACzB,CAAC,CAAC;oBACH,gBAAgB,EAAE,CAAC;gBACrB,CAAC;gBAAC,MAAM,CAAC;oBACP,gBAAgB;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,gBAAgB,GAAI,UAAU,CAAC,QAAoC,IAAI,EAAE,CAAC;YAChF,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;gBACxB,KAAK,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE;gBAC5B,IAAI,EAAE;oBACJ,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE;wBACR,GAAG,gBAAgB;wBACnB,UAAU,EAAE,UAAU,CAAC,EAAE;qBAC1B;iBACF;aACF,CAAC,CAAC;YACH,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,kBAAkB;QAClB,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE;YACzB,IAAI,EAAE;gBACJ,MAAM,EAAE,QAAQ;gBAChB,YAAY,EAAE,UAAU,CAAC,EAAE;gBAC3B,UAAU,EAAE,IAAI,CAAC,QAAQ;gBACzB,UAAU,EAAE,IAAI,IAAI,EAAE;aACvB;SACF,CAAC,CAAC;QAEH,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,eAAe;YACf,gBAAgB;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CACjB,MAAc,EACd,UAAsB,EACtB,QAAgB;QAEhB,6CAA6C;QAC7C,IAAI,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC;YAC9C,KAAK,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE;SAChC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,MAAM,UAAU,CAAC,gBAAgB,CAAC;gBACtC,OAAO,EAAE,WAAW;gBACpB,OAAO,EAAE,MAAM;gBACf,WAAW,EAAE,WAAW;gBACxB,MAAM,EAAE,UAAU;gBAClB,WAAW,EAAE,gEAAgE;gBAC7E,SAAS,EAAE,QAAQ;aACpB,CAAC,CAAC;QACL,CAAC;QAED,mDAAmD;QACnD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;YAC/C,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;SACxC,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,MAAc;QAClC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;YAC1C,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;SACxC,CAAC,CAAC;QACH,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,2EAA2E;IAE3E;;;OAGG;IACK,KAAK,CAAC,uBAAuB,CACnC,SAAiB,EACjB,KAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAE5C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAEpC;;;;;;;kCAO6B,KAAK;;;;;;;mDAOY,SAAS;kCAC1B,KAAK;;cAEzB,KAAK;KACd,CAAC;QAEF,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,EAAE,CAAC,CAAC,IAAI;YACf,OAAO,EAAE,CAAC,CAAC,IAAI;YACf,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC;SACjC,CAAC,CAAC,CAAC;IACN,CAAC;CACF"}

package/dist/services/dedup-service.test.d.ts

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

package/dist/services/dedup-service.test.d.ts.map

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

package/dist/services/dedup-service.test.js

@@ -0,0 +1,160 @@
+import { describe, expect, it } from "vitest";
+import { DedupService } from "./dedup-service.js";
+describe("DedupService.computeClusters", () => {
+    // Use a minimal mock — computeClusters is a pure function that doesn't touch the DB
+    const svc = new DedupService({}, { organizationId: "org-1" });
+    it("returns empty array for empty input", () => {
+        const clusters = svc.computeClusters([]);
+        expect(clusters).toEqual([]);
+    });
+    it("clusters a single pair into one cluster of size 2", () => {
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.9 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(1);
+        expect(clusters[0].nodeIds).toHaveLength(2);
+        expect(clusters[0].nodeIds).toContain("a");
+        expect(clusters[0].nodeIds).toContain("b");
+        expect(clusters[0].minSimilarity).toBe(0.9);
+        expect(clusters[0].avgSimilarity).toBe(0.9);
+    });
+    it("merges connected chain into a single cluster", () => {
+        // a-b, b-c → one cluster {a, b, c}
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.85 },
+            { nodeAId: "b", nodeBId: "c", similarity: 0.9 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(1);
+        expect(clusters[0].nodeIds).toHaveLength(3);
+        expect(clusters[0].nodeIds).toContain("a");
+        expect(clusters[0].nodeIds).toContain("b");
+        expect(clusters[0].nodeIds).toContain("c");
+        expect(clusters[0].minSimilarity).toBe(0.85);
+        expect(clusters[0].avgSimilarity).toBe(0.875);
+    });
+    it("keeps disjoint pairs as separate clusters", () => {
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.9 },
+            { nodeAId: "c", nodeBId: "d", similarity: 0.85 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(2);
+        const sizes = clusters.map((c) => c.nodeIds.length).sort();
+        expect(sizes).toEqual([2, 2]);
+    });
+    it("merges all nodes into one cluster when fully connected", () => {
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.9 },
+            { nodeAId: "b", nodeBId: "c", similarity: 0.85 },
+            { nodeAId: "a", nodeBId: "c", similarity: 0.88 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(1);
+        expect(clusters[0].nodeIds).toHaveLength(3);
+    });
+    it("handles larger chains correctly", () => {
+        // a-b, b-c, c-d, e-f → two clusters: {a,b,c,d} and {e,f}
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.9 },
+            { nodeAId: "b", nodeBId: "c", similarity: 0.88 },
+            { nodeAId: "c", nodeBId: "d", similarity: 0.85 },
+            { nodeAId: "e", nodeBId: "f", similarity: 0.92 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(2);
+        const sizes = clusters.map((c) => c.nodeIds.length).sort((a, b) => a - b);
+        expect(sizes).toEqual([2, 4]);
+    });
+    it("computes min and avg similarity correctly", () => {
+        const pairs = [
+            { nodeAId: "a", nodeBId: "b", similarity: 0.9 },
+            { nodeAId: "b", nodeBId: "c", similarity: 0.8 },
+            { nodeAId: "a", nodeBId: "c", similarity: 0.85 },
+        ];
+        const clusters = svc.computeClusters(pairs);
+        expect(clusters).toHaveLength(1);
+        expect(clusters[0].minSimilarity).toBe(0.8);
+        // avg = (0.9 + 0.8 + 0.85) / 3 = 0.85
+        expect(clusters[0].avgSimilarity).toBe(0.85);
+    });
+});
+describe("DedupService.updateProposalStatus transitions", () => {
+    it("rejects invalid transitions", async () => {
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => ({ id: "p1", status: "pending" }),
+                update: async () => ({}),
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        // pending → merged is not allowed (must go through approved first)
+        await expect(svc.updateProposalStatus("p1", "merged", "user-1")).rejects.toThrow("Invalid transition");
+    });
+    it("allows pending → approved", async () => {
+        const updatedData = {};
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => ({ id: "p1", status: "pending" }),
+                update: async (args) => {
+                    Object.assign(updatedData, args.data);
+                    return { id: "p1", ...args.data };
+                },
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        await svc.updateProposalStatus("p1", "approved", "user-1");
+        expect(updatedData.status).toBe("approved");
+        expect(updatedData.resolvedBy).toBe("user-1");
+    });
+    it("allows pending → rejected", async () => {
+        const updatedData = {};
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => ({ id: "p1", status: "pending" }),
+                update: async (args) => {
+                    Object.assign(updatedData, args.data);
+                    return { id: "p1", ...args.data };
+                },
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        await svc.updateProposalStatus("p1", "rejected", "user-1");
+        expect(updatedData.status).toBe("rejected");
+    });
+    it("allows approved → merged", async () => {
+        const updatedData = {};
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => ({ id: "p1", status: "approved" }),
+                update: async (args) => {
+                    Object.assign(updatedData, args.data);
+                    return { id: "p1", ...args.data };
+                },
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        await svc.updateProposalStatus("p1", "merged", "user-1");
+        expect(updatedData.status).toBe("merged");
+    });
+    it("rejects transition from rejected status", async () => {
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => ({ id: "p1", status: "rejected" }),
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        await expect(svc.updateProposalStatus("p1", "approved", "user-1")).rejects.toThrow("Invalid transition");
+    });
+    it("throws on proposal not found", async () => {
+        const mockDb = {
+            mergeProposal: {
+                findUnique: async () => null,
+            },
+        };
+        const svc = new DedupService(mockDb, { organizationId: "org-1" });
+        await expect(svc.updateProposalStatus("missing", "approved", "user-1")).rejects.toThrow("Proposal not found");
+    });
+});
+//# sourceMappingURL=dedup-service.test.js.map

package/dist/services/dedup-service.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dedup-service.test.js","sourceRoot":"","sources":["../../src/services/dedup-service.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGlD,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,oFAAoF;IACpF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAS,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;IAErE,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;SAChD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,mCAAmC;QACnC,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;YAChD,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;SAChD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;YAC/C,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;SACjD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAEjC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;YAC/C,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;YAChD,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;SACjD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,yDAAyD;QACzD,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;YAC/C,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;YAChD,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;YAChD,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;SACjD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAEjC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAqB;YAC9B,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;YAC/C,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE;YAC/C,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE;SACjD,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,sCAAsC;QACtC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACzD,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;aACzB;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,mEAAmE;QACnE,MAAM,MAAM,CACV,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CACnD,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,WAAW,GAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACzD,MAAM,EAAE,KAAK,EAAE,IAAS,EAAE,EAAE;oBAC1B,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACpC,CAAC;aACF;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,WAAW,GAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACzD,MAAM,EAAE,KAAK,EAAE,IAAS,EAAE,EAAE;oBAC1B,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACpC,CAAC;aACF;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,WAAW,GAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBAC1D,MAAM,EAAE,KAAK,EAAE,IAAS,EAAE,EAAE;oBAC1B,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACpC,CAAC;aACF;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;aAC3D;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,MAAM,CACV,GAAG,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CACrD,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,MAAM,GAAG;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI;aAC7B;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAa,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,MAAM,CACV,GAAG,CAAC,oBAAoB,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,CAAC,CAC1D,CAAC,OAAO,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}