kg-extract 0.1.0

package/README.md

@@ -0,0 +1,84 @@
+# kg-extract
+
+Extract entity-relationship triples from text and build knowledge graphs. Caller provides the LLM function — zero external runtime dependencies.
+
+## Install
+
+```bash
+npm install kg-extract
+```
+
+## Quick start
+
+```typescript
+import { extract, buildGraph, createExtractor } from 'kg-extract'
+
+// Any function that calls an LLM — OpenAI, Anthropic, local, etc.
+const llm = async (prompt: string) => {
+  const res = await openai.chat.completions.create({
+    model: 'gpt-4o-mini',
+    messages: [{ role: 'user', content: prompt }],
+  })
+  return res.choices[0].message.content ?? ''
+}
+
+// One-shot extraction
+const result = await extract('Alice founded Acme Corp in 2010 in San Francisco.', { llm })
+console.log(result.entities) // [{ name: 'Alice', type: 'Person' }, ...]
+console.log(result.triples)  // [{ subject: 'Alice', predicate: 'founded', object: 'Acme Corp', confidence: 0.9 }]
+
+// Build a graph from one or more passages
+const kg = await buildGraph(
+  ['Alice founded Acme Corp.', 'Acme Corp is headquartered in San Francisco.'],
+  { llm }
+)
+
+// Graph queries
+const aliceTriples = kg.query('Alice')          // all triples where Alice is subject
+const acmeRelations = kg.getRelationships('Acme Corp', 'both')
+const path = kg.findPath('Alice', 'San Francisco')
+const neighbors = kg.getNeighbors('Acme Corp', 1)
+const stats = kg.stats()
+```
+
+## createExtractor
+
+Bind a shared config once and reuse:
+
+```typescript
+const extractor = createExtractor({ llm, minConfidence: 0.5, entityTypes: ['Person', 'Organization'] })
+
+const result = await extractor.extract('Some text')
+const kg = await extractor.buildGraph(['Passage one.', 'Passage two.'])
+```
+
+## KnowledgeGraph API
+
+| Method | Description |
+|--------|-------------|
+| `addEntity(entity)` | Add an entity node |
+| `addTriple(triple)` | Add a triple (auto-creates missing nodes) |
+| `getEntity(name)` | Look up entity by name (case-insensitive) |
+| `query(subject?, predicate?, object?)` | Filter triples by any combination |
+| `getRelationships(name, direction?)` | Get outgoing / incoming / both triples |
+| `getNeighbors(name, depth?)` | BFS neighbor entities |
+| `findPath(from, to, options?)` | BFS path as triple array, or null |
+| `getEntitiesByType(type)` | Filter entities by type |
+| `stats()` | Node/edge counts, degree, top predicates |
+| `merge(other)` | Combine another graph in-place |
+| `toJSON()` | Serialize to plain object |
+| `KnowledgeGraph.fromJSON(json)` | Deserialize |
+
+## Options
+
+| Option | Default | Description |
+|--------|---------|-------------|
+| `llm` | required | `(prompt: string) => Promise<string>` or messages variant |
+| `entityTypes` | standard set | Entity types to extract |
+| `maxPassageTokens` | `1500` | Max tokens per passage (approx 4 chars/token) |
+| `minConfidence` | `0.3` | Minimum triple confidence threshold |
+| `resolution.enabled` | `true` | Enable 3-phase entity deduplication |
+
+## License
+
+MIT

package/dist/__tests__/kg-extract.test.d.ts

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

package/dist/__tests__/kg-extract.test.d.ts.map

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

package/dist/__tests__/kg-extract.test.js

