@cmdoss/memwal-sdk 0.6.0

package/dist/graph/BrowserKnowledgeGraphManager.js

@@ -0,0 +1,411 @@
+/**
+ * BrowserKnowledgeGraphManager - Client-Side Knowledge Graph with IndexedDB
+ *
+ * Browser-compatible knowledge graph manager with IndexedDB persistence.
+ * Provides entity and relationship management for memory organization.
+ *
+ * Features:
+ * - IndexedDB persistence (survives page refresh)
+ * - Fast graph queries and traversal
+ * - Entity-relationship mapping
+ * - Memory-graph integration
+ * - Zero backend dependencies
+ */
+/**
+ * Browser-compatible knowledge graph manager with IndexedDB persistence
+ */
+export class BrowserKnowledgeGraphManager {
+    constructor() {
+        this.memoryMappings = new Map();
+        this.graphCache = new Map();
+        this.initializeIndexedDB();
+    }
+    /**
+     * Initialize IndexedDB for graph persistence
+     */
+    async initializeIndexedDB() {
+        return new Promise((resolve, reject) => {
+            const request = indexedDB.open('KnowledgeGraphDB', 1);
+            request.onerror = () => reject(new Error('Failed to open IndexedDB'));
+            request.onsuccess = () => {
+                this.db = request.result;
+                console.log('✅ IndexedDB initialized for knowledge graphs');
+                resolve();
+            };
+            request.onupgradeneeded = (event) => {
+                const db = event.target.result;
+                // Graphs store
+                if (!db.objectStoreNames.contains('graphs')) {
+                    const graphsStore = db.createObjectStore('graphs', { keyPath: 'userId' });
+                    graphsStore.createIndex('lastUpdated', 'lastUpdated', { unique: false });
+                }
+                // Entities store
+                if (!db.objectStoreNames.contains('entities')) {
+                    const entitiesStore = db.createObjectStore('entities', { keyPath: ['userId', 'entityId'] });
+                    entitiesStore.createIndex('userId', 'userId', { unique: false });
+                    entitiesStore.createIndex('type', 'type', { unique: false });
+                }
+                // Relationships store
+                if (!db.objectStoreNames.contains('relationships')) {
+                    const relsStore = db.createObjectStore('relationships', { keyPath: ['userId', 'source', 'target'] });
+                    relsStore.createIndex('userId', 'userId', { unique: false });
+                    relsStore.createIndex('source', 'source', { unique: false });
+                    relsStore.createIndex('target', 'target', { unique: false });
+                }
+                // Memory mappings store
+                if (!db.objectStoreNames.contains('memoryMappings')) {
+                    const mappingsStore = db.createObjectStore('memoryMappings', { keyPath: ['userId', 'memoryId'] });
+                    mappingsStore.createIndex('userId', 'userId', { unique: false });
+                }
+            };
+        });
+    }
+    /**
+     * Get user's knowledge graph from IndexedDB
+     */
+    async getUserGraph(userId) {
+        try {
+            // Check cache first
+            const cached = this.graphCache.get(userId);
+            if (cached) {
+                return cached.graph;
+            }
+            if (!this.db) {
+                await this.initializeIndexedDB();
+            }
+            // Load from IndexedDB
+            const graph = await this.loadGraphFromDB(userId);
+            if (graph) {
+                this.graphCache.set(userId, { graph, lastUpdated: new Date() });
+                return graph;
+            }
+            return null;
+        }
+        catch (error) {
+            console.error('Error getting user graph:', error);
+            return null;
+        }
+    }
+    /**
+     * Update user's knowledge graph
+     */
+    async updateUserGraph(userId, graph) {
+        try {
+            // Update cache
+            this.graphCache.set(userId, { graph, lastUpdated: new Date() });
+            // Save to IndexedDB
+            await this.saveGraphToDB(userId, graph);
+        }
+        catch (error) {
+            console.error('Error updating user graph:', error);
+            throw error;
+        }
+    }
+    /**
+     * Add entities and relationships to graph
+     */
+    async addToGraph(userId, entities, relationships, memoryId) {
+        try {
+            // Get or create graph
+            let graph = await this.getUserGraph(userId);
+            if (!graph) {
+                graph = this.createEmptyGraph(userId);
+            }
+            // Add entities
+            for (const entity of entities) {
+                const existing = graph.entities.find(e => e.id === entity.id);
+                if (!existing) {
+                    graph.entities.push({
+                        ...entity,
+                        sourceMemoryIds: [memoryId],
+                        createdAt: new Date()
+                    });
+                }
+                else {
+                    // Update existing entity
+                    if (!existing.sourceMemoryIds) {
+                        existing.sourceMemoryIds = [];
+                    }
+                    if (!existing.sourceMemoryIds.includes(memoryId)) {
+                        existing.sourceMemoryIds.push(memoryId);
+                    }
+                }
+            }
+            // Add relationships
+            for (const relationship of relationships) {
+                const existing = graph.relationships.find(r => r.source === relationship.source && r.target === relationship.target && r.label === relationship.label);
+                if (!existing) {
+                    graph.relationships.push({
+                        ...relationship,
+                        sourceMemoryIds: [memoryId],
+                        createdAt: new Date()
+                    });
+                }
+                else {
+                    // Update existing relationship
+                    if (!existing.sourceMemoryIds) {
+                        existing.sourceMemoryIds = [];
+                    }
+                    if (!existing.sourceMemoryIds.includes(memoryId)) {
+                        existing.sourceMemoryIds.push(memoryId);
+                    }
+                }
+            }
+            // Update metadata
+            if (!graph.metadata.sourceMemories) {
+                graph.metadata.sourceMemories = [];
+            }
+            if (!graph.metadata.sourceMemories.includes(memoryId)) {
+                graph.metadata.sourceMemories.push(memoryId);
+            }
+            graph.metadata.lastUpdated = new Date();
+            // Save updated graph
+            await this.updateUserGraph(userId, graph);
+            console.log(`✅ Added ${entities.length} entities and ${relationships.length} relationships to graph for user ${userId}`);
+        }
+        catch (error) {
+            console.error('Error adding to graph:', error);
+            throw error;
+        }
+    }
+    /**
+     * Search graph with complex queries
+     */
+    async searchGraph(userId, query) {
+        const startTime = Date.now();
+        try {
+            const graph = await this.getUserGraph(userId);
+            if (!graph) {
+                return {
+                    entities: [],
+                    relationships: [],
+                    relatedMemories: [],
+                    totalResults: 0,
+                    queryTimeMs: Date.now() - startTime
+                };
+            }
+            let entities = graph.entities;
+            let relationships = graph.relationships;
+            // Filter by entity types
+            if (query.entityTypes && query.entityTypes.length > 0) {
+                entities = entities.filter(e => query.entityTypes.includes(e.type));
+            }
+            // Filter by relationship types
+            if (query.relationshipTypes && query.relationshipTypes.length > 0) {
+                relationships = relationships.filter(r => query.relationshipTypes.includes(r.type || r.label));
+            }
+            // Keyword search
+            if (query.keywords && query.keywords.length > 0) {
+                const keywords = query.keywords.map(k => k.toLowerCase());
+                entities = entities.filter(e => keywords.some(keyword => e.label.toLowerCase().includes(keyword) ||
+                    JSON.stringify(e.properties || {}).toLowerCase().includes(keyword)));
+                relationships = relationships.filter(r => keywords.some(keyword => r.label.toLowerCase().includes(keyword) ||
+                    JSON.stringify(r.properties || {}).toLowerCase().includes(keyword)));
+            }
+            // Filter by memory IDs
+            if (query.memoryIds && query.memoryIds.length > 0) {
+                entities = entities.filter(e => e.sourceMemoryIds &&
+                    e.sourceMemoryIds.some(memId => query.memoryIds.includes(memId)));
+                relationships = relationships.filter(r => r.sourceMemoryIds &&
+                    r.sourceMemoryIds.some(memId => query.memoryIds.includes(memId)));
+            }
+            // Apply result limit
+            if (query.maxResults) {
+                entities = entities.slice(0, Math.floor(query.maxResults / 2));
+                relationships = relationships.slice(0, Math.floor(query.maxResults / 2));
+            }
+            // Collect related memories
+            const relatedMemories = new Set();
+            entities.forEach(e => e.sourceMemoryIds?.forEach(id => relatedMemories.add(id)));
+            relationships.forEach(r => r.sourceMemoryIds?.forEach(id => relatedMemories.add(id)));
+            return {
+                entities,
+                relationships,
+                relatedMemories: Array.from(relatedMemories),
+                totalResults: entities.length + relationships.length,
+                queryTimeMs: Date.now() - startTime
+            };
+        }
+        catch (error) {
+            console.error('Error searching graph:', error);
+            return {
+                entities: [],
+                relationships: [],
+                relatedMemories: [],
+                totalResults: 0,
+                queryTimeMs: Date.now() - startTime
+            };
+        }
+    }
+    /**
+     * Find entities related to a specific entity
+     */
+    async findRelatedEntities(userId, entityId, maxHops = 2) {
+        try {
+            const graph = await this.getUserGraph(userId);
+            if (!graph) {
+                return [];
+            }
+            const relatedEntities = new Set();
+            const toExplore = [{ id: entityId, hops: 0 }];
+            const explored = new Set();
+            while (toExplore.length > 0) {
+                const current = toExplore.shift();
+                if (explored.has(current.id) || current.hops >= maxHops) {
+                    continue;
+                }
+                explored.add(current.id);
+                relatedEntities.add(current.id);
+                // Find connected entities through relationships
+                for (const rel of graph.relationships) {
+                    if (rel.source === current.id && !explored.has(rel.target)) {
+                        toExplore.push({ id: rel.target, hops: current.hops + 1 });
+                    }
+                    if (rel.target === current.id && !explored.has(rel.source)) {
+                        toExplore.push({ id: rel.source, hops: current.hops + 1 });
+                    }
+                }
+            }
+            return graph.entities.filter(e => relatedEntities.has(e.id));
+        }
+        catch (error) {
+            console.error('Error finding related entities:', error);
+            return [];
+        }
+    }
+    /**
+     * Clear user's knowledge graph
+     */
+    async clearUserGraph(userId) {
+        try {
+            this.graphCache.delete(userId);
+            this.memoryMappings.delete(userId);
+            if (!this.db) {
+                await this.initializeIndexedDB();
+            }
+            // Delete from IndexedDB
+            const transaction = this.db.transaction(['graphs', 'entities', 'relationships', 'memoryMappings'], 'readwrite');
+            const graphsStore = transaction.objectStore('graphs');
+            const entitiesStore = transaction.objectStore('entities');
+            const relationshipsStore = transaction.objectStore('relationships');
+            const mappingsStore = transaction.objectStore('memoryMappings');
+            graphsStore.delete(userId);
+            // Delete all entities for this user
+            const entitiesIndex = entitiesStore.index('userId');
+            const entitiesRequest = entitiesIndex.openCursor(IDBKeyRange.only(userId));
+            entitiesRequest.onsuccess = (event) => {
+                const cursor = event.target.result;
+                if (cursor) {
+                    cursor.delete();
+                    cursor.continue();
+                }
+            };
+            // Delete all relationships for this user
+            const relsIndex = relationshipsStore.index('userId');
+            const relsRequest = relsIndex.openCursor(IDBKeyRange.only(userId));
+            relsRequest.onsuccess = (event) => {
+                const cursor = event.target.result;
+                if (cursor) {
+                    cursor.delete();
+                    cursor.continue();
+                }
+            };
+            // Delete all mappings for this user
+            const mappingsIndex = mappingsStore.index('userId');
+            const mappingsRequest = mappingsIndex.openCursor(IDBKeyRange.only(userId));
+            mappingsRequest.onsuccess = (event) => {
+                const cursor = event.target.result;
+                if (cursor) {
+                    cursor.delete();
+                    cursor.continue();
+                }
+            };
+            console.log(`✅ Cleared knowledge graph for user ${userId}`);
+        }
+        catch (error) {
+            console.error('Error clearing user graph:', error);
+            throw error;
+        }
+    }
+    /**
+     * Cleanup resources
+     */
+    destroy() {
+        this.graphCache.clear();
+        this.memoryMappings.clear();
+        if (this.db) {
+            this.db.close();
+        }
+    }
+    // ==================== PRIVATE METHODS ====================
+    createEmptyGraph(userId) {
+        return {
+            entities: [],
+            relationships: [],
+            metadata: {
+                version: '1.0',
+                createdAt: new Date(),
+                lastUpdated: new Date(),
+                totalEntities: 0,
+                totalRelationships: 0,
+                sourceMemories: []
+            }
+        };
+    }
+    async loadGraphFromDB(userId) {
+        if (!this.db) {
+            await this.initializeIndexedDB();
+        }
+        return new Promise((resolve, reject) => {
+            const transaction = this.db.transaction(['graphs'], 'readonly');
+            const store = transaction.objectStore('graphs');
+            const request = store.get(userId);
+            request.onsuccess = () => {
+                const result = request.result;
+                if (!result) {
+                    resolve(null);
+                    return;
+                }
+                const entities = result.entities || [];
+                const relationships = result.relationships || [];
+                resolve({
+                    entities,
+                    relationships,
+                    metadata: result.metadata || {
+                        version: result.version || '1.0',
+                        createdAt: new Date(result.createdAt || Date.now()),
+                        lastUpdated: new Date(result.lastUpdated || Date.now()),
+                        totalEntities: entities.length,
+                        totalRelationships: relationships.length,
+                        sourceMemories: result.sourceMemories || []
+                    }
+                });
+            };
+            request.onerror = () => reject(new Error('Failed to load graph from IndexedDB'));
+        });
+    }
+    async saveGraphToDB(userId, graph) {
+        if (!this.db) {
+            await this.initializeIndexedDB();
+        }
+        return new Promise((resolve, reject) => {
+            const transaction = this.db.transaction(['graphs'], 'readwrite');
+            const store = transaction.objectStore('graphs');
+            const data = {
+                userId,
+                entities: graph.entities,
+                relationships: graph.relationships,
+                metadata: graph.metadata,
+                lastUpdated: Date.now()
+            };
+            const request = store.put(data);
+            request.onsuccess = () => {
+                console.log(`✅ Graph saved to IndexedDB for user ${userId}`);
+                resolve();
+            };
+            request.onerror = () => reject(new Error('Failed to save graph to IndexedDB'));
+        });
+    }
+}
+export default BrowserKnowledgeGraphManager;
+//# sourceMappingURL=BrowserKnowledgeGraphManager.js.map

package/dist/graph/BrowserKnowledgeGraphManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BrowserKnowledgeGraphManager.js","sourceRoot":"","sources":["../../src/graph/BrowserKnowledgeGraphManager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAuDH;;GAEG;AACH,MAAM,OAAO,4BAA4B;IAKvC;QAHQ,mBAAc,GAAG,IAAI,GAAG,EAAgC,CAAC;QACzD,eAAU,GAAG,IAAI,GAAG,EAAwD,CAAC;QAGnF,IAAI,CAAC,mBAAmB,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB;QAC/B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;YAEtD,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC,CAAC;YAEtE,OAAO,CAAC,SAAS,GAAG,GAAG,EAAE;gBACvB,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,8CAA8C,CAAC,CAAC;gBAC5D,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,OAAO,CAAC,eAAe,GAAG,CAAC,KAAK,EAAE,EAAE;gBAClC,MAAM,EAAE,GAAI,KAAK,CAAC,MAA2B,CAAC,MAAM,CAAC;gBAErD,eAAe;gBACf,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC5C,MAAM,WAAW,GAAG,EAAE,CAAC,iBAAiB,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAC1E,WAAW,CAAC,WAAW,CAAC,aAAa,EAAE,aAAa,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC3E,CAAC;gBAED,iBAAiB;gBACjB,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC9C,MAAM,aAAa,GAAG,EAAE,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;oBAC5F,aAAa,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBACjE,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC/D,CAAC;gBAED,sBAAsB;gBACtB,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;oBACnD,MAAM,SAAS,GAAG,EAAE,CAAC,iBAAiB,CAAC,eAAe,EAAE,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACrG,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC7D,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC7D,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC/D,CAAC;gBAED,wBAAwB;gBACxB,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBACpD,MAAM,aAAa,GAAG,EAAE,CAAC,iBAAiB,CAAC,gBAAgB,EAAE,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;oBAClG,aAAa,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,MAAc;QAC/B,IAAI,CAAC;YACH,oBAAoB;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAC,KAAK,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACb,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACnC,CAAC;YAED,sBAAsB;YACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;gBAChE,OAAO,KAAK,CAAC;YACf,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,2BAA2B,EAAE,KAAK,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,MAAc,EAAE,KAAqB;QACzD,IAAI,CAAC;YACH,eAAe;YACf,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;YAEhE,oBAAoB;YACpB,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,MAAc,EACd,QAAkB,EAClB,aAA6B,EAC7B,QAAgB;QAEhB,IAAI,CAAC;YACH,sBAAsB;YACtB,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YAED,eAAe;YACf,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC9D,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;wBAClB,GAAG,MAAM;wBACT,eAAe,EAAE,CAAC,QAAQ,CAAC;wBAC3B,SAAS,EAAE,IAAI,IAAI,EAAE;qBACtB,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,yBAAyB;oBACzB,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC;wBAC9B,QAAQ,CAAC,eAAe,GAAG,EAAE,CAAC;oBAChC,CAAC;oBACD,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACjD,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;YAED,oBAAoB;YACpB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,YAAY,CAAC,KAAK,CAC5G,CAAC;gBACF,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC;wBACvB,GAAG,YAAY;wBACf,eAAe,EAAE,CAAC,QAAQ,CAAC;wBAC3B,SAAS,EAAE,IAAI,IAAI,EAAE;qBACtB,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,+BAA+B;oBAC/B,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC;wBAC9B,QAAQ,CAAC,eAAe,GAAG,EAAE,CAAC;oBAChC,CAAC;oBACD,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACjD,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;YAED,kBAAkB;YAClB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;gBACnC,KAAK,CAAC,QAAQ,CAAC,cAAc,GAAG,EAAE,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;YAExC,qBAAqB;YACrB,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAE1C,OAAO,CAAC,GAAG,CAAC,WAAW,QAAQ,CAAC,MAAM,iBAAiB,aAAa,CAAC,MAAM,oCAAoC,MAAM,EAAE,CAAC,CAAC;QAC3H,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;YAC/C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACf,MAAc,EACd,KAAuB;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO;oBACL,QAAQ,EAAE,EAAE;oBACZ,aAAa,EAAE,EAAE;oBACjB,eAAe,EAAE,EAAE;oBACnB,YAAY,EAAE,CAAC;oBACf,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBACpC,CAAC;YACJ,CAAC;YAED,IAAI,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;YAC9B,IAAI,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;YAExC,yBAAyB;YACzB,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtD,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvE,CAAC;YAED,+BAA+B;YAC/B,IAAI,KAAK,CAAC,iBAAiB,IAAI,KAAK,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClE,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACvC,KAAK,CAAC,iBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CACrD,CAAC;YACJ,CAAC;YAED,iBAAiB;YACjB,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;gBAE1D,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CACtB,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACvC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CACnE,CACF,CAAC;gBAEF,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACvC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CACtB,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACvC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CACnE,CACF,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClD,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC7B,CAAC,CAAC,eAAe;oBACjB,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,SAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAClE,CAAC;gBAEF,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACvC,CAAC,CAAC,eAAe;oBACjB,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,SAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAClE,CAAC;YACJ,CAAC;YAED,qBAAqB;YACrB,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/D,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,CAAC;YAED,2BAA2B;YAC3B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;YAC1C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjF,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAEtF,OAAO;gBACL,QAAQ;gBACR,aAAa;gBACb,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC;gBAC5C,YAAY,EAAE,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM;gBACpD,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACpC,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAC;YAE/C,OAAO;gBACL,QAAQ,EAAE,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,eAAe,EAAE,EAAE;gBACnB,YAAY,EAAE,CAAC;gBACf,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACpC,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,mBAAmB,CACvB,MAAc,EACd,QAAgB,EAChB,UAAkB,CAAC;QAEnB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;YAC1C,MAAM,SAAS,GAAG,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;YAEnC,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC;gBACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC;oBACxD,SAAS;gBACX,CAAC;gBAED,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACzB,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAEhC,gDAAgD;gBAChD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;oBACtC,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3D,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC7D,CAAC;oBACD,IAAI,GAAG,CAAC,MAAM,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3D,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC7D,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;YACxD,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,MAAc;QACjC,IAAI,CAAC;YACH,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEnC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACb,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACnC,CAAC;YAED,wBAAwB;YACxB,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,gBAAgB,CAAC,EAAE,WAAW,CAAC,CAAC;YAEjH,MAAM,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,aAAa,GAAG,WAAW,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAC1D,MAAM,kBAAkB,GAAG,WAAW,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;YACpE,MAAM,aAAa,GAAG,WAAW,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;YAEhE,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAE3B,oCAAoC;YACpC,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACpD,MAAM,eAAe,GAAG,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,eAAe,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;gBACpC,MAAM,MAAM,GAAI,KAAK,CAAC,MAAqB,CAAC,MAAM,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC,CAAC;YAEF,yCAAyC;YACzC,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACnE,WAAW,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;gBAChC,MAAM,MAAM,GAAI,KAAK,CAAC,MAAqB,CAAC,MAAM,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC,CAAC;YAEF,oCAAoC;YACpC,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACpD,MAAM,eAAe,GAAG,aAAa,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,eAAe,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,EAAE;gBACpC,MAAM,MAAM,GAAI,KAAK,CAAC,MAAqB,CAAC,MAAM,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC,CAAC;YAEF,OAAO,CAAC,GAAG,CAAC,sCAAsC,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4BAA4B,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;IAED,4DAA4D;IAEpD,gBAAgB,CAAC,MAAc;QACrC,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE;gBACR,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,IAAI,IAAI,EAAE;gBACrB,WAAW,EAAE,IAAI,IAAI,EAAE;gBACvB,aAAa,EAAE,CAAC;gBAChB,kBAAkB,EAAE,CAAC;gBACrB,cAAc,EAAE,EAAE;aACnB;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,MAAc;QAC1C,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAElC,OAAO,CAAC,SAAS,GAAG,GAAG,EAAE;gBACvB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,OAAO,CAAC,IAAI,CAAC,CAAC;oBACd,OAAO;gBACT,CAAC;gBAED,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACvC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC;gBAEjD,OAAO,CAAC;oBACN,QAAQ;oBACR,aAAa;oBACb,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI;wBAC3B,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,KAAK;wBAChC,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;wBACnD,WAAW,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;wBACvD,aAAa,EAAE,QAAQ,CAAC,MAAM;wBAC9B,kBAAkB,EAAE,aAAa,CAAC,MAAM;wBACxC,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,EAAE;qBAC5C;iBACF,CAAC,CAAC;YACL,CAAC,CAAC;YAEF,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,MAAc,EAAE,KAAqB;QAC/D,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACb,MAAM,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YAEhD,MAAM,IAAI,GAAG;gBACX,MAAM;gBACN,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;aACxB,CAAC;YAEF,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEhC,OAAO,CAAC,SAAS,GAAG,GAAG,EAAE;gBACvB,OAAO,CAAC,GAAG,CAAC,uCAAuC,MAAM,EAAE,CAAC,CAAC;gBAC7D,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,eAAe,4BAA4B,CAAC"}

