graphwise 1.12.0 → 1.12.1

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 (247) hide show
  1. package/README.md +16 -16
  2. package/dist/__test__/fixtures/graphs/linear-chain.d.ts +3 -3
  3. package/dist/__test__/fixtures/helpers.d.ts +12 -12
  4. package/dist/__test__/fixtures/helpers.d.ts.map +1 -1
  5. package/dist/__test__/fixtures/index.d.ts +1 -1
  6. package/dist/__test__/fixtures/metrics.d.ts +10 -10
  7. package/dist/__test__/fixtures/metrics.d.ts.map +1 -1
  8. package/dist/__test__/fixtures/types.d.ts +2 -2
  9. package/dist/__test__/fixtures/types.d.ts.map +1 -1
  10. package/dist/async/protocol.d.ts +1 -1
  11. package/dist/async/protocol.d.ts.map +1 -1
  12. package/dist/{expansion → exploration}/base-core.d.ts +5 -5
  13. package/dist/exploration/base-core.d.ts.map +1 -0
  14. package/dist/exploration/base-core.unit.test.d.ts.map +1 -0
  15. package/dist/{expansion → exploration}/base-helpers.d.ts +11 -11
  16. package/dist/exploration/base-helpers.d.ts.map +1 -0
  17. package/dist/{expansion → exploration}/base.d.ts +11 -11
  18. package/dist/exploration/base.d.ts.map +1 -0
  19. package/dist/exploration/base.unit.test.d.ts.map +1 -0
  20. package/dist/{expansion → exploration}/comparison.integration.test.d.ts +2 -2
  21. package/dist/exploration/comparison.integration.test.d.ts.map +1 -0
  22. package/dist/{expansion → exploration}/dfs-priority.d.ts +8 -8
  23. package/dist/exploration/dfs-priority.d.ts.map +1 -0
  24. package/dist/exploration/dfs-priority.unit.test.d.ts.map +1 -0
  25. package/dist/{expansion → exploration}/dome.d.ts +13 -13
  26. package/dist/exploration/dome.d.ts.map +1 -0
  27. package/dist/{expansion → exploration}/dome.integration.test.d.ts +2 -2
  28. package/dist/exploration/dome.integration.test.d.ts.map +1 -0
  29. package/dist/exploration/dome.unit.test.d.ts.map +1 -0
  30. package/dist/{expansion → exploration}/edge.d.ts +8 -8
  31. package/dist/exploration/edge.d.ts.map +1 -0
  32. package/dist/{expansion → exploration}/edge.integration.test.d.ts +1 -1
  33. package/dist/exploration/edge.integration.test.d.ts.map +1 -0
  34. package/dist/exploration/edge.unit.test.d.ts.map +1 -0
  35. package/dist/{expansion → exploration}/flux.d.ts +11 -11
  36. package/dist/exploration/flux.d.ts.map +1 -0
  37. package/dist/{expansion → exploration}/flux.integration.test.d.ts +1 -1
  38. package/dist/exploration/flux.integration.test.d.ts.map +1 -0
  39. package/dist/exploration/flux.unit.test.d.ts.map +1 -0
  40. package/dist/{expansion → exploration}/frontier-balanced.d.ts +8 -8
  41. package/dist/exploration/frontier-balanced.d.ts.map +1 -0
  42. package/dist/exploration/frontier-balanced.unit.test.d.ts.map +1 -0
  43. package/dist/{expansion → exploration}/fuse.d.ts +10 -10
  44. package/dist/exploration/fuse.d.ts.map +1 -0
  45. package/dist/{expansion → exploration}/fuse.integration.test.d.ts +1 -1
  46. package/dist/exploration/fuse.integration.test.d.ts.map +1 -0
  47. package/dist/exploration/fuse.unit.test.d.ts.map +1 -0
  48. package/dist/{expansion → exploration}/hae.d.ts +10 -10
  49. package/dist/exploration/hae.d.ts.map +1 -0
  50. package/dist/{expansion → exploration}/hae.integration.test.d.ts +2 -2
  51. package/dist/exploration/hae.integration.test.d.ts.map +1 -0
  52. package/dist/exploration/hae.unit.test.d.ts.map +1 -0
  53. package/dist/exploration/index.cjs +51 -0
  54. package/dist/{expansion → exploration}/index.d.ts +3 -3
  55. package/dist/exploration/index.d.ts.map +1 -0
  56. package/dist/{expansion → exploration}/index.js +1 -1
  57. package/dist/{expansion → exploration}/k-hop.d.ts +6 -6
  58. package/dist/exploration/k-hop.d.ts.map +1 -0
  59. package/dist/exploration/k-hop.unit.test.d.ts.map +1 -0
  60. package/dist/{expansion → exploration}/lace.d.ts +11 -11
  61. package/dist/exploration/lace.d.ts.map +1 -0
  62. package/dist/{expansion → exploration}/lace.integration.test.d.ts +1 -1
  63. package/dist/exploration/lace.integration.test.d.ts.map +1 -0
  64. package/dist/exploration/lace.unit.test.d.ts.map +1 -0
  65. package/dist/{expansion → exploration}/maze.d.ts +9 -9
  66. package/dist/exploration/maze.d.ts.map +1 -0
  67. package/dist/{expansion → exploration}/maze.integration.test.d.ts +1 -1
  68. package/dist/exploration/maze.integration.test.d.ts.map +1 -0
  69. package/dist/exploration/maze.unit.test.d.ts.map +1 -0
  70. package/dist/{expansion → exploration}/pipe.d.ts +8 -8
  71. package/dist/exploration/pipe.d.ts.map +1 -0
  72. package/dist/{expansion → exploration}/pipe.integration.test.d.ts +2 -2
  73. package/dist/exploration/pipe.integration.test.d.ts.map +1 -0
  74. package/dist/exploration/pipe.unit.test.d.ts.map +1 -0
  75. package/dist/{expansion → exploration}/priority-helpers.d.ts +2 -2
  76. package/dist/exploration/priority-helpers.d.ts.map +1 -0
  77. package/dist/{expansion → exploration}/random-priority.d.ts +11 -11
  78. package/dist/exploration/random-priority.d.ts.map +1 -0
  79. package/dist/exploration/random-priority.unit.test.d.ts.map +1 -0
  80. package/dist/{expansion → exploration}/random-walk.d.ts +6 -6
  81. package/dist/exploration/random-walk.d.ts.map +1 -0
  82. package/dist/exploration/random-walk.unit.test.d.ts.map +1 -0
  83. package/dist/{expansion → exploration}/reach.d.ts +9 -9
  84. package/dist/exploration/reach.d.ts.map +1 -0
  85. package/dist/{expansion → exploration}/reach.integration.test.d.ts +1 -1
  86. package/dist/exploration/reach.integration.test.d.ts.map +1 -0
  87. package/dist/exploration/reach.unit.test.d.ts.map +1 -0
  88. package/dist/{expansion → exploration}/sage.d.ts +9 -9
  89. package/dist/exploration/sage.d.ts.map +1 -0
  90. package/dist/{expansion → exploration}/sage.integration.test.d.ts +1 -1
  91. package/dist/exploration/sage.integration.test.d.ts.map +1 -0
  92. package/dist/exploration/sage.unit.test.d.ts.map +1 -0
  93. package/dist/{expansion → exploration}/sift.d.ts +12 -12
  94. package/dist/exploration/sift.d.ts.map +1 -0
  95. package/dist/{expansion → exploration}/sift.integration.test.d.ts +1 -1
  96. package/dist/exploration/sift.integration.test.d.ts.map +1 -0
  97. package/dist/exploration/sift.unit.test.d.ts.map +1 -0
  98. package/dist/{expansion → exploration}/standard-bfs.d.ts +8 -8
  99. package/dist/exploration/standard-bfs.d.ts.map +1 -0
  100. package/dist/exploration/standard-bfs.unit.test.d.ts.map +1 -0
  101. package/dist/{expansion → exploration}/tide.d.ts +8 -8
  102. package/dist/exploration/tide.d.ts.map +1 -0
  103. package/dist/{expansion → exploration}/tide.integration.test.d.ts +1 -1
  104. package/dist/exploration/tide.integration.test.d.ts.map +1 -0
  105. package/dist/exploration/tide.unit.test.d.ts.map +1 -0
  106. package/dist/{expansion → exploration}/types.d.ts +17 -17
  107. package/dist/exploration/types.d.ts.map +1 -0
  108. package/dist/{expansion → exploration}/warp.d.ts +8 -8
  109. package/dist/exploration/warp.d.ts.map +1 -0
  110. package/dist/{expansion → exploration}/warp.integration.test.d.ts +1 -1
  111. package/dist/exploration/warp.integration.test.d.ts.map +1 -0
  112. package/dist/exploration/warp.unit.test.d.ts.map +1 -0
  113. package/dist/{expansion--UuRowv-.cjs → exploration-BfDi17av.cjs} +136 -136
  114. package/dist/exploration-BfDi17av.cjs.map +1 -0
  115. package/dist/{expansion-CZLNK6Pr.js → exploration-DKjRNxS5.js} +136 -136
  116. package/dist/exploration-DKjRNxS5.js.map +1 -0
  117. package/dist/index/index.cjs +50 -50
  118. package/dist/index/index.js +1 -1
  119. package/dist/index.d.ts +1 -1
  120. package/dist/index.d.ts.map +1 -1
  121. package/dist/ranking/baselines/betweenness.d.ts +2 -2
  122. package/dist/ranking/baselines/betweenness.d.ts.map +1 -1
  123. package/dist/ranking/baselines/communicability.d.ts +3 -3
  124. package/dist/ranking/baselines/communicability.d.ts.map +1 -1
  125. package/dist/ranking/baselines/degree-sum.d.ts +2 -2
  126. package/dist/ranking/baselines/degree-sum.d.ts.map +1 -1
  127. package/dist/ranking/baselines/hitting-time.d.ts +2 -2
  128. package/dist/ranking/baselines/hitting-time.d.ts.map +1 -1
  129. package/dist/ranking/baselines/jaccard-arithmetic.d.ts +2 -2
  130. package/dist/ranking/baselines/jaccard-arithmetic.d.ts.map +1 -1
  131. package/dist/ranking/baselines/katz.d.ts +3 -3
  132. package/dist/ranking/baselines/katz.d.ts.map +1 -1
  133. package/dist/ranking/baselines/pagerank.d.ts +3 -3
  134. package/dist/ranking/baselines/pagerank.d.ts.map +1 -1
  135. package/dist/ranking/baselines/random-ranking.d.ts +2 -2
  136. package/dist/ranking/baselines/random-ranking.d.ts.map +1 -1
  137. package/dist/ranking/baselines/resistance-distance.d.ts +2 -2
  138. package/dist/ranking/baselines/resistance-distance.d.ts.map +1 -1
  139. package/dist/ranking/baselines/shortest.d.ts +2 -2
  140. package/dist/ranking/baselines/shortest.d.ts.map +1 -1
  141. package/dist/ranking/baselines/types.d.ts +3 -3
  142. package/dist/ranking/baselines/types.d.ts.map +1 -1
  143. package/dist/ranking/baselines/utils.d.ts +3 -3
  144. package/dist/ranking/baselines/utils.d.ts.map +1 -1
  145. package/dist/ranking/baselines/widest-path.d.ts +2 -2
  146. package/dist/ranking/baselines/widest-path.d.ts.map +1 -1
  147. package/dist/ranking/parse-gpu.d.ts +2 -2
  148. package/dist/ranking/parse-gpu.d.ts.map +1 -1
  149. package/dist/ranking/parse.d.ts +4 -4
  150. package/dist/ranking/parse.d.ts.map +1 -1
  151. package/dist/ranking-BQqrH26-.cjs.map +1 -1
  152. package/dist/ranking-B_KdM8Wq.js.map +1 -1
  153. package/dist/schemas/graph.d.ts +1 -1
  154. package/dist/schemas/index.cjs +1 -1
  155. package/dist/schemas/index.cjs.map +1 -1
  156. package/dist/schemas/index.js +1 -1
  157. package/dist/schemas/index.js.map +1 -1
  158. package/dist/utils/entropy.d.ts +1 -1
  159. package/dist/utils/index.cjs +1 -1
  160. package/dist/utils/index.cjs.map +1 -1
  161. package/dist/utils/index.js +1 -1
  162. package/dist/utils/index.js.map +1 -1
  163. package/package.json +7 -7
  164. package/dist/expansion/base-core.d.ts.map +0 -1
  165. package/dist/expansion/base-core.unit.test.d.ts.map +0 -1
  166. package/dist/expansion/base-helpers.d.ts.map +0 -1
  167. package/dist/expansion/base.d.ts.map +0 -1
  168. package/dist/expansion/base.unit.test.d.ts.map +0 -1
  169. package/dist/expansion/comparison.integration.test.d.ts.map +0 -1
  170. package/dist/expansion/dfs-priority.d.ts.map +0 -1
  171. package/dist/expansion/dfs-priority.unit.test.d.ts.map +0 -1
  172. package/dist/expansion/dome.d.ts.map +0 -1
  173. package/dist/expansion/dome.integration.test.d.ts.map +0 -1
  174. package/dist/expansion/dome.unit.test.d.ts.map +0 -1
  175. package/dist/expansion/edge.d.ts.map +0 -1
  176. package/dist/expansion/edge.integration.test.d.ts.map +0 -1
  177. package/dist/expansion/edge.unit.test.d.ts.map +0 -1
  178. package/dist/expansion/flux.d.ts.map +0 -1
  179. package/dist/expansion/flux.integration.test.d.ts.map +0 -1
  180. package/dist/expansion/flux.unit.test.d.ts.map +0 -1
  181. package/dist/expansion/frontier-balanced.d.ts.map +0 -1
  182. package/dist/expansion/frontier-balanced.unit.test.d.ts.map +0 -1
  183. package/dist/expansion/fuse.d.ts.map +0 -1
  184. package/dist/expansion/fuse.integration.test.d.ts.map +0 -1
  185. package/dist/expansion/fuse.unit.test.d.ts.map +0 -1
  186. package/dist/expansion/hae.d.ts.map +0 -1
  187. package/dist/expansion/hae.integration.test.d.ts.map +0 -1
  188. package/dist/expansion/hae.unit.test.d.ts.map +0 -1
  189. package/dist/expansion/index.cjs +0 -51
  190. package/dist/expansion/index.d.ts.map +0 -1
  191. package/dist/expansion/k-hop.d.ts.map +0 -1
  192. package/dist/expansion/k-hop.unit.test.d.ts.map +0 -1
  193. package/dist/expansion/lace.d.ts.map +0 -1
  194. package/dist/expansion/lace.integration.test.d.ts.map +0 -1
  195. package/dist/expansion/lace.unit.test.d.ts.map +0 -1
  196. package/dist/expansion/maze.d.ts.map +0 -1
  197. package/dist/expansion/maze.integration.test.d.ts.map +0 -1
  198. package/dist/expansion/maze.unit.test.d.ts.map +0 -1
  199. package/dist/expansion/pipe.d.ts.map +0 -1
  200. package/dist/expansion/pipe.integration.test.d.ts.map +0 -1
  201. package/dist/expansion/pipe.unit.test.d.ts.map +0 -1
  202. package/dist/expansion/priority-helpers.d.ts.map +0 -1
  203. package/dist/expansion/random-priority.d.ts.map +0 -1
  204. package/dist/expansion/random-priority.unit.test.d.ts.map +0 -1
  205. package/dist/expansion/random-walk.d.ts.map +0 -1
  206. package/dist/expansion/random-walk.unit.test.d.ts.map +0 -1
  207. package/dist/expansion/reach.d.ts.map +0 -1
  208. package/dist/expansion/reach.integration.test.d.ts.map +0 -1
  209. package/dist/expansion/reach.unit.test.d.ts.map +0 -1
  210. package/dist/expansion/sage.d.ts.map +0 -1
  211. package/dist/expansion/sage.integration.test.d.ts.map +0 -1
  212. package/dist/expansion/sage.unit.test.d.ts.map +0 -1
  213. package/dist/expansion/sift.d.ts.map +0 -1
  214. package/dist/expansion/sift.integration.test.d.ts.map +0 -1
  215. package/dist/expansion/sift.unit.test.d.ts.map +0 -1
  216. package/dist/expansion/standard-bfs.d.ts.map +0 -1
  217. package/dist/expansion/standard-bfs.unit.test.d.ts.map +0 -1
  218. package/dist/expansion/tide.d.ts.map +0 -1
  219. package/dist/expansion/tide.integration.test.d.ts.map +0 -1
  220. package/dist/expansion/tide.unit.test.d.ts.map +0 -1
  221. package/dist/expansion/types.d.ts.map +0 -1
  222. package/dist/expansion/warp.d.ts.map +0 -1
  223. package/dist/expansion/warp.integration.test.d.ts.map +0 -1
  224. package/dist/expansion/warp.unit.test.d.ts.map +0 -1
  225. package/dist/expansion--UuRowv-.cjs.map +0 -1
  226. package/dist/expansion-CZLNK6Pr.js.map +0 -1
  227. /package/dist/{expansion → exploration}/base-core.unit.test.d.ts +0 -0
  228. /package/dist/{expansion → exploration}/base.unit.test.d.ts +0 -0
  229. /package/dist/{expansion → exploration}/dfs-priority.unit.test.d.ts +0 -0
  230. /package/dist/{expansion → exploration}/dome.unit.test.d.ts +0 -0
  231. /package/dist/{expansion → exploration}/edge.unit.test.d.ts +0 -0
  232. /package/dist/{expansion → exploration}/flux.unit.test.d.ts +0 -0
  233. /package/dist/{expansion → exploration}/frontier-balanced.unit.test.d.ts +0 -0
  234. /package/dist/{expansion → exploration}/fuse.unit.test.d.ts +0 -0
  235. /package/dist/{expansion → exploration}/hae.unit.test.d.ts +0 -0
  236. /package/dist/{expansion → exploration}/k-hop.unit.test.d.ts +0 -0
  237. /package/dist/{expansion → exploration}/lace.unit.test.d.ts +0 -0
  238. /package/dist/{expansion → exploration}/maze.unit.test.d.ts +0 -0
  239. /package/dist/{expansion → exploration}/pipe.unit.test.d.ts +0 -0
  240. /package/dist/{expansion → exploration}/random-priority.unit.test.d.ts +0 -0
  241. /package/dist/{expansion → exploration}/random-walk.unit.test.d.ts +0 -0
  242. /package/dist/{expansion → exploration}/reach.unit.test.d.ts +0 -0
  243. /package/dist/{expansion → exploration}/sage.unit.test.d.ts +0 -0
  244. /package/dist/{expansion → exploration}/sift.unit.test.d.ts +0 -0
  245. /package/dist/{expansion → exploration}/standard-bfs.unit.test.d.ts +0 -0
  246. /package/dist/{expansion → exploration}/tide.unit.test.d.ts +0 -0
  247. /package/dist/{expansion → exploration}/warp.unit.test.d.ts +0 -0
