@auxiora/knowledge-graph 1.10.0

package/LICENSE

@@ -0,0 +1,191 @@
+
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+   1. Definitions.
+
+      "License" shall mean the terms and conditions for use, reproduction,
+      and distribution as defined by Sections 1 through 9 of this document.
+
+      "Licensor" shall mean the copyright owner or entity authorized by
+      the copyright owner that is granting the License.
+
+      "Legal Entity" shall mean the union of the acting entity and all
+      other entities that control, are controlled by, or are under common
+      control with that entity. For the purposes of this definition,
+      "control" means (i) the power, direct or indirect, to cause the
+      direction or management of such entity, whether by contract or
+      otherwise, or (ii) ownership of fifty percent (50%) or more of the
+      outstanding shares, or (iii) beneficial ownership of such entity.
+
+      "You" (or "Your") shall mean an individual or Legal Entity
+      exercising permissions granted by this License.
+
+      "Source" form shall mean the preferred form for making modifications,
+      including but not limited to software source code, documentation
+      source, and configuration files.
+
+      "Object" form shall mean any form resulting from mechanical
+      transformation or translation of a Source form, including but
+      not limited to compiled object code, generated documentation,
+      and conversions to other media types.
+
+      "Work" shall mean the work of authorship, whether in Source or
+      Object form, made available under the License, as indicated by a
+      copyright notice that is included in or attached to the work
+      (an example is provided in the Appendix below).
+
+      "Derivative Works" shall mean any work, whether in Source or Object
+      form, that is based on (or derived from) the Work and for which the
+      editorial revisions, annotations, elaborations, or other modifications
+      represent, as a whole, an original work of authorship. For the purposes
+      of this License, Derivative Works shall not include works that remain
+      separable from, or merely link (or bind by name) to the interfaces of,
+      the Work and Derivative Works thereof.
+
+      "Contribution" shall mean any work of authorship, including
+      the original version of the Work and any modifications or additions
+      to that Work or Derivative Works thereof, that is intentionally
+      submitted to the Licensor for inclusion in the Work by the copyright owner
+      or by an individual or Legal Entity authorized to submit on behalf of
+      the copyright owner. For the purposes of this definition, "submitted"
+      means any form of electronic, verbal, or written communication sent
+      to the Licensor or its representatives, including but not limited to
+      communication on electronic mailing lists, source code control systems,
+      and issue tracking systems that are managed by, or on behalf of, the
+      Licensor for the purpose of discussing and improving the Work, but
+      excluding communication that is conspicuously marked or otherwise
+      designated in writing by the copyright owner as "Not a Contribution."
+
+      "Contributor" shall mean Licensor and any individual or Legal Entity
+      on behalf of whom a Contribution has been received by the Licensor and
+      subsequently incorporated within the Work.
+
+   2. Grant of Copyright License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      copyright license to reproduce, prepare Derivative Works of,
+      publicly display, publicly perform, sublicense, and distribute the
+      Work and such Derivative Works in Source or Object form.
+
+   3. Grant of Patent License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      (except as stated in this section) patent license to make, have made,
+      use, offer to sell, sell, import, and otherwise transfer the Work,
+      where such license applies only to those patent claims licensable
+      by such Contributor that are necessarily infringed by their
+      Contribution(s) alone or by combination of their Contribution(s)
+      with the Work to which such Contribution(s) was submitted. If You
+      institute patent litigation against any entity (including a
+      cross-claim or counterclaim in a lawsuit) alleging that the Work
+      or a Contribution incorporated within the Work constitutes direct
+      or contributory patent infringement, then any patent licenses
+      granted to You under this License for that Work shall terminate
+      as of the date such litigation is filed.
+
+   4. Redistribution. You may reproduce and distribute copies of the
+      Work or Derivative Works thereof in any medium, with or without
+      modifications, and in Source or Object form, provided that You
+      meet the following conditions:
+
+      (a) You must give any other recipients of the Work or
+          Derivative Works a copy of this License; and
+
+      (b) You must cause any modified files to carry prominent notices
+          stating that You changed the files; and
+
+      (c) You must retain, in the Source form of any Derivative Works
+          that You distribute, all copyright, patent, trademark, and
+          attribution notices from the Source form of the Work,
+          excluding those notices that do not pertain to any part of
+          the Derivative Works; and
+
+      (d) If the Work includes a "NOTICE" text file as part of its
+          distribution, then any Derivative Works that You distribute must
+          include a readable copy of the attribution notices contained
+          within such NOTICE file, excluding any notices that do not
+          pertain to any part of the Derivative Works, in at least one
+          of the following places: within a NOTICE text file distributed
+          as part of the Derivative Works; within the Source form or
+          documentation, if provided along with the Derivative Works; or,
+          within a display generated by the Derivative Works, if and
+          wherever such third-party notices normally appear. The contents
+          of the NOTICE file are for informational purposes only and
+          do not modify the License. You may add Your own attribution
+          notices within Derivative Works that You distribute, alongside
+          or as an addendum to the NOTICE text from the Work, provided
+          that such additional attribution notices cannot be construed
+          as modifying the License.
+
+      You may add Your own copyright statement to Your modifications and
+      may provide additional or different license terms and conditions
+      for use, reproduction, or distribution of Your modifications, or
+      for any such Derivative Works as a whole, provided Your use,
+      reproduction, and distribution of the Work otherwise complies with
+      the conditions stated in this License.
+
+   5. Submission of Contributions. Unless You explicitly state otherwise,
+      any Contribution intentionally submitted for inclusion in the Work
+      by You to the Licensor shall be under the terms and conditions of
+      this License, without any additional terms or conditions.
+      Notwithstanding the above, nothing herein shall supersede or modify
+      the terms of any separate license agreement you may have executed
+      with Licensor regarding such Contributions.
+
+   6. Trademarks. This License does not grant permission to use the trade
+      names, trademarks, service marks, or product names of the Licensor,
+      except as required for reasonable and customary use in describing the
+      origin of the Work and reproducing the content of the NOTICE file.
+
+   7. Disclaimer of Warranty. Unless required by applicable law or
+      agreed to in writing, Licensor provides the Work (and each
+      Contributor provides its Contributions) on an "AS IS" BASIS,
+      WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+      implied, including, without limitation, any warranties or conditions
+      of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+      PARTICULAR PURPOSE. You are solely responsible for determining the
+      appropriateness of using or redistributing the Work and assume any
+      risks associated with Your exercise of permissions under this License.
+
+   8. Limitation of Liability. In no event and under no legal theory,
+      whether in tort (including negligence), contract, or otherwise,
+      unless required by applicable law (such as deliberate and grossly
+      negligent acts) or agreed to in writing, shall any Contributor be
+      liable to You for damages, including any direct, indirect, special,
+      incidental, or consequential damages of any character arising as a
+      result of this License or out of the use or inability to use the
+      Work (including but not limited to damages for loss of goodwill,
+      work stoppage, computer failure or malfunction, or any and all
+      other commercial damages or losses), even if such Contributor
+      has been advised of the possibility of such damages.
+
+   9. Accepting Warranty or Additional Liability. While redistributing
+      the Work or Derivative Works thereof, You may choose to offer,
+      and charge a fee for, acceptance of support, warranty, indemnity,
+      or other liability obligations and/or rights consistent with this
+      License. However, in accepting such obligations, You may act only
+      on Your own behalf and on Your sole responsibility, not on behalf
+      of any other Contributor, and only if You agree to indemnify,
+      defend, and hold each Contributor harmless for any liability
+      incurred by, or claims asserted against, such Contributor by reason
+      of your accepting any such warranty or additional liability.
+
+   END OF TERMS AND CONDITIONS
+
+   Copyright 2026 Auxiora Contributors
+
+   Licensed under the Apache License, Version 2.0 (the "License");
+   you may not use this file except in compliance with the License.
+   You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+   Unless required by applicable law or agreed to in writing, software
+   distributed under the License is distributed on an "AS IS" BASIS,
+   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+   See the License for the specific language governing permissions and
+   limitations under the License.

