@claude-flow/memory 3.0.0-alpha.1 → 3.0.0-alpha.7

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 (156) hide show
  1. package/README.md +356 -18
  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 +215 -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 +22 -3
  11. package/dist/agentdb-adapter.d.ts.map +1 -1
  12. package/dist/agentdb-adapter.js +135 -8
  13. package/dist/agentdb-adapter.js.map +1 -1
  14. package/dist/auto-memory-bridge.d.ts +226 -0
  15. package/dist/auto-memory-bridge.d.ts.map +1 -0
  16. package/dist/auto-memory-bridge.js +709 -0
  17. package/dist/auto-memory-bridge.js.map +1 -0
  18. package/dist/auto-memory-bridge.test.d.ts +8 -0
  19. package/dist/auto-memory-bridge.test.d.ts.map +1 -0
  20. package/dist/auto-memory-bridge.test.js +754 -0
  21. package/dist/auto-memory-bridge.test.js.map +1 -0
  22. package/dist/benchmark.test.d.ts +2 -0
  23. package/dist/benchmark.test.d.ts.map +1 -0
  24. package/dist/benchmark.test.js +277 -0
  25. package/dist/benchmark.test.js.map +1 -0
  26. package/dist/index.d.ts +8 -0
  27. package/dist/index.d.ts.map +1 -1
  28. package/dist/index.js +8 -0
  29. package/dist/index.js.map +1 -1
  30. package/dist/learning-bridge.d.ts +137 -0
  31. package/dist/learning-bridge.d.ts.map +1 -0
  32. package/dist/learning-bridge.js +335 -0
  33. package/dist/learning-bridge.js.map +1 -0
  34. package/dist/learning-bridge.test.d.ts +8 -0
  35. package/dist/learning-bridge.test.d.ts.map +1 -0
  36. package/dist/learning-bridge.test.js +578 -0
  37. package/dist/learning-bridge.test.js.map +1 -0
  38. package/dist/memory-graph.d.ts +100 -0
  39. package/dist/memory-graph.d.ts.map +1 -0
  40. package/dist/memory-graph.js +333 -0
  41. package/dist/memory-graph.js.map +1 -0
  42. package/dist/memory-graph.test.d.ts +8 -0
  43. package/dist/memory-graph.test.d.ts.map +1 -0
  44. package/dist/memory-graph.test.js +609 -0
  45. package/dist/memory-graph.test.js.map +1 -0
  46. package/dist/types.d.ts +3 -0
  47. package/dist/types.d.ts.map +1 -1
  48. package/package.json +19 -4
  49. package/.agentic-flow/intelligence.json +0 -16
  50. package/__tests__/coverage/base.css +0 -224
  51. package/__tests__/coverage/block-navigation.js +0 -87
  52. package/__tests__/coverage/coverage-final.json +0 -19
  53. package/__tests__/coverage/favicon.png +0 -0
  54. package/__tests__/coverage/index.html +0 -206
  55. package/__tests__/coverage/lcov-report/base.css +0 -224
  56. package/__tests__/coverage/lcov-report/block-navigation.js +0 -87
  57. package/__tests__/coverage/lcov-report/favicon.png +0 -0
  58. package/__tests__/coverage/lcov-report/index.html +0 -206
  59. package/__tests__/coverage/lcov-report/prettify.css +0 -1
  60. package/__tests__/coverage/lcov-report/prettify.js +0 -2
  61. package/__tests__/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  62. package/__tests__/coverage/lcov-report/sorter.js +0 -210
  63. package/__tests__/coverage/lcov-report/src/agentdb-adapter.ts.html +0 -2737
  64. package/__tests__/coverage/lcov-report/src/agentdb-backend.ts.html +0 -3130
  65. package/__tests__/coverage/lcov-report/src/application/commands/delete-memory.command.ts.html +0 -601
  66. package/__tests__/coverage/lcov-report/src/application/commands/index.html +0 -131
  67. package/__tests__/coverage/lcov-report/src/application/commands/store-memory.command.ts.html +0 -394
  68. package/__tests__/coverage/lcov-report/src/application/queries/index.html +0 -116
  69. package/__tests__/coverage/lcov-report/src/application/queries/search-memory.query.ts.html +0 -796
  70. package/__tests__/coverage/lcov-report/src/application/services/index.html +0 -116
  71. package/__tests__/coverage/lcov-report/src/application/services/memory-application-service.ts.html +0 -793
  72. package/__tests__/coverage/lcov-report/src/cache-manager.ts.html +0 -1633
  73. package/__tests__/coverage/lcov-report/src/database-provider.ts.html +0 -1618
  74. package/__tests__/coverage/lcov-report/src/domain/entities/index.html +0 -116
  75. package/__tests__/coverage/lcov-report/src/domain/entities/memory-entry.ts.html +0 -952
  76. package/__tests__/coverage/lcov-report/src/domain/services/index.html +0 -116
  77. package/__tests__/coverage/lcov-report/src/domain/services/memory-domain-service.ts.html +0 -1294
  78. package/__tests__/coverage/lcov-report/src/hnsw-index.ts.html +0 -3124
  79. package/__tests__/coverage/lcov-report/src/hybrid-backend.ts.html +0 -2167
  80. package/__tests__/coverage/lcov-report/src/index.html +0 -266
  81. package/__tests__/coverage/lcov-report/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
  82. package/__tests__/coverage/lcov-report/src/infrastructure/repositories/index.html +0 -116
  83. package/__tests__/coverage/lcov-report/src/migration.ts.html +0 -2092
  84. package/__tests__/coverage/lcov-report/src/query-builder.ts.html +0 -1711
  85. package/__tests__/coverage/lcov-report/src/sqlite-backend.ts.html +0 -2281
  86. package/__tests__/coverage/lcov-report/src/sqljs-backend.ts.html +0 -2374
  87. package/__tests__/coverage/lcov-report/src/types.ts.html +0 -2266
  88. package/__tests__/coverage/lcov.info +0 -10238
  89. package/__tests__/coverage/prettify.css +0 -1
  90. package/__tests__/coverage/prettify.js +0 -2
  91. package/__tests__/coverage/sort-arrow-sprite.png +0 -0
  92. package/__tests__/coverage/sorter.js +0 -210
  93. package/__tests__/coverage/src/agentdb-adapter.ts.html +0 -2737
  94. package/__tests__/coverage/src/agentdb-backend.ts.html +0 -3130
  95. package/__tests__/coverage/src/application/commands/delete-memory.command.ts.html +0 -601
  96. package/__tests__/coverage/src/application/commands/index.html +0 -131
  97. package/__tests__/coverage/src/application/commands/store-memory.command.ts.html +0 -394
  98. package/__tests__/coverage/src/application/queries/index.html +0 -116
  99. package/__tests__/coverage/src/application/queries/search-memory.query.ts.html +0 -796
  100. package/__tests__/coverage/src/application/services/index.html +0 -116
  101. package/__tests__/coverage/src/application/services/memory-application-service.ts.html +0 -793
  102. package/__tests__/coverage/src/cache-manager.ts.html +0 -1633
  103. package/__tests__/coverage/src/database-provider.ts.html +0 -1618
  104. package/__tests__/coverage/src/domain/entities/index.html +0 -116
  105. package/__tests__/coverage/src/domain/entities/memory-entry.ts.html +0 -952
  106. package/__tests__/coverage/src/domain/services/index.html +0 -116
  107. package/__tests__/coverage/src/domain/services/memory-domain-service.ts.html +0 -1294
  108. package/__tests__/coverage/src/hnsw-index.ts.html +0 -3124
  109. package/__tests__/coverage/src/hybrid-backend.ts.html +0 -2167
  110. package/__tests__/coverage/src/index.html +0 -266
  111. package/__tests__/coverage/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
  112. package/__tests__/coverage/src/infrastructure/repositories/index.html +0 -116
  113. package/__tests__/coverage/src/migration.ts.html +0 -2092
  114. package/__tests__/coverage/src/query-builder.ts.html +0 -1711
  115. package/__tests__/coverage/src/sqlite-backend.ts.html +0 -2281
  116. package/__tests__/coverage/src/sqljs-backend.ts.html +0 -2374
  117. package/__tests__/coverage/src/types.ts.html +0 -2266
  118. package/benchmarks/cache-hit-rate.bench.ts +0 -535
  119. package/benchmarks/hnsw-indexing.bench.ts +0 -552
  120. package/benchmarks/memory-write.bench.ts +0 -469
  121. package/benchmarks/vector-search.bench.ts +0 -449
  122. package/docs/AGENTDB-INTEGRATION.md +0 -388
  123. package/docs/CROSS_PLATFORM.md +0 -505
  124. package/docs/WINDOWS_SUPPORT.md +0 -422
  125. package/examples/agentdb-example.ts +0 -345
  126. package/examples/cross-platform-usage.ts +0 -326
  127. package/framework/benchmark.ts +0 -112
  128. package/src/agentdb-adapter.ts +0 -884
  129. package/src/agentdb-backend.test.ts +0 -339
  130. package/src/agentdb-backend.ts +0 -1016
  131. package/src/application/commands/delete-memory.command.ts +0 -172
  132. package/src/application/commands/store-memory.command.ts +0 -103
  133. package/src/application/index.ts +0 -36
  134. package/src/application/queries/search-memory.query.ts +0 -237
  135. package/src/application/services/memory-application-service.ts +0 -236
  136. package/src/cache-manager.ts +0 -516
  137. package/src/database-provider.test.ts +0 -364
  138. package/src/database-provider.ts +0 -511
  139. package/src/domain/entities/memory-entry.ts +0 -289
  140. package/src/domain/index.ts +0 -35
  141. package/src/domain/repositories/memory-repository.interface.ts +0 -120
  142. package/src/domain/services/memory-domain-service.ts +0 -403
  143. package/src/hnsw-index.ts +0 -1013
  144. package/src/hybrid-backend.test.ts +0 -399
  145. package/src/hybrid-backend.ts +0 -694
  146. package/src/index.ts +0 -515
  147. package/src/infrastructure/index.ts +0 -23
  148. package/src/infrastructure/repositories/hybrid-memory-repository.ts +0 -516
  149. package/src/migration.ts +0 -669
  150. package/src/query-builder.ts +0 -542
  151. package/src/sqlite-backend.ts +0 -732
  152. package/src/sqljs-backend.ts +0 -763
  153. package/src/types.ts +0 -727
  154. package/tsconfig.json +0 -9
  155. package/tsconfig.tsbuildinfo +0 -1
  156. 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"}