@@ -1,21 +1,21 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run MAZE expansion algorithm.
6
+ * Run MAZE exploration algorithm.
7
7
  *
8
- * Multi-phase expansion combining path potential and salience with
8
+ * Multi-phase exploration combining path potential and salience with
9
9
  * adaptive frontier steering.
10
10
  *
11
11
  * @param graph - Source graph
12
- * @param seeds - Seed nodes for expansion
12
+ * @param seeds - Seed nodes for exploration
13
13
  * @param config - Expansion configuration
14
14
  * @returns Expansion result with discovered paths
15
15
  */
16
- export declare function maze<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
16
+ export declare function maze<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
17
17
  /**
18
- * Run MAZE expansion asynchronously.
18
+ * Run MAZE exploration asynchronously.
19
19
  *
20
20
  * Creates fresh closure state (salienceCounts, phase tracking) for this
21
21
  * invocation. The MAZE priority function accesses `context.graph` to
@@ -24,9 +24,9 @@ export declare function maze<N extends NodeData, E extends EdgeData>(graph: Read
24
24
  * This export establishes the async API surface.
25
25
  *
26
26
  * @param graph - Async source graph
27
- * @param seeds - Seed nodes for expansion
27
+ * @param seeds - Seed nodes for exploration
28
28
  * @param config - Expansion and async runner configuration
29
- * @returns Promise resolving to the expansion result
29
+ * @returns Promise resolving to the exploration result
30
30
  */
