agent-orcha 0.0.2 → 0.0.4

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.
Files changed (275) hide show
  1. package/README.md +777 -100
  2. package/dist/lib/agents/agent-executor.d.ts +6 -1
  3. package/dist/lib/agents/agent-executor.d.ts.map +1 -1
  4. package/dist/lib/agents/agent-executor.js +241 -45
  5. package/dist/lib/agents/agent-executor.js.map +1 -1
  6. package/dist/lib/agents/agent-loader.d.ts.map +1 -1
  7. package/dist/lib/agents/agent-loader.js +3 -1
  8. package/dist/lib/agents/agent-loader.js.map +1 -1
  9. package/dist/lib/agents/index.d.ts +2 -1
  10. package/dist/lib/agents/index.d.ts.map +1 -1
  11. package/dist/lib/agents/index.js +1 -0
  12. package/dist/lib/agents/index.js.map +1 -1
  13. package/dist/lib/agents/structured-output-wrapper.d.ts +19 -0
  14. package/dist/lib/agents/structured-output-wrapper.d.ts.map +1 -0
  15. package/dist/lib/agents/structured-output-wrapper.js +104 -0
  16. package/dist/lib/agents/structured-output-wrapper.js.map +1 -0
  17. package/dist/lib/agents/types.d.ts +17 -10
  18. package/dist/lib/agents/types.d.ts.map +1 -1
  19. package/dist/lib/agents/types.js +1 -1
  20. package/dist/lib/agents/types.js.map +1 -1
  21. package/dist/lib/index.d.ts +9 -7
  22. package/dist/lib/index.d.ts.map +1 -1
  23. package/dist/lib/index.js +7 -5
  24. package/dist/lib/index.js.map +1 -1
  25. package/dist/lib/knowledge/graph-rag/community-detector.d.ts +16 -0
  26. package/dist/lib/knowledge/graph-rag/community-detector.d.ts.map +1 -0
  27. package/dist/lib/knowledge/graph-rag/community-detector.js +81 -0
  28. package/dist/lib/knowledge/graph-rag/community-detector.js.map +1 -0
  29. package/dist/lib/knowledge/graph-rag/community-summarizer.d.ts +17 -0
  30. package/dist/lib/knowledge/graph-rag/community-summarizer.d.ts.map +1 -0
  31. package/dist/lib/knowledge/graph-rag/community-summarizer.js +87 -0
  32. package/dist/lib/knowledge/graph-rag/community-summarizer.js.map +1 -0
  33. package/dist/lib/knowledge/graph-rag/entity-extractor.d.ts +36 -0
  34. package/dist/lib/knowledge/graph-rag/entity-extractor.d.ts.map +1 -0
  35. package/dist/lib/knowledge/graph-rag/entity-extractor.js +192 -0
  36. package/dist/lib/knowledge/graph-rag/entity-extractor.js.map +1 -0
  37. package/dist/lib/knowledge/graph-rag/extraction-cache.d.ts +30 -0
  38. package/dist/lib/knowledge/graph-rag/extraction-cache.d.ts.map +1 -0
  39. package/dist/lib/knowledge/graph-rag/extraction-cache.js +88 -0
  40. package/dist/lib/knowledge/graph-rag/extraction-cache.js.map +1 -0
  41. package/dist/lib/knowledge/graph-rag/global-search.d.ts +19 -0
  42. package/dist/lib/knowledge/graph-rag/global-search.d.ts.map +1 -0
  43. package/dist/lib/knowledge/graph-rag/global-search.js +96 -0
  44. package/dist/lib/knowledge/graph-rag/global-search.js.map +1 -0
  45. package/dist/lib/knowledge/graph-rag/graph-rag-factory.d.ts +24 -0
  46. package/dist/lib/knowledge/graph-rag/graph-rag-factory.d.ts.map +1 -0
  47. package/dist/lib/knowledge/graph-rag/graph-rag-factory.js +239 -0
  48. package/dist/lib/knowledge/graph-rag/graph-rag-factory.js.map +1 -0
  49. package/dist/lib/knowledge/graph-rag/index.d.ts +14 -0
  50. package/dist/lib/knowledge/graph-rag/index.d.ts.map +1 -0
  51. package/dist/lib/knowledge/graph-rag/index.js +12 -0
  52. package/dist/lib/knowledge/graph-rag/index.js.map +1 -0
  53. package/dist/lib/knowledge/graph-rag/local-search.d.ts +20 -0
  54. package/dist/lib/knowledge/graph-rag/local-search.d.ts.map +1 -0
  55. package/dist/lib/knowledge/graph-rag/local-search.js +110 -0
  56. package/dist/lib/knowledge/graph-rag/local-search.js.map +1 -0
  57. package/dist/lib/knowledge/graph-rag/memory-graph-store.d.ts +31 -0
  58. package/dist/lib/knowledge/graph-rag/memory-graph-store.d.ts.map +1 -0
  59. package/dist/lib/knowledge/graph-rag/memory-graph-store.js +165 -0
  60. package/dist/lib/knowledge/graph-rag/memory-graph-store.js.map +1 -0
  61. package/dist/lib/knowledge/graph-rag/neo4j-graph-store.d.ts +38 -0
  62. package/dist/lib/knowledge/graph-rag/neo4j-graph-store.d.ts.map +1 -0
  63. package/dist/lib/knowledge/graph-rag/neo4j-graph-store.js +190 -0
  64. package/dist/lib/knowledge/graph-rag/neo4j-graph-store.js.map +1 -0
  65. package/dist/lib/knowledge/graph-rag/search-mode-detector.d.ts +11 -0
  66. package/dist/lib/knowledge/graph-rag/search-mode-detector.d.ts.map +1 -0
  67. package/dist/lib/knowledge/graph-rag/search-mode-detector.js +50 -0
  68. package/dist/lib/knowledge/graph-rag/search-mode-detector.js.map +1 -0
  69. package/dist/lib/knowledge/graph-rag/types.d.ts +368 -0
  70. package/dist/lib/knowledge/graph-rag/types.d.ts.map +1 -0
  71. package/dist/lib/knowledge/graph-rag/types.js +48 -0
  72. package/dist/lib/knowledge/graph-rag/types.js.map +1 -0
  73. package/dist/lib/knowledge/index.d.ts +9 -0
  74. package/dist/lib/knowledge/index.d.ts.map +1 -0
  75. package/dist/lib/knowledge/index.js +8 -0
  76. package/dist/lib/knowledge/index.js.map +1 -0
  77. package/dist/lib/knowledge/knowledge-store-factory.d.ts +16 -0
  78. package/dist/lib/knowledge/knowledge-store-factory.d.ts.map +1 -0
  79. package/dist/lib/{vectors/vector-store-factory.js → knowledge/knowledge-store-factory.js} +36 -10
  80. package/dist/lib/knowledge/knowledge-store-factory.js.map +1 -0
  81. package/dist/lib/knowledge/knowledge-store-manager.d.ts +18 -0
  82. package/dist/lib/knowledge/knowledge-store-manager.d.ts.map +1 -0
  83. package/dist/lib/knowledge/knowledge-store-manager.js +98 -0
  84. package/dist/lib/knowledge/knowledge-store-manager.js.map +1 -0
  85. package/dist/lib/knowledge/loaders/database-loader.d.ts +18 -0
  86. package/dist/lib/knowledge/loaders/database-loader.d.ts.map +1 -0
  87. package/dist/lib/knowledge/loaders/database-loader.js +115 -0
  88. package/dist/lib/knowledge/loaders/database-loader.js.map +1 -0
  89. package/dist/lib/knowledge/loaders/index.d.ts +4 -0
  90. package/dist/lib/knowledge/loaders/index.d.ts.map +1 -0
  91. package/dist/lib/knowledge/loaders/index.js +4 -0
  92. package/dist/lib/knowledge/loaders/index.js.map +1 -0
  93. package/dist/lib/knowledge/loaders/s3-loader.d.ts +17 -0
  94. package/dist/lib/knowledge/loaders/s3-loader.d.ts.map +1 -0
  95. package/dist/lib/knowledge/loaders/s3-loader.js +185 -0
  96. package/dist/lib/knowledge/loaders/s3-loader.js.map +1 -0
  97. package/dist/lib/knowledge/loaders/web-loader.d.ts +12 -0
  98. package/dist/lib/knowledge/loaders/web-loader.d.ts.map +1 -0
  99. package/dist/lib/knowledge/loaders/web-loader.js +56 -0
  100. package/dist/lib/knowledge/loaders/web-loader.js.map +1 -0
  101. package/dist/lib/knowledge/types.d.ts +1839 -0
  102. package/dist/lib/knowledge/types.d.ts.map +1 -0
  103. package/dist/lib/knowledge/types.js +111 -0
  104. package/dist/lib/knowledge/types.js.map +1 -0
  105. package/dist/lib/knowledge/utils/connection-pool.d.ts +18 -0
  106. package/dist/lib/knowledge/utils/connection-pool.d.ts.map +1 -0
  107. package/dist/lib/knowledge/utils/connection-pool.js +77 -0
  108. package/dist/lib/knowledge/utils/connection-pool.js.map +1 -0
  109. package/dist/lib/knowledge/utils/file-type-detector.d.ts +10 -0
  110. package/dist/lib/knowledge/utils/file-type-detector.d.ts.map +1 -0
  111. package/dist/lib/knowledge/utils/file-type-detector.js +32 -0
  112. package/dist/lib/knowledge/utils/file-type-detector.js.map +1 -0
  113. package/dist/lib/knowledge/utils/index.d.ts +3 -0
  114. package/dist/lib/knowledge/utils/index.d.ts.map +1 -0
  115. package/dist/lib/knowledge/utils/index.js +3 -0
  116. package/dist/lib/knowledge/utils/index.js.map +1 -0
  117. package/dist/lib/mcp/mcp-client.d.ts +9 -1
  118. package/dist/lib/mcp/mcp-client.d.ts.map +1 -1
  119. package/dist/lib/mcp/mcp-client.js +33 -0
  120. package/dist/lib/mcp/mcp-client.js.map +1 -1
  121. package/dist/lib/memory/conversation-store.d.ts +43 -0
  122. package/dist/lib/memory/conversation-store.d.ts.map +1 -0
  123. package/dist/lib/memory/conversation-store.js +109 -0
  124. package/dist/lib/memory/conversation-store.js.map +1 -0
  125. package/dist/lib/memory/index.d.ts +3 -0
  126. package/dist/lib/memory/index.d.ts.map +1 -0
  127. package/dist/lib/memory/index.js +3 -0
  128. package/dist/lib/memory/index.js.map +1 -0
  129. package/dist/lib/memory/types.d.ts +19 -0
  130. package/dist/lib/memory/types.d.ts.map +1 -0
  131. package/dist/lib/memory/types.js +6 -0
  132. package/dist/lib/memory/types.js.map +1 -0
  133. package/dist/lib/orchestrator.d.ts +56 -14
  134. package/dist/lib/orchestrator.d.ts.map +1 -1
  135. package/dist/lib/orchestrator.js +182 -25
  136. package/dist/lib/orchestrator.js.map +1 -1
  137. package/dist/lib/tools/agent-tool-wrapper.d.ts +22 -0
  138. package/dist/lib/tools/agent-tool-wrapper.d.ts.map +1 -0
  139. package/dist/lib/tools/agent-tool-wrapper.js +56 -0
  140. package/dist/lib/tools/agent-tool-wrapper.js.map +1 -0
  141. package/dist/lib/tools/built-in/ask-user.tool.d.ts +7 -0
  142. package/dist/lib/tools/built-in/ask-user.tool.d.ts.map +1 -0
  143. package/dist/lib/tools/built-in/ask-user.tool.js +23 -0
  144. package/dist/lib/tools/built-in/ask-user.tool.js.map +1 -0
  145. package/dist/lib/tools/built-in/index.d.ts +2 -1
  146. package/dist/lib/tools/built-in/index.d.ts.map +1 -1
  147. package/dist/lib/tools/built-in/index.js +2 -1
  148. package/dist/lib/tools/built-in/index.js.map +1 -1
  149. package/dist/lib/tools/built-in/knowledge-search.tool.d.ts +4 -0
  150. package/dist/lib/tools/built-in/knowledge-search.tool.d.ts.map +1 -0
  151. package/dist/lib/tools/built-in/{vector-search.tool.js → knowledge-search.tool.js} +4 -4
  152. package/dist/lib/tools/built-in/knowledge-search.tool.js.map +1 -0
  153. package/dist/lib/tools/index.d.ts +3 -1
  154. package/dist/lib/tools/index.d.ts.map +1 -1
  155. package/dist/lib/tools/index.js +3 -1
  156. package/dist/lib/tools/index.js.map +1 -1
  157. package/dist/lib/tools/tool-discovery.d.ts +50 -0
  158. package/dist/lib/tools/tool-discovery.d.ts.map +1 -0
  159. package/dist/lib/tools/tool-discovery.js +178 -0
  160. package/dist/lib/tools/tool-discovery.js.map +1 -0
  161. package/dist/lib/tools/tool-registry.d.ts +19 -3
  162. package/dist/lib/tools/tool-registry.d.ts.map +1 -1
  163. package/dist/lib/tools/tool-registry.js +63 -10
  164. package/dist/lib/tools/tool-registry.js.map +1 -1
  165. package/dist/lib/workflows/index.d.ts +4 -2
  166. package/dist/lib/workflows/index.d.ts.map +1 -1
  167. package/dist/lib/workflows/index.js +3 -1
  168. package/dist/lib/workflows/index.js.map +1 -1
  169. package/dist/lib/workflows/interrupt-manager.d.ts +42 -0
  170. package/dist/lib/workflows/interrupt-manager.d.ts.map +1 -0
  171. package/dist/lib/workflows/interrupt-manager.js +102 -0
  172. package/dist/lib/workflows/interrupt-manager.js.map +1 -0
  173. package/dist/lib/workflows/langgraph-executor.d.ts +51 -0
  174. package/dist/lib/workflows/langgraph-executor.d.ts.map +1 -0
  175. package/dist/lib/workflows/langgraph-executor.js +297 -0
  176. package/dist/lib/workflows/langgraph-executor.js.map +1 -0
  177. package/dist/lib/workflows/types.d.ts +911 -34
  178. package/dist/lib/workflows/types.d.ts.map +1 -1
  179. package/dist/lib/workflows/types.js +51 -2
  180. package/dist/lib/workflows/types.js.map +1 -1
  181. package/dist/lib/workflows/workflow-executor.d.ts.map +1 -1
  182. package/dist/lib/workflows/workflow-executor.js +4 -0
  183. package/dist/lib/workflows/workflow-executor.js.map +1 -1
  184. package/dist/lib/workflows/workflow-loader.d.ts.map +1 -1
  185. package/dist/lib/workflows/workflow-loader.js +3 -1
  186. package/dist/lib/workflows/workflow-loader.js.map +1 -1
  187. package/dist/public/index.html +133 -700
  188. package/dist/public/src/components/AgentsView.js +763 -0
  189. package/dist/public/src/components/AppRoot.js +76 -0
  190. package/dist/public/src/components/IdeView.js +330 -0
  191. package/dist/public/src/components/KnowledgeView.js +133 -0
  192. package/dist/public/src/components/LlmView.js +127 -0
  193. package/dist/public/src/components/McpView.js +387 -0
  194. package/dist/public/src/components/NavBar.js +71 -0
  195. package/dist/public/src/components/WorkflowsView.js +243 -0
  196. package/dist/public/src/main.js +9 -0
  197. package/dist/public/src/services/ApiService.js +142 -0
  198. package/dist/public/src/store.js +41 -0
  199. package/dist/public/src/utils/Component.js +23 -0
  200. package/dist/public/src/utils/markdown.js +82 -0
  201. package/dist/src/cli/commands/init.js +3 -3
  202. package/dist/src/cli/commands/init.js.map +1 -1
  203. package/dist/src/cli/commands/start.d.ts.map +1 -1
  204. package/dist/src/cli/commands/start.js +3 -2
  205. package/dist/src/cli/commands/start.js.map +1 -1
  206. package/dist/src/index.js +46 -12
  207. package/dist/src/index.js.map +1 -1
  208. package/dist/src/routes/agents.route.d.ts.map +1 -1
  209. package/dist/src/routes/agents.route.js +38 -5
  210. package/dist/src/routes/agents.route.js.map +1 -1
  211. package/dist/src/routes/files.route.d.ts +3 -0
  212. package/dist/src/routes/files.route.d.ts.map +1 -0
  213. package/dist/src/routes/files.route.js +160 -0
  214. package/dist/src/routes/files.route.js.map +1 -0
  215. package/dist/src/routes/functions.route.d.ts +3 -0
  216. package/dist/src/routes/functions.route.d.ts.map +1 -0
  217. package/dist/src/routes/functions.route.js +83 -0
  218. package/dist/src/routes/functions.route.js.map +1 -0
  219. package/dist/src/routes/knowledge.route.d.ts +3 -0
  220. package/dist/src/routes/knowledge.route.d.ts.map +1 -0
  221. package/dist/src/routes/knowledge.route.js +153 -0
  222. package/dist/src/routes/knowledge.route.js.map +1 -0
  223. package/dist/src/routes/mcp.route.d.ts +3 -0
  224. package/dist/src/routes/mcp.route.d.ts.map +1 -0
  225. package/dist/src/routes/mcp.route.js +79 -0
  226. package/dist/src/routes/mcp.route.js.map +1 -0
  227. package/dist/src/routes/workflows.route.d.ts.map +1 -1
  228. package/dist/src/routes/workflows.route.js +2 -1
  229. package/dist/src/routes/workflows.route.js.map +1 -1
  230. package/dist/src/server.d.ts.map +1 -1
  231. package/dist/src/server.js +8 -2
  232. package/dist/src/server.js.map +1 -1
  233. package/dist/templates/.env.example +21 -0
  234. package/dist/templates/README.md +43 -152
  235. package/dist/templates/agents/call-center-analyst-simple.agent.yaml +36 -0
  236. package/dist/templates/agents/math.agent.yaml +4 -14
  237. package/dist/templates/agents/sentiment-structured.agent.yaml +42 -0
  238. package/dist/templates/functions/calculator.function.js +69 -0
  239. package/dist/templates/functions/text-formatter.function.js +66 -0
  240. package/dist/templates/{vectors/example.vector.yaml → knowledge/example.knowledge.yaml} +1 -1
  241. package/dist/templates/knowledge/transcripts/call-001.txt +40 -0
  242. package/dist/templates/knowledge/transcripts/call-002.txt +36 -0
  243. package/dist/templates/knowledge/transcripts/call-003.txt +42 -0
  244. package/dist/templates/llm.md +1195 -0
  245. package/dist/templates/workflows/example.workflow.yaml +8 -19
  246. package/dist/templates/workflows/langgraph-example.workflow.yaml +84 -0
  247. package/package.json +21 -12
  248. package/dist/lib/tools/built-in/vector-search.tool.d.ts +0 -4
  249. package/dist/lib/tools/built-in/vector-search.tool.d.ts.map +0 -1
  250. package/dist/lib/tools/built-in/vector-search.tool.js.map +0 -1
  251. package/dist/lib/vectors/index.d.ts +0 -5
  252. package/dist/lib/vectors/index.d.ts.map +0 -1
  253. package/dist/lib/vectors/index.js +0 -4
  254. package/dist/lib/vectors/index.js.map +0 -1
  255. package/dist/lib/vectors/types.d.ts +0 -212
  256. package/dist/lib/vectors/types.d.ts.map +0 -1
  257. package/dist/lib/vectors/types.js +0 -39
  258. package/dist/lib/vectors/types.js.map +0 -1
  259. package/dist/lib/vectors/vector-store-factory.d.ts +0 -14
  260. package/dist/lib/vectors/vector-store-factory.d.ts.map +0 -1
  261. package/dist/lib/vectors/vector-store-factory.js.map +0 -1
  262. package/dist/lib/vectors/vector-store-manager.d.ts +0 -18
  263. package/dist/lib/vectors/vector-store-manager.d.ts.map +0 -1
  264. package/dist/lib/vectors/vector-store-manager.js +0 -79
  265. package/dist/lib/vectors/vector-store-manager.js.map +0 -1
  266. package/dist/src/routes/vectors.route.d.ts +0 -3
  267. package/dist/src/routes/vectors.route.d.ts.map +0 -1
  268. package/dist/src/routes/vectors.route.js +0 -74
  269. package/dist/src/routes/vectors.route.js.map +0 -1
  270. package/dist/templates/agents/example.agent.yaml +0 -32
  271. package/dist/templates/agents/knowledge.agent.yaml +0 -36
  272. package/dist/templates/agents/time.agent.yaml +0 -42
  273. package/dist/templates/functions/README.md +0 -195
  274. package/dist/templates/functions/fibonacci.function.js +0 -55
  275. 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"}