agent-orcha 0.0.1 → 0.0.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +792 -125
- package/dist/lib/agents/agent-executor.d.ts +6 -1
- package/dist/lib/agents/agent-executor.d.ts.map +1 -1
- package/dist/lib/agents/agent-executor.js +241 -45
- package/dist/lib/agents/agent-executor.js.map +1 -1
- package/dist/lib/agents/agent-loader.d.ts.map +1 -1
- package/dist/lib/agents/agent-loader.js +3 -1
- package/dist/lib/agents/agent-loader.js.map +1 -1
- package/dist/lib/agents/index.d.ts +2 -1
- package/dist/lib/agents/index.d.ts.map +1 -1
- package/dist/lib/agents/index.js +1 -0
- package/dist/lib/agents/index.js.map +1 -1
- package/dist/lib/agents/structured-output-wrapper.d.ts +19 -0
- package/dist/lib/agents/structured-output-wrapper.d.ts.map +1 -0
- package/dist/lib/agents/structured-output-wrapper.js +104 -0
- package/dist/lib/agents/structured-output-wrapper.js.map +1 -0
- package/dist/lib/agents/types.d.ts +17 -10
- package/dist/lib/agents/types.d.ts.map +1 -1
- package/dist/lib/agents/types.js +1 -1
- package/dist/lib/agents/types.js.map +1 -1
- package/dist/lib/index.d.ts +9 -7
- package/dist/lib/index.d.ts.map +1 -1
- package/dist/lib/index.js +7 -5
- package/dist/lib/index.js.map +1 -1
- package/dist/lib/knowledge/graph-rag/community-detector.d.ts +16 -0
- package/dist/lib/knowledge/graph-rag/community-detector.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/community-detector.js +81 -0
- package/dist/lib/knowledge/graph-rag/community-detector.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/community-summarizer.d.ts +17 -0
- package/dist/lib/knowledge/graph-rag/community-summarizer.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/community-summarizer.js +87 -0
- package/dist/lib/knowledge/graph-rag/community-summarizer.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/entity-extractor.d.ts +36 -0
- package/dist/lib/knowledge/graph-rag/entity-extractor.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/entity-extractor.js +192 -0
- package/dist/lib/knowledge/graph-rag/entity-extractor.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/extraction-cache.d.ts +30 -0
- package/dist/lib/knowledge/graph-rag/extraction-cache.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/extraction-cache.js +88 -0
- package/dist/lib/knowledge/graph-rag/extraction-cache.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/global-search.d.ts +19 -0
- package/dist/lib/knowledge/graph-rag/global-search.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/global-search.js +96 -0
- package/dist/lib/knowledge/graph-rag/global-search.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/graph-rag-factory.d.ts +24 -0
- package/dist/lib/knowledge/graph-rag/graph-rag-factory.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/graph-rag-factory.js +239 -0
- package/dist/lib/knowledge/graph-rag/graph-rag-factory.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/index.d.ts +14 -0
- package/dist/lib/knowledge/graph-rag/index.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/index.js +12 -0
- package/dist/lib/knowledge/graph-rag/index.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/local-search.d.ts +20 -0
- package/dist/lib/knowledge/graph-rag/local-search.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/local-search.js +110 -0
- package/dist/lib/knowledge/graph-rag/local-search.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/memory-graph-store.d.ts +31 -0
- package/dist/lib/knowledge/graph-rag/memory-graph-store.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/memory-graph-store.js +165 -0
- package/dist/lib/knowledge/graph-rag/memory-graph-store.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/neo4j-graph-store.d.ts +38 -0
- package/dist/lib/knowledge/graph-rag/neo4j-graph-store.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/neo4j-graph-store.js +190 -0
- package/dist/lib/knowledge/graph-rag/neo4j-graph-store.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/search-mode-detector.d.ts +11 -0
- package/dist/lib/knowledge/graph-rag/search-mode-detector.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/search-mode-detector.js +50 -0
- package/dist/lib/knowledge/graph-rag/search-mode-detector.js.map +1 -0
- package/dist/lib/knowledge/graph-rag/types.d.ts +368 -0
- package/dist/lib/knowledge/graph-rag/types.d.ts.map +1 -0
- package/dist/lib/knowledge/graph-rag/types.js +48 -0
- package/dist/lib/knowledge/graph-rag/types.js.map +1 -0
- package/dist/lib/knowledge/index.d.ts +9 -0
- package/dist/lib/knowledge/index.d.ts.map +1 -0
- package/dist/lib/knowledge/index.js +8 -0
- package/dist/lib/knowledge/index.js.map +1 -0
- package/dist/lib/knowledge/knowledge-store-factory.d.ts +16 -0
- package/dist/lib/knowledge/knowledge-store-factory.d.ts.map +1 -0
- package/dist/lib/{vectors/vector-store-factory.js → knowledge/knowledge-store-factory.js} +36 -10
- package/dist/lib/knowledge/knowledge-store-factory.js.map +1 -0
- package/dist/lib/knowledge/knowledge-store-manager.d.ts +18 -0
- package/dist/lib/knowledge/knowledge-store-manager.d.ts.map +1 -0
- package/dist/lib/knowledge/knowledge-store-manager.js +98 -0
- package/dist/lib/knowledge/knowledge-store-manager.js.map +1 -0
- package/dist/lib/knowledge/loaders/database-loader.d.ts +18 -0
- package/dist/lib/knowledge/loaders/database-loader.d.ts.map +1 -0
- package/dist/lib/knowledge/loaders/database-loader.js +115 -0
- package/dist/lib/knowledge/loaders/database-loader.js.map +1 -0
- package/dist/lib/knowledge/loaders/index.d.ts +4 -0
- package/dist/lib/knowledge/loaders/index.d.ts.map +1 -0
- package/dist/lib/knowledge/loaders/index.js +4 -0
- package/dist/lib/knowledge/loaders/index.js.map +1 -0
- package/dist/lib/knowledge/loaders/s3-loader.d.ts +17 -0
- package/dist/lib/knowledge/loaders/s3-loader.d.ts.map +1 -0
- package/dist/lib/knowledge/loaders/s3-loader.js +185 -0
- package/dist/lib/knowledge/loaders/s3-loader.js.map +1 -0
- package/dist/lib/knowledge/loaders/web-loader.d.ts +12 -0
- package/dist/lib/knowledge/loaders/web-loader.d.ts.map +1 -0
- package/dist/lib/knowledge/loaders/web-loader.js +56 -0
- package/dist/lib/knowledge/loaders/web-loader.js.map +1 -0
- package/dist/lib/knowledge/types.d.ts +1839 -0
- package/dist/lib/knowledge/types.d.ts.map +1 -0
- package/dist/lib/knowledge/types.js +111 -0
- package/dist/lib/knowledge/types.js.map +1 -0
- package/dist/lib/knowledge/utils/connection-pool.d.ts +18 -0
- package/dist/lib/knowledge/utils/connection-pool.d.ts.map +1 -0
- package/dist/lib/knowledge/utils/connection-pool.js +77 -0
- package/dist/lib/knowledge/utils/connection-pool.js.map +1 -0
- package/dist/lib/knowledge/utils/file-type-detector.d.ts +10 -0
- package/dist/lib/knowledge/utils/file-type-detector.d.ts.map +1 -0
- package/dist/lib/knowledge/utils/file-type-detector.js +32 -0
- package/dist/lib/knowledge/utils/file-type-detector.js.map +1 -0
- package/dist/lib/knowledge/utils/index.d.ts +3 -0
- package/dist/lib/knowledge/utils/index.d.ts.map +1 -0
- package/dist/lib/knowledge/utils/index.js +3 -0
- package/dist/lib/knowledge/utils/index.js.map +1 -0
- package/dist/lib/mcp/mcp-client.d.ts +9 -1
- package/dist/lib/mcp/mcp-client.d.ts.map +1 -1
- package/dist/lib/mcp/mcp-client.js +33 -0
- package/dist/lib/mcp/mcp-client.js.map +1 -1
- package/dist/lib/memory/conversation-store.d.ts +43 -0
- package/dist/lib/memory/conversation-store.d.ts.map +1 -0
- package/dist/lib/memory/conversation-store.js +109 -0
- package/dist/lib/memory/conversation-store.js.map +1 -0
- package/dist/lib/memory/index.d.ts +3 -0
- package/dist/lib/memory/index.d.ts.map +1 -0
- package/dist/lib/memory/index.js +3 -0
- package/dist/lib/memory/index.js.map +1 -0
- package/dist/lib/memory/types.d.ts +19 -0
- package/dist/lib/memory/types.d.ts.map +1 -0
- package/dist/lib/memory/types.js +6 -0
- package/dist/lib/memory/types.js.map +1 -0
- package/dist/lib/orchestrator.d.ts +56 -14
- package/dist/lib/orchestrator.d.ts.map +1 -1
- package/dist/lib/orchestrator.js +182 -25
- package/dist/lib/orchestrator.js.map +1 -1
- package/dist/lib/tools/agent-tool-wrapper.d.ts +22 -0
- package/dist/lib/tools/agent-tool-wrapper.d.ts.map +1 -0
- package/dist/lib/tools/agent-tool-wrapper.js +56 -0
- package/dist/lib/tools/agent-tool-wrapper.js.map +1 -0
- package/dist/lib/tools/built-in/ask-user.tool.d.ts +7 -0
- package/dist/lib/tools/built-in/ask-user.tool.d.ts.map +1 -0
- package/dist/lib/tools/built-in/ask-user.tool.js +23 -0
- package/dist/lib/tools/built-in/ask-user.tool.js.map +1 -0
- package/dist/lib/tools/built-in/index.d.ts +2 -1
- package/dist/lib/tools/built-in/index.d.ts.map +1 -1
- package/dist/lib/tools/built-in/index.js +2 -1
- package/dist/lib/tools/built-in/index.js.map +1 -1
- package/dist/lib/tools/built-in/knowledge-search.tool.d.ts +4 -0
- package/dist/lib/tools/built-in/knowledge-search.tool.d.ts.map +1 -0
- package/dist/lib/tools/built-in/{vector-search.tool.js → knowledge-search.tool.js} +4 -4
- package/dist/lib/tools/built-in/knowledge-search.tool.js.map +1 -0
- package/dist/lib/tools/index.d.ts +3 -1
- package/dist/lib/tools/index.d.ts.map +1 -1
- package/dist/lib/tools/index.js +3 -1
- package/dist/lib/tools/index.js.map +1 -1
- package/dist/lib/tools/tool-discovery.d.ts +50 -0
- package/dist/lib/tools/tool-discovery.d.ts.map +1 -0
- package/dist/lib/tools/tool-discovery.js +178 -0
- package/dist/lib/tools/tool-discovery.js.map +1 -0
- package/dist/lib/tools/tool-registry.d.ts +19 -3
- package/dist/lib/tools/tool-registry.d.ts.map +1 -1
- package/dist/lib/tools/tool-registry.js +63 -10
- package/dist/lib/tools/tool-registry.js.map +1 -1
- package/dist/lib/workflows/index.d.ts +4 -2
- package/dist/lib/workflows/index.d.ts.map +1 -1
- package/dist/lib/workflows/index.js +3 -1
- package/dist/lib/workflows/index.js.map +1 -1
- package/dist/lib/workflows/interrupt-manager.d.ts +42 -0
- package/dist/lib/workflows/interrupt-manager.d.ts.map +1 -0
- package/dist/lib/workflows/interrupt-manager.js +102 -0
- package/dist/lib/workflows/interrupt-manager.js.map +1 -0
- package/dist/lib/workflows/langgraph-executor.d.ts +51 -0
- package/dist/lib/workflows/langgraph-executor.d.ts.map +1 -0
- package/dist/lib/workflows/langgraph-executor.js +297 -0
- package/dist/lib/workflows/langgraph-executor.js.map +1 -0
- package/dist/lib/workflows/types.d.ts +911 -34
- package/dist/lib/workflows/types.d.ts.map +1 -1
- package/dist/lib/workflows/types.js +51 -2
- package/dist/lib/workflows/types.js.map +1 -1
- package/dist/lib/workflows/workflow-executor.d.ts.map +1 -1
- package/dist/lib/workflows/workflow-executor.js +4 -0
- package/dist/lib/workflows/workflow-executor.js.map +1 -1
- package/dist/lib/workflows/workflow-loader.d.ts.map +1 -1
- package/dist/lib/workflows/workflow-loader.js +3 -1
- package/dist/lib/workflows/workflow-loader.js.map +1 -1
- package/dist/public/index.html +133 -700
- package/dist/public/src/components/AgentsView.js +763 -0
- package/dist/public/src/components/AppRoot.js +76 -0
- package/dist/public/src/components/IdeView.js +330 -0
- package/dist/public/src/components/KnowledgeView.js +133 -0
- package/dist/public/src/components/LlmView.js +127 -0
- package/dist/public/src/components/McpView.js +387 -0
- package/dist/public/src/components/NavBar.js +71 -0
- package/dist/public/src/components/WorkflowsView.js +243 -0
- package/dist/public/src/main.js +9 -0
- package/dist/public/src/services/ApiService.js +142 -0
- package/dist/public/src/store.js +41 -0
- package/dist/public/src/utils/Component.js +23 -0
- package/dist/public/src/utils/markdown.js +82 -0
- package/dist/src/cli/commands/start.d.ts.map +1 -1
- package/dist/src/cli/commands/start.js +3 -2
- package/dist/src/cli/commands/start.js.map +1 -1
- package/dist/src/index.js +46 -12
- package/dist/src/index.js.map +1 -1
- package/dist/src/routes/agents.route.d.ts.map +1 -1
- package/dist/src/routes/agents.route.js +38 -5
- package/dist/src/routes/agents.route.js.map +1 -1
- package/dist/src/routes/files.route.d.ts +3 -0
- package/dist/src/routes/files.route.d.ts.map +1 -0
- package/dist/src/routes/files.route.js +160 -0
- package/dist/src/routes/files.route.js.map +1 -0
- package/dist/src/routes/functions.route.d.ts +3 -0
- package/dist/src/routes/functions.route.d.ts.map +1 -0
- package/dist/src/routes/functions.route.js +83 -0
- package/dist/src/routes/functions.route.js.map +1 -0
- package/dist/src/routes/knowledge.route.d.ts +3 -0
- package/dist/src/routes/knowledge.route.d.ts.map +1 -0
- package/dist/src/routes/knowledge.route.js +153 -0
- package/dist/src/routes/knowledge.route.js.map +1 -0
- package/dist/src/routes/mcp.route.d.ts +3 -0
- package/dist/src/routes/mcp.route.d.ts.map +1 -0
- package/dist/src/routes/mcp.route.js +79 -0
- package/dist/src/routes/mcp.route.js.map +1 -0
- package/dist/src/routes/workflows.route.d.ts.map +1 -1
- package/dist/src/routes/workflows.route.js +2 -1
- package/dist/src/routes/workflows.route.js.map +1 -1
- package/dist/src/server.d.ts.map +1 -1
- package/dist/src/server.js +8 -2
- package/dist/src/server.js.map +1 -1
- package/dist/templates/.env.example +21 -0
- package/dist/templates/README.md +43 -152
- package/dist/templates/agents/call-center-analyst-simple.agent.yaml +36 -0
- package/dist/templates/agents/math.agent.yaml +4 -14
- package/dist/templates/agents/sentiment-structured.agent.yaml +42 -0
- package/dist/templates/functions/calculator.function.js +69 -0
- package/dist/templates/functions/text-formatter.function.js +66 -0
- package/dist/templates/{vectors/example.vector.yaml → knowledge/example.knowledge.yaml} +1 -1
- package/dist/templates/knowledge/transcripts/call-001.txt +40 -0
- package/dist/templates/knowledge/transcripts/call-002.txt +36 -0
- package/dist/templates/knowledge/transcripts/call-003.txt +42 -0
- package/dist/templates/llm.md +1195 -0
- package/dist/templates/workflows/example.workflow.yaml +8 -19
- package/dist/templates/workflows/langgraph-example.workflow.yaml +84 -0
- package/package.json +19 -10
- package/dist/lib/tools/built-in/vector-search.tool.d.ts +0 -4
- package/dist/lib/tools/built-in/vector-search.tool.d.ts.map +0 -1
- package/dist/lib/tools/built-in/vector-search.tool.js.map +0 -1
- package/dist/lib/vectors/index.d.ts +0 -5
- package/dist/lib/vectors/index.d.ts.map +0 -1
- package/dist/lib/vectors/index.js +0 -4
- package/dist/lib/vectors/index.js.map +0 -1
- package/dist/lib/vectors/types.d.ts +0 -212
- package/dist/lib/vectors/types.d.ts.map +0 -1
- package/dist/lib/vectors/types.js +0 -39
- package/dist/lib/vectors/types.js.map +0 -1
- package/dist/lib/vectors/vector-store-factory.d.ts +0 -14
- package/dist/lib/vectors/vector-store-factory.d.ts.map +0 -1
- package/dist/lib/vectors/vector-store-factory.js.map +0 -1
- package/dist/lib/vectors/vector-store-manager.d.ts +0 -18
- package/dist/lib/vectors/vector-store-manager.d.ts.map +0 -1
- package/dist/lib/vectors/vector-store-manager.js +0 -79
- package/dist/lib/vectors/vector-store-manager.js.map +0 -1
- package/dist/src/routes/vectors.route.d.ts +0 -3
- package/dist/src/routes/vectors.route.d.ts.map +0 -1
- package/dist/src/routes/vectors.route.js +0 -74
- package/dist/src/routes/vectors.route.js.map +0 -1
- package/dist/templates/agents/example.agent.yaml +0 -32
- package/dist/templates/agents/knowledge.agent.yaml +0 -36
- package/dist/templates/agents/time.agent.yaml +0 -42
- package/dist/templates/functions/README.md +0 -195
- package/dist/templates/functions/fibonacci.function.js +0 -55
- package/dist/templates/vectors/example-chroma.vector.yaml +0 -43
- package/dist/templates/vectors/sample-data/example-document.txt +0 -15
|
@@ -0,0 +1,110 @@
|
|
|
1
|
+
import { createLogger } from '../../logger.js';
|
|
2
|
+
const logger = createLogger('GraphLocalSearch');
|
|
3
|
+
/**
|
|
4
|
+
* Entity-neighborhood search.
|
|
5
|
+
* 1. Embed the query
|
|
6
|
+
* 2. Find top-K similar entity nodes by embedding
|
|
7
|
+
* 3. Expand each node's neighborhood by maxDepth hops
|
|
8
|
+
* 4. Return structured context as SearchResult[]
|
|
9
|
+
*/
|
|
10
|
+
export class LocalSearch {
|
|
11
|
+
store;
|
|
12
|
+
embeddings;
|
|
13
|
+
config;
|
|
14
|
+
constructor(store, embeddings, config) {
|
|
15
|
+
this.store = store;
|
|
16
|
+
this.embeddings = embeddings;
|
|
17
|
+
this.config = config;
|
|
18
|
+
}
|
|
19
|
+
async search(query, k) {
|
|
20
|
+
logger.info(`Local search: "${query.substring(0, 50)}..." (k=${k}, depth=${this.config.maxDepth})`);
|
|
21
|
+
// 1. Embed the query
|
|
22
|
+
const queryEmbedding = await this.embeddings.embedQuery(query);
|
|
23
|
+
// 2. Find top-K similar entity nodes
|
|
24
|
+
const topNodes = await this.store.findNodesByEmbedding(queryEmbedding, k);
|
|
25
|
+
if (topNodes.length === 0) {
|
|
26
|
+
logger.warn('No matching entities found');
|
|
27
|
+
return [];
|
|
28
|
+
}
|
|
29
|
+
logger.info(`Found ${topNodes.length} matching entities`);
|
|
30
|
+
// 3. Expand each node's neighborhood
|
|
31
|
+
const results = [];
|
|
32
|
+
const processedNodes = new Set();
|
|
33
|
+
for (const node of topNodes) {
|
|
34
|
+
if (processedNodes.has(node.id))
|
|
35
|
+
continue;
|
|
36
|
+
const neighborhood = await this.store.getNeighbors(node.id, this.config.maxDepth);
|
|
37
|
+
for (const n of neighborhood.nodes) {
|
|
38
|
+
processedNodes.add(n.id);
|
|
39
|
+
}
|
|
40
|
+
const content = this.formatNeighborhood(node, neighborhood.nodes, neighborhood.edges);
|
|
41
|
+
const score = this.computeRelevanceScore(queryEmbedding, node);
|
|
42
|
+
results.push({
|
|
43
|
+
content,
|
|
44
|
+
metadata: {
|
|
45
|
+
type: 'graph-local',
|
|
46
|
+
entityId: node.id,
|
|
47
|
+
entityName: node.name,
|
|
48
|
+
entityType: node.type,
|
|
49
|
+
neighborCount: neighborhood.nodes.length,
|
|
50
|
+
edgeCount: neighborhood.edges.length,
|
|
51
|
+
},
|
|
52
|
+
score,
|
|
53
|
+
});
|
|
54
|
+
}
|
|
55
|
+
// Sort by score descending
|
|
56
|
+
results.sort((a, b) => b.score - a.score);
|
|
57
|
+
return results.slice(0, k);
|
|
58
|
+
}
|
|
59
|
+
formatNeighborhood(centerNode, nodes, edges) {
|
|
60
|
+
const lines = [];
|
|
61
|
+
lines.push(`Entity: ${centerNode.name} (${centerNode.type})`);
|
|
62
|
+
lines.push(`Description: ${centerNode.description}`);
|
|
63
|
+
if (edges.length > 0) {
|
|
64
|
+
lines.push('');
|
|
65
|
+
lines.push('Relationships:');
|
|
66
|
+
// Build a name lookup for readable edge formatting
|
|
67
|
+
const nameMap = new Map();
|
|
68
|
+
for (const n of nodes) {
|
|
69
|
+
nameMap.set(n.id, `${n.name} (${n.type})`);
|
|
70
|
+
}
|
|
71
|
+
for (const edge of edges) {
|
|
72
|
+
const sourceName = nameMap.get(edge.sourceId) ?? edge.sourceId;
|
|
73
|
+
const targetName = nameMap.get(edge.targetId) ?? edge.targetId;
|
|
74
|
+
lines.push(` ${sourceName} -[${edge.type}]-> ${targetName}: ${edge.description}`);
|
|
75
|
+
}
|
|
76
|
+
}
|
|
77
|
+
// List connected entities
|
|
78
|
+
const otherNodes = nodes.filter((n) => n.id !== centerNode.id);
|
|
79
|
+
if (otherNodes.length > 0) {
|
|
80
|
+
lines.push('');
|
|
81
|
+
lines.push('Connected Entities:');
|
|
82
|
+
for (const n of otherNodes) {
|
|
83
|
+
lines.push(` - ${n.name} (${n.type}): ${n.description}`);
|
|
84
|
+
}
|
|
85
|
+
}
|
|
86
|
+
return lines.join('\n');
|
|
87
|
+
}
|
|
88
|
+
computeRelevanceScore(queryEmbedding, node) {
|
|
89
|
+
if (!node.embedding || node.embedding.length === 0)
|
|
90
|
+
return 0.5;
|
|
91
|
+
return cosineSimilarity(queryEmbedding, node.embedding);
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
function cosineSimilarity(a, b) {
|
|
95
|
+
if (a.length !== b.length)
|
|
96
|
+
return 0;
|
|
97
|
+
let dot = 0;
|
|
98
|
+
let normA = 0;
|
|
99
|
+
let normB = 0;
|
|
100
|
+
for (let i = 0; i < a.length; i++) {
|
|
101
|
+
dot += a[i] * b[i];
|
|
102
|
+
normA += a[i] * a[i];
|
|
103
|
+
normB += b[i] * b[i];
|
|
104
|
+
}
|
|
105
|
+
const denom = Math.sqrt(normA) * Math.sqrt(normB);
|
|
106
|
+
if (denom === 0)
|
|
107
|
+
return 0;
|
|
108
|
+
return dot / denom;
|
|
109
|
+
}
|
|
110
|
+
//# sourceMappingURL=local-search.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"local-search.js","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/local-search.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,MAAM,MAAM,GAAG,YAAY,CAAC,kBAAkB,CAAC,CAAC;AAEhD;;;;;;GAMG;AACH,MAAM,OAAO,WAAW;IACd,KAAK,CAAa;IAClB,UAAU,CAAa;IACvB,MAAM,CAAoB;IAElC,YAAY,KAAiB,EAAE,UAAsB,EAAE,MAAyB;QAC9E,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,CAAS;QACnC,MAAM,CAAC,IAAI,CAAC,kBAAkB,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC;QAEpG,qBAAqB;QACrB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAE/D,qCAAqC;QACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QAC1E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;YAC1C,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,SAAS,QAAQ,CAAC,MAAM,oBAAoB,CAAC,CAAC;QAE1D,qCAAqC;QACrC,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YAE1C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAClF,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;gBACnC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;YACtF,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;YAE/D,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO;gBACP,QAAQ,EAAE;oBACR,IAAI,EAAE,aAAa;oBACnB,QAAQ,EAAE,IAAI,CAAC,EAAE;oBACjB,UAAU,EAAE,IAAI,CAAC,IAAI;oBACrB,UAAU,EAAE,IAAI,CAAC,IAAI;oBACrB,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC,MAAM;oBACxC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,MAAM;iBACrC;gBACD,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QAED,2BAA2B;QAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC;IAEO,kBAAkB,CAAC,UAAqB,EAAE,KAAkB,EAAE,KAAkB;QACtF,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,WAAW,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9D,KAAK,CAAC,IAAI,CAAC,gBAAgB,UAAU,CAAC,WAAW,EAAE,CAAC,CAAC;QAErD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE7B,mDAAmD;YACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC1C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YAC7C,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;gBAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC;gBAC/D,KAAK,CAAC,IAAI,CAAC,KAAK,UAAU,MAAM,IAAI,CAAC,IAAI,OAAO,UAAU,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,qBAAqB,CAAC,cAAwB,EAAE,IAAe;QACrE,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QAC/D,OAAO,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,GAAG,GAAG,KAAK,CAAC;AACrB,CAAC"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import type { AbstractGraph } from 'graphology-types';
|
|
2
|
+
import type { GraphStore, GraphNode, GraphEdge, Community } from './types.js';
|
|
3
|
+
/**
|
|
4
|
+
* In-memory graph store implementation using graphology.
|
|
5
|
+
* Stores nodes with their embeddings for similarity search
|
|
6
|
+
* and supports neighborhood traversal.
|
|
7
|
+
*/
|
|
8
|
+
export declare class MemoryGraphStore implements GraphStore {
|
|
9
|
+
private graph;
|
|
10
|
+
private communities;
|
|
11
|
+
private initialized;
|
|
12
|
+
private ensureGraph;
|
|
13
|
+
addNodes(nodes: GraphNode[]): Promise<void>;
|
|
14
|
+
addEdges(edges: GraphEdge[]): Promise<void>;
|
|
15
|
+
getNode(id: string): Promise<GraphNode | undefined>;
|
|
16
|
+
getNeighbors(nodeId: string, depth: number): Promise<{
|
|
17
|
+
nodes: GraphNode[];
|
|
18
|
+
edges: GraphEdge[];
|
|
19
|
+
}>;
|
|
20
|
+
findNodesByEmbedding(embedding: number[], k: number): Promise<GraphNode[]>;
|
|
21
|
+
getCommunities(): Promise<Community[]>;
|
|
22
|
+
setCommunities(communities: Community[]): Promise<void>;
|
|
23
|
+
getAllNodes(): Promise<GraphNode[]>;
|
|
24
|
+
getAllEdges(): Promise<GraphEdge[]>;
|
|
25
|
+
clear(): Promise<void>;
|
|
26
|
+
/**
|
|
27
|
+
* Returns the underlying graphology instance for community detection.
|
|
28
|
+
*/
|
|
29
|
+
getGraphologyInstance(): Promise<AbstractGraph>;
|
|
30
|
+
}
|
|
31
|
+
//# sourceMappingURL=memory-graph-store.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-graph-store.d.ts","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/memory-graph-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAc,MAAM,kBAAkB,CAAC;AAClE,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAY9E;;;;GAIG;AACH,qBAAa,gBAAiB,YAAW,UAAU;IACjD,OAAO,CAAC,KAAK,CAAiB;IAC9B,OAAO,CAAC,WAAW,CAAmB;IACtC,OAAO,CAAC,WAAW,CAAS;YAEd,WAAW;IAQnB,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAY3C,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAiB3C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IAMnD,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAAC,KAAK,EAAE,SAAS,EAAE,CAAA;KAAE,CAAC;IA0ChG,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAiB1E,cAAc,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IAItC,cAAc,CAAC,WAAW,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAIvD,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IASnC,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IASnC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAO5B;;OAEG;IACG,qBAAqB,IAAI,OAAO,CAAC,aAAa,CAAC;CAGtD"}
|
|
@@ -0,0 +1,165 @@
|
|
|
1
|
+
import { createLogger } from '../../logger.js';
|
|
2
|
+
const logger = createLogger('MemoryGraphStore');
|
|
3
|
+
// Dynamic import to handle ESM/CJS interop
|
|
4
|
+
async function createGraph(options) {
|
|
5
|
+
const graphology = await import('graphology');
|
|
6
|
+
const Graph = graphology.default ?? graphology;
|
|
7
|
+
return new Graph(options);
|
|
8
|
+
}
|
|
9
|
+
/**
|
|
10
|
+
* In-memory graph store implementation using graphology.
|
|
11
|
+
* Stores nodes with their embeddings for similarity search
|
|
12
|
+
* and supports neighborhood traversal.
|
|
13
|
+
*/
|
|
14
|
+
export class MemoryGraphStore {
|
|
15
|
+
graph;
|
|
16
|
+
communities = [];
|
|
17
|
+
initialized = false;
|
|
18
|
+
async ensureGraph() {
|
|
19
|
+
if (!this.initialized) {
|
|
20
|
+
this.graph = await createGraph({ multi: true, type: 'directed' });
|
|
21
|
+
this.initialized = true;
|
|
22
|
+
}
|
|
23
|
+
return this.graph;
|
|
24
|
+
}
|
|
25
|
+
async addNodes(nodes) {
|
|
26
|
+
const graph = await this.ensureGraph();
|
|
27
|
+
for (const node of nodes) {
|
|
28
|
+
if (graph.hasNode(node.id)) {
|
|
29
|
+
graph.mergeNodeAttributes(node.id, node);
|
|
30
|
+
}
|
|
31
|
+
else {
|
|
32
|
+
graph.addNode(node.id, node);
|
|
33
|
+
}
|
|
34
|
+
}
|
|
35
|
+
logger.info(`Added ${nodes.length} nodes (total: ${graph.order})`);
|
|
36
|
+
}
|
|
37
|
+
async addEdges(edges) {
|
|
38
|
+
const graph = await this.ensureGraph();
|
|
39
|
+
for (const edge of edges) {
|
|
40
|
+
if (!graph.hasNode(edge.sourceId) || !graph.hasNode(edge.targetId)) {
|
|
41
|
+
logger.warn(`Skipping edge ${edge.id}: missing node (source=${edge.sourceId}, target=${edge.targetId})`);
|
|
42
|
+
continue;
|
|
43
|
+
}
|
|
44
|
+
try {
|
|
45
|
+
graph.addEdgeWithKey(edge.id, edge.sourceId, edge.targetId, edge);
|
|
46
|
+
}
|
|
47
|
+
catch {
|
|
48
|
+
// Edge key may already exist, merge attributes
|
|
49
|
+
graph.mergeEdgeAttributes(edge.id, edge);
|
|
50
|
+
}
|
|
51
|
+
}
|
|
52
|
+
logger.info(`Added ${edges.length} edges (total: ${graph.size})`);
|
|
53
|
+
}
|
|
54
|
+
async getNode(id) {
|
|
55
|
+
const graph = await this.ensureGraph();
|
|
56
|
+
if (!graph.hasNode(id))
|
|
57
|
+
return undefined;
|
|
58
|
+
return graph.getNodeAttributes(id);
|
|
59
|
+
}
|
|
60
|
+
async getNeighbors(nodeId, depth) {
|
|
61
|
+
const graph = await this.ensureGraph();
|
|
62
|
+
if (!graph.hasNode(nodeId)) {
|
|
63
|
+
return { nodes: [], edges: [] };
|
|
64
|
+
}
|
|
65
|
+
const visitedNodes = new Set();
|
|
66
|
+
const collectedEdges = new Map();
|
|
67
|
+
const queue = [{ id: nodeId, currentDepth: 0 }];
|
|
68
|
+
while (queue.length > 0) {
|
|
69
|
+
const item = queue.shift();
|
|
70
|
+
if (visitedNodes.has(item.id) || item.currentDepth > depth)
|
|
71
|
+
continue;
|
|
72
|
+
visitedNodes.add(item.id);
|
|
73
|
+
if (item.currentDepth < depth) {
|
|
74
|
+
// Traverse outbound edges
|
|
75
|
+
graph.forEachOutEdge(item.id, (edgeKey, attrs, _source, target) => {
|
|
76
|
+
collectedEdges.set(edgeKey, attrs);
|
|
77
|
+
if (!visitedNodes.has(target)) {
|
|
78
|
+
queue.push({ id: target, currentDepth: item.currentDepth + 1 });
|
|
79
|
+
}
|
|
80
|
+
});
|
|
81
|
+
// Traverse inbound edges
|
|
82
|
+
graph.forEachInEdge(item.id, (edgeKey, attrs, source, _target) => {
|
|
83
|
+
collectedEdges.set(edgeKey, attrs);
|
|
84
|
+
if (!visitedNodes.has(source)) {
|
|
85
|
+
queue.push({ id: source, currentDepth: item.currentDepth + 1 });
|
|
86
|
+
}
|
|
87
|
+
});
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
const nodes = [];
|
|
91
|
+
for (const nid of visitedNodes) {
|
|
92
|
+
nodes.push(graph.getNodeAttributes(nid));
|
|
93
|
+
}
|
|
94
|
+
return { nodes, edges: Array.from(collectedEdges.values()) };
|
|
95
|
+
}
|
|
96
|
+
async findNodesByEmbedding(embedding, k) {
|
|
97
|
+
const graph = await this.ensureGraph();
|
|
98
|
+
const scored = [];
|
|
99
|
+
graph.forEachNode((_nodeId, attrs) => {
|
|
100
|
+
const node = attrs;
|
|
101
|
+
if (!node.embedding || node.embedding.length === 0)
|
|
102
|
+
return;
|
|
103
|
+
const score = cosineSimilarity(embedding, node.embedding);
|
|
104
|
+
if (isFinite(score)) {
|
|
105
|
+
scored.push({ node, score });
|
|
106
|
+
}
|
|
107
|
+
});
|
|
108
|
+
scored.sort((a, b) => b.score - a.score);
|
|
109
|
+
return scored.slice(0, k).map((s) => s.node);
|
|
110
|
+
}
|
|
111
|
+
async getCommunities() {
|
|
112
|
+
return this.communities;
|
|
113
|
+
}
|
|
114
|
+
async setCommunities(communities) {
|
|
115
|
+
this.communities = communities;
|
|
116
|
+
}
|
|
117
|
+
async getAllNodes() {
|
|
118
|
+
const graph = await this.ensureGraph();
|
|
119
|
+
const nodes = [];
|
|
120
|
+
graph.forEachNode((_key, attrs) => {
|
|
121
|
+
nodes.push(attrs);
|
|
122
|
+
});
|
|
123
|
+
return nodes;
|
|
124
|
+
}
|
|
125
|
+
async getAllEdges() {
|
|
126
|
+
const graph = await this.ensureGraph();
|
|
127
|
+
const edges = [];
|
|
128
|
+
graph.forEachEdge((_key, attrs) => {
|
|
129
|
+
edges.push(attrs);
|
|
130
|
+
});
|
|
131
|
+
return edges;
|
|
132
|
+
}
|
|
133
|
+
async clear() {
|
|
134
|
+
if (this.initialized) {
|
|
135
|
+
this.graph.clear();
|
|
136
|
+
}
|
|
137
|
+
this.communities = [];
|
|
138
|
+
}
|
|
139
|
+
/**
|
|
140
|
+
* Returns the underlying graphology instance for community detection.
|
|
141
|
+
*/
|
|
142
|
+
async getGraphologyInstance() {
|
|
143
|
+
return this.ensureGraph();
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
/**
|
|
147
|
+
* Cosine similarity between two vectors.
|
|
148
|
+
*/
|
|
149
|
+
function cosineSimilarity(a, b) {
|
|
150
|
+
if (a.length !== b.length)
|
|
151
|
+
return 0;
|
|
152
|
+
let dot = 0;
|
|
153
|
+
let normA = 0;
|
|
154
|
+
let normB = 0;
|
|
155
|
+
for (let i = 0; i < a.length; i++) {
|
|
156
|
+
dot += a[i] * b[i];
|
|
157
|
+
normA += a[i] * a[i];
|
|
158
|
+
normB += b[i] * b[i];
|
|
159
|
+
}
|
|
160
|
+
const denom = Math.sqrt(normA) * Math.sqrt(normB);
|
|
161
|
+
if (denom === 0)
|
|
162
|
+
return 0;
|
|
163
|
+
return dot / denom;
|
|
164
|
+
}
|
|
165
|
+
//# sourceMappingURL=memory-graph-store.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-graph-store.js","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/memory-graph-store.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,MAAM,MAAM,GAAG,YAAY,CAAC,kBAAkB,CAAC,CAAC;AAEhD,2CAA2C;AAC3C,KAAK,UAAU,WAAW,CAAC,OAAgC;IACzD,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,YAAY,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC;IAC/C,OAAO,IAAK,KAAa,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,gBAAgB;IACnB,KAAK,CAAiB;IACtB,WAAW,GAAgB,EAAE,CAAC;IAC9B,WAAW,GAAG,KAAK,CAAC;IAEpB,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,MAAM,WAAW,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAClE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAkB;QAC/B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3B,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,IAA6B,CAAC,CAAC;YACpE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAA6B,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,MAAM,kBAAkB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAkB;QAC/B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnE,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,EAAE,0BAA0B,IAAI,CAAC,QAAQ,YAAY,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACzG,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAA6B,CAAC,CAAC;YAC7F,CAAC;YAAC,MAAM,CAAC;gBACP,+CAA+C;gBAC/C,KAAK,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,IAA6B,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,MAAM,kBAAkB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACpE,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,EAAU;QACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAAE,OAAO,SAAS,CAAC;QACzC,OAAO,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAyB,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,KAAa;QAC9C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC;QACpD,MAAM,KAAK,GAAgD,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QAE7F,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC5B,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,YAAY,GAAG,KAAK;gBAAE,SAAS;YACrE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE1B,IAAI,IAAI,CAAC,YAAY,GAAG,KAAK,EAAE,CAAC;gBAC9B,0BAA0B;gBAC1B,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,OAAe,EAAE,KAAiB,EAAE,OAAe,EAAE,MAAc,EAAE,EAAE;oBACpG,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,KAA6B,CAAC,CAAC;oBAC3D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC;oBAClE,CAAC;gBACH,CAAC,CAAC,CAAC;gBAEH,yBAAyB;gBACzB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,OAAe,EAAE,KAAiB,EAAE,MAAc,EAAE,OAAe,EAAE,EAAE;oBACnG,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,KAA6B,CAAC,CAAC;oBAC3D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC;oBAClE,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAyB,CAAC,CAAC;QACnE,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,SAAmB,EAAE,CAAS;QACvD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAA8C,EAAE,CAAC;QAE7D,KAAK,CAAC,WAAW,CAAC,CAAC,OAAe,EAAE,KAAiB,EAAE,EAAE;YACvD,MAAM,IAAI,GAAG,KAA6B,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC3D,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1D,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,WAAwB;QAC3C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAiB,EAAE,EAAE;YACpD,KAAK,CAAC,IAAI,CAAC,KAA6B,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,CAAC,WAAW,CAAC,CAAC,IAAY,EAAE,KAAiB,EAAE,EAAE;YACpD,KAAK,CAAC,IAAI,CAAC,KAA6B,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,qBAAqB;QACzB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;CACF;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,GAAG,GAAG,KAAK,CAAC;AACrB,CAAC"}
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
import type { GraphStore, GraphNode, GraphEdge, Community } from './types.js';
|
|
2
|
+
interface Neo4jOptions {
|
|
3
|
+
uri: string;
|
|
4
|
+
username: string;
|
|
5
|
+
password: string;
|
|
6
|
+
database?: string;
|
|
7
|
+
}
|
|
8
|
+
/**
|
|
9
|
+
* Neo4j-backed graph store implementation.
|
|
10
|
+
* Requires neo4j-driver as a peer dependency.
|
|
11
|
+
*/
|
|
12
|
+
export declare class Neo4jGraphStore implements GraphStore {
|
|
13
|
+
private options;
|
|
14
|
+
private driver;
|
|
15
|
+
private database;
|
|
16
|
+
private communities;
|
|
17
|
+
constructor(options: Neo4jOptions);
|
|
18
|
+
private getDriver;
|
|
19
|
+
private runQuery;
|
|
20
|
+
addNodes(nodes: GraphNode[]): Promise<void>;
|
|
21
|
+
addEdges(edges: GraphEdge[]): Promise<void>;
|
|
22
|
+
getNode(id: string): Promise<GraphNode | undefined>;
|
|
23
|
+
getNeighbors(nodeId: string, depth: number): Promise<{
|
|
24
|
+
nodes: GraphNode[];
|
|
25
|
+
edges: GraphEdge[];
|
|
26
|
+
}>;
|
|
27
|
+
findNodesByEmbedding(embedding: number[], k: number): Promise<GraphNode[]>;
|
|
28
|
+
getCommunities(): Promise<Community[]>;
|
|
29
|
+
setCommunities(communities: Community[]): Promise<void>;
|
|
30
|
+
getAllNodes(): Promise<GraphNode[]>;
|
|
31
|
+
getAllEdges(): Promise<GraphEdge[]>;
|
|
32
|
+
clear(): Promise<void>;
|
|
33
|
+
close(): Promise<void>;
|
|
34
|
+
private recordToNode;
|
|
35
|
+
private recordToEdge;
|
|
36
|
+
}
|
|
37
|
+
export {};
|
|
38
|
+
//# sourceMappingURL=neo4j-graph-store.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"neo4j-graph-store.d.ts","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/neo4j-graph-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAK9E,UAAU,YAAY;IACpB,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;GAGG;AACH,qBAAa,eAAgB,YAAW,UAAU;IAKpC,OAAO,CAAC,OAAO;IAJ3B,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,WAAW,CAAmB;gBAElB,OAAO,EAAE,YAAY;YAI3B,SAAS;YAgBT,QAAQ;IAWhB,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB3C,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB3C,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;IASnD,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAAC,KAAK,EAAE,SAAS,EAAE,CAAA;KAAE,CAAC;IAsChG,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAa1E,cAAc,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IAItC,cAAc,CAAC,WAAW,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAcvD,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IAKnC,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;IAOnC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAMtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAO5B,OAAO,CAAC,YAAY;IAapB,OAAO,CAAC,YAAY;CAYrB"}
|
|
@@ -0,0 +1,190 @@
|
|
|
1
|
+
import { createLogger } from '../../logger.js';
|
|
2
|
+
const logger = createLogger('Neo4jGraphStore');
|
|
3
|
+
/**
|
|
4
|
+
* Neo4j-backed graph store implementation.
|
|
5
|
+
* Requires neo4j-driver as a peer dependency.
|
|
6
|
+
*/
|
|
7
|
+
export class Neo4jGraphStore {
|
|
8
|
+
options;
|
|
9
|
+
driver;
|
|
10
|
+
database;
|
|
11
|
+
communities = [];
|
|
12
|
+
constructor(options) {
|
|
13
|
+
this.options = options;
|
|
14
|
+
this.database = options.database ?? 'neo4j';
|
|
15
|
+
}
|
|
16
|
+
async getDriver() {
|
|
17
|
+
if (this.driver)
|
|
18
|
+
return this.driver;
|
|
19
|
+
try {
|
|
20
|
+
const neo4j = await import('neo4j-driver');
|
|
21
|
+
this.driver = neo4j.default.driver(this.options.uri, neo4j.default.auth.basic(this.options.username, this.options.password));
|
|
22
|
+
await this.driver.verifyConnectivity();
|
|
23
|
+
logger.info(`Connected to Neo4j at ${this.options.uri}`);
|
|
24
|
+
return this.driver;
|
|
25
|
+
}
|
|
26
|
+
catch (error) {
|
|
27
|
+
throw new Error(`Failed to connect to Neo4j: ${error instanceof Error ? error.message : String(error)}. Install neo4j-driver: npm install neo4j-driver`);
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
async runQuery(query, params = {}) {
|
|
31
|
+
const driver = await this.getDriver();
|
|
32
|
+
const session = driver.session({ database: this.database });
|
|
33
|
+
try {
|
|
34
|
+
const result = await session.run(query, params);
|
|
35
|
+
return result.records;
|
|
36
|
+
}
|
|
37
|
+
finally {
|
|
38
|
+
await session.close();
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
async addNodes(nodes) {
|
|
42
|
+
for (const node of nodes) {
|
|
43
|
+
await this.runQuery(`MERGE (n:Entity {id: $id})
|
|
44
|
+
SET n.type = $type, n.name = $name, n.description = $description,
|
|
45
|
+
n.properties = $properties, n.sourceChunkIds = $sourceChunkIds,
|
|
46
|
+
n.embedding = $embedding`, {
|
|
47
|
+
id: node.id,
|
|
48
|
+
type: node.type,
|
|
49
|
+
name: node.name,
|
|
50
|
+
description: node.description,
|
|
51
|
+
properties: JSON.stringify(node.properties),
|
|
52
|
+
sourceChunkIds: node.sourceChunkIds,
|
|
53
|
+
embedding: node.embedding ?? [],
|
|
54
|
+
});
|
|
55
|
+
}
|
|
56
|
+
logger.info(`Added ${nodes.length} nodes to Neo4j`);
|
|
57
|
+
}
|
|
58
|
+
async addEdges(edges) {
|
|
59
|
+
for (const edge of edges) {
|
|
60
|
+
await this.runQuery(`MATCH (source:Entity {id: $sourceId}), (target:Entity {id: $targetId})
|
|
61
|
+
MERGE (source)-[r:RELATES {id: $id}]->(target)
|
|
62
|
+
SET r.type = $type, r.description = $description, r.weight = $weight,
|
|
63
|
+
r.properties = $properties`, {
|
|
64
|
+
id: edge.id,
|
|
65
|
+
type: edge.type,
|
|
66
|
+
sourceId: edge.sourceId,
|
|
67
|
+
targetId: edge.targetId,
|
|
68
|
+
description: edge.description,
|
|
69
|
+
weight: edge.weight,
|
|
70
|
+
properties: JSON.stringify(edge.properties),
|
|
71
|
+
});
|
|
72
|
+
}
|
|
73
|
+
logger.info(`Added ${edges.length} edges to Neo4j`);
|
|
74
|
+
}
|
|
75
|
+
async getNode(id) {
|
|
76
|
+
const records = await this.runQuery(`MATCH (n:Entity {id: $id}) RETURN n`, { id });
|
|
77
|
+
if (records.length === 0)
|
|
78
|
+
return undefined;
|
|
79
|
+
return this.recordToNode(records[0].get('n'));
|
|
80
|
+
}
|
|
81
|
+
async getNeighbors(nodeId, depth) {
|
|
82
|
+
// Fetch nodes
|
|
83
|
+
const nodeRecords = await this.runQuery(`MATCH (start:Entity {id: $nodeId})-[*1..${depth}]-(n:Entity)
|
|
84
|
+
RETURN DISTINCT n`, { nodeId });
|
|
85
|
+
// Also include the start node
|
|
86
|
+
const startRecords = await this.runQuery(`MATCH (n:Entity {id: $nodeId}) RETURN n`, { nodeId });
|
|
87
|
+
// Fetch edges with source/target IDs
|
|
88
|
+
const edgeRecords = await this.runQuery(`MATCH (start:Entity {id: $nodeId})-[*0..${Math.max(0, depth - 1)}]-(s:Entity)-[r:RELATES]-(t:Entity)
|
|
89
|
+
WHERE (start)-[*1..${depth}]-(s) OR s.id = $nodeId
|
|
90
|
+
RETURN DISTINCT r, s.id AS sourceId, t.id AS targetId`, { nodeId });
|
|
91
|
+
const nodesMap = new Map();
|
|
92
|
+
for (const record of [...startRecords, ...nodeRecords]) {
|
|
93
|
+
const node = this.recordToNode(record.get('n'));
|
|
94
|
+
nodesMap.set(node.id, node);
|
|
95
|
+
}
|
|
96
|
+
const edgesMap = new Map();
|
|
97
|
+
for (const record of edgeRecords) {
|
|
98
|
+
const edge = this.recordToEdge(record.get('r'), record.get('sourceId'), record.get('targetId'));
|
|
99
|
+
edgesMap.set(edge.id, edge);
|
|
100
|
+
}
|
|
101
|
+
return {
|
|
102
|
+
nodes: Array.from(nodesMap.values()),
|
|
103
|
+
edges: Array.from(edgesMap.values()),
|
|
104
|
+
};
|
|
105
|
+
}
|
|
106
|
+
async findNodesByEmbedding(embedding, k) {
|
|
107
|
+
// Neo4j vector search requires a vector index to be set up.
|
|
108
|
+
// For now, fall back to fetching all nodes and computing similarity in-memory.
|
|
109
|
+
const allNodes = await this.getAllNodes();
|
|
110
|
+
const scored = allNodes
|
|
111
|
+
.filter((n) => n.embedding && n.embedding.length > 0)
|
|
112
|
+
.map((n) => ({ node: n, score: cosineSimilarity(embedding, n.embedding) }))
|
|
113
|
+
.filter((s) => isFinite(s.score))
|
|
114
|
+
.sort((a, b) => b.score - a.score);
|
|
115
|
+
return scored.slice(0, k).map((s) => s.node);
|
|
116
|
+
}
|
|
117
|
+
async getCommunities() {
|
|
118
|
+
return this.communities;
|
|
119
|
+
}
|
|
120
|
+
async setCommunities(communities) {
|
|
121
|
+
this.communities = communities;
|
|
122
|
+
// Persist community assignments to Neo4j nodes
|
|
123
|
+
for (const community of communities) {
|
|
124
|
+
for (const nodeId of community.nodeIds) {
|
|
125
|
+
await this.runQuery(`MATCH (n:Entity {id: $nodeId})
|
|
126
|
+
SET n.communityId = $communityId`, { nodeId, communityId: community.id });
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
}
|
|
130
|
+
async getAllNodes() {
|
|
131
|
+
const records = await this.runQuery(`MATCH (n:Entity) RETURN n`);
|
|
132
|
+
return records.map((r) => this.recordToNode(r.get('n')));
|
|
133
|
+
}
|
|
134
|
+
async getAllEdges() {
|
|
135
|
+
const records = await this.runQuery(`MATCH (s:Entity)-[r:RELATES]->(t:Entity) RETURN r, s.id AS sourceId, t.id AS targetId`);
|
|
136
|
+
return records.map((r) => this.recordToEdge(r.get('r'), r.get('sourceId'), r.get('targetId')));
|
|
137
|
+
}
|
|
138
|
+
async clear() {
|
|
139
|
+
await this.runQuery(`MATCH (n:Entity) DETACH DELETE n`);
|
|
140
|
+
this.communities = [];
|
|
141
|
+
logger.info('Cleared all Neo4j graph data');
|
|
142
|
+
}
|
|
143
|
+
async close() {
|
|
144
|
+
if (this.driver) {
|
|
145
|
+
await this.driver.close();
|
|
146
|
+
this.driver = null;
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
recordToNode(record) {
|
|
150
|
+
const props = record.properties;
|
|
151
|
+
return {
|
|
152
|
+
id: props.id,
|
|
153
|
+
type: props.type,
|
|
154
|
+
name: props.name,
|
|
155
|
+
description: props.description,
|
|
156
|
+
properties: props.properties ? JSON.parse(props.properties) : {},
|
|
157
|
+
sourceChunkIds: props.sourceChunkIds ?? [],
|
|
158
|
+
embedding: props.embedding ?? undefined,
|
|
159
|
+
};
|
|
160
|
+
}
|
|
161
|
+
recordToEdge(record, sourceId, targetId) {
|
|
162
|
+
const props = record.properties;
|
|
163
|
+
return {
|
|
164
|
+
id: props.id,
|
|
165
|
+
type: props.type,
|
|
166
|
+
sourceId: sourceId ?? props.sourceId ?? '',
|
|
167
|
+
targetId: targetId ?? props.targetId ?? '',
|
|
168
|
+
description: props.description,
|
|
169
|
+
weight: typeof props.weight === 'number' ? props.weight : 1,
|
|
170
|
+
properties: props.properties ? JSON.parse(props.properties) : {},
|
|
171
|
+
};
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
function cosineSimilarity(a, b) {
|
|
175
|
+
if (a.length !== b.length)
|
|
176
|
+
return 0;
|
|
177
|
+
let dot = 0;
|
|
178
|
+
let normA = 0;
|
|
179
|
+
let normB = 0;
|
|
180
|
+
for (let i = 0; i < a.length; i++) {
|
|
181
|
+
dot += a[i] * b[i];
|
|
182
|
+
normA += a[i] * a[i];
|
|
183
|
+
normB += b[i] * b[i];
|
|
184
|
+
}
|
|
185
|
+
const denom = Math.sqrt(normA) * Math.sqrt(normB);
|
|
186
|
+
if (denom === 0)
|
|
187
|
+
return 0;
|
|
188
|
+
return dot / denom;
|
|
189
|
+
}
|
|
190
|
+
//# sourceMappingURL=neo4j-graph-store.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"neo4j-graph-store.js","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/neo4j-graph-store.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,MAAM,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;AAS/C;;;GAGG;AACH,MAAM,OAAO,eAAe;IAKN;IAJZ,MAAM,CAAM;IACZ,QAAQ,CAAS;IACjB,WAAW,GAAgB,EAAE,CAAC;IAEtC,YAAoB,OAAqB;QAArB,YAAO,GAAP,OAAO,CAAc;QACvC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC9C,CAAC;IAEO,KAAK,CAAC,SAAS;QACrB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAChC,IAAI,CAAC,OAAO,CAAC,GAAG,EAChB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CACvE,CAAC;YACF,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,yBAAyB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,+BAA+B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAC3J,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,KAAa,EAAE,SAAkC,EAAE;QACxE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAChD,OAAO,MAAM,CAAC,OAAO,CAAC;QACxB,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAkB;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,QAAQ,CACjB;;;sCAG8B,EAC9B;gBACE,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC3C,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE;aAChC,CACF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,MAAM,iBAAiB,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAkB;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,CAAC,QAAQ,CACjB;;;wCAGgC,EAChC;gBACE,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC;aAC5C,CACF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,MAAM,iBAAiB,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,EAAU;QACtB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CACjC,qCAAqC,EACrC,EAAE,EAAE,EAAE,CACP,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC3C,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,KAAa;QAC9C,cAAc;QACd,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,QAAQ,CACrC,2CAA2C,KAAK;yBAC7B,EACnB,EAAE,MAAM,EAAE,CACX,CAAC;QACF,8BAA8B;QAC9B,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,QAAQ,CACtC,yCAAyC,EACzC,EAAE,MAAM,EAAE,CACX,CAAC;QACF,qCAAqC;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,QAAQ,CACrC,2CAA2C,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;4BAC3C,KAAK;6DAC4B,EACvD,EAAE,MAAM,EAAE,CACX,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC9C,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,YAAY,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC9C,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;YAChG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;SACrC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,SAAmB,EAAE,CAAS;QACvD,4DAA4D;QAC5D,+EAA+E;QAC/E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,QAAQ;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;aACpD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,gBAAgB,CAAC,SAAS,EAAE,CAAC,CAAC,SAAU,CAAC,EAAE,CAAC,CAAC;aAC3E,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,WAAwB;QAC3C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,+CAA+C;QAC/C,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;gBACvC,MAAM,IAAI,CAAC,QAAQ,CACjB;4CACkC,EAClC,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,EAAE,CACtC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,CAAC;QACjE,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CACjC,uFAAuF,CACxF,CAAC;QACF,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC,kCAAkC,CAAC,CAAC;QACxD,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAC9C,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,MAAW;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;QAChC,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;YAChE,cAAc,EAAE,KAAK,CAAC,cAAc,IAAI,EAAE;YAC1C,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,SAAS;SACxC,CAAC;IACJ,CAAC;IAEO,YAAY,CAAC,MAAW,EAAE,QAAiB,EAAE,QAAiB;QACpE,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;QAChC,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,EAAE;YAC1C,QAAQ,EAAE,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,EAAE;YAC1C,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,MAAM,EAAE,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;SACjE,CAAC;IACJ,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;QACvB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,GAAG,GAAG,KAAK,CAAC;AACrB,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Heuristically detects whether a query should use local (entity-specific)
|
|
3
|
+
* or global (thematic/community-summary) search mode.
|
|
4
|
+
*/
|
|
5
|
+
export type SearchMode = 'local' | 'global';
|
|
6
|
+
/**
|
|
7
|
+
* Detect whether a query should use local or global search.
|
|
8
|
+
* Default: local (more commonly useful for specific queries).
|
|
9
|
+
*/
|
|
10
|
+
export declare function detectSearchMode(query: string): SearchMode;
|
|
11
|
+
//# sourceMappingURL=search-mode-detector.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"search-mode-detector.d.ts","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/search-mode-detector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,MAAM,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAC;AAc5C;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAyC1D"}
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
const GLOBAL_INDICATORS = [
|
|
2
|
+
'overall', 'common', 'themes', 'patterns', 'summarize', 'summary',
|
|
3
|
+
'across', 'trends', 'general', 'most frequent', 'overview', 'main topics',
|
|
4
|
+
'all', 'broadly', 'generally', 'what are the', 'how do', 'what do',
|
|
5
|
+
'in general', 'typically', 'aggregate', 'big picture',
|
|
6
|
+
];
|
|
7
|
+
const LOCAL_INDICATORS = [
|
|
8
|
+
'who', 'which', 'tell me about', 'what is', 'what does',
|
|
9
|
+
'describe', 'find', 'specific', 'details about', 'information on',
|
|
10
|
+
];
|
|
11
|
+
/**
|
|
12
|
+
* Detect whether a query should use local or global search.
|
|
13
|
+
* Default: local (more commonly useful for specific queries).
|
|
14
|
+
*/
|
|
15
|
+
export function detectSearchMode(query) {
|
|
16
|
+
const lower = query.toLowerCase().trim();
|
|
17
|
+
// Score each mode
|
|
18
|
+
let globalScore = 0;
|
|
19
|
+
let localScore = 0;
|
|
20
|
+
for (const indicator of GLOBAL_INDICATORS) {
|
|
21
|
+
if (lower.includes(indicator)) {
|
|
22
|
+
globalScore++;
|
|
23
|
+
}
|
|
24
|
+
}
|
|
25
|
+
for (const indicator of LOCAL_INDICATORS) {
|
|
26
|
+
if (lower.includes(indicator)) {
|
|
27
|
+
localScore++;
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
// Check for proper nouns (capitalized words not at start of sentence)
|
|
31
|
+
const words = query.trim().split(/\s+/);
|
|
32
|
+
const hasProperNouns = words.some((word, idx) => {
|
|
33
|
+
if (idx === 0)
|
|
34
|
+
return false; // Skip first word (always capitalized)
|
|
35
|
+
return /^[A-Z][a-z]/.test(word);
|
|
36
|
+
});
|
|
37
|
+
if (hasProperNouns) {
|
|
38
|
+
localScore += 2;
|
|
39
|
+
}
|
|
40
|
+
// Check if query mentions a specific name (quoted text)
|
|
41
|
+
if (query.includes('"') || query.includes("'")) {
|
|
42
|
+
localScore += 2;
|
|
43
|
+
}
|
|
44
|
+
if (globalScore > localScore) {
|
|
45
|
+
return 'global';
|
|
46
|
+
}
|
|
47
|
+
// Default to local
|
|
48
|
+
return 'local';
|
|
49
|
+
}
|
|
50
|
+
//# sourceMappingURL=search-mode-detector.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"search-mode-detector.js","sourceRoot":"","sources":["../../../../lib/knowledge/graph-rag/search-mode-detector.ts"],"names":[],"mappings":"AAMA,MAAM,iBAAiB,GAAG;IACxB,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS;IACjE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa;IACzE,KAAK,EAAE,SAAS,EAAE,WAAW,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS;IAClE,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,aAAa;CACtD,CAAC;AAEF,MAAM,gBAAgB,GAAG;IACvB,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,WAAW;IACvD,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,eAAe,EAAE,gBAAgB;CAClE,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;IAEzC,kBAAkB;IAClB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;QAC1C,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,WAAW,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,gBAAgB,EAAE,CAAC;QACzC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,sEAAsE;IACtE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QAC9C,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,uCAAuC;QACpE,OAAO,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAI,cAAc,EAAE,CAAC;QACnB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,wDAAwD;IACxD,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;QAC7B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,mBAAmB;IACnB,OAAO,OAAO,CAAC;AACjB,CAAC"}
|