31
- export declare function mazeAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
31
+ export declare function mazeAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
32
32
  //# sourceMappingURL=maze.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"maze.d.ts","sourceRoot":"","sources":["../../src/exploration/maze.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAUnD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CA8DnB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAgD5B"}
@@ -1,5 +1,5 @@
1
1
  /**
2
- * Integration test for MAZE expansion algorithm.
2
+ * Integration test for MAZE exploration algorithm.
3
3
  *
4
4
  * MAZE demonstrates combined path potential (PIPE) and salience feedback
5
5
  * with multi-phase adaptive exploration.
@@ -0,0 +1 @@
1
+ {"version":3,"file":"maze.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/maze.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"maze.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/maze.unit.test.ts"],"names":[],"mappings":""}
@@ -1,21 +1,21 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run PIPE expansion (Path-Potential Informed Priority Expansion).
6
+ * Run PIPE exploration (Path-potential Informed Priority Exploration).
7
7
  *
8
8
  * Discovers paths by prioritising nodes that bridge multiple frontiers,
9
9
  * identifying connecting points between seed regions.
10
10
  *
11
11
  * @param graph - Source graph
12
- * @param seeds - Seed nodes for expansion
12
+ * @param seeds - Seed nodes for exploration
13
13
  * @param config - Expansion configuration
14
14
  * @returns Expansion result with discovered paths
15
15
  */