@@ -0,0 +1,294 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const parser_js_1 = require("../parser.js");
+const resolution_js_1 = require("../resolution.js");
+const graph_js_1 = require("../graph.js");
+const extract_js_1 = require("../extract.js");
+// ---------------------------------------------------------------------------
+// parseEntities
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('parseEntities', () => {
+    (0, vitest_1.it)('parses valid ENTITY lines', () => {
+        const output = 'ENTITY: Alice | Person |\nENTITY: Acme Corp | Organization |';
+        const entities = (0, parser_js_1.parseEntities)(output);
+        (0, vitest_1.expect)(entities).toHaveLength(2);
+        (0, vitest_1.expect)(entities[0]).toMatchObject({ name: 'Alice', type: 'Person', aliases: [] });
+        (0, vitest_1.expect)(entities[1]).toMatchObject({ name: 'Acme Corp', type: 'Organization', aliases: [] });
+    });
+    (0, vitest_1.it)('parses aliases when present', () => {
+        const output = 'ENTITY: International Business Machines | Organization | IBM, Big Blue';
+        const entities = (0, parser_js_1.parseEntities)(output);
+        (0, vitest_1.expect)(entities[0].aliases).toEqual(['IBM', 'Big Blue']);
+    });
+    (0, vitest_1.it)('ignores lines that do not start with ENTITY:', () => {
+        const output = 'Some random text\nENTITY: Bob | Person |\nAnother line';
+        const entities = (0, parser_js_1.parseEntities)(output);
+        (0, vitest_1.expect)(entities).toHaveLength(1);
+        (0, vitest_1.expect)(entities[0].name).toBe('Bob');
+    });
+    (0, vitest_1.it)('returns empty array for empty output', () => {
+        (0, vitest_1.expect)((0, parser_js_1.parseEntities)('')).toEqual([]);
+    });
+});
+// ---------------------------------------------------------------------------
+// parseTriples
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('parseTriples', () => {
+    (0, vitest_1.it)('parses valid TRIPLE lines', () => {
+        const output = 'TRIPLE: Alice | works_at | Acme Corp | 0.9';
+        const triples = (0, parser_js_1.parseTriples)(output, 0.3);
+        (0, vitest_1.expect)(triples).toHaveLength(1);
+        (0, vitest_1.expect)(triples[0]).toMatchObject({
+            subject: 'Alice',
+            predicate: 'works_at',
+            object: 'Acme Corp',
+            confidence: 0.9,
+        });
+    });
+    (0, vitest_1.it)('normalises predicate to snake_case lowercase', () => {
+        const output = 'TRIPLE: Alice | Works At | Acme Corp | 0.8';
+        const triples = (0, parser_js_1.parseTriples)(output, 0.3);
+        (0, vitest_1.expect)(triples[0].predicate).toBe('works_at');
+    });
+    (0, vitest_1.it)('filters triples below minConfidence', () => {
+        const output = 'TRIPLE: Alice | works_at | Acme Corp | 0.2\nTRIPLE: Alice | founded | Acme Corp | 0.9';
+        const triples = (0, parser_js_1.parseTriples)(output, 0.3);
+        (0, vitest_1.expect)(triples).toHaveLength(1);
+        (0, vitest_1.expect)(triples[0].predicate).toBe('founded');
+    });
+    (0, vitest_1.it)('ignores lines that do not start with TRIPLE:', () => {
+        const output = 'Random\nTRIPLE: A | b | C | 0.7';
+        (0, vitest_1.expect)((0, parser_js_1.parseTriples)(output, 0.0)).toHaveLength(1);
+    });
+    (0, vitest_1.it)('returns empty array for empty output', () => {
+        (0, vitest_1.expect)((0, parser_js_1.parseTriples)('', 0.3)).toEqual([]);
+    });
+});
+// ---------------------------------------------------------------------------
+// resolveEntities
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('resolveEntities', () => {
+    (0, vitest_1.it)('merges case-insensitive duplicates', () => {
+        const entities = [
+            { name: 'Alice', type: 'Person' },
+            { name: 'alice', type: 'Person' },
+        ];
+        const { resolved, mergeMap } = (0, resolution_js_1.resolveEntities)(entities);
+        (0, vitest_1.expect)(resolved).toHaveLength(1);
+        (0, vitest_1.expect)(mergeMap.get('alice')).toBe('Alice');
+    });
+    (0, vitest_1.it)('keeps distinct entities intact', () => {
+        const entities = [
+            { name: 'Alice', type: 'Person' },
+            { name: 'Bob', type: 'Person' },
+        ];
+        const { resolved } = (0, resolution_js_1.resolveEntities)(entities);
+        (0, vitest_1.expect)(resolved).toHaveLength(2);
+    });
+    (0, vitest_1.it)('merges via alias matching', () => {
+        const entities = [
+            { name: 'International Business Machines', type: 'Organization', aliases: ['IBM'] },
+            { name: 'IBM', type: 'Organization', aliases: [] },
+        ];
+        const { resolved, mergeMap } = (0, resolution_js_1.resolveEntities)(entities);
+        // IBM is aliased under International Business Machines, so only one canonical entity
+        (0, vitest_1.expect)(mergeMap.size).toBeGreaterThanOrEqual(1);
+        // The merged canonical list should not include both as independent entries
+        const names = resolved.map(e => e.name);
+        (0, vitest_1.expect)(names).not.toContain('IBM'); // IBM merged into International Business Machines
+    });
+});
+// ---------------------------------------------------------------------------
+// KnowledgeGraph
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('KnowledgeGraph', () => {
+    let kg;
+    (0, vitest_1.beforeEach)(() => {
+        kg = new graph_js_1.KnowledgeGraph();
+    });
+    (0, vitest_1.it)('addEntity / getEntity round-trip', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        (0, vitest_1.expect)(kg.getEntity('Alice')).toMatchObject({ name: 'Alice', type: 'Person' });
+        (0, vitest_1.expect)(kg.getEntity('alice')).toMatchObject({ name: 'Alice', type: 'Person' });
+        (0, vitest_1.expect)(kg.getEntity('nobody')).toBeUndefined();
+    });
+    (0, vitest_1.it)('addTriple auto-creates missing entity nodes', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        (0, vitest_1.expect)(kg.getEntity('Alice')).toBeDefined();
+        (0, vitest_1.expect)(kg.getEntity('Acme Corp')).toBeDefined();
+    });
+    (0, vitest_1.it)('query filters by subject', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Bob', predicate: 'works_at', object: 'Acme Corp', confidence: 0.8 });
+        const results = kg.query('Alice');
+        (0, vitest_1.expect)(results).toHaveLength(1);
+        (0, vitest_1.expect)(results[0].subject).toBe('Alice');
+    });
+    (0, vitest_1.it)('query filters by predicate', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Alice', predicate: 'founded', object: 'StartupX', confidence: 0.7 });
+        (0, vitest_1.expect)(kg.query(undefined, 'works_at')).toHaveLength(1);
+        (0, vitest_1.expect)(kg.query(undefined, 'founded')).toHaveLength(1);
+    });
+    (0, vitest_1.it)('query filters by object', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Bob', predicate: 'works_at', object: 'OtherCo', confidence: 0.8 });
+        (0, vitest_1.expect)(kg.query(undefined, undefined, 'Acme Corp')).toHaveLength(1);
+    });
+    (0, vitest_1.it)('getRelationships returns correct triples', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Bob', predicate: 'manages', object: 'Alice', confidence: 0.8 });
+        const outgoing = kg.getRelationships('Alice', 'outgoing');
+        (0, vitest_1.expect)(outgoing).toHaveLength(1);
+        (0, vitest_1.expect)(outgoing[0].predicate).toBe('works_at');
+        const incoming = kg.getRelationships('Alice', 'incoming');
+        (0, vitest_1.expect)(incoming).toHaveLength(1);
+        (0, vitest_1.expect)(incoming[0].predicate).toBe('manages');
+        const both = kg.getRelationships('Alice', 'both');
+        (0, vitest_1.expect)(both).toHaveLength(2);
+    });
+    (0, vitest_1.it)('getRelationships returns empty array for unknown entity', () => {
+        (0, vitest_1.expect)(kg.getRelationships('nobody')).toEqual([]);
+    });
+    (0, vitest_1.it)('findPath finds BFS path between two nodes', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Acme Corp', predicate: 'located_in', object: 'New York', confidence: 0.85 });
+        const path = kg.findPath('Alice', 'New York');
+        (0, vitest_1.expect)(path).not.toBeNull();
+        (0, vitest_1.expect)(path).toHaveLength(2);
+        (0, vitest_1.expect)(path[0].predicate).toBe('works_at');
+        (0, vitest_1.expect)(path[1].predicate).toBe('located_in');
+    });
+    (0, vitest_1.it)('findPath returns null when no path exists', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        kg.addEntity({ name: 'Bob', type: 'Person' });
+        (0, vitest_1.expect)(kg.findPath('Alice', 'Bob')).toBeNull();
+    });
+    (0, vitest_1.it)('findPath returns empty array for same-node query', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        (0, vitest_1.expect)(kg.findPath('Alice', 'Alice')).toEqual([]);
+    });
+    (0, vitest_1.it)('stats() returns correct counts', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        kg.addEntity({ name: 'Acme Corp', type: 'Organization' });
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        const s = kg.stats();
+        (0, vitest_1.expect)(s.nodeCount).toBe(2);
+        (0, vitest_1.expect)(s.edgeCount).toBe(1);
+        (0, vitest_1.expect)(s.entityTypes['Person']).toBe(1);
+        (0, vitest_1.expect)(s.entityTypes['Organization']).toBe(1);
+        (0, vitest_1.expect)(s.predicates['works_at']).toBe(1);
+        (0, vitest_1.expect)(s.avgDegree).toBe(1); // (1 triple * 2) / 2 nodes
+        (0, vitest_1.expect)(s.maxDegree).toBe(1);
+        (0, vitest_1.expect)(['Alice', 'Acme Corp']).toContain(s.mostConnected);
+    });
+    (0, vitest_1.it)('toJSON / fromJSON round-trip', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person', aliases: ['Al'], properties: { age: 30 } });
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        const json = kg.toJSON();
+        (0, vitest_1.expect)(json.metadata.entityCount).toBe(2);
+        (0, vitest_1.expect)(json.metadata.tripleCount).toBe(1);
+        const kg2 = graph_js_1.KnowledgeGraph.fromJSON(json);
+        (0, vitest_1.expect)(kg2.getEntity('Alice')).toMatchObject({ name: 'Alice', type: 'Person' });
+        (0, vitest_1.expect)(kg2.query('Alice', 'works_at')).toHaveLength(1);
+    });
+    (0, vitest_1.it)('getEntitiesByType filters correctly', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        kg.addEntity({ name: 'Bob', type: 'Person' });
+        kg.addEntity({ name: 'Acme Corp', type: 'Organization' });
+        (0, vitest_1.expect)(kg.getEntitiesByType('Person')).toHaveLength(2);
+        (0, vitest_1.expect)(kg.getEntitiesByType('Organization')).toHaveLength(1);
+        (0, vitest_1.expect)(kg.getEntitiesByType('Location')).toHaveLength(0);
+    });
+    (0, vitest_1.it)('merge() combines two graphs', () => {
+        kg.addEntity({ name: 'Alice', type: 'Person' });
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        const kg2 = new graph_js_1.KnowledgeGraph();
+        kg2.addEntity({ name: 'Bob', type: 'Person' });
+        kg2.addTriple({ subject: 'Bob', predicate: 'works_at', object: 'Acme Corp', confidence: 0.8 });
+        kg.merge(kg2);
+        (0, vitest_1.expect)(kg.stats().nodeCount).toBe(3);
+        (0, vitest_1.expect)(kg.stats().edgeCount).toBe(2);
+    });
+    (0, vitest_1.it)('getNeighbors returns neighbors at depth 1', () => {
+        kg.addTriple({ subject: 'Alice', predicate: 'works_at', object: 'Acme Corp', confidence: 0.9 });
+        kg.addTriple({ subject: 'Alice', predicate: 'knows', object: 'Bob', confidence: 0.7 });
+        const neighbors = kg.getNeighbors('Alice', 1);
+        const names = neighbors.map(e => e.name);
+        (0, vitest_1.expect)(names).toContain('Acme Corp');
+        (0, vitest_1.expect)(names).toContain('Bob');
+        (0, vitest_1.expect)(names).not.toContain('Alice');
+    });
+});
+// ---------------------------------------------------------------------------
+// extract()
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('extract()', () => {
+    (0, vitest_1.it)('calls LLM and returns entities + triples', async () => {
+        const mockLLM = vitest_1.vi.fn()
+            .mockResolvedValueOnce('ENTITY: Alice | Person |\nENTITY: Acme Corp | Organization |')
+            .mockResolvedValueOnce('TRIPLE: Alice | works_at | Acme Corp | 0.9');
+        const result = await (0, extract_js_1.extract)('Alice works at Acme Corp.', { llm: mockLLM });
+        (0, vitest_1.expect)(result.entities).toHaveLength(2);
+        (0, vitest_1.expect)(result.triples).toHaveLength(1);
+        (0, vitest_1.expect)(result.llmCalls).toBe(2);
+        (0, vitest_1.expect)(result.llmDurationMs).toBeGreaterThanOrEqual(0);
+        (0, vitest_1.expect)(result.warnings).toEqual([]);
+        (0, vitest_1.expect)(result.text).toBe('Alice works at Acme Corp.');
+    });
+    (0, vitest_1.it)('skips triple call when no entities extracted', async () => {
+        const mockLLM = vitest_1.vi.fn().mockResolvedValueOnce('');
+        const result = await (0, extract_js_1.extract)('Nothing here.', { llm: mockLLM });
+        (0, vitest_1.expect)(result.entities).toHaveLength(0);
+        (0, vitest_1.expect)(result.triples).toHaveLength(0);
+        (0, vitest_1.expect)(mockLLM).toHaveBeenCalledTimes(1);
+    });
+    (0, vitest_1.it)('respects minConfidence threshold', async () => {
+        const mockLLM = vitest_1.vi.fn()
+            .mockResolvedValueOnce('ENTITY: Alice | Person |\nENTITY: Acme Corp | Organization |')
+            .mockResolvedValueOnce('TRIPLE: Alice | works_at | Acme Corp | 0.2\nTRIPLE: Alice | founded | Acme Corp | 0.9');
+        const result = await (0, extract_js_1.extract)('Alice works at Acme Corp.', { llm: mockLLM, minConfidence: 0.5 });
+        (0, vitest_1.expect)(result.triples).toHaveLength(1);
+        (0, vitest_1.expect)(result.triples[0].predicate).toBe('founded');
+    });
+    (0, vitest_1.it)('passes custom entityTypes to prompt', async () => {
+        const mockLLM = vitest_1.vi.fn().mockResolvedValueOnce('');
+        await (0, extract_js_1.extract)('text', { llm: mockLLM, entityTypes: ['Animal', 'Plant'] });
+        (0, vitest_1.expect)(mockLLM.mock.calls[0][0]).toContain('Animal, Plant');
+    });
+});
+// ---------------------------------------------------------------------------
+// buildGraph()
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('buildGraph()', () => {
+    (0, vitest_1.it)('builds a graph from a single text passage', async () => {
+        const mockLLM = vitest_1.vi.fn()
+            .mockResolvedValueOnce('ENTITY: Alice | Person |\nENTITY: Acme Corp | Organization |')
+            .mockResolvedValueOnce('TRIPLE: Alice | works_at | Acme Corp | 0.9');
+        const kg = await (0, extract_js_1.buildGraph)('Alice works at Acme Corp.', { llm: mockLLM });
+        (0, vitest_1.expect)(kg.getEntity('Alice')).toBeDefined();
+        (0, vitest_1.expect)(kg.getEntity('Acme Corp')).toBeDefined();
+        (0, vitest_1.expect)(kg.query('Alice', 'works_at')).toHaveLength(1);
+    });
+    (0, vitest_1.it)('builds a graph from multiple text passages', async () => {
+        const mockLLM = vitest_1.vi.fn()
+            .mockResolvedValueOnce('ENTITY: Alice | Person |')
+            .mockResolvedValueOnce('') // no triples from passage 1
+            .mockResolvedValueOnce('ENTITY: Acme Corp | Organization |')
+            .mockResolvedValueOnce(''); // no triples from passage 2
+        const kg = await (0, extract_js_1.buildGraph)(['Alice is a person.', 'Acme Corp is a company.'], { llm: mockLLM });
+        (0, vitest_1.expect)(kg.getEntity('Alice')).toBeDefined();
+        (0, vitest_1.expect)(kg.getEntity('Acme Corp')).toBeDefined();
+    });
+    (0, vitest_1.it)('performs entity resolution by default', async () => {
+        const mockLLM = vitest_1.vi.fn()
+            .mockResolvedValueOnce('ENTITY: Alice | Person |\nENTITY: alice | Person |')
+            .mockResolvedValueOnce('TRIPLE: Alice | same_as | alice | 0.9');
+        const kg = await (0, extract_js_1.buildGraph)('Alice and alice are the same.', { llm: mockLLM });
+        // After resolution, only one Alice entity should exist
+        const aliceEntities = kg.getEntitiesByType('Person');
+        (0, vitest_1.expect)(aliceEntities).toHaveLength(1);
+    });
+});
+//# sourceMappingURL=kg-extract.test.js.map