package/dist/entity-linker.d.ts

@@ -0,0 +1,12 @@
+import type { GraphStore } from './graph-store.js';
+import type { ExtractedEntity, ExtractedRelation, GraphEdge, GraphNode } from './types.js';
+export declare class EntityLinker {
+    extractEntities(text: string): ExtractedEntity[];
+    extractRelationships(text: string, entities: ExtractedEntity[]): ExtractedRelation[];
+    linkToGraph(text: string, graph: GraphStore): {
+        newNodes: GraphNode[];
+        newEdges: GraphEdge[];
+    };
+    private inferEntityType;
+}
+//# sourceMappingURL=entity-linker.d.ts.map

package/dist/entity-linker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"entity-linker.d.ts","sourceRoot":"","sources":["../src/entity-linker.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,KAAK,EAAc,eAAe,EAAE,iBAAiB,EAAE,SAAS,EAAE,SAAS,EAAgB,MAAM,YAAY,CAAC;AA2BrH,qBAAa,YAAY;IACvB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,eAAe,EAAE;IAqFhD,oBAAoB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,iBAAiB,EAAE;IAuBpF,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG;QAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;QAAC,QAAQ,EAAE,SAAS,EAAE,CAAA;KAAE;IAqC9F,OAAO,CAAC,eAAe;CAkBxB"}

package/dist/entity-linker.js