16
- export declare function pipe<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
16
+ export declare function pipe<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
17
17
  /**
18
- * Run PIPE expansion asynchronously.
18
+ * Run PIPE exploration asynchronously.
19
19
  *
20
20
  * Note: the PIPE priority function accesses `context.graph` to retrieve
21
21
  * neighbour lists. Full async equivalence requires PriorityContext
@@ -23,9 +23,9 @@ export declare function pipe<N extends NodeData, E extends EdgeData>(graph: Read
23
23
  * surface; use with a `wrapAsync`-wrapped sync graph for testing.
24
24
  *
25
25
  * @param graph - Async source graph
26
- * @param seeds - Seed nodes for expansion
26
+ * @param seeds - Seed nodes for exploration
27
27
  * @param config - Expansion and async runner configuration
28
- * @returns Promise resolving to the expansion result
28
+ * @returns Promise resolving to the exploration result
29
29
  */
30
- export declare function pipeAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
30
+ export declare function pipeAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
31
31
  //# sourceMappingURL=pipe.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pipe.d.ts","sourceRoot":"","sources":["../../src/exploration/pipe.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AA+BnD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CAKnB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAK5B"}
@@ -1,7 +1,7 @@
1
1
  /**
2
- * Integration test for PIPE expansion algorithm.
2
+ * Integration test for PIPE exploration algorithm.
3
3
  *
4
- * PIPE (Path-Potential Informed Priority Expansion) prioritises nodes
4
+ * PIPE (Path-potential Informed Priority Exploration) prioritises nodes
5
5
  * that bridge multiple frontiers, discovering paths by focusing on
6
6
  * connection points between seed regions.
7
7
  *
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pipe.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/pipe.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pipe.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/pipe.unit.test.ts"],"names":[],"mappings":""}
@@ -1,5 +1,5 @@
1
1
  import { NodeId, NodeData, EdgeData, ReadableGraph } from '../graph';
2
- import { PriorityContext, ExpansionPath, BatchPriorityContext } from './types';
2
+ import { PriorityContext, ExplorationPath, BatchPriorityContext } from './types';
3
3
  /**
4
4
  * Compute average MI between each candidate and a set of reference nodes.
5
5
  *
@@ -58,5 +58,5 @@ export declare function countCrossFrontierNeighbours<N extends NodeData, E exten
58
58
  * @param fromIndex - Index to start counting from (exclusive of earlier paths)
59
59
  * @returns The new `fromIndex` value (i.e. `paths.length` after update)
60
60
  */
