@claude-flow/memory 3.0.0-alpha.2 → 3.0.0-alpha.20

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 (253) hide show
  1. package/README.md +858 -249
  2. package/dist/agent-memory-scope.d.ts +131 -0
  3. package/dist/agent-memory-scope.d.ts.map +1 -0
  4. package/dist/agent-memory-scope.js +223 -0
  5. package/dist/agent-memory-scope.js.map +1 -0
  6. package/dist/agent-memory-scope.test.d.ts +8 -0
  7. package/dist/agent-memory-scope.test.d.ts.map +1 -0
  8. package/dist/agent-memory-scope.test.js +463 -0
  9. package/dist/agent-memory-scope.test.js.map +1 -0
  10. package/dist/agentdb-adapter.d.ts +82 -4
  11. package/dist/agentdb-adapter.d.ts.map +1 -1
  12. package/dist/agentdb-adapter.js +388 -17
  13. package/dist/agentdb-adapter.js.map +1 -1
  14. package/dist/agentdb-backend.d.ts +6 -0
  15. package/dist/agentdb-backend.d.ts.map +1 -1
  16. package/dist/agentdb-backend.js +115 -51
  17. package/dist/agentdb-backend.js.map +1 -1
  18. package/dist/auto-memory-bridge.d.ts +237 -0
  19. package/dist/auto-memory-bridge.d.ts.map +1 -0
  20. package/dist/auto-memory-bridge.js +758 -0
  21. package/dist/auto-memory-bridge.js.map +1 -0
  22. package/dist/auto-memory-bridge.test.d.ts +8 -0
  23. package/dist/auto-memory-bridge.test.d.ts.map +1 -0
  24. package/dist/auto-memory-bridge.test.js +849 -0
  25. package/dist/auto-memory-bridge.test.js.map +1 -0
  26. package/dist/benchmark.test.d.ts +2 -0
  27. package/dist/benchmark.test.d.ts.map +1 -0
  28. package/dist/benchmark.test.js +277 -0
  29. package/dist/benchmark.test.js.map +1 -0
  30. package/dist/consolidator.d.ts +96 -0
  31. package/dist/consolidator.d.ts.map +1 -0
  32. package/dist/consolidator.js +209 -0
  33. package/dist/consolidator.js.map +1 -0
  34. package/dist/consolidator.test.d.ts +17 -0
  35. package/dist/consolidator.test.d.ts.map +1 -0
  36. package/dist/consolidator.test.js +239 -0
  37. package/dist/consolidator.test.js.map +1 -0
  38. package/dist/controller-registry.d.ts +232 -0
  39. package/dist/controller-registry.d.ts.map +1 -0
  40. package/dist/controller-registry.js +1049 -0
  41. package/dist/controller-registry.js.map +1 -0
  42. package/dist/controller-registry.test.d.ts +14 -0
  43. package/dist/controller-registry.test.d.ts.map +1 -0
  44. package/dist/controller-registry.test.js +691 -0
  45. package/dist/controller-registry.test.js.map +1 -0
  46. package/dist/database-provider.d.ts +14 -2
  47. package/dist/database-provider.d.ts.map +1 -1
  48. package/dist/database-provider.js +63 -3
  49. package/dist/database-provider.js.map +1 -1
  50. package/dist/database-provider.test.js +56 -3
  51. package/dist/database-provider.test.js.map +1 -1
  52. package/dist/entity-tagger.d.ts +31 -0
  53. package/dist/entity-tagger.d.ts.map +1 -0
  54. package/dist/entity-tagger.js +80 -0
  55. package/dist/entity-tagger.js.map +1 -0
  56. package/dist/entity-tagger.test.d.ts +12 -0
  57. package/dist/entity-tagger.test.d.ts.map +1 -0
  58. package/dist/entity-tagger.test.js +70 -0
  59. package/dist/entity-tagger.test.js.map +1 -0
  60. package/dist/fts5.test.d.ts +13 -0
  61. package/dist/fts5.test.d.ts.map +1 -0
  62. package/dist/fts5.test.js +144 -0
  63. package/dist/fts5.test.js.map +1 -0
  64. package/dist/graceful-retrieval.test.d.ts +14 -0
  65. package/dist/graceful-retrieval.test.d.ts.map +1 -0
  66. package/dist/graceful-retrieval.test.js +192 -0
  67. package/dist/graceful-retrieval.test.js.map +1 -0
  68. package/dist/hnsw-index.d.ts +51 -0
  69. package/dist/hnsw-index.d.ts.map +1 -1
  70. package/dist/hnsw-index.js +396 -12
  71. package/dist/hnsw-index.js.map +1 -1
  72. package/dist/hnsw-persistence.test.d.ts +13 -0
  73. package/dist/hnsw-persistence.test.d.ts.map +1 -0
  74. package/dist/hnsw-persistence.test.js +208 -0
  75. package/dist/hnsw-persistence.test.js.map +1 -0
  76. package/dist/hybrid-backend.d.ts +28 -0
  77. package/dist/hybrid-backend.d.ts.map +1 -1
  78. package/dist/hybrid-backend.js +82 -4
  79. package/dist/hybrid-backend.js.map +1 -1
  80. package/dist/hybrid-backend.test.js +6 -5
  81. package/dist/hybrid-backend.test.js.map +1 -1
  82. package/dist/index.d.ts +167 -9
  83. package/dist/index.d.ts.map +1 -1
  84. package/dist/index.js +277 -30
  85. package/dist/index.js.map +1 -1
  86. package/dist/index.test.d.ts +10 -0
  87. package/dist/index.test.d.ts.map +1 -0
  88. package/dist/index.test.js +71 -0
  89. package/dist/index.test.js.map +1 -0
  90. package/dist/json-security.d.ts +12 -0
  91. package/dist/json-security.d.ts.map +1 -0
  92. package/dist/json-security.js +20 -0
  93. package/dist/json-security.js.map +1 -0
  94. package/dist/learning-bridge.d.ts +137 -0
  95. package/dist/learning-bridge.d.ts.map +1 -0
  96. package/dist/learning-bridge.js +335 -0
  97. package/dist/learning-bridge.js.map +1 -0
  98. package/dist/learning-bridge.test.d.ts +8 -0
  99. package/dist/learning-bridge.test.d.ts.map +1 -0
  100. package/dist/learning-bridge.test.js +578 -0
  101. package/dist/learning-bridge.test.js.map +1 -0
  102. package/dist/memory-graph.d.ts +100 -0
  103. package/dist/memory-graph.d.ts.map +1 -0
  104. package/dist/memory-graph.js +333 -0
  105. package/dist/memory-graph.js.map +1 -0
  106. package/dist/memory-graph.test.d.ts +8 -0
  107. package/dist/memory-graph.test.d.ts.map +1 -0
  108. package/dist/memory-graph.test.js +609 -0
  109. package/dist/memory-graph.test.js.map +1 -0
  110. package/dist/persistent-sona.d.ts +144 -0
  111. package/dist/persistent-sona.d.ts.map +1 -0
  112. package/dist/persistent-sona.js +332 -0
  113. package/dist/persistent-sona.js.map +1 -0
  114. package/dist/rvf-backend.d.ts +53 -0
  115. package/dist/rvf-backend.d.ts.map +1 -0
  116. package/dist/rvf-backend.js +643 -0
  117. package/dist/rvf-backend.js.map +1 -0
  118. package/dist/rvf-learning-store.d.ts +139 -0
  119. package/dist/rvf-learning-store.d.ts.map +1 -0
  120. package/dist/rvf-learning-store.js +295 -0
  121. package/dist/rvf-learning-store.js.map +1 -0
  122. package/dist/rvf-migration.d.ts +45 -0
  123. package/dist/rvf-migration.d.ts.map +1 -0
  124. package/dist/rvf-migration.js +254 -0
  125. package/dist/rvf-migration.js.map +1 -0
  126. package/dist/smart-retrieval.d.ts +118 -0
  127. package/dist/smart-retrieval.d.ts.map +1 -0
  128. package/dist/smart-retrieval.js +322 -0
  129. package/dist/smart-retrieval.js.map +1 -0
  130. package/dist/smart-retrieval.test.d.ts +2 -0
  131. package/dist/smart-retrieval.test.d.ts.map +1 -0
  132. package/dist/smart-retrieval.test.js +238 -0
  133. package/dist/smart-retrieval.test.js.map +1 -0
  134. package/dist/sqlite-backend.d.ts +10 -0
  135. package/dist/sqlite-backend.d.ts.map +1 -1
  136. package/dist/sqlite-backend.js +170 -74
  137. package/dist/sqlite-backend.js.map +1 -1
  138. package/dist/sqljs-backend.d.ts +9 -0
  139. package/dist/sqljs-backend.d.ts.map +1 -1
  140. package/dist/sqljs-backend.js +120 -29
  141. package/dist/sqljs-backend.js.map +1 -1
  142. package/dist/types.d.ts +3 -0
  143. package/dist/types.d.ts.map +1 -1
  144. package/package.json +48 -35
  145. package/.agentic-flow/intelligence.json +0 -16
  146. package/__tests__/coverage/base.css +0 -224
  147. package/__tests__/coverage/block-navigation.js +0 -87
  148. package/__tests__/coverage/coverage-final.json +0 -19
  149. package/__tests__/coverage/favicon.png +0 -0
  150. package/__tests__/coverage/index.html +0 -206
  151. package/__tests__/coverage/lcov-report/base.css +0 -224
  152. package/__tests__/coverage/lcov-report/block-navigation.js +0 -87
  153. package/__tests__/coverage/lcov-report/favicon.png +0 -0
  154. package/__tests__/coverage/lcov-report/index.html +0 -206
  155. package/__tests__/coverage/lcov-report/prettify.css +0 -1
  156. package/__tests__/coverage/lcov-report/prettify.js +0 -2
  157. package/__tests__/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  158. package/__tests__/coverage/lcov-report/sorter.js +0 -210
  159. package/__tests__/coverage/lcov-report/src/agentdb-adapter.ts.html +0 -2737
  160. package/__tests__/coverage/lcov-report/src/agentdb-backend.ts.html +0 -3130
  161. package/__tests__/coverage/lcov-report/src/application/commands/delete-memory.command.ts.html +0 -601
  162. package/__tests__/coverage/lcov-report/src/application/commands/index.html +0 -131
  163. package/__tests__/coverage/lcov-report/src/application/commands/store-memory.command.ts.html +0 -394
  164. package/__tests__/coverage/lcov-report/src/application/queries/index.html +0 -116
  165. package/__tests__/coverage/lcov-report/src/application/queries/search-memory.query.ts.html +0 -796
  166. package/__tests__/coverage/lcov-report/src/application/services/index.html +0 -116
  167. package/__tests__/coverage/lcov-report/src/application/services/memory-application-service.ts.html +0 -793
  168. package/__tests__/coverage/lcov-report/src/cache-manager.ts.html +0 -1633
  169. package/__tests__/coverage/lcov-report/src/database-provider.ts.html +0 -1618
  170. package/__tests__/coverage/lcov-report/src/domain/entities/index.html +0 -116
  171. package/__tests__/coverage/lcov-report/src/domain/entities/memory-entry.ts.html +0 -952
  172. package/__tests__/coverage/lcov-report/src/domain/services/index.html +0 -116
  173. package/__tests__/coverage/lcov-report/src/domain/services/memory-domain-service.ts.html +0 -1294
  174. package/__tests__/coverage/lcov-report/src/hnsw-index.ts.html +0 -3124
  175. package/__tests__/coverage/lcov-report/src/hybrid-backend.ts.html +0 -2167
  176. package/__tests__/coverage/lcov-report/src/index.html +0 -266
  177. package/__tests__/coverage/lcov-report/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
  178. package/__tests__/coverage/lcov-report/src/infrastructure/repositories/index.html +0 -116
  179. package/__tests__/coverage/lcov-report/src/migration.ts.html +0 -2092
  180. package/__tests__/coverage/lcov-report/src/query-builder.ts.html +0 -1711
  181. package/__tests__/coverage/lcov-report/src/sqlite-backend.ts.html +0 -2281
  182. package/__tests__/coverage/lcov-report/src/sqljs-backend.ts.html +0 -2374
  183. package/__tests__/coverage/lcov-report/src/types.ts.html +0 -2266
  184. package/__tests__/coverage/lcov.info +0 -10238
  185. package/__tests__/coverage/prettify.css +0 -1
  186. package/__tests__/coverage/prettify.js +0 -2
  187. package/__tests__/coverage/sort-arrow-sprite.png +0 -0
  188. package/__tests__/coverage/sorter.js +0 -210
  189. package/__tests__/coverage/src/agentdb-adapter.ts.html +0 -2737
  190. package/__tests__/coverage/src/agentdb-backend.ts.html +0 -3130
  191. package/__tests__/coverage/src/application/commands/delete-memory.command.ts.html +0 -601
  192. package/__tests__/coverage/src/application/commands/index.html +0 -131
  193. package/__tests__/coverage/src/application/commands/store-memory.command.ts.html +0 -394
  194. package/__tests__/coverage/src/application/queries/index.html +0 -116
  195. package/__tests__/coverage/src/application/queries/search-memory.query.ts.html +0 -796
  196. package/__tests__/coverage/src/application/services/index.html +0 -116
  197. package/__tests__/coverage/src/application/services/memory-application-service.ts.html +0 -793
  198. package/__tests__/coverage/src/cache-manager.ts.html +0 -1633
  199. package/__tests__/coverage/src/database-provider.ts.html +0 -1618
  200. package/__tests__/coverage/src/domain/entities/index.html +0 -116
  201. package/__tests__/coverage/src/domain/entities/memory-entry.ts.html +0 -952
  202. package/__tests__/coverage/src/domain/services/index.html +0 -116
  203. package/__tests__/coverage/src/domain/services/memory-domain-service.ts.html +0 -1294
  204. package/__tests__/coverage/src/hnsw-index.ts.html +0 -3124
  205. package/__tests__/coverage/src/hybrid-backend.ts.html +0 -2167
  206. package/__tests__/coverage/src/index.html +0 -266
  207. package/__tests__/coverage/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
  208. package/__tests__/coverage/src/infrastructure/repositories/index.html +0 -116
  209. package/__tests__/coverage/src/migration.ts.html +0 -2092
  210. package/__tests__/coverage/src/query-builder.ts.html +0 -1711
  211. package/__tests__/coverage/src/sqlite-backend.ts.html +0 -2281
  212. package/__tests__/coverage/src/sqljs-backend.ts.html +0 -2374
  213. package/__tests__/coverage/src/types.ts.html +0 -2266
  214. package/benchmarks/cache-hit-rate.bench.ts +0 -535
  215. package/benchmarks/hnsw-indexing.bench.ts +0 -552
  216. package/benchmarks/memory-write.bench.ts +0 -469
  217. package/benchmarks/vector-search.bench.ts +0 -449
  218. package/docs/AGENTDB-INTEGRATION.md +0 -388
  219. package/docs/CROSS_PLATFORM.md +0 -505
  220. package/docs/WINDOWS_SUPPORT.md +0 -422
  221. package/examples/agentdb-example.ts +0 -345
  222. package/examples/cross-platform-usage.ts +0 -326
  223. package/framework/benchmark.ts +0 -112
  224. package/src/agentdb-adapter.ts +0 -884
  225. package/src/agentdb-backend.test.ts +0 -339
  226. package/src/agentdb-backend.ts +0 -1016
  227. package/src/application/commands/delete-memory.command.ts +0 -172
  228. package/src/application/commands/store-memory.command.ts +0 -103
  229. package/src/application/index.ts +0 -36
  230. package/src/application/queries/search-memory.query.ts +0 -237
  231. package/src/application/services/memory-application-service.ts +0 -236
  232. package/src/cache-manager.ts +0 -516
  233. package/src/database-provider.test.ts +0 -364
  234. package/src/database-provider.ts +0 -511
  235. package/src/domain/entities/memory-entry.ts +0 -289
  236. package/src/domain/index.ts +0 -35
  237. package/src/domain/repositories/memory-repository.interface.ts +0 -120
  238. package/src/domain/services/memory-domain-service.ts +0 -403
  239. package/src/hnsw-index.ts +0 -1013
  240. package/src/hybrid-backend.test.ts +0 -399
  241. package/src/hybrid-backend.ts +0 -694
  242. package/src/index.ts +0 -515
  243. package/src/infrastructure/index.ts +0 -23
  244. package/src/infrastructure/repositories/hybrid-memory-repository.ts +0 -516
  245. package/src/migration.ts +0 -669
  246. package/src/query-builder.ts +0 -542
  247. package/src/sqlite-backend.ts +0 -732
  248. package/src/sqljs-backend.ts +0 -763
  249. package/src/types.ts +0 -727
  250. package/tmp.json +0 -0
  251. package/tsconfig.json +0 -9
  252. package/tsconfig.tsbuildinfo +0 -1
  253. package/verify-cross-platform.ts +0 -170