@@ -0,0 +1,181 @@
+import { getLogger } from '@auxiora/logger';
+const log = getLogger('knowledge-graph:linker');
+const COMPANY_SUFFIXES = /\b(Inc|Corp|Corporation|Ltd|LLC|GmbH|Co|PLC|AG|SA|NV|BV)\b\.?/;
+const RELATION_PATTERNS = [
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+works?\s+at\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'works_at', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+manages?\s+([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)/g, relation: 'manages', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+reports?\s+to\s+([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)/g, relation: 'reports_to', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)\s+(?:competes?|is a competitor)\s+(?:with|of)\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'competes_with', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)\s+(?:partners?|partnered)\s+with\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'partners_with', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)\s+(?:is |are )?located\s+in\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'located_in', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+(?:is |are )?(?:a )?(?:CEO|CTO|CFO|founder|director|president|VP|head)\s+(?:of|at)\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'manages', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+(?:uses?|utilizes?)\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'uses', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+(?:created|founded|built)\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'created', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-z]+(?:\s[A-Z][a-z]+)*)\s+(?:owns?|acquired)\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)/g, relation: 'owns', sourceGroup: 1, targetGroup: 2 },
+    { pattern: /([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)\s+and\s+([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*)\s+are\s+(?:competitors|rivals)/g, relation: 'competes_with', sourceGroup: 1, targetGroup: 2 },
+];
+export class EntityLinker {
+    extractEntities(text) {
+        const entities = [];
+        const seen = new Set();
+        // Capitalized multi-word phrases (person/org names)
+        const namePattern = /\b([A-Z][a-z]+(?:\s[A-Z][a-z]+)+)\b/g;
+        for (const match of text.matchAll(namePattern)) {
+            const name = match[1];
+            if (seen.has(name.toLowerCase()))
+                continue;
+            seen.add(name.toLowerCase());
+            const type = this.inferEntityType(name, text);
+            entities.push({
+                name,
+                type,
+                confidence: 0.7,
+                span: [match.index, match.index + match[0].length],
+            });
+        }
+        // Company suffixes -> organization
+        const orgPattern = /\b([A-Z][a-zA-Z]+(?:\s[A-Z][a-zA-Z]+)*\s+(?:Inc|Corp|Corporation|Ltd|LLC|GmbH|Co|PLC|AG|SA|NV|BV))\.?\b/g;
+        for (const match of text.matchAll(orgPattern)) {
+            const name = match[1];
+            if (seen.has(name.toLowerCase()))
+                continue;
+            seen.add(name.toLowerCase());
+            entities.push({
+                name,
+                type: 'organization',
+                confidence: 0.9,
+                span: [match.index, match.index + match[0].length],
+            });
+        }
+        // Single capitalized words near relation keywords
+        const singleCapPattern = /\b([A-Z][a-z]{2,})\b/g;
+        for (const match of text.matchAll(singleCapPattern)) {
+            const name = match[1];
+            if (seen.has(name.toLowerCase()))
+                continue;
+            if (COMMON_WORDS.has(name.toLowerCase()))
+                continue;
+            const surroundingText = text.slice(Math.max(0, match.index - 50), match.index + name.length + 50);
+            if (/(?:works?|manages?|CEO|CTO|founded|competes?|partners?|located|reports?|uses?|created|owns?)/i.test(surroundingText)) {
+                seen.add(name.toLowerCase());
+                entities.push({
+                    name,
+                    type: this.inferEntityType(name, text),
+                    confidence: 0.5,
+                    span: [match.index, match.index + match[0].length],
+                });
+            }
+        }
+        // Email addresses -> person
+        const emailPattern = /\b([a-zA-Z0-9._%+-]+)@([a-zA-Z0-9.-]+\.[a-zA-Z]{2,})\b/g;
+        for (const match of text.matchAll(emailPattern)) {
+            const localPart = match[1];
+            const name = localPart.replace(/[._]/g, ' ').replace(/\b\w/g, c => c.toUpperCase());
+            if (seen.has(name.toLowerCase()))
+                continue;
+            seen.add(name.toLowerCase());
+            entities.push({
+                name,
+                type: 'person',
+                confidence: 0.6,
+                span: [match.index, match.index + match[0].length],
+            });
+        }
+        // @mentions -> person
+        const mentionPattern = /@([a-zA-Z][a-zA-Z0-9_]+)/g;
+        for (const match of text.matchAll(mentionPattern)) {
+            const name = match[1];
+            if (seen.has(name.toLowerCase()))
+                continue;
+            seen.add(name.toLowerCase());
+            entities.push({
+                name,
+                type: 'person',
+                confidence: 0.6,
+                span: [match.index, match.index + match[0].length],
+            });
+        }
+        log.debug(`Extracted ${entities.length} entities from text`);
+        return entities;
+    }
+    extractRelationships(text, entities) {
+        const relations = [];
+        for (const rp of RELATION_PATTERNS) {
+            const pattern = new RegExp(rp.pattern.source, rp.pattern.flags);
+            for (const match of text.matchAll(pattern)) {
+                const source = match[rp.sourceGroup];
+                const target = match[rp.targetGroup];
+                if (!source || !target)
+                    continue;
+                relations.push({
+                    source,
+                    target,
+                    relation: rp.relation,
+                    evidence: match[0],
+                });
+            }
+        }
+        log.debug(`Extracted ${relations.length} relationships from text`);
+        return relations;
+    }
+    linkToGraph(text, graph) {
+        const entities = this.extractEntities(text);
+        const relations = this.extractRelationships(text, entities);
+        const newNodes = [];
+        const newEdges = [];
+        for (const entity of entities) {
+            const existing = graph.getNode(entity.name);
+            const node = graph.addNode({
+                name: entity.name,
+                type: entity.type,
+                aliases: [],
+                properties: {},
+                confidence: entity.confidence,
+            });
+            if (!existing) {
+                newNodes.push(node);
+            }
+        }
+        for (const rel of relations) {
+            try {
+                const edge = graph.addEdge(rel.source, rel.target, rel.relation, {
+                    evidence: [rel.evidence],
+                    label: rel.label,
+                });
+                newEdges.push(edge);
+            }
+            catch {
+                log.debug(`Could not link relationship: ${rel.source} -> ${rel.target}`);
+            }
+        }
+        log.debug(`Linked ${newNodes.length} new nodes and ${newEdges.length} new edges`);
+        return { newNodes, newEdges };
+    }
+    inferEntityType(name, context) {
+        if (COMPANY_SUFFIXES.test(name))
+            return 'organization';
+        const nameEscaped = name.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+        const surrounding = new RegExp(`(?:${nameEscaped})\\s+(?:Inc|Corp|Ltd|LLC|Company|Group)`, 'i');
+        if (surrounding.test(context))
+            return 'organization';
+        const rolePattern = new RegExp(`(?:${nameEscaped})\\s+(?:is|was)\\s+(?:a\\s+)?(?:CEO|CTO|CFO|manager|engineer|developer|designer|director|president|founder)`, 'i');
+        if (rolePattern.test(context))
+            return 'person';
+        const worksPattern = new RegExp(`(?:${nameEscaped})\\s+(?:works?|manages?|reports?|joined)`, 'i');
+        if (worksPattern.test(context))
+            return 'person';
+        const placePattern = new RegExp(`(?:in|at|from|near)\\s+${nameEscaped}`, 'i');
+        if (placePattern.test(context))
+            return 'place';
+        return 'person';
+    }
+}
+const COMMON_WORDS = new Set([
+    'the', 'this', 'that', 'with', 'from', 'have', 'has', 'had', 'been', 'were',
+    'was', 'are', 'but', 'not', 'you', 'all', 'can', 'her', 'his', 'one',
+    'our', 'out', 'day', 'get', 'him', 'how', 'its', 'may', 'new',
+    'now', 'old', 'see', 'way', 'who', 'did', 'let', 'say', 'she', 'too',
+    'use', 'and', 'for', 'also', 'just', 'will', 'than', 'then', 'when',
+    'what', 'some', 'into', 'them', 'they', 'here', 'there', 'where',
+]);
+//# sourceMappingURL=entity-linker.js.map

package/dist/entity-linker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entity-linker.js","sourceRoot":"","sources":["../src/entity-linker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAI5C,MAAM,GAAG,GAAG,SAAS,CAAC,wBAAwB,CAAC,CAAC;AAEhD,MAAM,gBAAgB,GAAG,+DAA+D,CAAC;AASzF,MAAM,iBAAiB,GAAsB;IAC3C,EAAE,OAAO,EAAE,wFAAwF,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IAC3J,EAAE,OAAO,EAAE,+EAA+E,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACjJ,EAAE,OAAO,EAAE,oFAAoF,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACzJ,EAAE,OAAO,EAAE,8HAA8H,EAAE,QAAQ,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACtM,EAAE,OAAO,EAAE,iHAAiH,EAAE,QAAQ,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACzL,EAAE,OAAO,EAAE,4GAA4G,EAAE,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACjL,EAAE,OAAO,EAAE,+JAA+J,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACjO,EAAE,OAAO,EAAE,gGAAgG,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IAC/J,EAAE,OAAO,EAAE,sGAAsG,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IACxK,EAAE,OAAO,EAAE,+FAA+F,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;IAC9J,EAAE,OAAO,EAAE,qHAAqH,EAAE,QAAQ,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE;CAC9L,CAAC;AAEF,MAAM,OAAO,YAAY;IACvB,eAAe,CAAC,IAAY;QAC1B,MAAM,QAAQ,GAAsB,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,oDAAoD;QACpD,MAAM,WAAW,GAAG,sCAAsC,CAAC;QAC3D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAE7B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9C,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,IAAI;gBACJ,UAAU,EAAE,GAAG;gBACf,IAAI,EAAE,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;aACrD,CAAC,CAAC;QACL,CAAC;QAED,mCAAmC;QACnC,MAAM,UAAU,GAAG,0GAA0G,CAAC;QAC9H,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,IAAI,EAAE,cAAc;gBACpB,UAAU,EAAE,GAAG;gBACf,IAAI,EAAE,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;aACrD,CAAC,CAAC;QACL,CAAC;QAED,kDAAkD;QAClD,MAAM,gBAAgB,GAAG,uBAAuB,CAAC;QACjD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAC3C,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YACnD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAM,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,KAAM,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YACpG,IAAI,+FAA+F,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;gBAC1H,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI;oBACJ,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;oBACtC,UAAU,EAAE,GAAG;oBACf,IAAI,EAAE,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;iBACrD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,MAAM,YAAY,GAAG,yDAAyD,CAAC;QAC/E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAChD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YACpF,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE,GAAG;gBACf,IAAI,EAAE,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;aACrD,CAAC,CAAC;QACL,CAAC;QAED,sBAAsB;QACtB,MAAM,cAAc,GAAG,2BAA2B,CAAC;QACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC7B,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,IAAI,EAAE,QAAQ;gBACd,UAAU,EAAE,GAAG;gBACf,IAAI,EAAE,CAAC,KAAK,CAAC,KAAM,EAAE,KAAK,CAAC,KAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;aACrD,CAAC,CAAC;QACL,CAAC;QAED,GAAG,CAAC,KAAK,CAAC,aAAa,QAAQ,CAAC,MAAM,qBAAqB,CAAC,CAAC;QAC7D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,oBAAoB,CAAC,IAAY,EAAE,QAA2B;QAC5D,MAAM,SAAS,GAAwB,EAAE,CAAC;QAE1C,KAAK,MAAM,EAAE,IAAI,iBAAiB,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAChE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;gBACrC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAEjC,SAAS,CAAC,IAAI,CAAC;oBACb,MAAM;oBACN,MAAM;oBACN,QAAQ,EAAE,EAAE,CAAC,QAAQ;oBACrB,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,GAAG,CAAC,KAAK,CAAC,aAAa,SAAS,CAAC,MAAM,0BAA0B,CAAC,CAAC;QACnE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,KAAiB;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAgB,EAAE,CAAC;QAEjC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC;gBACzB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,OAAO,EAAE,EAAE;gBACX,UAAU,EAAE,EAAE;gBACd,UAAU,EAAE,MAAM,CAAC,UAAU;aAC9B,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE;oBAC/D,QAAQ,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACxB,KAAK,EAAE,GAAG,CAAC,KAAK;iBACjB,CAAC,CAAC;gBACH,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YAAC,MAAM,CAAC;gBACP,GAAG,CAAC,KAAK,CAAC,gCAAgC,GAAG,CAAC,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,GAAG,CAAC,KAAK,CAAC,UAAU,QAAQ,CAAC,MAAM,kBAAkB,QAAQ,CAAC,MAAM,YAAY,CAAC,CAAC;QAClF,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAChC,CAAC;IAEO,eAAe,CAAC,IAAY,EAAE,OAAe;QACnD,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,cAAc,CAAC;QAEvD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG,IAAI,MAAM,CAAC,MAAM,WAAW,yCAAyC,EAAE,GAAG,CAAC,CAAC;QAChG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,cAAc,CAAC;QAErD,MAAM,WAAW,GAAG,IAAI,MAAM,CAAC,MAAM,WAAW,6GAA6G,EAAE,GAAG,CAAC,CAAC;QACpK,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,QAAQ,CAAC;QAE/C,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,MAAM,WAAW,0CAA0C,EAAE,GAAG,CAAC,CAAC;QAClG,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,QAAQ,CAAC;QAEhD,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,0BAA0B,WAAW,EAAE,EAAE,GAAG,CAAC,CAAC;QAC9E,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,CAAC;QAE/C,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF;AAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;IAC3E,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IACpE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IAC7D,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IACpE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IACnE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;CACjE,CAAC,CAAC"}

package/dist/graph-store.d.ts

@@ -0,0 +1,30 @@
+import type { GraphEdge, GraphNode, GraphQuery, QueryResult, RelationType } from './types.js';
+export declare class GraphStore {
+    private nodes;
+    private edges;
+    private nodeIndex;
+    addNode(input: Omit<GraphNode, 'id' | 'createdAt' | 'updatedAt' | 'mentionCount'>): GraphNode;
+    addEdge(source: string, target: string, relation: RelationType, opts?: {
+        weight?: number;
+        label?: string;
+        evidence?: string[];
+        properties?: Record<string, unknown>;
+    }): GraphEdge;
+    getNode(idOrName: string): GraphNode | undefined;
+    getEdges(nodeId: string, direction?: 'outgoing' | 'incoming' | 'both'): GraphEdge[];
+    getNeighbors(nodeId: string, relation?: RelationType): GraphNode[];
+    query(q: GraphQuery): QueryResult;
+    private bfs;
+    merge(nodeId1: string, nodeId2: string): GraphNode;
+    removeNode(id: string): void;
+    removeEdge(id: string): void;
+    stats(): {
+        nodeCount: number;
+        edgeCount: number;
+        relationCounts: Record<string, number>;
+    };
+    toJSON(): string;
+    static fromJSON(json: string): GraphStore;
+    private resolveNode;
+}
+//# sourceMappingURL=graph-store.d.ts.map

package/dist/graph-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-store.d.ts","sourceRoot":"","sources":["../src/graph-store.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAc,SAAS,EAAE,SAAS,EAAa,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAIrH,qBAAa,UAAU;IACrB,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,SAAS,CAA6B;IAE9C,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,GAAG,WAAW,GAAG,WAAW,GAAG,cAAc,CAAC,GAAG,SAAS;IAyC7F,OAAO,CACL,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,YAAY,EACtB,IAAI,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;KAAE,GACpG,SAAS;IAwBZ,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAIhD,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,GAAE,UAAU,GAAG,UAAU,GAAG,MAAe,GAAG,SAAS,EAAE;IAa3F,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,YAAY,GAAG,SAAS,EAAE;IAelE,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,WAAW;IAkCjC,OAAO,CAAC,GAAG;IA2DX,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,SAAS;IA2ClD,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAqB5B,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAI5B,KAAK,IAAI;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,cAAc,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE;IAYzF,MAAM,IAAI,MAAM;IAOhB,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;IAmBzC,OAAO,CAAC,WAAW;CAWpB"}

package/dist/graph-store.js

@@ -0,0 +1,279 @@
+import { randomUUID } from 'node:crypto';
+import { getLogger } from '@auxiora/logger';
+const log = getLogger('knowledge-graph:store');
+export class GraphStore {
+    nodes = new Map();
+    edges = new Map();
+    nodeIndex = new Map(); // lowercase name/alias → node ID
+    addNode(input) {
+        // Check for existing node by name
+        const existing = this.resolveNode(input.name);
+        if (existing) {
+            existing.mentionCount++;
+            existing.updatedAt = Date.now();
+            // Merge aliases
+            for (const alias of input.aliases) {
+                if (!existing.aliases.includes(alias)) {
+                    existing.aliases.push(alias);
+                    this.nodeIndex.set(alias.toLowerCase(), existing.id);
+                }
+            }
+            // Merge properties
+            Object.assign(existing.properties, input.properties);
+            if (input.confidence > existing.confidence) {
+                existing.confidence = input.confidence;
+            }
+            log.debug(`Merged into existing node: ${existing.name} (${existing.id})`);
+            return existing;
+        }
+        const now = Date.now();
+        const node = {
+            ...input,
+            id: randomUUID(),
+            createdAt: now,
+            updatedAt: now,
+            mentionCount: 1,
+        };
+        this.nodes.set(node.id, node);
+        this.nodeIndex.set(node.name.toLowerCase(), node.id);
+        for (const alias of node.aliases) {
+            this.nodeIndex.set(alias.toLowerCase(), node.id);
+        }
+        log.debug(`Added node: ${node.name} (${node.id})`);
+        return node;
+    }
+    addEdge(source, target, relation, opts) {
+        const sourceNode = this.resolveNode(source);
+        const targetNode = this.resolveNode(target);
+        if (!sourceNode)
+            throw new Error(`Source node not found: ${source}`);
+        if (!targetNode)
+            throw new Error(`Target node not found: ${target}`);
+        const edge = {
+            id: randomUUID(),
+            source: sourceNode.id,
+            target: targetNode.id,
+            relation,
+            label: opts?.label,
+            weight: opts?.weight ?? 0.5,
+            properties: opts?.properties ?? {},
+            createdAt: Date.now(),
+            evidence: opts?.evidence ?? [],
+        };
+        this.edges.set(edge.id, edge);
+        log.debug(`Added edge: ${sourceNode.name} -[${relation}]-> ${targetNode.name}`);
+        return edge;
+    }
+    getNode(idOrName) {
+        return this.resolveNode(idOrName);
+    }
+    getEdges(nodeId, direction = 'both') {
+        const results = [];
+        for (const edge of this.edges.values()) {
+            if (direction === 'outgoing' || direction === 'both') {
+                if (edge.source === nodeId)
+                    results.push(edge);
+            }
+            if (direction === 'incoming' || direction === 'both') {
+                if (edge.target === nodeId)
+                    results.push(edge);
+            }
+        }
+        return results;
+    }
+    getNeighbors(nodeId, relation) {
+        const neighborIds = new Set();
+        for (const edge of this.edges.values()) {
+            if (relation && edge.relation !== relation)
+                continue;
+            if (edge.source === nodeId)
+                neighborIds.add(edge.target);
+            if (edge.target === nodeId)
+                neighborIds.add(edge.source);
+        }
+        const results = [];
+        for (const nid of neighborIds) {
+            const node = this.nodes.get(nid);
+            if (node)
+                results.push(node);
+        }
+        return results;
+    }
+    query(q) {
+        const maxDepth = q.maxDepth ?? 2;
+        const minConfidence = q.minConfidence ?? 0;
+        // Resolve start node
+        let startNode;
+        if (q.startNode) {
+            startNode = this.resolveNode(q.startNode);
+            if (!startNode)
+                return { paths: [], nodes: [], edges: [] };
+        }
+        // BFS traversal
+        const visitedNodes = new Map();
+        const collectedEdges = new Map();
+        const paths = [];
+        if (startNode) {
+            this.bfs(startNode, maxDepth, minConfidence, q.relation, q.targetType, visitedNodes, collectedEdges, paths);
+        }
+        else {
+            // No start node: filter all nodes by criteria
+            for (const node of this.nodes.values()) {
+                if (node.confidence < minConfidence)
+                    continue;
+                if (q.targetType && node.type !== q.targetType)
+                    continue;
+                visitedNodes.set(node.id, node);
+            }
+        }
+        return {
+            paths,
+            nodes: [...visitedNodes.values()],
+            edges: [...collectedEdges.values()],
+        };
+    }
+    bfs(start, maxDepth, minConfidence, relation, targetType, visitedNodes, collectedEdges, paths) {
+        const queue = [{ node: start, depth: 0, pathNodes: [start], pathEdges: [], totalWeight: 0 }];
+        const visited = new Set([start.id]);
+        visitedNodes.set(start.id, start);
+        while (queue.length > 0) {
+            const item = queue.shift();
+            if (item.depth >= maxDepth)
+                continue;
+            for (const edge of this.edges.values()) {
+                let neighborId;
+                if (edge.source === item.node.id)
+                    neighborId = edge.target;
+                else if (edge.target === item.node.id)
+                    neighborId = edge.source;
+                if (!neighborId || visited.has(neighborId))
+                    continue;
+                if (relation && edge.relation !== relation)
+                    continue;
+                const neighbor = this.nodes.get(neighborId);
+                if (!neighbor || neighbor.confidence < minConfidence)
+                    continue;
+                visited.add(neighborId);
+                visitedNodes.set(neighborId, neighbor);
+                collectedEdges.set(edge.id, edge);
+                const newPathNodes = [...item.pathNodes, neighbor];
+                const newPathEdges = [...item.pathEdges, edge];
+                const newWeight = item.totalWeight + edge.weight;
+                if (!targetType || neighbor.type === targetType) {
+                    paths.push({ nodes: newPathNodes, edges: newPathEdges, totalWeight: newWeight });
+                }
+                queue.push({
+                    node: neighbor,
+                    depth: item.depth + 1,
+                    pathNodes: newPathNodes,
+                    pathEdges: newPathEdges,
+                    totalWeight: newWeight,
+                });
+            }
+        }
+    }
+    merge(nodeId1, nodeId2) {
+        const node1 = this.nodes.get(nodeId1);
+        const node2 = this.nodes.get(nodeId2);
+        if (!node1)
+            throw new Error(`Node not found: ${nodeId1}`);
+        if (!node2)
+            throw new Error(`Node not found: ${nodeId2}`);
+        // Merge into node1
+        node1.mentionCount += node2.mentionCount;
+        node1.confidence = Math.max(node1.confidence, node2.confidence);
+        node1.updatedAt = Date.now();
+        // Merge aliases
+        if (!node1.aliases.includes(node2.name)) {
+            node1.aliases.push(node2.name);
+        }
+        for (const alias of node2.aliases) {
+            if (!node1.aliases.includes(alias)) {
+                node1.aliases.push(alias);
+            }
+        }
+        // Merge properties
+        Object.assign(node1.properties, node2.properties);
+        // Reassign edges
+        for (const edge of this.edges.values()) {
+            if (edge.source === nodeId2)
+                edge.source = nodeId1;
+            if (edge.target === nodeId2)
+                edge.target = nodeId1;
+        }
+        // Update index
+        this.nodeIndex.set(node2.name.toLowerCase(), nodeId1);
+        for (const alias of node2.aliases) {
+            this.nodeIndex.set(alias.toLowerCase(), nodeId1);
+        }
+        // Remove node2
+        this.nodes.delete(nodeId2);
+        log.debug(`Merged node ${node2.name} into ${node1.name}`);
+        return node1;
+    }
+    removeNode(id) {
+        const node = this.nodes.get(id);
+        if (!node)
+            return;
+        // Remove connected edges
+        for (const [edgeId, edge] of this.edges) {
+            if (edge.source === id || edge.target === id) {
+                this.edges.delete(edgeId);
+            }
+        }
+        // Remove from index
+        this.nodeIndex.delete(node.name.toLowerCase());
+        for (const alias of node.aliases) {
+            this.nodeIndex.delete(alias.toLowerCase());
+        }
+        this.nodes.delete(id);
+        log.debug(`Removed node: ${node.name}`);
+    }
+    removeEdge(id) {
+        this.edges.delete(id);
+    }
+    stats() {
+        const relationCounts = {};
+        for (const edge of this.edges.values()) {
+            relationCounts[edge.relation] = (relationCounts[edge.relation] ?? 0) + 1;
+        }
+        return {
+            nodeCount: this.nodes.size,
+            edgeCount: this.edges.size,
+            relationCounts,
+        };
+    }
+    toJSON() {
+        return JSON.stringify({
+            nodes: [...this.nodes.values()],
+            edges: [...this.edges.values()],
+        });
+    }
+    static fromJSON(json) {
+        const data = JSON.parse(json);
+        const store = new GraphStore();
+        for (const node of data.nodes) {
+            store.nodes.set(node.id, node);
+            store.nodeIndex.set(node.name.toLowerCase(), node.id);
+            for (const alias of node.aliases) {
+                store.nodeIndex.set(alias.toLowerCase(), node.id);
+            }
+        }
+        for (const edge of data.edges) {
+            store.edges.set(edge.id, edge);
+        }
+        return store;
+    }
+    resolveNode(idOrName) {
+        // Try direct ID lookup first
+        const byId = this.nodes.get(idOrName);
+        if (byId)
+            return byId;
+        // Try name/alias index
+        const nodeId = this.nodeIndex.get(idOrName.toLowerCase());
+        if (nodeId)
+            return this.nodes.get(nodeId);
+        return undefined;
+    }
+}
+//# sourceMappingURL=graph-store.js.map

package/dist/graph-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-store.js","sourceRoot":"","sources":["../src/graph-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAG5C,MAAM,GAAG,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC;AAE/C,MAAM,OAAO,UAAU;IACb,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACrC,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IACrC,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,iCAAiC;IAEhF,OAAO,CAAC,KAAyE;QAC/E,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,EAAE,CAAC;YACxB,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAChC,gBAAgB;YAChB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;YACD,mBAAmB;YACnB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAC3C,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YACzC,CAAC;YACD,GAAG,CAAC,KAAK,CAAC,8BAA8B,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1E,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAc;YACtB,GAAG,KAAK;YACR,EAAE,EAAE,UAAU,EAAE;YAChB,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,YAAY,EAAE,CAAC;SAChB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CACL,MAAc,EACd,MAAc,EACd,QAAsB,EACtB,IAAqG;QAErG,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAE5C,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,EAAE,CAAC,CAAC;QAErE,MAAM,IAAI,GAAc;YACtB,EAAE,EAAE,UAAU,EAAE;YAChB,MAAM,EAAE,UAAU,CAAC,EAAE;YACrB,MAAM,EAAE,UAAU,CAAC,EAAE;YACrB,QAAQ;YACR,KAAK,EAAE,IAAI,EAAE,KAAK;YAClB,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,GAAG;YAC3B,UAAU,EAAE,IAAI,EAAE,UAAU,IAAI,EAAE;YAClC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE;SAC/B,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,GAAG,CAAC,KAAK,CAAC,eAAe,UAAU,CAAC,IAAI,MAAM,QAAQ,OAAO,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,QAAgB;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,YAA8C,MAAM;QAC3E,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,QAAuB;QAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;gBAAE,SAAS;YACrD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,CAAa;QACjB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;QACjC,MAAM,aAAa,GAAG,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC;QAE3C,qBAAqB;QACrB,IAAI,SAAgC,CAAC;QACrC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAChB,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAC1C,IAAI,CAAC,SAAS;gBAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7D,CAAC;QAED,gBAAgB;QAChB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAC;QAClD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC;QACpD,MAAM,KAAK,GAAgB,EAAE,CAAC;QAE9B,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QAC9G,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,IAAI,CAAC,UAAU,GAAG,aAAa;oBAAE,SAAS;gBAC9C,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,UAAU;oBAAE,SAAS;gBACzD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK;YACL,KAAK,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YACjC,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC;SACpC,CAAC;IACJ,CAAC;IAEO,GAAG,CACT,KAAgB,EAChB,QAAgB,EAChB,aAAqB,EACrB,QAAkC,EAClC,UAAkC,EAClC,YAAoC,EACpC,cAAsC,EACtC,KAAkB;QAUlB,MAAM,KAAK,GAAgB,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1G,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC5B,IAAI,IAAI,CAAC,KAAK,IAAI,QAAQ;gBAAE,SAAS;YAErC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,UAA8B,CAAC;gBACnC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE;oBAAE,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;qBACtD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE;oBAAE,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;gBAChE,IAAI,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;oBAAE,SAAS;gBACrD,IAAI,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;oBAAE,SAAS;gBAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC5C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,UAAU,GAAG,aAAa;oBAAE,SAAS;gBAE/D,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxB,YAAY,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACvC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAElC,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACnD,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;gBAEjD,IAAI,CAAC,UAAU,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAChD,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;gBACnF,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,QAAQ;oBACd,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;oBACrB,SAAS,EAAE,YAAY;oBACvB,SAAS,EAAE,YAAY;oBACvB,WAAW,EAAE,SAAS;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAe,EAAE,OAAe;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,OAAO,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,OAAO,EAAE,CAAC,CAAC;QAE1D,mBAAmB;QACnB,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,CAAC;QACzC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAChE,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,gBAAgB;QAChB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAElD,iBAAiB;QACjB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO;gBAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACnD,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO;gBAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACrD,CAAC;QAED,eAAe;QACf,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC;QACnD,CAAC;QAED,eAAe;QACf,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE3B,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU,CAAC,EAAU;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,yBAAyB;QACzB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;gBAC7C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC/C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,UAAU,CAAC,EAAU;QACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,KAAK;QACH,MAAM,cAAc,GAA2B,EAAE,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC1B,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC1B,cAAc;SACf,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,SAAS,CAAC;YACpB,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAY;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAA+C,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,WAAW,CAAC,QAAgB;QAClC,6BAA6B;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;QAEtB,uBAAuB;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;QAC1D,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE1C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}