61
- export declare function updateSalienceCounts(salienceCounts: Map<NodeId, number>, paths: readonly ExpansionPath[], fromIndex: number): number;
61
+ export declare function updateSalienceCounts(salienceCounts: Map<NodeId, number>, paths: readonly ExplorationPath[], fromIndex: number): number;
62
62
  //# sourceMappingURL=priority-helpers.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"priority-helpers.d.ts","sourceRoot":"","sources":["../../src/exploration/priority-helpers.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EACX,eAAe,EACf,eAAe,EACf,oBAAoB,EACpB,MAAM,SAAS,CAAC;AAQjB;;;;;;;;;;GAUG;AACH,wBAAgB,UAAU,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAChE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,UAAU,EAAE,SAAS,MAAM,EAAE,EAC7B,cAAc,EAAE,WAAW,CAAC,MAAM,CAAC,GACjC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CA6F7B;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,aAAa,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACnE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,EAAE,EAAE,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GACxE,MAAM,CAcR;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC5E,OAAO,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,GAAG,CAAC,MAAM,CAAC,CAQb;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,4BAA4B,CAC3C,CAAC,SAAS,QAAQ,EAClB,CAAC,SAAS,QAAQ,EAElB,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,MAAM,CAYR;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,oBAAoB,CACnC,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACnC,KAAK,EAAE,SAAS,eAAe,EAAE,EACjC,SAAS,EAAE,MAAM,GACf,MAAM,CAUR"}
@@ -1,38 +1,38 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Configuration for random-priority expansion.
6
+ * Configuration for random-priority exploration.
7
7
  */
8
- interface RandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends ExpansionConfig<N, E> {
8
+ interface RandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends ExplorationConfig<N, E> {
9
9
  /** Random seed for deterministic reproducibility */
10
10
  readonly seed?: number;
11
11
  }
12
12
  /**
13
- * Async configuration for random-priority expansion.
13
+ * Async configuration for random-priority exploration.
14
14
  */
15
15
  interface AsyncRandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends AsyncExpansionConfig<N, E> {
16
16
  /** Random seed for deterministic reproducibility */
17
17
  readonly seed?: number;
18
18
  }
19
19
  /**
20
- * Run random-priority expansion (null hypothesis baseline).
20
+ * Run random-priority exploration (null hypothesis baseline).
21
21
  *
22
22
  * @param graph - Source graph
23
- * @param seeds - Seed nodes for expansion
23
+ * @param seeds - Seed nodes for exploration
24
24
  * @param config - Expansion configuration
25
25
  * @returns Expansion result with discovered paths
26
26
  */
27
- export declare function randomPriority<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: RandomPriorityConfig<N, E>): ExpansionResult;
27
+ export declare function randomPriority<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: RandomPriorityConfig<N, E>): ExplorationResult;
28
28
  /**
29
- * Run random-priority expansion asynchronously (null hypothesis baseline).
29
+ * Run random-priority exploration asynchronously (null hypothesis baseline).
30
30
  *
31
31
  * @param graph - Async source graph
32
- * @param seeds - Seed nodes for expansion
32
+ * @param seeds - Seed nodes for exploration
33
33
  * @param config - Expansion and async runner configuration
34
- * @returns Promise resolving to the expansion result
34
+ * @returns Promise resolving to the exploration result
35
35
  */