package/dist/__tests__/kg-extract.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kg-extract.test.js","sourceRoot":"","sources":["../../src/__tests__/kg-extract.test.ts"],"names":[],"mappings":";;AAAA,mCAA6D;AAC7D,4CAA0D;AAC1D,oDAAkD;AAClD,0CAA4C;AAC5C,8CAAmD;AAEnD,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,MAAM,GAAG,8DAA8D,CAAA;QAC7E,MAAM,QAAQ,GAAG,IAAA,yBAAa,EAAC,MAAM,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAA;QACjF,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAA;IAC7F,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,MAAM,GAAG,wEAAwE,CAAA;QACvF,MAAM,QAAQ,GAAG,IAAA,yBAAa,EAAC,MAAM,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,wDAAwD,CAAA;QACvE,MAAM,QAAQ,GAAG,IAAA,yBAAa,EAAC,MAAM,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,yBAAa,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACvC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,MAAM,GAAG,4CAA4C,CAAA;QAC3D,MAAM,OAAO,GAAG,IAAA,wBAAY,EAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QACzC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/B,OAAO,EAAE,OAAO;YAChB,SAAS,EAAE,UAAU;YACrB,MAAM,EAAE,WAAW;YACnB,UAAU,EAAE,GAAG;SAChB,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,4CAA4C,CAAA;QAC3D,MAAM,OAAO,GAAG,IAAA,wBAAY,EAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QACzC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IAC/C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,MAAM,GAAG,uFAAuF,CAAA;QACtG,MAAM,OAAO,GAAG,IAAA,wBAAY,EAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QACzC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,iCAAiC,CAAA;QAChD,IAAA,eAAM,EAAC,IAAA,wBAAY,EAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,wBAAY,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,QAAQ,GAAG;YACf,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;YACjC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;SAClC,CAAA;QACD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAA,+BAAe,EAAC,QAAQ,CAAC,CAAA;QACxD,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,IAAA,eAAM,EAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC7C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,QAAQ,GAAG;YACf,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE;YACjC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SAChC,CAAA;QACD,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAA,+BAAe,EAAC,QAAQ,CAAC,CAAA;QAC9C,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAClC,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,QAAQ,GAAG;YACf,EAAE,IAAI,EAAE,iCAAiC,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE;YACnF,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,EAAE;SACnD,CAAA;QACD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAA,+BAAe,EAAC,QAAQ,CAAC,CAAA;QACxD,qFAAqF;QACrF,IAAA,eAAM,EAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;QAC/C,2EAA2E;QAC3E,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACvC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA,CAAC,kDAAkD;IACvF,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAI,EAAkB,CAAA;IAEtB,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,EAAE,GAAG,IAAI,yBAAc,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC9E,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC9E,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;QAC3C,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC7F,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QACjC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC7F,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvD,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACxD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC3F,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACrE,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAExF,MAAM,QAAQ,GAAG,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;QACzD,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAE9C,MAAM,QAAQ,GAAG,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;QACzD,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAE7C,MAAM,IAAI,GAAG,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QACjD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC9B,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,IAAA,eAAM,EAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;QAErG,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAA,eAAM,EAAC,IAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC3C,IAAA,eAAM,EAAC,IAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;IAC/C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC7C,IAAA,eAAM,EAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,IAAA,eAAM,EAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAA;QACzD,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAE/F,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC7C,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA,CAAC,2BAA2B;QACvD,IAAA,eAAM,EAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAA,eAAM,EAAC,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACzF,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAE/F,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,EAAE,CAAA;QACxB,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACzC,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEzC,MAAM,GAAG,GAAG,yBAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/E,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACxD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC7C,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAA;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtD,IAAA,eAAM,EAAC,EAAE,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC5D,IAAA,eAAM,EAAC,EAAE,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC/C,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAE/F,MAAM,GAAG,GAAG,IAAI,yBAAc,EAAE,CAAA;QAChC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC9C,GAAG,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAE9F,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACb,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACpC,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,EAAE,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAA;QAEtF,MAAM,SAAS,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;QAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACxC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAA;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAA,WAAE,EAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE;aACpB,qBAAqB,CAAC,8DAA8D,CAAC;aACrF,qBAAqB,CAAC,4CAA4C,CAAC,CAAA;QAEtE,MAAM,MAAM,GAAG,MAAM,IAAA,oBAAO,EAAC,2BAA2B,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAA;QAE3E,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAA,eAAM,EAAC,MAAM,CAAC,aAAa,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;QACtD,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACnC,IAAA,eAAM,EAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAA;IACvD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAA;QAEjD,MAAM,MAAM,GAAG,MAAM,IAAA,oBAAO,EAAC,eAAe,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAA;QAE/D,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE;aACpB,qBAAqB,CAAC,8DAA8D,CAAC;aACrF,qBAAqB,CAAC,uFAAuF,CAAC,CAAA;QAEjH,MAAM,MAAM,GAAG,MAAM,IAAA,oBAAO,EAAC,2BAA2B,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAA;QAC/F,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACrD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACnD,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAA;QACjD,MAAM,IAAA,oBAAO,EAAC,MAAM,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC,CAAA;QACzE,IAAA,eAAM,EAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAA;IAC7D,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAC9E,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAA,WAAE,EAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE;aACpB,qBAAqB,CAAC,8DAA8D,CAAC;aACrF,qBAAqB,CAAC,4CAA4C,CAAC,CAAA;QAEtE,MAAM,EAAE,GAAG,MAAM,IAAA,uBAAU,EAAC,2BAA2B,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAA;QAC1E,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;QAC3C,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;QAC/C,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACvD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE;aACpB,qBAAqB,CAAC,0BAA0B,CAAC;aACjD,qBAAqB,CAAC,EAAE,CAAC,CAAC,4BAA4B;aACtD,qBAAqB,CAAC,oCAAoC,CAAC;aAC3D,qBAAqB,CAAC,EAAE,CAAC,CAAA,CAAC,4BAA4B;QAEzD,MAAM,EAAE,GAAG,MAAM,IAAA,uBAAU,EAAC,CAAC,oBAAoB,EAAE,yBAAyB,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAA;QAChG,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;QAC3C,IAAA,eAAM,EAAC,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,IAAA,WAAE,EAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE;aACpB,qBAAqB,CAAC,oDAAoD,CAAC;aAC3E,qBAAqB,CAAC,uCAAuC,CAAC,CAAA;QAEjE,MAAM,EAAE,GAAG,MAAM,IAAA,uBAAU,EAAC,+BAA+B,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAA;QAC9E,uDAAuD;QACvD,MAAM,aAAa,GAAG,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAA;QACpD,IAAA,eAAM,EAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IACvC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/extract.d.ts