package/dist/index.d.ts

@@ -0,0 +1,4 @@
+export { GraphStore } from './graph-store.js';
+export { EntityLinker } from './entity-linker.js';
+export type { EntityType, RelationType, GraphNode, GraphEdge, GraphQuery, QueryResult, GraphPath, ExtractedEntity, ExtractedRelation, } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,YAAY,EACV,UAAU,EACV,YAAY,EACZ,SAAS,EACT,SAAS,EACT,UAAU,EACV,WAAW,EACX,SAAS,EACT,eAAe,EACf,iBAAiB,GAClB,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -0,0 +1,3 @@
+export { GraphStore } from './graph-store.js';
+export { EntityLinker } from './entity-linker.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,55 @@
+export type EntityType = 'person' | 'organization' | 'place' | 'project' | 'concept' | 'event' | 'tool' | 'custom';
+export type RelationType = 'works_at' | 'manages' | 'reports_to' | 'competes_with' | 'partners_with' | 'located_in' | 'member_of' | 'related_to' | 'uses' | 'created' | 'owns' | 'depends_on' | 'custom';
+export interface GraphNode {
+    id: string;
+    name: string;
+    type: EntityType;
+    aliases: string[];
+    properties: Record<string, unknown>;
+    createdAt: number;
+    updatedAt: number;
+    mentionCount: number;
+    confidence: number;
+}
+export interface GraphEdge {
+    id: string;
+    source: string;
+    target: string;
+    relation: RelationType;
+    label?: string;
+    weight: number;
+    properties: Record<string, unknown>;
+    createdAt: number;
+    evidence: string[];
+}
+export interface GraphQuery {
+    startNode?: string;
+    relation?: RelationType;
+    targetType?: EntityType;
+    maxDepth?: number;
+    minConfidence?: number;
+}
+export interface QueryResult {
+    paths: GraphPath[];
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+}
+export interface GraphPath {
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+    totalWeight: number;
+}
+export interface ExtractedEntity {
+    name: string;
+    type: EntityType;
+    confidence: number;
+    span: [number, number];
+}
+export interface ExtractedRelation {
+    source: string;
+    target: string;
+    relation: RelationType;
+    label?: string;
+    evidence: string;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,UAAU,GAAG,QAAQ,GAAG,cAAc,GAAG,OAAO,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,MAAM,GAAG,QAAQ,CAAC;AACnH,MAAM,MAAM,YAAY,GAAG,UAAU,GAAG,SAAS,GAAG,YAAY,GAAG,eAAe,GAAG,eAAe,GAAG,YAAY,GAAG,WAAW,GAAG,YAAY,GAAG,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,YAAY,GAAG,QAAQ,CAAC;AAEzM,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,UAAU,CAAC;IACjB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpC,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,YAAY,CAAC;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpC,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,UAAU;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,YAAY,CAAC;IACxB,UAAU,CAAC,EAAE,UAAU,CAAC;IACxB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,UAAU,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACxB;AAED,MAAM,WAAW,iBAAiB;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,YAAY,CAAC;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CAClB"}

package/dist/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":""}

package/package.json

@@ -0,0 +1,32 @@
+{
+  "name": "@auxiora/knowledge-graph",
+  "version": "1.10.0",
+  "description": "Relationship-aware knowledge graph memory",
+  "type": "module",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    }
+  },
+  "dependencies": {
+    "@auxiora/logger": "1.10.0"
+  },
+  "devDependencies": {},
+  "engines": {
+    "node": ">=22.0.0"
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "files": [
+    "dist/"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "clean": "rm -rf dist",
+    "typecheck": "tsc --noEmit"
+  }
+}