36
- export declare function randomPriorityAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncRandomPriorityConfig<N, E>): Promise<ExpansionResult>;
36
+ export declare function randomPriorityAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncRandomPriorityConfig<N, E>): Promise<ExplorationResult>;
37
37
  export {};
38
38
  //# sourceMappingURL=random-priority.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random-priority.d.ts","sourceRoot":"","sources":["../../src/exploration/random-priority.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAqBnD;;GAEG;AACH,UAAU,oBAAoB,CAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;GAEG;AACH,UAAU,yBAAyB,CAClC,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC;IACnC,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAWD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACpE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,iBAAiB,CAMnB;AAED;;;;;;;GAOG;AACH,wBAAsB,mBAAmB,CACxC,CAAC,SAAS,QAAQ,EAClB,CAAC,SAAS,QAAQ,EAElB,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,GACtC,OAAO,CAAC,iBAAiB,CAAC,CAM5B"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random-priority.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/random-priority.unit.test.ts"],"names":[],"mappings":""}
@@ -1,7 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
- import { Seed, ExpansionResult } from './types';
2
+ import { Seed, ExplorationResult } from './types';
3
3
  /**
4
- * Configuration for random-walk-with-restart expansion.
4
+ * Configuration for random-walk-with-restart exploration.
5
5
  */
6
6
  export interface RandomWalkConfig {
7
7
  /** Probability of restarting a walk from its seed node (default: 0.15). */
@@ -14,7 +14,7 @@ export interface RandomWalkConfig {
14
14
  readonly seed?: number;
15
15
  }
16
16
  /**
17
- * Run random-walk-with-restart expansion.
17
+ * Run random-walk-with-restart exploration.
18
18
  *
19
19
  * For each seed, performs `walks` independent random walks of up to
20
20
  * `walkLength` steps. At each step the walk either restarts (with
@@ -24,12 +24,12 @@ export interface RandomWalkConfig {
24
24
  * Inter-seed paths are detected when a walk reaches a node that was
25
25
  * previously reached by a walk originating from a different seed.
26
26
  * The recorded path contains only the two seed endpoints rather than
27
- * the full walk trajectory, consistent with the ExpansionPath contract.
27
+ * the full walk trajectory, consistent with the ExplorationPath contract.
28
28
  *
29
29
  * @param graph - Source graph
30
- * @param seeds - Seed nodes for expansion
30
+ * @param seeds - Seed nodes for exploration
31
31
  * @param config - Random walk configuration
32
32
  * @returns Expansion result with discovered paths
33
33
  */
34
- export declare function randomWalk<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: RandomWalkConfig): ExpansionResult;
34
+ export declare function randomWalk<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: RandomWalkConfig): ExplorationResult;
35
35
  //# sourceMappingURL=random-walk.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random-walk.d.ts","sourceRoot":"","sources":["../../src/exploration/random-walk.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAU,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EAGjB,MAAM,SAAS,CAAC;AAEjB;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAChC,2EAA2E;IAC3E,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,8DAA8D;IAC9D,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,4CAA4C;IAC5C,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,kEAAkE;IAClE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAqBD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,UAAU,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAChE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,gBAAgB,GACvB,iBAAiB,CAwJnB"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"random-walk.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/random-walk.unit.test.ts"],"names":[],"mappings":""}
@@ -1,22 +1,22 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run REACH expansion algorithm.
6
+ * Run REACH exploration algorithm.
7
7
  *
8
- * Mutual information-aware multi-frontier expansion with two phases:
8
+ * Mutual information-aware multi-frontier exploration with two phases:
9
9
  * - Phase 1: Degree-based priority (early exploration)
10
10
  * - Phase 2: Structural similarity feedback (MI-guided frontier steering)
11
11
  *
12
12
  * @param graph - Source graph
13
- * @param seeds - Seed nodes for expansion
13
+ * @param seeds - Seed nodes for exploration
14
14
  * @param config - Expansion configuration
15
15
  * @returns Expansion result with discovered paths
16
16
  */
17
- export declare function reach<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
17
+ export declare function reach<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
18
18
  /**
19
- * Run REACH expansion asynchronously.
19
+ * Run REACH exploration asynchronously.
20
20
  *
21
21
  * Creates fresh closure state (phase tracking, Jaccard cache) for this
22
22
  * invocation. The REACH priority function uses `jaccard(context.graph, ...)`
@@ -25,9 +25,9 @@ export declare function reach<N extends NodeData, E extends EdgeData>(graph: Rea
25
25
  * deferred). This export establishes the async API surface.
26
26
  *
27
27
  * @param graph - Async source graph
28
- * @param seeds - Seed nodes for expansion
28
+ * @param seeds - Seed nodes for exploration
29
29
  * @param config - Expansion and async runner configuration
30
- * @returns Promise resolving to the expansion result
30
+ * @returns Promise resolving to the exploration result
31
31
  */
32
- export declare function reachAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
32
+ export declare function reachAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
33
33
  //# sourceMappingURL=reach.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"reach.d.ts","sourceRoot":"","sources":["../../src/exploration/reach.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAInD;;;;;;;;;;;GAWG;AACH,wBAAgB,KAAK,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC3D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CA2EnB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAsB,UAAU,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACtE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAmC5B"}