@@ -0,0 +1,6 @@
+import type { ExtractOptions, BuildGraphOptions, ExtractorConfig, Extractor, ExtractionResult } from './types.js';
+import { KnowledgeGraph } from './graph.js';
+export declare function extract(text: string, options: ExtractOptions): Promise<ExtractionResult>;
+export declare function buildGraph(texts: string | string[], options: BuildGraphOptions): Promise<KnowledgeGraph>;
+export declare function createExtractor(config: ExtractorConfig): Extractor;
+//# sourceMappingURL=extract.d.ts.map

package/dist/extract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract.d.ts","sourceRoot":"","sources":["../src/extract.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAwC,cAAc,EAAE,iBAAiB,EAAE,eAAe,EAAE,SAAS,EAAE,gBAAgB,EAAU,MAAM,YAAY,CAAA;AAI/J,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AA2B3C,wBAAsB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,GAAG,OAAO,CAAC,gBAAgB,CAAC,CA+B9F;AAED,wBAAsB,UAAU,CAC9B,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,EACxB,OAAO,EAAE,iBAAiB,GACzB,OAAO,CAAC,cAAc,CAAC,CAgBzB;AAED,wBAAgB,eAAe,CAAC,MAAM,EAAE,eAAe,GAAG,SAAS,CAOlE"}

package/dist/extract.js

@@ -0,0 +1,85 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.extract = extract;
+exports.buildGraph = buildGraph;
+exports.createExtractor = createExtractor;
+const prompts_js_1 = require("./prompts.js");
+const parser_js_1 = require("./parser.js");
+const resolution_js_1 = require("./resolution.js");
+const graph_js_1 = require("./graph.js");
+async function callLLM(llm, prompt) {
+    if (typeof llm === 'function' && llm.length <= 1) {
+        return llm(prompt);
+    }
+    return llm([{ role: 'user', content: prompt }]);
+}
+function splitPassages(text, maxTokens) {
+    const approxChars = maxTokens * 4;
+    if (text.length <= approxChars)
+        return [text];
+    const sentences = text.match(/[^.!?]+[.!?]+/g) ?? [text];
+    const passages = [];
+    let current = '';
+    for (const s of sentences) {
+        if ((current + s).length > approxChars && current) {
+            passages.push(current.trim());
+            current = s;
+        }
+        else {
+            current += s;
+        }
+    }
+    if (current.trim())
+        passages.push(current.trim());
+    return passages;
+}
+async function extract(text, options) {
+    const start = Date.now();
+    const passages = splitPassages(text, options.maxPassageTokens ?? 1500);
+    const minConfidence = options.minConfidence ?? 0.3;
+    let llmCalls = 0;
+    const allEntities = [];
+    const allTriples = [];
+    for (const passage of passages) {
+        const entityOutput = await callLLM(options.llm, (0, prompts_js_1.entityExtractionPrompt)(passage, options.entityTypes));
+        llmCalls++;
+        const entities = (0, parser_js_1.parseEntities)(entityOutput);
+        allEntities.push(...entities);
+        if (entities.length > 0) {
+            const tripleOutput = await callLLM(options.llm, (0, prompts_js_1.relationshipExtractionPrompt)(passage, entities));
+            llmCalls++;
+            allTriples.push(...(0, parser_js_1.parseTriples)(tripleOutput, minConfidence).map(t => ({ ...t, sourceText: passage })));
+        }
+    }
+    return {
+        entities: allEntities,
+        triples: allTriples,
+        llmCalls,
+        llmDurationMs: Date.now() - start,
+        warnings: [],
+        text,
+    };
+}
+async function buildGraph(texts, options) {
+    const textArr = Array.isArray(texts) ? texts : [texts];
+    const kg = new graph_js_1.KnowledgeGraph();
+    for (const text of textArr) {
+        const result = await extract(text, options);
+        const { resolved, mergeMap } = options.resolution?.enabled !== false
+            ? (0, resolution_js_1.resolveEntities)(result.entities)
+            : { resolved: result.entities, mergeMap: new Map() };
+        const resolvedTriples = (0, resolution_js_1.resolveTriples)(result.triples, mergeMap);
+        for (const e of resolved)
+            kg.addEntity(e);
+        for (const t of resolvedTriples)
+            kg.addTriple(t);
+    }
+    return kg;
+}
+function createExtractor(config) {
+    return {
+        extract: (text, overrides) => extract(text, { ...config, ...overrides, llm: overrides?.llm ?? config.llm }),
+        buildGraph: (texts, overrides) => buildGraph(texts, { ...config, ...overrides, llm: overrides?.llm ?? config.llm }),
+    };
+}
+//# sourceMappingURL=extract.js.map