@@ -0,0 +1,100 @@
1
+ /**
2
+ * Knowledge Graph Module for @claude-flow/memory
3
+ *
4
+ * Builds a graph from MemoryEntry.references, computes PageRank,
5
+ * detects communities via label propagation, and provides
6
+ * graph-aware ranking for search results.
7
+ *
8
+ * Pure TypeScript - no external graph libraries.
9
+ * @module v3/memory/memory-graph
10
+ */
11
+ import { EventEmitter } from 'node:events';
12
+ import type { IMemoryBackend, MemoryEntry, SearchResult } from './types.js';
13
+ export type EdgeType = 'reference' | 'similar' | 'temporal' | 'co-accessed' | 'causal';
14
+ export interface MemoryGraphConfig {
15
+ similarityThreshold?: number;
16
+ pageRankDamping?: number;
17
+ pageRankIterations?: number;
18
+ pageRankConvergence?: number;
19
+ maxNodes?: number;
20
+ enableAutoEdges?: boolean;
21
+ communityAlgorithm?: 'louvain' | 'label-propagation';
22
+ }
23
+ export interface GraphNode {
24
+ id: string;
25
+ category: string;
26
+ confidence: number;
27
+ accessCount: number;
28
+ createdAt: number;
29
+ }
30
+ export interface GraphEdge {
31
+ targetId: string;
32
+ type: EdgeType;
33
+ weight: number;
34
+ }
35
+ export interface RankedResult {
36
+ entry: MemoryEntry;
37
+ score: number;
38
+ pageRank: number;
39
+ combinedScore: number;
40
+ community?: string;
41
+ }
42
+ export interface GraphStats {
43
+ nodeCount: number;
44
+ edgeCount: number;
45
+ avgDegree: number;
46
+ communityCount: number;
47
+ pageRankComputed: boolean;
48
+ maxPageRank: number;
49
+ minPageRank: number;
50
+ }
51
+ /**
52
+ * Knowledge graph built from memory entry references.
53
+ * Supports PageRank, community detection (label propagation),
54
+ * and graph-aware result ranking blending vector similarity with structural importance.
55
+ */
56
+ export declare class MemoryGraph extends EventEmitter {
57
+ private nodes;
58
+ private edges;
59
+ private reverseEdges;
60
+ private pageRanks;
61
+ private communities;
62
+ private config;
63
+ private dirty;
64
+ constructor(config?: MemoryGraphConfig);
65
+ /** Build graph from all entries in a backend. Creates nodes and reference edges. */
66
+ buildFromBackend(backend: IMemoryBackend, namespace?: string): Promise<void>;
67
+ /** Add a node from a MemoryEntry. Skips silently at maxNodes capacity. */
68
+ addNode(entry: MemoryEntry): void;
69
+ /** Add a directed edge. Skips if either node missing. Updates weight to max if exists. */
70
+ addEdge(sourceId: string, targetId: string, type: EdgeType, weight?: number): void;
71
+ /** Remove a node and all associated edges (both directions). */
72
+ removeNode(id: string): void;
73
+ /** Add similarity edges by searching backend. Returns count of edges added. */
74
+ addSimilarityEdges(backend: IMemoryBackend, entryId: string): Promise<number>;
75
+ /**
76
+ * Compute PageRank via power iteration with dangling node redistribution.
77
+ * Returns map of node ID to PageRank score.
78
+ */
79
+ computePageRank(): Map<string, number>;
80
+ /** Detect communities using label propagation. Returns map of nodeId to communityId. */
81
+ detectCommunities(): Map<string, string>;
82
+ /**
83
+ * Rank search results blending vector similarity and PageRank.
84
+ * @param alpha - Weight for vector score (default 0.7). PageRank weight is (1 - alpha).
85
+ */
86
+ rankWithGraph(searchResults: SearchResult[], alpha?: number): RankedResult[];
87
+ /** Get top N nodes by PageRank score. */
88
+ getTopNodes(n: number): Array<{
89
+ id: string;
90
+ pageRank: number;
91
+ community: string;
92
+ }>;
93
+ /** BFS neighbors from a node up to given depth. Excludes the start node. */
94
+ getNeighbors(id: string, depth?: number): Set<string>;
95
+ /** Get statistics about the current graph state. */
96
+ getStats(): GraphStats;
97
+ private hasEdge;
98
+ private shuffleArray;
99
+ }
100
+ //# sourceMappingURL=memory-graph.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"memory-graph.d.ts","sourceRoot":"","sources":["../src/memory-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,KAAK,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAI5E,MAAM,MAAM,QAAQ,GAAG,WAAW,GAAG,SAAS,GAAG,UAAU,GAAG,aAAa,GAAG,QAAQ,CAAC;AAEvF,MAAM,WAAW,iBAAiB;IAChC,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,kBAAkB,CAAC,EAAE,SAAS,GAAG,mBAAmB,CAAC;CACtD;AAED,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,WAAW,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,gBAAgB,EAAE,OAAO,CAAC;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;CACrB;AAYD;;;;GAIG;AACH,qBAAa,WAAY,SAAQ,YAAY;IAC3C,OAAO,CAAC,KAAK,CAAqC;IAClD,OAAO,CAAC,KAAK,CAAuC;IACpD,OAAO,CAAC,YAAY,CAAuC;IAC3D,OAAO,CAAC,SAAS,CAAkC;IACnD,OAAO,CAAC,WAAW,CAAkC;IACrD,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,KAAK,CAAiB;gBAElB,MAAM,CAAC,EAAE,iBAAiB;IAKtC,oFAAoF;IAC9E,gBAAgB,CAAC,OAAO,EAAE,cAAc,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBlF,0EAA0E;IAC1E,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI;IAgBjC,0FAA0F;IAC1F,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,GAAE,MAAY,GAAG,IAAI;IAkBvF,gEAAgE;IAChE,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAwB5B,+EAA+E;IACzE,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAqBnF;;;OAGG;IACH,eAAe,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAsDtC,wFAAwF;IACxF,iBAAiB,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IA2CxC;;;OAGG;IACH,aAAa,CAAC,aAAa,EAAE,YAAY,EAAE,EAAE,KAAK,GAAE,MAAY,GAAG,YAAY,EAAE;IAkBjF,yCAAyC;IACzC,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IAYlF,4EAA4E;IAC5E,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,GAAE,MAAU,GAAG,GAAG,CAAC,MAAM,CAAC;IAoBxD,oDAAoD;IACpD,QAAQ,IAAI,UAAU;IA6BtB,OAAO,CAAC,OAAO;IAKf,OAAO,CAAC,YAAY;CAQrB"}
@@ -0,0 +1,333 @@
1
+ /**
2
+ * Knowledge Graph Module for @claude-flow/memory
3
+ *
4
+ * Builds a graph from MemoryEntry.references, computes PageRank,
5
+ * detects communities via label propagation, and provides
6
+ * graph-aware ranking for search results.
7
+ *
8
+ * Pure TypeScript - no external graph libraries.
9
+ * @module v3/memory/memory-graph
10
+ */
11
+ import { EventEmitter } from 'node:events';
12
+ const DEFAULT_CONFIG = {
13
+ similarityThreshold: 0.8,
14
+ pageRankDamping: 0.85,
15
+ pageRankIterations: 50,
16
+ pageRankConvergence: 1e-6,
17
+ maxNodes: 5000,
18
+ enableAutoEdges: true,
19
+ communityAlgorithm: 'label-propagation',
20
+ };
21
+ /**
22
+ * Knowledge graph built from memory entry references.
23
+ * Supports PageRank, community detection (label propagation),
24
+ * and graph-aware result ranking blending vector similarity with structural importance.
25
+ */
26
+ export class MemoryGraph extends EventEmitter {
27
+ nodes = new Map();
28
+ edges = new Map();
29
+ reverseEdges = new Map();
30
+ pageRanks = new Map();
31
+ communities = new Map();
32
+ config;
33
+ dirty = true;
34
+ constructor(config) {
35
+ super();
36
+ this.config = { ...DEFAULT_CONFIG, ...config };
37
+ }
38
+ /** Build graph from all entries in a backend. Creates nodes and reference edges. */
39
+ async buildFromBackend(backend, namespace) {
40
+ const entries = await backend.query({
41
+ type: 'hybrid',
42
+ namespace,
43
+ limit: this.config.maxNodes,
44
+ });
45
+ for (const entry of entries) {
46
+ this.addNode(entry);
47
+ }
48
+ for (const entry of entries) {
49
+ for (const refId of entry.references) {
50
+ this.addEdge(entry.id, refId, 'reference');
51
+ }
52
+ }
53
+ this.dirty = true;
54
+ this.emit('graph:built', { nodeCount: this.nodes.size });
55
+ }
56
+ /** Add a node from a MemoryEntry. Skips silently at maxNodes capacity. */
57
+ addNode(entry) {
58
+ if (this.nodes.size >= this.config.maxNodes && !this.nodes.has(entry.id)) {
59
+ return;
60
+ }
61
+ this.nodes.set(entry.id, {
62
+ id: entry.id,
63
+ category: entry.metadata?.category || 'general',
64
+ confidence: entry.metadata?.confidence || 0.5,
65
+ accessCount: entry.accessCount,
66
+ createdAt: entry.createdAt,
67
+ });
68
+ if (!this.edges.has(entry.id))
69
+ this.edges.set(entry.id, []);
70
+ if (!this.reverseEdges.has(entry.id))
71
+ this.reverseEdges.set(entry.id, new Set());
72
+ this.dirty = true;
73
+ }
74
+ /** Add a directed edge. Skips if either node missing. Updates weight to max if exists. */
75
+ addEdge(sourceId, targetId, type, weight = 1.0) {
76
+ if (!this.nodes.has(sourceId) || !this.nodes.has(targetId))
77
+ return;
78
+ const edgeList = this.edges.get(sourceId) || [];
79
+ if (!this.edges.has(sourceId))
80
+ this.edges.set(sourceId, edgeList);
81
+ const existing = edgeList.find((e) => e.targetId === targetId);
82
+ if (existing) {
83
+ existing.weight = Math.max(existing.weight, weight);
84
+ }
85
+ else {
86
+ edgeList.push({ targetId, type, weight });
87
+ }
88
+ if (!this.reverseEdges.has(targetId))
89
+ this.reverseEdges.set(targetId, new Set());
90
+ this.reverseEdges.get(targetId).add(sourceId);
91
+ this.dirty = true;
92
+ }
93
+ /** Remove a node and all associated edges (both directions). */
94
+ removeNode(id) {
95
+ if (!this.nodes.has(id))
96
+ return;
97
+ // Remove outgoing edges and their reverse entries
98
+ for (const edge of this.edges.get(id) || []) {
99
+ this.reverseEdges.get(edge.targetId)?.delete(id);
100
+ }
101
+ this.edges.delete(id);
102
+ // Remove incoming edges pointing to this node
103
+ const incoming = this.reverseEdges.get(id);
104
+ if (incoming) {
105
+ for (const sourceId of incoming) {
106
+ const srcEdges = this.edges.get(sourceId);
107
+ if (srcEdges)
108
+ this.edges.set(sourceId, srcEdges.filter((e) => e.targetId !== id));
109
+ }
110
+ }
111
+ this.reverseEdges.delete(id);
112
+ this.nodes.delete(id);
113
+ this.pageRanks.delete(id);
114
+ this.communities.delete(id);
115
+ this.dirty = true;
116
+ }
117
+ /** Add similarity edges by searching backend. Returns count of edges added. */
118
+ async addSimilarityEdges(backend, entryId) {
119
+ const entry = await backend.get(entryId);
120
+ if (!entry || !entry.embedding)
121
+ return 0;
122
+ const results = await backend.search(entry.embedding, {
123
+ k: 20,
124
+ threshold: this.config.similarityThreshold,
125
+ });
126
+ let added = 0;
127
+ for (const result of results) {
128
+ if (result.entry.id === entryId)
129
+ continue;
130
+ if (result.score >= this.config.similarityThreshold) {
131
+ const hadEdge = this.hasEdge(entryId, result.entry.id);
132
+ this.addEdge(entryId, result.entry.id, 'similar', result.score);
133
+ if (!hadEdge)
134
+ added++;
135
+ }
136
+ }
137
+ return added;
138
+ }
139
+ /**
140
+ * Compute PageRank via power iteration with dangling node redistribution.
141
+ * Returns map of node ID to PageRank score.
142
+ */
143
+ computePageRank() {
144
+ const N = this.nodes.size;
145
+ if (N === 0) {
146
+ this.dirty = false;
147
+ this.emit('pagerank:computed', { iterations: 0 });
148
+ return new Map();
149
+ }
150
+ const d = this.config.pageRankDamping;
151
+ for (const nodeId of this.nodes.keys()) {
152
+ this.pageRanks.set(nodeId, 1 / N);
153
+ }
154
+ // Identify dangling nodes (no outgoing edges)
155
+ const danglingNodes = [];
156
+ for (const nodeId of this.nodes.keys()) {
157
+ const out = this.edges.get(nodeId);
158
+ if (!out || out.length === 0)
159
+ danglingNodes.push(nodeId);
160
+ }
161
+ let iterations = 0;
162
+ for (let iter = 0; iter < this.config.pageRankIterations; iter++) {
163
+ let maxDelta = 0;
164
+ const newRanks = new Map();
165
+ let danglingSum = 0;
166
+ for (const nodeId of danglingNodes) {
167
+ danglingSum += this.pageRanks.get(nodeId) || 0;
168
+ }
169
+ for (const nodeId of this.nodes.keys()) {
170
+ let sum = 0;
171
+ const incoming = this.reverseEdges.get(nodeId);
172
+ if (incoming) {
173
+ for (const sourceId of incoming) {
174
+ const outDegree = this.edges.get(sourceId)?.length || 1;
175
+ sum += (this.pageRanks.get(sourceId) || 0) / outDegree;
176
+ }
177
+ }
178
+ const newRank = (1 - d) / N + d * (sum + danglingSum / N);
179
+ newRanks.set(nodeId, newRank);
180
+ maxDelta = Math.max(maxDelta, Math.abs(newRank - (this.pageRanks.get(nodeId) || 0)));
181
+ }
182
+ this.pageRanks = newRanks;
183
+ iterations = iter + 1;
184
+ if (maxDelta < this.config.pageRankConvergence)
185
+ break;
186
+ }
187
+ this.dirty = false;
188
+ this.emit('pagerank:computed', { iterations });
189
+ return new Map(this.pageRanks);
190
+ }
191
+ /** Detect communities using label propagation. Returns map of nodeId to communityId. */
192
+ detectCommunities() {
193
+ const labels = new Map();
194
+ for (const nodeId of this.nodes.keys())
195
+ labels.set(nodeId, nodeId);
196
+ for (let iter = 0; iter < 20; iter++) {
197
+ let changed = false;
198
+ const nodeIds = this.shuffleArray([...this.nodes.keys()]);
199
+ for (const nodeId of nodeIds) {
200
+ const labelCounts = new Map();
201
+ for (const edge of this.edges.get(nodeId) || []) {
202
+ const lbl = labels.get(edge.targetId);
203
+ if (lbl !== undefined)
204
+ labelCounts.set(lbl, (labelCounts.get(lbl) || 0) + edge.weight);
205
+ }
206
+ const incoming = this.reverseEdges.get(nodeId);
207
+ if (incoming) {
208
+ for (const sourceId of incoming) {
209
+ const lbl = labels.get(sourceId);
210
+ if (lbl !== undefined)
211
+ labelCounts.set(lbl, (labelCounts.get(lbl) || 0) + 1);
212
+ }
213
+ }
214
+ if (labelCounts.size > 0) {
215
+ let maxLabel = labels.get(nodeId);
216
+ let maxCount = 0;
217
+ for (const [label, count] of labelCounts) {
218
+ if (count > maxCount) {
219
+ maxCount = count;
220
+ maxLabel = label;
221
+ }
222
+ }
223
+ if (maxLabel !== labels.get(nodeId)) {
224
+ labels.set(nodeId, maxLabel);
225
+ changed = true;
226
+ }
227
+ }
228
+ }
229
+ if (!changed)
230
+ break;
231
+ }
232
+ this.communities = labels;
233
+ this.emit('communities:detected', { communityCount: new Set(labels.values()).size });
234
+ return new Map(this.communities);
235
+ }
236
+ /**
237
+ * Rank search results blending vector similarity and PageRank.
238
+ * @param alpha - Weight for vector score (default 0.7). PageRank weight is (1 - alpha).
239
+ */
240
+ rankWithGraph(searchResults, alpha = 0.7) {
241
+ if (this.dirty)
242
+ this.computePageRank();
243
+ const N = this.nodes.size || 1;
244
+ return searchResults
245
+ .map((result) => {
246
+ const pageRank = this.pageRanks.get(result.entry.id) || 0;
247
+ return {
248
+ entry: result.entry,
249
+ score: result.score,
250
+ pageRank,
251
+ combinedScore: alpha * result.score + (1 - alpha) * (pageRank * N),
252
+ community: this.communities.get(result.entry.id),
253
+ };
254
+ })
255
+ .sort((a, b) => b.combinedScore - a.combinedScore);
256
+ }
257
+ /** Get top N nodes by PageRank score. */
258
+ getTopNodes(n) {
259
+ if (this.dirty)
260
+ this.computePageRank();
261
+ return [...this.pageRanks.entries()]
262
+ .sort((a, b) => b[1] - a[1])
263
+ .slice(0, n)
264
+ .map(([id, pageRank]) => ({
265
+ id,
266
+ pageRank,
267
+ community: this.communities.get(id) || id,
268
+ }));
269
+ }
270
+ /** BFS neighbors from a node up to given depth. Excludes the start node. */
271
+ getNeighbors(id, depth = 1) {
272
+ const visited = new Set();
273
+ let frontier = new Set([id]);
274
+ for (let d = 0; d < depth; d++) {
275
+ const nextFrontier = new Set();
276
+ for (const nodeId of frontier) {
277
+ for (const edge of this.edges.get(nodeId) || []) {
278
+ if (!visited.has(edge.targetId) && edge.targetId !== id) {
279
+ visited.add(edge.targetId);
280
+ nextFrontier.add(edge.targetId);
281
+ }
282
+ }
283
+ }
284
+ frontier = nextFrontier;
285
+ if (frontier.size === 0)
286
+ break;
287
+ }
288
+ return visited;
289
+ }
290
+ /** Get statistics about the current graph state. */
291
+ getStats() {
292
+ let totalEdges = 0;
293
+ for (const edgeList of this.edges.values())
294
+ totalEdges += edgeList.length;
295
+ const nodeCount = this.nodes.size;
296
+ let maxPageRank = 0;
297
+ let minPageRank = Infinity;
298
+ if (this.pageRanks.size > 0) {
299
+ for (const rank of this.pageRanks.values()) {
300
+ if (rank > maxPageRank)
301
+ maxPageRank = rank;
302
+ if (rank < minPageRank)
303
+ minPageRank = rank;
304
+ }
305
+ }
306
+ else {
307
+ minPageRank = 0;
308
+ }
309
+ return {
310
+ nodeCount,
311
+ edgeCount: totalEdges,
312
+ avgDegree: nodeCount > 0 ? totalEdges / nodeCount : 0,
313
+ communityCount: new Set(this.communities.values()).size,
314
+ pageRankComputed: !this.dirty,
315
+ maxPageRank,
316
+ minPageRank,
317
+ };
318
+ }
319
+ // ===== Internal Helpers =====
320
+ hasEdge(sourceId, targetId) {
321
+ const edgeList = this.edges.get(sourceId);
322
+ return edgeList ? edgeList.some((e) => e.targetId === targetId) : false;
323
+ }
324
+ shuffleArray(arr) {
325
+ const shuffled = [...arr];
326
+ for (let i = shuffled.length - 1; i > 0; i--) {
327
+ const j = Math.floor(Math.random() * (i + 1));
328
+ [shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
329
+ }
330
+ return shuffled;
331
+ }
332
+ }
333
+ //# sourceMappingURL=memory-graph.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"memory-graph.js","sourceRoot":"","sources":["../src/memory-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAiD3C,MAAM,cAAc,GAAgC;IAClD,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,IAAI;IACrB,kBAAkB,EAAE,EAAE;IACtB,mBAAmB,EAAE,IAAI;IACzB,QAAQ,EAAE,IAAI;IACd,eAAe,EAAE,IAAI;IACrB,kBAAkB,EAAE,mBAAmB;CACxC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,WAAY,SAAQ,YAAY;IACnC,KAAK,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC5C,YAAY,GAA6B,IAAI,GAAG,EAAE,CAAC;IACnD,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC7C,MAAM,CAA8B;IACpC,KAAK,GAAY,IAAI,CAAC;IAE9B,YAAY,MAA0B;QACpC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,gBAAgB,CAAC,OAAuB,EAAE,SAAkB;QAChE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC;YAClC,IAAI,EAAE,QAAQ;YACd,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;SAC5B,CAAC,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,0EAA0E;IAC1E,OAAO,CAAC,KAAkB;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACzE,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;YACvB,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAG,KAAK,CAAC,QAAQ,EAAE,QAAmB,IAAI,SAAS;YAC3D,UAAU,EAAG,KAAK,CAAC,QAAQ,EAAE,UAAqB,IAAI,GAAG;YACzD,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,0FAA0F;IAC1F,OAAO,CAAC,QAAgB,EAAE,QAAgB,EAAE,IAAc,EAAE,SAAiB,GAAG;QAC9E,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAEnE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElE,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;QAC/D,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,EAAU;QACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAEhC,kDAAkD;QAClD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEtB,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IAAI,QAAQ;oBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,kBAAkB,CAAC,OAAuB,EAAE,OAAe;QAC/D,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE;YACpD,CAAC,EAAE,EAAE;YACL,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB;SAC3C,CAAC,CAAC;QAEH,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,OAAO;gBAAE,SAAS;YAC1C,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;gBACpD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACvD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChE,IAAI,CAAC,OAAO;oBAAE,KAAK,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,eAAe;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,8CAA8C;QAC9C,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,IAAI,EAAE,EAAE,CAAC;YACjE,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;YAE3C,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjD,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;wBAChC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;wBACxD,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;oBACzD,CAAC;gBACH,CAAC;gBACD,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC1D,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC9B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,CAAC;YAED,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAC1B,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC;YACtB,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB;gBAAE,MAAM;QACxD,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/C,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,wFAAwF;IACxF,iBAAiB;QACf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEnE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAE1D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;gBAE9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACtC,IAAI,GAAG,KAAK,SAAS;wBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzF,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;wBAChC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACjC,IAAI,GAAG,KAAK,SAAS;4BAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;gBAED,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzB,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;oBACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;oBACjB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;wBACzC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;4BAAC,QAAQ,GAAG,KAAK,CAAC;4BAAC,QAAQ,GAAG,KAAK,CAAC;wBAAC,CAAC;oBAC/D,CAAC;oBACD,IAAI,QAAQ,KAAK,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACpC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;wBAC7B,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO;gBAAE,MAAM;QACtB,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,cAAc,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACrF,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,aAA6B,EAAE,QAAgB,GAAG;QAC9D,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAE/B,OAAO,aAAa;aACjB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1D,OAAO;gBACL,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,QAAQ;gBACR,aAAa,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAClE,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;aACjD,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;IACvD,CAAC;IAED,yCAAyC;IACzC,WAAW,CAAC,CAAS;QACnB,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;aACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACxB,EAAE;YACF,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;SAC1C,CAAC,CAAC,CAAC;IACR,CAAC;IAED,4EAA4E;IAC5E,YAAY,CAAC,EAAU,EAAE,QAAgB,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;oBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,EAAE,EAAE,CAAC;wBACxD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBAC3B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,YAAY,CAAC;YACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM;QACjC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oDAAoD;IACpD,QAAQ;QACN,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,UAAU,IAAI,QAAQ,CAAC,MAAM,CAAC;QAE1E,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC3C,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI,CAAC;gBAC3C,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,OAAO;YACL,SAAS;YACT,SAAS,EAAE,UAAU;YACrB,SAAS,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACrD,cAAc,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI;YACvD,gBAAgB,EAAE,CAAC,IAAI,CAAC,KAAK;YAC7B,WAAW;YACX,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,+BAA+B;IAEvB,OAAO,CAAC,QAAgB,EAAE,QAAgB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,CAAC;IAEO,YAAY,CAAI,GAAQ;QAC9B,MAAM,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}
@@ -0,0 +1,8 @@
1
+ /**
2
+ * Tests for MemoryGraph - Knowledge Graph Module
3
+ *
4
+ * TDD London School (mock-first) tests for graph construction,
5
+ * PageRank computation, community detection, and graph-aware ranking.
6
+ */
7
+ export {};
8
+ //# sourceMappingURL=memory-graph.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"memory-graph.test.d.ts","sourceRoot":"","sources":["../src/memory-graph.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}