@@ -1,5 +1,5 @@
1
1
  /**
2
- * Integration test for REACH expansion algorithm.
2
+ * Integration test for REACH exploration algorithm.
3
3
  *
4
4
  * REACH demonstrates MI-based hub deferral: it computes mean Jaccard
5
5
  * similarity between candidate nodes and discovered path endpoints,
@@ -0,0 +1 @@
1
+ {"version":3,"file":"reach.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/reach.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"reach.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/reach.unit.test.ts"],"names":[],"mappings":""}
@@ -1,31 +1,31 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run SAGE expansion algorithm.
6
+ * Run SAGE exploration algorithm.
7
7
  *
8
- * Salience-aware multi-frontier expansion with two phases:
8
+ * Salience-aware multi-frontier exploration with two phases:
9
9
  * - Phase 1: Degree-based priority (early exploration)
10
10
  * - Phase 2: Salience feedback (path-aware frontier steering)
11
11
  *
12
12
  * @param graph - Source graph
13
- * @param seeds - Seed nodes for expansion
13
+ * @param seeds - Seed nodes for exploration
14
14
  * @param config - Expansion configuration
15
15
  * @returns Expansion result with discovered paths
16
16
  */
17
- export declare function sage<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
17
+ export declare function sage<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
18
18
  /**
19
- * Run SAGE expansion asynchronously.
19
+ * Run SAGE exploration asynchronously.
20
20
  *
21
21
  * Creates fresh closure state (salienceCounts, phase tracking) for this
22
22
  * invocation. The SAGE priority function does not access `context.graph`
23
23
  * directly, so it is safe to use in async mode via `baseAsync`.
24
24
  *
25
25
  * @param graph - Async source graph
26
- * @param seeds - Seed nodes for expansion
26
+ * @param seeds - Seed nodes for exploration
27
27
  * @param config - Expansion and async runner configuration
28
- * @returns Promise resolving to the expansion result
28
+ * @returns Promise resolving to the exploration result
29
29
  */
30
- export declare function sageAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
30
+ export declare function sageAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
31
31
  //# sourceMappingURL=sage.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sage.d.ts","sourceRoot":"","sources":["../../src/exploration/sage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAInD;;;;;;;;;;;GAWG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CA6CnB;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAiC5B"}
@@ -1,5 +1,5 @@
1
1
  /**
2
- * Integration test for SAGE expansion algorithm.
2
+ * Integration test for SAGE exploration algorithm.
3
3
  *
4
4
  * SAGE demonstrates salience-based hub deferral: it deprioritises nodes
5
5
  * that appear frequently in discovered paths, encouraging exploration
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sage.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/sage.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sage.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/sage.unit.test.ts"],"names":[],"mappings":""}
@@ -1,11 +1,11 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig, BatchPriorityFunction } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig, BatchPriorityFunction } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Configuration for REACH expansion.
6
+ * Configuration for REACH exploration.
7
7
  */
8
- export interface REACHConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends ExpansionConfig<N, E> {
8
+ export interface REACHConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends ExplorationConfig<N, E> {
9
9
  /** MI function for salience computation (default: jaccard) */
10
10
  readonly mi?: (graph: ReadableGraph<N, E>, source: string, target: string) => number;
11
11
  /** MI percentile threshold for phase 2 (default: 0.25) */
@@ -14,19 +14,19 @@ export interface REACHConfig<N extends NodeData = NodeData, E extends EdgeData =
14
14
  readonly phase1MaxNodes?: number;
15
15
  }
16
16
  /**
17
- * Run SIFT expansion algorithm.
17
+ * Run SIFT exploration algorithm.
18
18
  *
19
- * Two-phase adaptive expansion that learns MI thresholds
20
- * from initial sampling, then uses them for guided expansion.
19
+ * Two-phase adaptive exploration that learns MI thresholds
20
+ * from initial sampling, then uses them for guided exploration.
21
21
  *
22
22
  * @param graph - Source graph
23
- * @param seeds - Seed nodes for expansion
23
+ * @param seeds - Seed nodes for exploration
24
24
  * @param config - Expansion configuration
25
25
  * @returns Expansion result with discovered paths
26
26
  */
27
- export declare function sift<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E>): ExpansionResult;
27
+ export declare function sift<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E>): ExplorationResult;
28
28
  /**
29
- * Run SIFT expansion asynchronously.
29
+ * Run SIFT exploration asynchronously.
30
30
  *
31
31
  * Note: the SIFT priority function accesses `context.graph` via
32
32
  * `avgFrontierMI`. Full async equivalence requires PriorityContext
@@ -34,11 +34,11 @@ export declare function sift<N extends NodeData, E extends EdgeData>(graph: Read
34
34
  * API surface.
35
35
  *
36
36
  * @param graph - Async source graph
37
- * @param seeds - Seed nodes for expansion
37
+ * @param seeds - Seed nodes for exploration
38
38
  * @param config - SIFT (REACHConfig) configuration combined with async runner options
39
- * @returns Promise resolving to the expansion result
39
+ * @returns Promise resolving to the exploration result
40
40
  */