package/dist/extract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract.js","sourceRoot":"","sources":["../src/extract.ts"],"names":[],"mappings":";;AA+BA,0BA+BC;AAED,gCAmBC;AAED,0CAOC;AA3FD,6CAAmF;AACnF,2CAAyD;AACzD,mDAAiE;AACjE,yCAA2C;AAE3C,KAAK,UAAU,OAAO,CAAC,GAAQ,EAAE,MAAc;IAC7C,IAAI,OAAO,GAAG,KAAK,UAAU,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACjD,OAAQ,GAAmB,CAAC,MAAM,CAAC,CAAA;IACrC,CAAC;IACD,OAAQ,GAA0B,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;AACzE,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,SAAiB;IACpD,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC,CAAA;IACjC,IAAI,IAAI,CAAC,MAAM,IAAI,WAAW;QAAE,OAAO,CAAC,IAAI,CAAC,CAAA;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACxD,MAAM,QAAQ,GAAa,EAAE,CAAA;IAC7B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,WAAW,IAAI,OAAO,EAAE,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;YAC7B,OAAO,GAAG,CAAC,CAAA;QACb,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,CAAA;QACd,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,EAAE;QAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAA;IACjD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAEM,KAAK,UAAU,OAAO,CAAC,IAAY,EAAE,OAAuB;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACxB,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC,CAAA;IACtE,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,GAAG,CAAA;IAClD,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,MAAM,WAAW,GAAa,EAAE,CAAA;IAChC,MAAM,UAAU,GAAgC,EAAE,CAAA;IAElD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,IAAA,mCAAsB,EAAC,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAA;QACrG,QAAQ,EAAE,CAAA;QACV,MAAM,QAAQ,GAAG,IAAA,yBAAa,EAAC,YAAY,CAAC,CAAA;QAC5C,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAA;QAE7B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,IAAA,yCAA4B,EAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAA;YAChG,QAAQ,EAAE,CAAA;YACV,UAAU,CAAC,IAAI,CACb,GAAG,IAAA,wBAAY,EAAC,YAAY,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,CACvF,CAAA;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,WAAW;QACrB,OAAO,EAAE,UAAU;QACnB,QAAQ;QACR,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;QACjC,QAAQ,EAAE,EAAE;QACZ,IAAI;KACL,CAAA;AACH,CAAC;AAEM,KAAK,UAAU,UAAU,CAC9B,KAAwB,EACxB,OAA0B;IAE1B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IACtD,MAAM,EAAE,GAAG,IAAI,yBAAc,EAAE,CAAA;IAE/B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC3C,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAC1B,OAAO,CAAC,UAAU,EAAE,OAAO,KAAK,KAAK;YACnC,CAAC,CAAC,IAAA,+BAAe,EAAC,MAAM,CAAC,QAAQ,CAAC;YAClC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAkB,EAAE,CAAA;QACxE,MAAM,eAAe,GAAG,IAAA,8BAAc,EAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;QAChE,KAAK,MAAM,CAAC,IAAI,QAAQ;YAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACzC,KAAK,MAAM,CAAC,IAAI,eAAe;YAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,OAAO,EAAE,CAAA;AACX,CAAC;AAED,SAAgB,eAAe,CAAC,MAAuB;IACrD,OAAO;QACL,OAAO,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAC3B,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QAC/E,UAAU,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAC/B,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;KACpF,CAAA;AACH,CAAC"}

package/dist/graph.d.ts

@@ -0,0 +1,22 @@
+import type { Entity, Triple, GraphStats, GraphJSON } from './types.js';
+export declare class KnowledgeGraph {
+    private entityMap;
+    private _triples;
+    addEntity(entity: Entity): void;
+    addTriple(triple: Triple): void;
+    getEntity(name: string): Entity | undefined;
+    query(subject?: string, predicate?: string, object?: string): Triple[];
+    getRelationships(name: string, direction?: 'outgoing' | 'incoming' | 'both'): Triple[];
+    getNeighbors(name: string, depth?: number): Entity[];
+    findPath(from: string, to: string, options?: {
+        maxDepth?: number;
+    }): Triple[] | null;
+    entities(): Iterable<Entity>;
+    triples(): Iterable<Triple>;
+    getEntitiesByType(type: string): Entity[];
+    stats(): GraphStats;
+    merge(other: KnowledgeGraph): void;
+    toJSON(): GraphJSON;
+    static fromJSON(json: GraphJSON): KnowledgeGraph;
+}
+//# sourceMappingURL=graph.d.ts.map

package/dist/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAQvE,qBAAa,cAAc;IACzB,OAAO,CAAC,SAAS,CAA+B;IAChD,OAAO,CAAC,QAAQ,CAAe;IAE/B,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAO/B,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAa/B,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI3C,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAQtE,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,GAAE,UAAU,GAAG,UAAU,GAAG,MAAe,GAAG,MAAM,EAAE;IAQ9F,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,SAAI,GAAG,MAAM,EAAE;IAuB/C,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,MAAM,EAAE,GAAG,IAAI;IAoBnF,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC;IAI5B,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC;IAI5B,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE;IAIzC,KAAK,IAAI,UAAU;IAsBnB,KAAK,CAAC,KAAK,EAAE,cAAc,GAAG,IAAI;IAKlC,MAAM,IAAI,SAAS;IAiBnB,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,GAAG,cAAc;CAMjD"}

package/dist/graph.js