package/dist/graph/GraphService.d.ts

@@ -0,0 +1,194 @@
+/**
+ * GraphService - Knowledge Graph Extraction and Management
+ *
+ * Ports sophisticated knowledge graph logic from the backend with AI-powered
+ * entity/relationship extraction, graph traversal, and intelligent updates.
+ */
+import { EmbeddingService } from '../services/EmbeddingService';
+import { type GeminiConfig } from '../services/GeminiAIService';
+export interface Entity {
+    id: string;
+    label: string;
+    type: string;
+    properties?: Record<string, any>;
+    confidence?: number;
+    sourceMemoryIds?: string[];
+    createdAt?: Date;
+    lastUpdated?: Date;
+}
+export interface Relationship {
+    id?: string;
+    source: string;
+    target: string;
+    label: string;
+    type?: string;
+    properties?: Record<string, any>;
+    confidence?: number;
+    sourceMemoryIds?: string[];
+    createdAt?: Date;
+    lastUpdated?: Date;
+}
+export interface KnowledgeGraph {
+    entities: Entity[];
+    relationships: Relationship[];
+    metadata: {
+        version: string;
+        createdAt: Date;
+        lastUpdated: Date;
+        totalEntities: number;
+        totalRelationships: number;
+        sourceMemories: string[];
+    };
+}
+export interface GraphExtractionResult {
+    entities: Entity[];
+    relationships: Relationship[];
+    confidence: number;
+    processingTimeMs: number;
+    extractedFromMemory: string;
+}
+export interface GraphQueryResult {
+    entities: Entity[];
+    relationships: Relationship[];
+    paths?: Array<{
+        entities: string[];
+        relationships: string[];
+        score: number;
+    }>;
+    totalResults: number;
+}
+export interface GraphConfig {
+    extractionModel?: string;
+    confidenceThreshold?: number;
+    maxHops?: number;
+    enableEmbeddings?: boolean;
+    deduplicationThreshold?: number;
+    geminiApiKey?: string;
+    geminiConfig?: Partial<GeminiConfig>;
+    useMockAI?: boolean;
+}
+/**
+ * Advanced knowledge graph service with AI extraction and intelligent management
+ */
+export declare class GraphService {
+    private embeddingService?;
+    private geminiAI?;
+    private readonly config;
+    private graphs;
+    private extractionStats;
+    constructor(config?: Partial<GraphConfig>, embeddingService?: EmbeddingService);
+    /**
+     * Create empty knowledge graph
+     */
+    createGraph(userId?: string): KnowledgeGraph;
+    /**
+     * Get cached graph for user
+     */
+    getUserGraph(userId: string): KnowledgeGraph | undefined;
+    /**
+     * Cache graph for user
+     */
+    setUserGraph(userId: string, graph: KnowledgeGraph): void;
+    /**
+     * Extract entities and relationships from memory content using AI
+     */
+    extractEntitiesAndRelationships(content: string, memoryId: string, options?: {
+        includeEmbeddings?: boolean;
+        confidenceThreshold?: number;
+    }): Promise<GraphExtractionResult>;
+    /**
+     * Extract entities from multiple memories in batch
+     */
+    extractFromMemoriesBatch(memories: Array<{
+        id: string;
+        content: string;
+    }>, options?: {
+        batchSize?: number;
+        delayMs?: number;
+    }): Promise<GraphExtractionResult[]>;
+    /**
+     * Add extracted data to knowledge graph with intelligent deduplication
+     */
+    addToGraph(graph: KnowledgeGraph, newEntities: Entity[], newRelationships: Relationship[], sourceMemoryId?: string): KnowledgeGraph;
+    /**
+     * Find related entities using graph traversal
+     */
+    findRelatedEntities(graph: KnowledgeGraph, seedEntityIds: string[], options?: {
+        maxHops?: number;
+        relationshipTypes?: string[];
+        includeWeights?: boolean;
+    }): GraphQueryResult;
+    /**
+     * Query graph by entity type or relationship patterns
+     */
+    queryGraph(graph: KnowledgeGraph, query: {
+        entityTypes?: string[];
+        relationshipTypes?: string[];
+        searchText?: string;
+        limit?: number;
+    }): GraphQueryResult;
+    /**
+     * Get graph statistics
+     */
+    getGraphStats(graph: KnowledgeGraph): {
+        totalEntities: number;
+        totalRelationships: number;
+        entityTypes: {
+            [k: string]: number;
+        };
+        relationshipTypes: {
+            [k: string]: number;
+        };
+        averageConnections: number;
+        graphDensity: number;
+        extractionStats: {
+            totalExtractions: number;
+            averageEntities: number;
+            averageRelationships: number;
+            averageConfidence: number;
+            processingTime: number;
+        };
+        lastUpdated: Date;
+    };
+    private buildExtractionPrompt;
+    private mockGeminiResponse;
+    private extractEntitiesHeuristic;
+    private extractRelationshipsHeuristic;
+    private parseExtractionResponse;
+    private sanitizeId;
+    private calculateExtractionConfidence;
+    private mergeEntities;
+    private findSimilarEntity;
+    private calculateEntitySimilarity;
+    private stringSimilarity;
+    private levenshteinDistance;
+    private generateRelationshipId;
+    private updateExtractionStats;
+    private delay;
+    /**
+     * Test AI service connectivity
+     */
+    testAIConnection(): Promise<{
+        connected: boolean;
+        usingMock: boolean;
+        service: string;
+    }>;
+    /**
+     * Get service configuration (without sensitive data)
+     */
+    getConfig(): Omit<Required<GraphConfig>, 'geminiApiKey'> & {
+        aiConfigured: boolean;
+    };
+    /**
+     * Get extraction statistics
+     */
+    getExtractionStats(): {
+        totalExtractions: number;
+        averageEntities: number;
+        averageRelationships: number;
+        averageConfidence: number;
+        processingTime: number;
+    };
+}
+export default GraphService;
+//# sourceMappingURL=GraphService.d.ts.map