41
- export declare function siftAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E> & AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
41
+ export declare function siftAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E> & AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
42
42
  /**
43
43
  * Create a batch priority function for SIFT with configurable threshold.
44
44
  *
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sift.d.ts","sourceRoot":"","sources":["../../src/exploration/sift.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAGjB,qBAAqB,EACrB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AASnD;;GAEG;AACH,MAAM,WAAW,WAAW,CAC3B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,CAAC,EAAE,CACb,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,KACV,MAAM,CAAC;IACZ,0DAA0D;IAC1D,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,yDAAyD;IACzD,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CACjC;AAyBD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GACxB,iBAAiB,CAWnB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACrD,OAAO,CAAC,iBAAiB,CAAC,CAO5B;AAED;;;;;;;;GAQG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC7E,WAAW,SAAO,GAChB,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CA+B7B;AAED;;GAEG;AACH,eAAO,MAAM,iBAAiB,EAAE,qBACF,CAAC;AAE/B;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACpC,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAE7B,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GACxB,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;IAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;CAAE,CAKpE"}
@@ -1,5 +1,5 @@
1
1
  /**
2
- * Integration test for SIFT expansion algorithm.
2
+ * Integration test for SIFT exploration algorithm.
3
3
  *
4
4
  * SIFT (Rolling Estimated Adaptive Community Heuristic) is a two-phase algorithm
5
5
  * that adapts the MI threshold during phase 2. It uses rolling MI estimates of
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sift.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/sift.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sift.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/sift.unit.test.ts"],"names":[],"mappings":""}
@@ -1,23 +1,23 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run standard BFS expansion (FIFO discovery order).
6
+ * Run standard BFS exploration (FIFO discovery order).
7
7
  *
8
8
  * @param graph - Source graph
9
- * @param seeds - Seed nodes for expansion
9
+ * @param seeds - Seed nodes for exploration
10
10
  * @param config - Expansion configuration
11
11
  * @returns Expansion result with discovered paths
12
12
  */
13
- export declare function standardBfs<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
13
+ export declare function standardBfs<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
14
14
  /**
15
- * Run standard BFS expansion asynchronously (FIFO discovery order).
15
+ * Run standard BFS exploration asynchronously (FIFO discovery order).
16
16
  *
17
17
  * @param graph - Async source graph
18
- * @param seeds - Seed nodes for expansion
18
+ * @param seeds - Seed nodes for exploration
19
19
  * @param config - Expansion and async runner configuration
20
- * @returns Promise resolving to the expansion result
20
+ * @returns Promise resolving to the exploration result
21
21
  */
22
- export declare function standardBfsAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
22
+ export declare function standardBfsAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
23
23
  //# sourceMappingURL=standard-bfs.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"standard-bfs.d.ts","sourceRoot":"","sources":["../../src/exploration/standard-bfs.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAYnD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACjE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CAKnB;AAED;;;;;;;GAOG;AACH,wBAAsB,gBAAgB,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC5E,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAE5B"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"standard-bfs.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/standard-bfs.unit.test.ts"],"names":[],"mappings":""}
@@ -1,21 +1,21 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
2
  import { AsyncReadableGraph } from '../graph/async-interfaces';
3
- import { Seed, ExpansionResult, ExpansionConfig } from './types';
3
+ import { Seed, ExplorationResult, ExplorationConfig } from './types';
4
4
  import { AsyncExpansionConfig } from './base';
5
5
  /**
6
- * Run TIDE expansion algorithm.
6
+ * Run TIDE exploration algorithm.
7
7
  *
8
8
  * Expands from seeds prioritising low-degree edges first.
9
9
  * Useful for avoiding hubs and exploring sparse regions.
10
10
  *
11
11
  * @param graph - Source graph
12
- * @param seeds - Seed nodes for expansion
12
+ * @param seeds - Seed nodes for exploration
13
13
  * @param config - Expansion configuration
14
14
  * @returns Expansion result with discovered paths
15
15
  */
16
- export declare function tide<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
16
+ export declare function tide<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExplorationConfig<N, E>): ExplorationResult;
17
17
  /**
18
- * Run TIDE expansion asynchronously.
18
+ * Run TIDE exploration asynchronously.
19
19
  *
20
20
  * Note: the TIDE priority function accesses `context.graph` to retrieve
21
21
  * neighbour lists and per-neighbour degrees. Full async equivalence
@@ -23,9 +23,9 @@ export declare function tide<N extends NodeData, E extends EdgeData>(graph: Read
23
23
  * establishes the async API surface.
24
24
  *
25
25
  * @param graph - Async source graph
26
- * @param seeds - Seed nodes for expansion
26
+ * @param seeds - Seed nodes for exploration
27
27
  * @param config - Expansion and async runner configuration
28
- * @returns Promise resolving to the expansion result
28
+ * @returns Promise resolving to the exploration result
29
29
  */
30
- export declare function tideAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
30
+ export declare function tideAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExplorationResult>;
31
31
  //# sourceMappingURL=tide.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tide.d.ts","sourceRoot":"","sources":["../../src/exploration/tide.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,iBAAiB,EACjB,iBAAiB,EAEjB,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAwBnD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC9B,iBAAiB,CAKnB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,iBAAiB,CAAC,CAK5B"}
@@ -1,5 +1,5 @@
1
1
  /**
2
- * Integration test for TIDE expansion algorithm.
2
+ * Integration test for TIDE exploration algorithm.
3
3
  *
4
4
  * TIDE (Type-Integrated Degree Estimation) targets sparse regions by using
5
5
  * neighbourhood entropy as a priority heuristic. It explores through areas
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tide.integration.test.d.ts","sourceRoot":"","sources":["../../src/exploration/tide.integration.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tide.unit.test.d.ts","sourceRoot":"","sources":["../../src/exploration/tide.unit.test.ts"],"names":[],"mappings":""}