@@ -0,0 +1,156 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.KnowledgeGraph = void 0;
+class KnowledgeGraph {
+    entityMap = new Map();
+    _triples = [];
+    addEntity(entity) {
+        const key = entity.name.toLowerCase();
+        if (!this.entityMap.has(key)) {
+            this.entityMap.set(key, { entity, outgoing: [], incoming: [] });
+        }
+    }
+    addTriple(triple) {
+        this._triples.push(triple);
+        // Ensure entities exist
+        if (!this.entityMap.has(triple.subject.toLowerCase())) {
+            this.addEntity({ name: triple.subject, type: 'unknown' });
+        }
+        if (!this.entityMap.has(triple.object.toLowerCase())) {
+            this.addEntity({ name: triple.object, type: 'unknown' });
+        }
+        this.entityMap.get(triple.subject.toLowerCase())?.outgoing.push(triple);
+        this.entityMap.get(triple.object.toLowerCase())?.incoming.push(triple);
+    }
+    getEntity(name) {
+        return this.entityMap.get(name.toLowerCase())?.entity;
+    }
+    query(subject, predicate, object) {
+        return this._triples.filter(t => (!subject || t.subject.toLowerCase() === subject.toLowerCase()) &&
+            (!predicate || t.predicate === predicate) &&
+            (!object || t.object.toLowerCase() === object.toLowerCase()));
+    }
+    getRelationships(name, direction = 'both') {
+        const node = this.entityMap.get(name.toLowerCase());
+        if (!node)
+            return [];
+        if (direction === 'outgoing')
+            return [...node.outgoing];
+        if (direction === 'incoming')
+            return [...node.incoming];
+        return [...node.outgoing, ...node.incoming];
+    }
+    getNeighbors(name, depth = 1) {
+        const visited = new Set();
+        const result = [];
+        const queue = [{ name: name.toLowerCase(), d: 0 }];
+        while (queue.length > 0) {
+            const { name: n, d } = queue.shift();
+            if (visited.has(n) || d > depth)
+                continue;
+            visited.add(n);
+            if (d > 0) {
+                const e = this.entityMap.get(n)?.entity;
+                if (e)
+                    result.push(e);
+            }
+            const node = this.entityMap.get(n);
+            if (node) {
+                for (const t of [...node.outgoing, ...node.incoming]) {
+                    const next = t.subject.toLowerCase() === n ? t.object.toLowerCase() : t.subject.toLowerCase();
+                    if (!visited.has(next))
+                        queue.push({ name: next, d: d + 1 });
+                }
+            }
+        }
+        return result;
+    }
+    findPath(from, to, options) {
+        const maxDepth = options?.maxDepth ?? 5;
+        const fromKey = from.toLowerCase(), toKey = to.toLowerCase();
+        const queue = [{ key: fromKey, path: [] }];
+        const visited = new Set();
+        while (queue.length > 0) {
+            const { key, path } = queue.shift();
+            if (key === toKey)
+                return path;
+            if (visited.has(key) || path.length >= maxDepth)
+                continue;
+            visited.add(key);
+            const node = this.entityMap.get(key);
+            if (node) {
+                for (const t of node.outgoing) {
+                    queue.push({ key: t.object.toLowerCase(), path: [...path, t] });
+                }
+            }
+        }
+        return null;
+    }
+    *entities() {
+        for (const { entity } of this.entityMap.values())
+            yield entity;
+    }
+    *triples() {
+        yield* this._triples;
+    }
+    getEntitiesByType(type) {
+        return [...this.entities()].filter(e => e.type.toLowerCase() === type.toLowerCase());
+    }
+    stats() {
+        const entityTypes = {};
+        const predicates = {};
+        let maxDegree = 0, mostConnected = '';
+        for (const { entity, outgoing, incoming } of this.entityMap.values()) {
+            entityTypes[entity.type] = (entityTypes[entity.type] ?? 0) + 1;
+            const deg = outgoing.length + incoming.length;
+            if (deg > maxDegree) {
+                maxDegree = deg;
+                mostConnected = entity.name;
+            }
+        }
+        for (const t of this._triples)
+            predicates[t.predicate] = (predicates[t.predicate] ?? 0) + 1;
+        const avgDegree = this.entityMap.size > 0 ? (this._triples.length * 2) / this.entityMap.size : 0;
+        return {
+            nodeCount: this.entityMap.size,
+            edgeCount: this._triples.length,
+            avgDegree,
+            maxDegree,
+            mostConnected,
+            entityTypes,
+            predicates,
+        };
+    }
+    merge(other) {
+        for (const e of other.entities())
+            this.addEntity(e);
+        for (const t of other.triples())
+            this.addTriple(t);
+    }
+    toJSON() {
+        return {
+            entities: [...this.entities()].map(e => ({
+                name: e.name,
+                type: e.type,
+                aliases: e.aliases ?? [],
+                properties: e.properties ?? {},
+            })),
+            triples: this._triples,
+            metadata: {
+                createdAt: new Date().toISOString(),
+                entityCount: this.entityMap.size,
+                tripleCount: this._triples.length,
+            },
+        };
+    }
+    static fromJSON(json) {
+        const kg = new KnowledgeGraph();
+        for (const e of json.entities)
+            kg.addEntity(e);
+        for (const t of json.triples)
+            kg.addTriple(t);
+        return kg;
+    }
+}
+exports.KnowledgeGraph = KnowledgeGraph;
+//# sourceMappingURL=graph.js.map

package/dist/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../src/graph.ts"],"names":[],"mappings":";;;AAQA,MAAa,cAAc;IACjB,SAAS,GAAG,IAAI,GAAG,EAAqB,CAAA;IACxC,QAAQ,GAAa,EAAE,CAAA;IAE/B,SAAS,CAAC,MAAc;QACtB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;QACrC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAA;QACjE,CAAC;IACH,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC1B,wBAAwB;QACxB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAA;QAC1D,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACvE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACxE,CAAC;IAED,SAAS,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAA;IACvD,CAAC;IAED,KAAK,CAAC,OAAgB,EAAE,SAAkB,EAAE,MAAe;QACzD,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC9B,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;YAC/D,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC;YACzC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC,CAC7D,CAAA;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY,EAAE,YAA8C,MAAM;QACjF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QACnD,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAA;QACpB,IAAI,SAAS,KAAK,UAAU;YAAE,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;QACvD,IAAI,SAAS,KAAK,UAAU;YAAE,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;QACvD,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC7C,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,KAAK,GAAG,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAuC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QACtF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;YACrC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK;gBAAE,SAAQ;YACzC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACd,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAA;gBACvC,IAAI,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACvB,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAClC,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACrD,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAA;oBAC7F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBAC9D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,EAAU,EAAE,OAA+B;QAChE,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAA;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,WAAW,EAAE,CAAA;QAC5D,MAAM,KAAK,GAA2C,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QAClF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;YACpC,IAAI,GAAG,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAA;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ;gBAAE,SAAQ;YACzD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACpC,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,CAAC,QAAQ;QACP,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YAAE,MAAM,MAAM,CAAA;IAChE,CAAC;IAED,CAAC,OAAO;QACN,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAA;IACtB,CAAC;IAED,iBAAiB,CAAC,IAAY;QAC5B,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;IACtF,CAAC;IAED,KAAK;QACH,MAAM,WAAW,GAA2B,EAAE,CAAA;QAC9C,MAAM,UAAU,GAA2B,EAAE,CAAA;QAC7C,IAAI,SAAS,GAAG,CAAC,EAAE,aAAa,GAAG,EAAE,CAAA;QACrC,KAAK,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YACrE,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YAC9D,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAA;YAC7C,IAAI,GAAG,GAAG,SAAS,EAAE,CAAC;gBAAC,SAAS,GAAG,GAAG,CAAC;gBAAC,aAAa,GAAG,MAAM,CAAC,IAAI,CAAA;YAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAAE,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3F,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAChG,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YAC9B,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;YAC/B,SAAS;YACT,SAAS;YACT,aAAa;YACb,WAAW;YACX,UAAU;SACX,CAAA;IACH,CAAC;IAED,KAAK,CAAC,KAAqB;QACzB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QACnD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,MAAM;QACJ,OAAO;YACL,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,EAAE;gBACxB,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE;aAC/B,CAAC,CAAC;YACH,OAAO,EAAE,IAAI,CAAC,QAAQ;YACtB,QAAQ,EAAE;gBACR,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;gBAChC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;aAClC;SACF,CAAA;IACH,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAe;QAC7B,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,CAAA;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC9C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC7C,OAAO,EAAE,CAAA;IACX,CAAC;CACF;AArJD,wCAqJC"}

package/dist/index.d.ts

@@ -0,0 +1,4 @@
+export { extract, buildGraph, createExtractor } from './extract.js';
+export { KnowledgeGraph } from './graph.js';
+export type { Entity, EntityType, Triple, ExtractionResult, LLM, LLMFunction, LLMMessage, LLMMessageFunction, ExtractOptions, BuildGraphOptions, ExtractorConfig, Extractor, GraphStats, GraphJSON, } 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":"AACA,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,cAAc,CAAA;AACnE,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3C,YAAY,EACV,MAAM,EACN,UAAU,EACV,MAAM,EACN,gBAAgB,EAChB,GAAG,EACH,WAAW,EACX,UAAU,EACV,kBAAkB,EAClB,cAAc,EACd,iBAAiB,EACjB,eAAe,EACf,SAAS,EACT,UAAU,EACV,SAAS,GACV,MAAM,YAAY,CAAA"}

package/dist/index.js

@@ -0,0 +1,11 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.KnowledgeGraph = exports.createExtractor = exports.buildGraph = exports.extract = void 0;
+// kg-extract - Extract entity-relationship triples and build knowledge graphs
+var extract_js_1 = require("./extract.js");
+Object.defineProperty(exports, "extract", { enumerable: true, get: function () { return extract_js_1.extract; } });
+Object.defineProperty(exports, "buildGraph", { enumerable: true, get: function () { return extract_js_1.buildGraph; } });
+Object.defineProperty(exports, "createExtractor", { enumerable: true, get: function () { return extract_js_1.createExtractor; } });
+var graph_js_1 = require("./graph.js");
+Object.defineProperty(exports, "KnowledgeGraph", { enumerable: true, get: function () { return graph_js_1.KnowledgeGraph; } });
+//# 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,8EAA8E;AAC9E,2CAAmE;AAA1D,qGAAA,OAAO,OAAA;AAAE,wGAAA,UAAU,OAAA;AAAE,6GAAA,eAAe,OAAA;AAC7C,uCAA2C;AAAlC,0GAAA,cAAc,OAAA"}