package/dist/graph/GraphService.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphService.d.ts","sourceRoot":"","sources":["../../src/graph/GraphService.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAChE,OAAO,EAAmB,KAAK,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAEjF,MAAM,WAAW,MAAM;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACjC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,SAAS,CAAC,EAAE,IAAI,CAAC;IACjB,WAAW,CAAC,EAAE,IAAI,CAAC;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACjC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,SAAS,CAAC,EAAE,IAAI,CAAC;IACjB,WAAW,CAAC,EAAE,IAAI,CAAC;CACpB;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,QAAQ,EAAE;QACR,OAAO,EAAE,MAAM,CAAC;QAChB,SAAS,EAAE,IAAI,CAAC;QAChB,WAAW,EAAE,IAAI,CAAC;QAClB,aAAa,EAAE,MAAM,CAAC;QACtB,kBAAkB,EAAE,MAAM,CAAC;QAC3B,cAAc,EAAE,MAAM,EAAE,CAAC;KAC1B,CAAC;CACH;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,UAAU,EAAE,MAAM,CAAC;IACnB,gBAAgB,EAAE,MAAM,CAAC;IACzB,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,aAAa,EAAE,YAAY,EAAE,CAAC;IAC9B,KAAK,CAAC,EAAE,KAAK,CAAC;QACZ,QAAQ,EAAE,MAAM,EAAE,CAAC;QACnB,aAAa,EAAE,MAAM,EAAE,CAAC;QACxB,KAAK,EAAE,MAAM,CAAC;KACf,CAAC,CAAC;IACH,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,WAAW;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACrC,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB;AAED;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,gBAAgB,CAAC,CAAmB;IAC5C,OAAO,CAAC,QAAQ,CAAC,CAAkB;IACnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAwB;IAC/C,OAAO,CAAC,MAAM,CAAqC;IAEnD,OAAO,CAAC,eAAe,CAMrB;gBAGA,MAAM,GAAE,OAAO,CAAC,WAAW,CAAM,EACjC,gBAAgB,CAAC,EAAE,gBAAgB;IAgCrC;;OAEG;IACH,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,cAAc;IAqB5C;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAIxD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,GAAG,IAAI;IAMzD;;OAEG;IACG,+BAA+B,CACnC,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE;QACP,iBAAiB,CAAC,EAAE,OAAO,CAAC;QAC5B,mBAAmB,CAAC,EAAE,MAAM,CAAC;KACzB,GACL,OAAO,CAAC,qBAAqB,CAAC;IAkFjC;;OAEG;IACG,wBAAwB,CAC5B,QAAQ,EAAE,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC,EAChD,OAAO,GAAE;QACP,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,OAAO,CAAC,EAAE,MAAM,CAAC;KACb,GACL,OAAO,CAAC,qBAAqB,EAAE,CAAC;IA2BnC;;OAEG;IACH,UAAU,CACR,KAAK,EAAE,cAAc,EACrB,WAAW,EAAE,MAAM,EAAE,EACrB,gBAAgB,EAAE,YAAY,EAAE,EAChC,cAAc,CAAC,EAAE,MAAM,GACtB,cAAc;IAiHjB;;OAEG;IACH,mBAAmB,CACjB,KAAK,EAAE,cAAc,EACrB,aAAa,EAAE,MAAM,EAAE,EACvB,OAAO,GAAE;QACP,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAC;QAC7B,cAAc,CAAC,EAAE,OAAO,CAAC;KACrB,GACL,gBAAgB;IAyEnB;;OAEG;IACH,UAAU,CACR,KAAK,EAAE,cAAc,EACrB,KAAK,EAAE;QACL,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;QACvB,iBAAiB,CAAC,EAAE,MAAM,EAAE,CAAC;QAC7B,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,KAAK,CAAC,EAAE,MAAM,CAAC;KAChB,GACA,gBAAgB;IAoEnB;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,cAAc;;;;;;;;;;;;;;;;;;;;IA0CnC,OAAO,CAAC,qBAAqB;YAwBf,kBAAkB;IAqBhC,OAAO,CAAC,wBAAwB;IAqBhC,OAAO,CAAC,6BAA6B;IAgBrC,OAAO,CAAC,uBAAuB;IAwC/B,OAAO,CAAC,UAAU;IAIlB,OAAO,CAAC,6BAA6B;IAUrC,OAAO,CAAC,aAAa;IAerB,OAAO,CAAC,iBAAiB;IASzB,OAAO,CAAC,yBAAyB;IAQjC,OAAO,CAAC,gBAAgB;IAUxB,OAAO,CAAC,mBAAmB;IAoB3B,OAAO,CAAC,sBAAsB;IAK9B,OAAO,CAAC,qBAAqB;IAY7B,OAAO,CAAC,KAAK;IAMb;;OAEG;IACG,gBAAgB,IAAI,OAAO,CAAC;QAAE,SAAS,EAAE,OAAO,CAAC;QAAC,SAAS,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC;IAc9F;;OAEG;IACH,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,cAAc,CAAC,GAAG;QAAE,YAAY,EAAE,OAAO,CAAA;KAAE;IAapF;;OAEG;IACH,kBAAkB;;;;;;;CAGnB;AAED,eAAe,YAAY,CAAC"}