package/dist/parser.d.ts

@@ -0,0 +1,4 @@
+import type { Entity, Triple } from './types.js';
+export declare function parseEntities(llmOutput: string): Entity[];
+export declare function parseTriples(llmOutput: string, minConfidence: number): Triple[];
+//# sourceMappingURL=parser.d.ts.map

package/dist/parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../src/parser.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,YAAY,CAAA;AAEhD,wBAAgB,aAAa,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,EAAE,CAUzD;AAED,wBAAgB,YAAY,CAAC,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,GAAG,MAAM,EAAE,CAkB/E"}

package/dist/parser.js

@@ -0,0 +1,39 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseEntities = parseEntities;
+exports.parseTriples = parseTriples;
+function parseEntities(llmOutput) {
+    const entities = [];
+    for (const line of llmOutput.split('\n')) {
+        const match = line.match(/^ENTITY:\s*([^|]+?)\s*\|\s*([^|]+?)(?:\s*\|\s*(.+?))?\s*\|?\s*$/);
+        if (!match)
+            continue;
+        const [, name, type, aliasStr] = match;
+        const aliases = aliasStr ? aliasStr.split(',').map(a => a.trim()).filter(Boolean) : [];
+        if (name && type)
+            entities.push({ name: name.trim(), type: type.trim(), aliases });
+    }
+    return entities;
+}
+function parseTriples(llmOutput, minConfidence) {
+    const triples = [];
+    for (const line of llmOutput.split('\n')) {
+        const match = line.match(/^TRIPLE:\s*(.+?)\s*\|\s*(.+?)\s*\|\s*(.+?)\s*\|\s*([0-9.]+)\s*$/);
+        if (!match)
+            continue;
+        const [, subject, predicate, object, confStr] = match;
+        const confidence = parseFloat(confStr);
+        if (isNaN(confidence) || confidence < minConfidence)
+            continue;
+        if (subject && predicate && object) {
+            triples.push({
+                subject: subject.trim(),
+                predicate: predicate.trim().replace(/\s+/g, '_').toLowerCase(),
+                object: object.trim(),
+                confidence,
+            });
+        }
+    }
+    return triples;
+}
+//# sourceMappingURL=parser.js.map

package/dist/parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parser.js","sourceRoot":"","sources":["../src/parser.ts"],"names":[],"mappings":";;AAEA,sCAUC;AAED,oCAkBC;AA9BD,SAAgB,aAAa,CAAC,SAAiB;IAC7C,MAAM,QAAQ,GAAa,EAAE,CAAA;IAC7B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,iEAAiE,CAAC,CAAA;QAC3F,IAAI,CAAC,KAAK;YAAE,SAAQ;QACpB,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAA;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACtF,IAAI,IAAI,IAAI,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;IACpF,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAgB,YAAY,CAAC,SAAiB,EAAE,aAAqB;IACnE,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,iEAAiE,CAAC,CAAA;QAC3F,IAAI,CAAC,KAAK;YAAE,SAAQ;QACpB,MAAM,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,GAAG,KAAK,CAAA;QACrD,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;QACtC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,aAAa;YAAE,SAAQ;QAC7D,IAAI,OAAO,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE;gBACvB,SAAS,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE;gBAC9D,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE;gBACrB,UAAU;aACX,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC"}

package/dist/prompts.d.ts

@@ -0,0 +1,4 @@
+import type { Entity } from './types.js';
+export declare function entityExtractionPrompt(passage: string, entityTypes?: string[]): string;
+export declare function relationshipExtractionPrompt(passage: string, entities: Entity[]): string;
+//# sourceMappingURL=prompts.d.ts.map

package/dist/prompts.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prompts.d.ts","sourceRoot":"","sources":["../src/prompts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAA;AAExC,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,CAYtF;AAED,wBAAgB,4BAA4B,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAcxF"}

package/dist/prompts.js

@@ -0,0 +1,33 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.entityExtractionPrompt = entityExtractionPrompt;
+exports.relationshipExtractionPrompt = relationshipExtractionPrompt;
+function entityExtractionPrompt(passage, entityTypes) {
+    const types = entityTypes?.join(', ') ?? 'Person, Organization, Location, Date, Event, Concept, Product';
+    return `Extract all named entities from the text below. For each entity, output one line:
+ENTITY: <name> | <type> | <aliases if any, comma separated>
+
+Entity types to look for: ${types}
+Only include types from the list above. Skip pronouns and generic nouns.
+
+Text:
+${passage}
+
+Entities (one per line):`;
+}
+function relationshipExtractionPrompt(passage, entities) {
+    const entityList = entities.map(e => `- ${e.name} (${e.type})`).join('\n');
+    return `Given these entities:
+${entityList}
+
+Extract relationships between them from the text below. Output one per line:
+TRIPLE: <subject> | <predicate> | <object> | <confidence 0.0-1.0>
+
+Use short, specific predicates (e.g., "founded", "works_at", "located_in", "acquired").
+
+Text:
+${passage}
+
+Triples (one per line):`;
+}
+//# sourceMappingURL=prompts.js.map

package/dist/prompts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prompts.js","sourceRoot":"","sources":["../src/prompts.ts"],"names":[],"mappings":";;AAEA,wDAYC;AAED,oEAcC;AA5BD,SAAgB,sBAAsB,CAAC,OAAe,EAAE,WAAsB;IAC5E,MAAM,KAAK,GAAG,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,+DAA+D,CAAA;IACxG,OAAO;;;4BAGmB,KAAK;;;;EAI/B,OAAO;;yBAEgB,CAAA;AACzB,CAAC;AAED,SAAgB,4BAA4B,CAAC,OAAe,EAAE,QAAkB;IAC9E,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1E,OAAO;EACP,UAAU;;;;;;;;EAQV,OAAO;;wBAEe,CAAA;AACxB,CAAC"}

package/dist/resolution.d.ts

@@ -0,0 +1,7 @@
+import type { Entity, Triple } from './types.js';
+export declare function resolveEntities(entities: Entity[]): {
+    resolved: Entity[];
+    mergeMap: Map<string, string>;
+};
+export declare function resolveTriples(triples: Triple[], mergeMap: Map<string, string>): Triple[];
+//# sourceMappingURL=resolution.d.ts.map

package/dist/resolution.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolution.d.ts","sourceRoot":"","sources":["../src/resolution.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,YAAY,CAAA;AAEhD,wBAAgB,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG;IAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,CA4CzG;AAED,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,EAAE,CAMzF"}

package/dist/resolution.js

@@ -0,0 +1,55 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.resolveEntities = resolveEntities;
+exports.resolveTriples = resolveTriples;
+function resolveEntities(entities) {
+    const mergeMap = new Map(); // alias → canonical name
+    const canonical = [];
+    // Phase 1: Exact name matching (case-insensitive)
+    const byNormalizedName = new Map();
+    for (const e of entities) {
+        const key = e.name.toLowerCase().trim();
+        if (!byNormalizedName.has(key)) {
+            byNormalizedName.set(key, e);
+            canonical.push(e);
+        }
+        else {
+            const existing = byNormalizedName.get(key);
+            mergeMap.set(e.name, existing.name);
+            existing.aliases = [...new Set([...(existing.aliases ?? []), e.name, ...(e.aliases ?? [])])];
+        }
+    }
+    // Phase 2: Alias-based merging
+    for (const e of canonical) {
+        for (const alias of e.aliases ?? []) {
+            const key = alias.toLowerCase().trim();
+            const other = byNormalizedName.get(key);
+            if (other && other !== e) {
+                mergeMap.set(other.name, e.name);
+                e.aliases = [...new Set([...(e.aliases ?? []), ...(other.aliases ?? [])])];
+            }
+        }
+    }
+    // Phase 3: Substring matching (if one entity name contains another, length >= 5)
+    for (let i = 0; i < canonical.length; i++) {
+        for (let j = i + 1; j < canonical.length; j++) {
+            const a = canonical[i], b = canonical[j];
+            const aLower = a.name.toLowerCase(), bLower = b.name.toLowerCase();
+            if (aLower.length >= 5 && bLower.includes(aLower)) {
+                mergeMap.set(b.name, a.name);
+            }
+            else if (bLower.length >= 5 && aLower.includes(bLower)) {
+                mergeMap.set(a.name, b.name);
+            }
+        }
+    }
+    return { resolved: canonical.filter(e => !mergeMap.has(e.name)), mergeMap };
+}
+function resolveTriples(triples, mergeMap) {
+    return triples.map(t => ({
+        ...t,
+        subject: mergeMap.get(t.subject) ?? t.subject,
+        object: mergeMap.get(t.object) ?? t.object,
+    }));
+}
+//# sourceMappingURL=resolution.js.map

package/dist/resolution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolution.js","sourceRoot":"","sources":["../src/resolution.ts"],"names":[],"mappings":";;AAEA,0CA4CC;AAED,wCAMC;AApDD,SAAgB,eAAe,CAAC,QAAkB;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA,CAAC,yBAAyB;IACpE,MAAM,SAAS,GAAa,EAAE,CAAA;IAE9B,kDAAkD;IAClD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAA;IAClD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAA;QACvC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC5B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACnB,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YAC3C,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAA;YACnC,QAAQ,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9F,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAA;YACtC,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACvC,IAAI,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACzB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;gBAChC,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5E,CAAC;QACH,CAAC;IACH,CAAC;IAED,iFAAiF;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;YAClE,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;YAC9B,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAA;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAA;AAC7E,CAAC;AAED,SAAgB,cAAc,CAAC,OAAiB,EAAE,QAA6B;IAC7E,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvB,GAAG,CAAC;QACJ,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO;QAC7C,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;KAC3C,CAAC,CAAC,CAAA;AACL,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,73 @@
+export type EntityType = 'Person' | 'Organization' | 'Location' | 'Date' | 'Event' | 'Concept' | 'Product' | string;
+export interface Entity {
+    name: string;
+    type: EntityType;
+    aliases?: string[];
+    properties?: Record<string, unknown>;
+}
+export interface Triple {
+    subject: string;
+    predicate: string;
+    object: string;
+    confidence: number;
+    sourceText?: string;
+}
+export interface ExtractionResult {
+    entities: Entity[];
+    triples: Triple[];
+    llmCalls: number;
+    llmDurationMs: number;
+    warnings: string[];
+    text: string;
+}
+export type LLMFunction = (prompt: string) => Promise<string>;
+export interface LLMMessage {
+    role: 'system' | 'user' | 'assistant';
+    content: string;
+}
+export type LLMMessageFunction = (messages: LLMMessage[]) => Promise<string>;
+export type LLM = LLMFunction | LLMMessageFunction;
+export interface ExtractOptions {
+    llm: LLM;
+    entityTypes?: string[];
+    maxPassageTokens?: number;
+    minConfidence?: number;
+    structuredOutput?: boolean;
+}
+export interface BuildGraphOptions extends ExtractOptions {
+    resolution?: {
+        enabled?: boolean;
+    };
+}
+export interface ExtractorConfig extends Partial<ExtractOptions> {
+    llm: LLM;
+}
+export interface Extractor {
+    extract(text: string, overrides?: Partial<ExtractOptions>): Promise<ExtractionResult>;
+    buildGraph(texts: string | string[], overrides?: Partial<BuildGraphOptions>): Promise<KnowledgeGraph>;
+}
+export interface GraphStats {
+    nodeCount: number;
+    edgeCount: number;
+    avgDegree: number;
+    maxDegree: number;
+    mostConnected: string;
+    entityTypes: Record<string, number>;
+    predicates: Record<string, number>;
+}
+export interface GraphJSON {
+    entities: Array<{
+        name: string;
+        type: string;
+        aliases: string[];
+        properties: Record<string, unknown>;
+    }>;
+    triples: Triple[];
+    metadata: {
+        createdAt: string;
+        entityCount: number;
+        tripleCount: number;
+    };
+}
+export type KnowledgeGraph = any;
+//# 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,UAAU,GAAG,MAAM,GAAG,OAAO,GAAG,SAAS,GAAG,SAAS,GAAG,MAAM,CAAA;AAEnH,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAA;IAChB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAA;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CACrC;AAED,MAAM,WAAW,MAAM;IACrB,OAAO,EAAE,MAAM,CAAA;IACf,SAAS,EAAE,MAAM,CAAA;IACjB,MAAM,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,MAAM,CAAA;IAClB,UAAU,CAAC,EAAE,MAAM,CAAA;CACpB;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,EAAE,MAAM,EAAE,CAAA;IAClB,OAAO,EAAE,MAAM,EAAE,CAAA;IACjB,QAAQ,EAAE,MAAM,CAAA;IAChB,aAAa,EAAE,MAAM,CAAA;IACrB,QAAQ,EAAE,MAAM,EAAE,CAAA;IAClB,IAAI,EAAE,MAAM,CAAA;CACb;AAED,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;AAC7D,MAAM,WAAW,UAAU;IAAG,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE;AACtF,MAAM,MAAM,kBAAkB,GAAG,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;AAC5E,MAAM,MAAM,GAAG,GAAG,WAAW,GAAG,kBAAkB,CAAA;AAElD,MAAM,WAAW,cAAc;IAC7B,GAAG,EAAE,GAAG,CAAA;IACR,WAAW,CAAC,EAAE,MAAM,EAAE,CAAA;IACtB,gBAAgB,CAAC,EAAE,MAAM,CAAA;IACzB,aAAa,CAAC,EAAE,MAAM,CAAA;IACtB,gBAAgB,CAAC,EAAE,OAAO,CAAA;CAC3B;AAED,MAAM,WAAW,iBAAkB,SAAQ,cAAc;IACvD,UAAU,CAAC,EAAE;QAAE,OAAO,CAAC,EAAE,OAAO,CAAA;KAAE,CAAA;CACnC;AAED,MAAM,WAAW,eAAgB,SAAQ,OAAO,CAAC,cAAc,CAAC;IAAG,GAAG,EAAE,GAAG,CAAA;CAAE;AAE7E,MAAM,WAAW,SAAS;IACxB,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAA;IACrF,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,SAAS,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,CAAA;CACtG;AAED,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAA;IACjB,SAAS,EAAE,MAAM,CAAA;IACjB,SAAS,EAAE,MAAM,CAAA;IACjB,SAAS,EAAE,MAAM,CAAA;IACjB,aAAa,EAAE,MAAM,CAAA;IACrB,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACnC,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,EAAE,CAAC;QAAC,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;KAAE,CAAC,CAAA;IACvG,OAAO,EAAE,MAAM,EAAE,CAAA;IACjB,QAAQ,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAA;CAC1E;AAID,MAAM,MAAM,cAAc,GAAG,GAAG,CAAA"}

package/dist/types.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# 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,33 @@
+{
+  "name": "kg-extract",
+  "version": "0.1.0",
+  "description": "Extract entity-relationship triples and build knowledge graphs",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "files": [
+    "dist"
+  ],
+  "scripts": {
+    "build": "tsc",
+    "test": "vitest run",
+    "lint": "eslint src/",
+    "prepublishOnly": "npm run build"
+  },
+  "keywords": [],
+  "author": "",
+  "license": "MIT",
+  "engines": {
+    "node": ">=18"
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "devDependencies": {
+    "@types/node": "^25.5.0",
+    "@typescript-eslint/eslint-plugin": "^8.57.1",
+    "@typescript-eslint/parser": "^8.57.1",
+    "eslint": "^10.1.0",
+    "typescript": "^5.9.3",
+    "vitest": "^4.1.0"
+  }
+}