graphbox 1.2.2 → 1.3.0

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 (637) hide show
  1. package/README.md +98 -41
  2. package/dist/__tests__/integration/cliquewidth.integration.test.d.ts +8 -0
  3. package/dist/__tests__/integration/cliquewidth.integration.test.d.ts.map +1 -0
  4. package/dist/__tests__/integration/modular.integration.test.d.ts +8 -0
  5. package/dist/__tests__/integration/modular.integration.test.d.ts.map +1 -0
  6. package/dist/__tests__/integration/pathwidth.integration.test.d.ts +8 -0
  7. package/dist/__tests__/integration/pathwidth.integration.test.d.ts.map +1 -0
  8. package/dist/__tests__/integration/planar.integration.test.d.ts +3 -3
  9. package/dist/__tests__/integration/ptolemaic.integration.test.d.ts +8 -0
  10. package/dist/__tests__/integration/ptolemaic.integration.test.d.ts.map +1 -0
  11. package/dist/__tests__/integration/quasiline.integration.test.d.ts +8 -0
  12. package/dist/__tests__/integration/quasiline.integration.test.d.ts.map +1 -0
  13. package/dist/algorithms/clustering/louvain.d.ts +22 -6
  14. package/dist/algorithms/clustering/louvain.d.ts.map +1 -1
  15. package/dist/algorithms/extraction/forbidden-subgraphs.d.ts +211 -0
  16. package/dist/algorithms/extraction/forbidden-subgraphs.d.ts.map +1 -0
  17. package/dist/algorithms/pathfinding/path-ranking.d.ts.map +1 -1
  18. package/dist/algorithms/pathfinding/random-path-sampling.d.ts +31 -0
  19. package/dist/algorithms/pathfinding/random-path-sampling.d.ts.map +1 -0
  20. package/dist/algorithms/pathfinding/shortest-path-ranking.d.ts +28 -0
  21. package/dist/algorithms/pathfinding/shortest-path-ranking.d.ts.map +1 -0
  22. package/dist/algorithms/traversal/bidirectional-bfs.d.ts +15 -0
  23. package/dist/algorithms/traversal/bidirectional-bfs.d.ts.map +1 -1
  24. package/dist/algorithms/traversal/degree-prioritised-expansion-intersection.unit.test.d.ts +13 -0
  25. package/dist/algorithms/traversal/degree-prioritised-expansion-intersection.unit.test.d.ts.map +1 -0
  26. package/dist/algorithms/traversal/degree-prioritised-expansion.d.ts +34 -2
  27. package/dist/algorithms/traversal/degree-prioritised-expansion.d.ts.map +1 -1
  28. package/dist/algorithms/traversal/entropy-guided-expansion.d.ts +172 -0
  29. package/dist/algorithms/traversal/entropy-guided-expansion.d.ts.map +1 -0
  30. package/dist/algorithms/traversal/entropy-guided-expansion.unit.test.d.ts +2 -0
  31. package/dist/algorithms/traversal/entropy-guided-expansion.unit.test.d.ts.map +1 -0
  32. package/dist/algorithms/traversal/heterogeneity-aware-expansion.d.ts +199 -0
  33. package/dist/algorithms/traversal/heterogeneity-aware-expansion.d.ts.map +1 -0
  34. package/dist/algorithms/traversal/heterogeneity-aware-expansion.unit.test.d.ts +2 -0
  35. package/dist/algorithms/traversal/heterogeneity-aware-expansion.unit.test.d.ts.map +1 -0
  36. package/dist/algorithms/traversal/index.d.ts +14 -0
  37. package/dist/algorithms/traversal/index.d.ts.map +1 -1
  38. package/dist/algorithms/traversal/intelligent-delayed-termination.d.ts +221 -0
  39. package/dist/algorithms/traversal/intelligent-delayed-termination.d.ts.map +1 -0
  40. package/dist/algorithms/traversal/intelligent-delayed-termination.unit.test.d.ts +2 -0
  41. package/dist/algorithms/traversal/intelligent-delayed-termination.unit.test.d.ts.map +1 -0
  42. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.d.ts +245 -0
  43. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.d.ts.map +1 -0
  44. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.unit.test.d.ts +2 -0
  45. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.unit.test.d.ts.map +1 -0
  46. package/dist/algorithms/traversal/overlap-based/frontier-state.d.ts +25 -0
  47. package/dist/algorithms/traversal/overlap-based/frontier-state.d.ts.map +1 -0
  48. package/dist/algorithms/traversal/overlap-based/index.d.ts +71 -0
  49. package/dist/algorithms/traversal/overlap-based/index.d.ts.map +1 -0
  50. package/dist/algorithms/traversal/overlap-based/overlap-based-expansion.d.ts +182 -0
  51. package/dist/algorithms/traversal/overlap-based/overlap-based-expansion.d.ts.map +1 -0
  52. package/dist/algorithms/traversal/overlap-based/overlap-result.d.ts +82 -0
  53. package/dist/algorithms/traversal/overlap-based/overlap-result.d.ts.map +1 -0
  54. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/between-graph-strategy.d.ts +42 -0
  55. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/between-graph-strategy.d.ts.map +1 -0
  56. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/minimal-paths.strategy.d.ts +41 -0
  57. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/minimal-paths.strategy.d.ts.map +1 -0
  58. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/salience-preserving.strategy.d.ts +82 -0
  59. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/salience-preserving.strategy.d.ts.map +1 -0
  60. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/truncated-component.strategy.d.ts +59 -0
  61. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/truncated-component.strategy.d.ts.map +1 -0
  62. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/coverage-threshold.strategy.d.ts +57 -0
  63. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/coverage-threshold.strategy.d.ts.map +1 -0
  64. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/n1-handling-strategy.d.ts +25 -0
  65. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/n1-handling-strategy.d.ts.map +1 -0
  66. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/overlap-detection-strategy.d.ts +26 -0
  67. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/overlap-detection-strategy.d.ts.map +1 -0
  68. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/physical-meeting.strategy.d.ts +35 -0
  69. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/physical-meeting.strategy.d.ts.map +1 -0
  70. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/sphere-intersection.strategy.d.ts +69 -0
  71. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/sphere-intersection.strategy.d.ts.map +1 -0
  72. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/threshold-sharing.strategy.d.ts +72 -0
  73. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/threshold-sharing.strategy.d.ts.map +1 -0
  74. package/dist/algorithms/traversal/overlap-based/strategies/termination/common-convergence.strategy.d.ts +45 -0
  75. package/dist/algorithms/traversal/overlap-based/strategies/termination/common-convergence.strategy.d.ts.map +1 -0
  76. package/dist/algorithms/traversal/overlap-based/strategies/termination/full-pairwise.strategy.d.ts +43 -0
  77. package/dist/algorithms/traversal/overlap-based/strategies/termination/full-pairwise.strategy.d.ts.map +1 -0
  78. package/dist/algorithms/traversal/overlap-based/strategies/termination/termination-strategy.d.ts +40 -0
  79. package/dist/algorithms/traversal/overlap-based/strategies/termination/termination-strategy.d.ts.map +1 -0
  80. package/dist/algorithms/traversal/overlap-based/strategies/termination/transitive-connectivity.strategy.d.ts +45 -0
  81. package/dist/algorithms/traversal/overlap-based/strategies/termination/transitive-connectivity.strategy.d.ts.map +1 -0
  82. package/dist/algorithms/traversal/path-preserving-expansion.d.ts +197 -0
  83. package/dist/algorithms/traversal/path-preserving-expansion.d.ts.map +1 -0
  84. package/dist/algorithms/traversal/priority-calculator.d.ts +135 -0
  85. package/dist/algorithms/traversal/priority-calculator.d.ts.map +1 -0
  86. package/dist/algorithms/traversal/priority-queue.d.ts +6 -0
  87. package/dist/algorithms/traversal/priority-queue.d.ts.map +1 -1
  88. package/dist/algorithms/traversal/retrospective-salience-expansion.d.ts +173 -0
  89. package/dist/algorithms/traversal/retrospective-salience-expansion.d.ts.map +1 -0
  90. package/dist/algorithms/traversal/retrospective-salience-expansion.unit.test.d.ts +5 -0
  91. package/dist/algorithms/traversal/retrospective-salience-expansion.unit.test.d.ts.map +1 -0
  92. package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts +149 -0
  93. package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts.map +1 -0
  94. package/dist/algorithms/types/clustering-types.d.ts +2 -2
  95. package/dist/algorithms/types/clustering-types.d.ts.map +1 -1
  96. package/dist/algorithms/utils/csr.d.ts.map +1 -1
  97. package/dist/analyzer/advanced-props.d.ts.map +1 -1
  98. package/dist/analyzer/forbidden-subgraph.d.ts +59 -0
  99. package/dist/analyzer/forbidden-subgraph.d.ts.map +1 -0
  100. package/dist/analyzer/geometric.d.ts +21 -0
  101. package/dist/analyzer/geometric.d.ts.map +1 -0
  102. package/dist/analyzer/geometric.unit.test.d.ts +5 -0
  103. package/dist/analyzer/geometric.unit.test.d.ts.map +1 -0
  104. package/dist/analyzer/helpers.d.ts +2 -0
  105. package/dist/analyzer/helpers.d.ts.map +1 -1
  106. package/dist/analyzer/intersection.d.ts +17 -0
  107. package/dist/analyzer/intersection.d.ts.map +1 -0
  108. package/dist/analyzer/main.d.ts +22 -0
  109. package/dist/analyzer/main.d.ts.map +1 -1
  110. package/dist/analyzer/perfect-variants.d.ts +49 -0
  111. package/dist/analyzer/perfect-variants.d.ts.map +1 -0
  112. package/dist/analyzer/perfect-variants.unit.test.d.ts +5 -0
  113. package/dist/analyzer/perfect-variants.unit.test.d.ts.map +1 -0
  114. package/dist/analyzer/predicates.d.ts +30 -3
  115. package/dist/analyzer/predicates.d.ts.map +1 -1
  116. package/dist/analyzer/probe.d.ts +15 -0
  117. package/dist/analyzer/probe.d.ts.map +1 -0
  118. package/dist/analyzer/structural.d.ts +13 -0
  119. package/dist/analyzer/structural.d.ts.map +1 -0
  120. package/dist/analyzer/structure.d.ts.map +1 -1
  121. package/dist/analyzer/width.d.ts +33 -0
  122. package/dist/analyzer/width.d.ts.map +1 -0
  123. package/dist/analyzer/width.unit.test.d.ts +5 -0
  124. package/dist/analyzer/width.unit.test.d.ts.map +1 -0
  125. package/dist/cli-commands/analyze.d.ts +30 -0
  126. package/dist/cli-commands/analyze.d.ts.map +1 -0
  127. package/dist/cli-commands/evaluate.d.ts +64 -0
  128. package/dist/cli-commands/evaluate.d.ts.map +1 -0
  129. package/dist/cli-commands/generate.d.ts +34 -0
  130. package/dist/cli-commands/generate.d.ts.map +1 -0
  131. package/dist/cli-commands/validate.d.ts +32 -0
  132. package/dist/cli-commands/validate.d.ts.map +1 -0
  133. package/dist/cli-utils/arg-parser.d.ts +55 -0
  134. package/dist/cli-utils/arg-parser.d.ts.map +1 -0
  135. package/dist/cli-utils/arg-parser.unit.test.d.ts +5 -0
  136. package/dist/cli-utils/arg-parser.unit.test.d.ts.map +1 -0
  137. package/dist/cli-utils/error-formatter.d.ts +27 -0
  138. package/dist/cli-utils/error-formatter.d.ts.map +1 -0
  139. package/dist/cli-utils/format-detection.d.ts +25 -0
  140. package/dist/cli-utils/format-detection.d.ts.map +1 -0
  141. package/dist/cli-utils/format-detection.unit.test.d.ts +5 -0
  142. package/dist/cli-utils/format-detection.unit.test.d.ts.map +1 -0
  143. package/dist/cli-utils/graph-converter.d.ts +32 -0
  144. package/dist/cli-utils/graph-converter.d.ts.map +1 -0
  145. package/dist/cli-utils/graph-converter.unit.test.d.ts +5 -0
  146. package/dist/cli-utils/graph-converter.unit.test.d.ts.map +1 -0
  147. package/dist/cli-utils/graph-loader.d.ts +30 -0
  148. package/dist/cli-utils/graph-loader.d.ts.map +1 -0
  149. package/dist/cli-utils/spec-utils.d.ts +30 -0
  150. package/dist/cli-utils/spec-utils.d.ts.map +1 -0
  151. package/dist/cli.js +11416 -15
  152. package/dist/domain/claims.d.ts +56 -0
  153. package/dist/domain/claims.d.ts.map +1 -0
  154. package/dist/domain/index.d.ts +8 -0
  155. package/dist/domain/index.d.ts.map +1 -0
  156. package/dist/domain/tables.d.ts +66 -0
  157. package/dist/domain/tables.d.ts.map +1 -0
  158. package/dist/experiments/baselines/betweenness-ranking.d.ts +38 -0
  159. package/dist/experiments/baselines/betweenness-ranking.d.ts.map +1 -0
  160. package/dist/experiments/baselines/cross-seed-affinity.d.ts +141 -0
  161. package/dist/experiments/baselines/cross-seed-affinity.d.ts.map +1 -0
  162. package/dist/experiments/baselines/degree-sum-ranking.d.ts +38 -0
  163. package/dist/experiments/baselines/degree-sum-ranking.d.ts.map +1 -0
  164. package/dist/experiments/baselines/degree-surprise.d.ts +134 -0
  165. package/dist/experiments/baselines/degree-surprise.d.ts.map +1 -0
  166. package/dist/experiments/baselines/delayed-termination.d.ts +138 -0
  167. package/dist/experiments/baselines/delayed-termination.d.ts.map +1 -0
  168. package/dist/experiments/baselines/ensemble-expansion.d.ts +123 -0
  169. package/dist/experiments/baselines/ensemble-expansion.d.ts.map +1 -0
  170. package/dist/experiments/baselines/frontier-balanced.d.ts +3 -0
  171. package/dist/experiments/baselines/frontier-balanced.d.ts.map +1 -1
  172. package/dist/experiments/baselines/index.d.ts +16 -0
  173. package/dist/experiments/baselines/index.d.ts.map +1 -1
  174. package/dist/experiments/baselines/jaccard-arithmetic-ranking.d.ts +38 -0
  175. package/dist/experiments/baselines/jaccard-arithmetic-ranking.d.ts.map +1 -0
  176. package/dist/experiments/baselines/pagerank-sum-ranking.d.ts +46 -0
  177. package/dist/experiments/baselines/pagerank-sum-ranking.d.ts.map +1 -0
  178. package/dist/experiments/baselines/random-path-ranking.d.ts +42 -0
  179. package/dist/experiments/baselines/random-path-ranking.d.ts.map +1 -0
  180. package/dist/experiments/baselines/random-priority.d.ts +3 -0
  181. package/dist/experiments/baselines/random-priority.d.ts.map +1 -1
  182. package/dist/experiments/baselines/retroactive-path-enum.d.ts +91 -0
  183. package/dist/experiments/baselines/retroactive-path-enum.d.ts.map +1 -0
  184. package/dist/experiments/baselines/shortest-path-ranking.d.ts +40 -0
  185. package/dist/experiments/baselines/shortest-path-ranking.d.ts.map +1 -0
  186. package/dist/experiments/baselines/standard-bfs.d.ts +7 -0
  187. package/dist/experiments/baselines/standard-bfs.d.ts.map +1 -1
  188. package/dist/experiments/evaluation/__tests__/harness/evaluation.exp.integration.test.d.ts +13 -0
  189. package/dist/experiments/evaluation/__tests__/harness/evaluation.exp.integration.test.d.ts.map +1 -0
  190. package/dist/experiments/evaluation/__tests__/harness/evaluator.d.ts +55 -0
  191. package/dist/experiments/evaluation/__tests__/harness/evaluator.d.ts.map +1 -0
  192. package/dist/experiments/evaluation/__tests__/harness/fixtures.d.ts +45 -0
  193. package/dist/experiments/evaluation/__tests__/harness/fixtures.d.ts.map +1 -0
  194. package/dist/experiments/evaluation/__tests__/harness/index.d.ts +16 -0
  195. package/dist/experiments/evaluation/__tests__/harness/index.d.ts.map +1 -0
  196. package/dist/experiments/evaluation/__tests__/harness/types.d.ts +138 -0
  197. package/dist/experiments/evaluation/__tests__/harness/types.d.ts.map +1 -0
  198. package/dist/experiments/evaluation/__tests__/originality-correctness-significance.integration.test.d.ts +31 -0
  199. package/dist/experiments/evaluation/__tests__/originality-correctness-significance.integration.test.d.ts.map +1 -0
  200. package/dist/experiments/evaluation/__tests__/thesis-validation.exp.integration.test.d.ts +15 -0
  201. package/dist/experiments/evaluation/__tests__/thesis-validation.exp.integration.test.d.ts.map +1 -0
  202. package/dist/experiments/evaluation/__tests__/validation/adapter-roundtrip.unit.test.d.ts +14 -0
  203. package/dist/experiments/evaluation/__tests__/validation/adapter-roundtrip.unit.test.d.ts.map +1 -0
  204. package/dist/experiments/evaluation/__tests__/validation/canary-tests.integration.test.d.ts +17 -0
  205. package/dist/experiments/evaluation/__tests__/validation/canary-tests.integration.test.d.ts.map +1 -0
  206. package/dist/experiments/evaluation/__tests__/validation/common/baselines/high-degree-first.d.ts +26 -0
  207. package/dist/experiments/evaluation/__tests__/validation/common/baselines/high-degree-first.d.ts.map +1 -0
  208. package/dist/experiments/evaluation/__tests__/validation/common/baselines/low-degree-first.d.ts +26 -0
  209. package/dist/experiments/evaluation/__tests__/validation/common/baselines/low-degree-first.d.ts.map +1 -0
  210. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.d.ts +58 -0
  211. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.d.ts.map +1 -0
  212. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.unit.test.d.ts +16 -0
  213. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.unit.test.d.ts.map +1 -0
  214. package/dist/experiments/evaluation/__tests__/validation/common/graph-generators.d.ts +51 -0
  215. package/dist/experiments/evaluation/__tests__/validation/common/graph-generators.d.ts.map +1 -0
  216. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.d.ts +31 -0
  217. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.d.ts.map +1 -0
  218. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.unit.test.d.ts +16 -0
  219. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.unit.test.d.ts.map +1 -0
  220. package/dist/experiments/evaluation/__tests__/validation/common/path-ranking-helpers.d.ts +95 -0
  221. package/dist/experiments/evaluation/__tests__/validation/common/path-ranking-helpers.d.ts.map +1 -0
  222. package/dist/experiments/evaluation/__tests__/validation/common/representativeness-helpers.d.ts +56 -0
  223. package/dist/experiments/evaluation/__tests__/validation/common/representativeness-helpers.d.ts.map +1 -0
  224. package/dist/experiments/evaluation/__tests__/validation/common/statistical-functions.d.ts +78 -0
  225. package/dist/experiments/evaluation/__tests__/validation/common/statistical-functions.d.ts.map +1 -0
  226. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.d.ts +32 -0
  227. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.d.ts.map +1 -0
  228. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.unit.test.d.ts +15 -0
  229. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.unit.test.d.ts.map +1 -0
  230. package/dist/experiments/evaluation/__tests__/validation/comparative/comparative-summary.exp.integration.test.d.ts +10 -0
  231. package/dist/experiments/evaluation/__tests__/validation/comparative/comparative-summary.exp.integration.test.d.ts.map +1 -0
  232. package/dist/experiments/evaluation/__tests__/validation/comparative/execution-time.exp.integration.test.d.ts +7 -0
  233. package/dist/experiments/evaluation/__tests__/validation/comparative/execution-time.exp.integration.test.d.ts.map +1 -0
  234. package/dist/experiments/evaluation/__tests__/validation/comparative/literature-review-metrics.exp.integration.test.d.ts +13 -0
  235. package/dist/experiments/evaluation/__tests__/validation/comparative/literature-review-metrics.exp.integration.test.d.ts.map +1 -0
  236. package/dist/experiments/evaluation/__tests__/validation/comparative/method-ranking.exp.integration.test.d.ts +8 -0
  237. package/dist/experiments/evaluation/__tests__/validation/comparative/method-ranking.exp.integration.test.d.ts.map +1 -0
  238. package/dist/experiments/evaluation/__tests__/validation/comparative/multi-method-comparison.exp.integration.test.d.ts +9 -0
  239. package/dist/experiments/evaluation/__tests__/validation/comparative/multi-method-comparison.exp.integration.test.d.ts.map +1 -0
  240. package/dist/experiments/evaluation/__tests__/validation/comparative/novel-algorithm-comparison.exp.integration.test.d.ts +12 -0
  241. package/dist/experiments/evaluation/__tests__/validation/comparative/novel-algorithm-comparison.exp.integration.test.d.ts.map +1 -0
  242. package/dist/experiments/evaluation/__tests__/validation/comparative/perturbation-consistency.exp.integration.test.d.ts +9 -0
  243. package/dist/experiments/evaluation/__tests__/validation/comparative/perturbation-consistency.exp.integration.test.d.ts.map +1 -0
  244. package/dist/experiments/evaluation/__tests__/validation/comparative/validation-summary.exp.integration.test.d.ts +9 -0
  245. package/dist/experiments/evaluation/__tests__/validation/comparative/validation-summary.exp.integration.test.d.ts.map +1 -0
  246. package/dist/experiments/evaluation/__tests__/validation/comparative/variability-injection.exp.integration.test.d.ts +2 -0
  247. package/dist/experiments/evaluation/__tests__/validation/comparative/variability-injection.exp.integration.test.d.ts.map +1 -0
  248. package/dist/experiments/evaluation/__tests__/validation/graph-adapters.property.unit.test.d.ts +15 -0
  249. package/dist/experiments/evaluation/__tests__/validation/graph-adapters.property.unit.test.d.ts.map +1 -0
  250. package/dist/experiments/evaluation/__tests__/validation/primary/classification/classification-evaluation.exp.integration.test.d.ts +14 -0
  251. package/dist/experiments/evaluation/__tests__/validation/primary/classification/classification-evaluation.exp.integration.test.d.ts.map +1 -0
  252. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/cora.exp.integration.test.d.ts +2 -0
  253. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  254. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  255. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  256. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  257. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  258. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  259. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  260. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/comparative/method-comparison.exp.integration.test.d.ts +2 -0
  261. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/comparative/method-comparison.exp.integration.test.d.ts.map +1 -0
  262. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/correctness/modularity-quality.exp.integration.test.d.ts +2 -0
  263. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/correctness/modularity-quality.exp.integration.test.d.ts.map +1 -0
  264. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/cora.exp.integration.test.d.ts +2 -0
  265. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  266. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  267. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  268. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  269. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  270. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  271. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  272. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/comparative/core-periphery-analysis.exp.integration.test.d.ts +2 -0
  273. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/comparative/core-periphery-analysis.exp.integration.test.d.ts.map +1 -0
  274. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/correctness/nested-hierarchy.exp.integration.test.d.ts +2 -0
  275. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/correctness/nested-hierarchy.exp.integration.test.d.ts.map +1 -0
  276. package/dist/experiments/evaluation/__tests__/validation/primary/generation/generation-evaluation.exp.integration.test.d.ts +14 -0
  277. package/dist/experiments/evaluation/__tests__/validation/primary/generation/generation-evaluation.exp.integration.test.d.ts.map +1 -0
  278. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/citeseer.exp.integration.test.d.ts +16 -0
  279. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/citeseer.exp.integration.test.d.ts.map +1 -0
  280. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/cora.exp.integration.test.d.ts +16 -0
  281. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  282. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/facebook.exp.integration.test.d.ts +16 -0
  283. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  284. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/iteration-scaling.exp.integration.test.d.ts +20 -0
  285. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/iteration-scaling.exp.integration.test.d.ts.map +1 -0
  286. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/karate-club.exp.integration.test.d.ts +17 -0
  287. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  288. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/les-mis.exp.integration.test.d.ts +16 -0
  289. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  290. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/multi-method-comparison.exp.integration.test.d.ts +16 -0
  291. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/multi-method-comparison.exp.integration.test.d.ts.map +1 -0
  292. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/ranking-correlation.exp.integration.test.d.ts +14 -0
  293. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/ranking-correlation.exp.integration.test.d.ts.map +1 -0
  294. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/statistical-significance.exp.integration.test.d.ts +16 -0
  295. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/statistical-significance.exp.integration.test.d.ts.map +1 -0
  296. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/formula-correctness.exp.integration.test.d.ts +13 -0
  297. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/formula-correctness.exp.integration.test.d.ts.map +1 -0
  298. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/geometric-mean-property.exp.integration.test.d.ts +11 -0
  299. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/geometric-mean-property.exp.integration.test.d.ts.map +1 -0
  300. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/length-penalty.exp.integration.test.d.ts +13 -0
  301. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/length-penalty.exp.integration.test.d.ts.map +1 -0
  302. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/n-path-generalization.exp.integration.test.d.ts +13 -0
  303. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/n-path-generalization.exp.integration.test.d.ts.map +1 -0
  304. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/mi-sensitivity.exp.integration.test.d.ts +15 -0
  305. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/mi-sensitivity.exp.integration.test.d.ts.map +1 -0
  306. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/path-diversity-benefit.exp.integration.test.d.ts +13 -0
  307. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/path-diversity-benefit.exp.integration.test.d.ts.map +1 -0
  308. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/ranking-difference.exp.integration.test.d.ts +14 -0
  309. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/ranking-difference.exp.integration.test.d.ts.map +1 -0
  310. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/structural-coverage.exp.integration.test.d.ts +13 -0
  311. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/structural-coverage.exp.integration.test.d.ts.map +1 -0
  312. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/topological-representativeness.exp.integration.test.d.ts +13 -0
  313. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/topological-representativeness.exp.integration.test.d.ts.map +1 -0
  314. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/multi-path-comparison.exp.integration.test.d.ts +12 -0
  315. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/multi-path-comparison.exp.integration.test.d.ts.map +1 -0
  316. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/scale-free-ranking.exp.integration.test.d.ts +13 -0
  317. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/scale-free-ranking.exp.integration.test.d.ts.map +1 -0
  318. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/weak-link-paths.exp.integration.test.d.ts +15 -0
  319. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/weak-link-paths.exp.integration.test.d.ts.map +1 -0
  320. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/hub-avoidance.exp.integration.test.d.ts +14 -0
  321. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/hub-avoidance.exp.integration.test.d.ts.map +1 -0
  322. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/quality-improvement.exp.integration.test.d.ts +15 -0
  323. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/quality-improvement.exp.integration.test.d.ts.map +1 -0
  324. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/ranking-stability.exp.integration.test.d.ts +15 -0
  325. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/ranking-stability.exp.integration.test.d.ts.map +1 -0
  326. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/ranking-baseline-comparison.exp.integration.test.d.ts +21 -0
  327. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/ranking-baseline-comparison.exp.integration.test.d.ts.map +1 -0
  328. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/citeseer.exp.integration.test.d.ts +2 -0
  329. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/citeseer.exp.integration.test.d.ts.map +1 -0
  330. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/cora.exp.integration.test.d.ts +2 -0
  331. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  332. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  333. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  334. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  335. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  336. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  337. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  338. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/n-seed-comparison.exp.integration.test.d.ts +8 -0
  339. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/n-seed-comparison.exp.integration.test.d.ts.map +1 -0
  340. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-formula.exp.integration.test.d.ts +8 -0
  341. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-formula.exp.integration.test.d.ts.map +1 -0
  342. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-n-seed.exp.integration.test.d.ts +8 -0
  343. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-n-seed.exp.integration.test.d.ts.map +1 -0
  344. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-termination.exp.integration.test.d.ts +8 -0
  345. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-termination.exp.integration.test.d.ts.map +1 -0
  346. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/double-star.exp.integration.test.d.ts +2 -0
  347. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/double-star.exp.integration.test.d.ts.map +1 -0
  348. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/expansion-order.exp.integration.test.d.ts +2 -0
  349. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/expansion-order.exp.integration.test.d.ts.map +1 -0
  350. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/metrics.exp.integration.test.d.ts +2 -0
  351. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/metrics.exp.integration.test.d.ts.map +1 -0
  352. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/multi-hub.exp.integration.test.d.ts +2 -0
  353. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/multi-hub.exp.integration.test.d.ts.map +1 -0
  354. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/scale-free.exp.integration.test.d.ts +2 -0
  355. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/scale-free.exp.integration.test.d.ts.map +1 -0
  356. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/star-graph.exp.integration.test.d.ts +2 -0
  357. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/star-graph.exp.integration.test.d.ts.map +1 -0
  358. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/originality/novelty-structural-difference.exp.integration.test.d.ts +13 -0
  359. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/originality/novelty-structural-difference.exp.integration.test.d.ts.map +1 -0
  360. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/aggregation.exp.integration.test.d.ts +5 -0
  361. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/aggregation.exp.integration.test.d.ts.map +1 -0
  362. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/between-graph-ground-truth.exp.integration.test.d.ts +5 -0
  363. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/between-graph-ground-truth.exp.integration.test.d.ts.map +1 -0
  364. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/degree-distribution.exp.integration.test.d.ts +5 -0
  365. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/degree-distribution.exp.integration.test.d.ts.map +1 -0
  366. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/ego-network-n1.exp.integration.test.d.ts +5 -0
  367. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/ego-network-n1.exp.integration.test.d.ts.map +1 -0
  368. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/index.d.ts +2 -0
  369. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/index.d.ts.map +1 -0
  370. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/test-graph-expander.d.ts +56 -0
  371. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/test-graph-expander.d.ts.map +1 -0
  372. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/full-pipeline.exp.integration.test.d.ts +5 -0
  373. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/full-pipeline.exp.integration.test.d.ts.map +1 -0
  374. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/path-diversity.exp.integration.test.d.ts +5 -0
  375. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/path-diversity.exp.integration.test.d.ts.map +1 -0
  376. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-edge-efficiency.exp.integration.test.d.ts +8 -0
  377. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-edge-efficiency.exp.integration.test.d.ts.map +1 -0
  378. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-hub-mitigation.exp.integration.test.d.ts +8 -0
  379. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-hub-mitigation.exp.integration.test.d.ts.map +1 -0
  380. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-representativeness.exp.integration.test.d.ts +8 -0
  381. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-representativeness.exp.integration.test.d.ts.map +1 -0
  382. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/entropy-formula.exp.integration.test.d.ts +15 -0
  383. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/entropy-formula.exp.integration.test.d.ts.map +1 -0
  384. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/priority-formula.exp.integration.test.d.ts +18 -0
  385. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/priority-formula.exp.integration.test.d.ts.map +1 -0
  386. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/termination-guarantee.exp.integration.test.d.ts +13 -0
  387. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/termination-guarantee.exp.integration.test.d.ts.map +1 -0
  388. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/cross-boundary-discovery.exp.integration.test.d.ts +12 -0
  389. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/cross-boundary-discovery.exp.integration.test.d.ts.map +1 -0
  390. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/entropy-ordering-difference.exp.integration.test.d.ts +14 -0
  391. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/entropy-ordering-difference.exp.integration.test.d.ts.map +1 -0
  392. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/hub-mitigation.exp.integration.test.d.ts +13 -0
  393. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/hub-mitigation.exp.integration.test.d.ts.map +1 -0
  394. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/type-diversity.exp.integration.test.d.ts +14 -0
  395. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/type-diversity.exp.integration.test.d.ts.map +1 -0
  396. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/overlap-based/overlap-based-expansion.integration.test.d.ts +7 -0
  397. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/overlap-based/overlap-based-expansion.integration.test.d.ts.map +1 -0
  398. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/early-termination.exp.integration.test.d.ts +8 -0
  399. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/early-termination.exp.integration.test.d.ts.map +1 -0
  400. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/path-potential-computation.exp.integration.test.d.ts +11 -0
  401. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/path-potential-computation.exp.integration.test.d.ts.map +1 -0
  402. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/priority-formula.exp.integration.test.d.ts +10 -0
  403. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/priority-formula.exp.integration.test.d.ts.map +1 -0
  404. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/frontier-divergence.exp.integration.test.d.ts +12 -0
  405. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/frontier-divergence.exp.integration.test.d.ts.map +1 -0
  406. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/path-diversity-improvement.exp.integration.test.d.ts +12 -0
  407. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/path-diversity-improvement.exp.integration.test.d.ts.map +1 -0
  408. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/frontier-balance.exp.integration.test.d.ts +8 -0
  409. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/frontier-balance.exp.integration.test.d.ts.map +1 -0
  410. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/path-overlap-reduction.exp.integration.test.d.ts +8 -0
  411. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/path-overlap-reduction.exp.integration.test.d.ts.map +1 -0
  412. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/jaccard-mi-estimation.exp.integration.test.d.ts +14 -0
  413. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/jaccard-mi-estimation.exp.integration.test.d.ts.map +1 -0
  414. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase1-formula.exp.integration.test.d.ts +14 -0
  415. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase1-formula.exp.integration.test.d.ts.map +1 -0
  416. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase2-formula.exp.integration.test.d.ts +14 -0
  417. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase2-formula.exp.integration.test.d.ts.map +1 -0
  418. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/adaptive-priority.exp.integration.test.d.ts +17 -0
  419. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/adaptive-priority.exp.integration.test.d.ts.map +1 -0
  420. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/two-phase-transition.exp.integration.test.d.ts +18 -0
  421. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/two-phase-transition.exp.integration.test.d.ts.map +1 -0
  422. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/no-precomputation.exp.integration.test.d.ts +15 -0
  423. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/no-precomputation.exp.integration.test.d.ts.map +1 -0
  424. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/salience-coverage.exp.integration.test.d.ts +15 -0
  425. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/salience-coverage.exp.integration.test.d.ts.map +1 -0
  426. package/dist/experiments/evaluation/claims/index.d.ts +7 -0
  427. package/dist/experiments/evaluation/claims/index.d.ts.map +1 -0
  428. package/dist/experiments/evaluation/claims/thesis-claims.d.ts +111 -0
  429. package/dist/experiments/evaluation/claims/thesis-claims.d.ts.map +1 -0
  430. package/dist/experiments/evaluation/classification/classification-evaluator.d.ts +44 -0
  431. package/dist/experiments/evaluation/classification/classification-evaluator.d.ts.map +1 -0
  432. package/dist/experiments/evaluation/classification/feature-extractor.d.ts +50 -0
  433. package/dist/experiments/evaluation/classification/feature-extractor.d.ts.map +1 -0
  434. package/dist/experiments/evaluation/classification/graph-classifier.d.ts +103 -0
  435. package/dist/experiments/evaluation/classification/graph-classifier.d.ts.map +1 -0
  436. package/dist/experiments/evaluation/classification/index.d.ts +11 -0
  437. package/dist/experiments/evaluation/classification/index.d.ts.map +1 -0
  438. package/dist/experiments/evaluation/fixtures/algorithm-validation.unit.test.d.ts +12 -0
  439. package/dist/experiments/evaluation/fixtures/algorithm-validation.unit.test.d.ts.map +1 -0
  440. package/dist/experiments/evaluation/fixtures/benchmark-datasets.d.ts +44 -3
  441. package/dist/experiments/evaluation/fixtures/benchmark-datasets.d.ts.map +1 -1
  442. package/dist/experiments/evaluation/fixtures/benchmark-datasets.unit.test.d.ts +0 -4
  443. package/dist/experiments/evaluation/fixtures/benchmark-datasets.unit.test.d.ts.map +1 -1
  444. package/dist/experiments/evaluation/generation/constrained-generator.d.ts +61 -0
  445. package/dist/experiments/evaluation/generation/constrained-generator.d.ts.map +1 -0
  446. package/dist/experiments/evaluation/generation/generation-evaluator.d.ts +56 -0
  447. package/dist/experiments/evaluation/generation/generation-evaluator.d.ts.map +1 -0
  448. package/dist/experiments/evaluation/generation/index.d.ts +10 -0
  449. package/dist/experiments/evaluation/generation/index.d.ts.map +1 -0
  450. package/dist/experiments/evaluation/ground-truth/importance-based.d.ts.map +1 -1
  451. package/dist/experiments/evaluation/loaders/decompress.d.ts +141 -33
  452. package/dist/experiments/evaluation/loaders/decompress.d.ts.map +1 -1
  453. package/dist/experiments/evaluation/loaders/edge-list-loader.d.ts +44 -0
  454. package/dist/experiments/evaluation/loaders/edge-list-loader.d.ts.map +1 -1
  455. package/dist/experiments/evaluation/loaders/index.d.ts +2 -2
  456. package/dist/experiments/evaluation/loaders/index.d.ts.map +1 -1
  457. package/dist/experiments/evaluation/metrics/index.d.ts +1 -0
  458. package/dist/experiments/evaluation/metrics/index.d.ts.map +1 -1
  459. package/dist/experiments/evaluation/metrics/metric-calculators.property.unit.test.d.ts +16 -0
  460. package/dist/experiments/evaluation/metrics/metric-calculators.property.unit.test.d.ts.map +1 -0
  461. package/dist/experiments/evaluation/metrics/metrics-boundary-conditions.unit.test.d.ts +2 -0
  462. package/dist/experiments/evaluation/metrics/metrics-boundary-conditions.unit.test.d.ts.map +1 -0
  463. package/dist/experiments/evaluation/metrics/salience-coverage.d.ts +147 -0
  464. package/dist/experiments/evaluation/metrics/salience-coverage.d.ts.map +1 -0
  465. package/dist/experiments/experiments/bidirectional-bfs.d.ts +42 -0
  466. package/dist/experiments/experiments/bidirectional-bfs.d.ts.map +1 -0
  467. package/dist/experiments/experiments/index.d.ts +10 -0
  468. package/dist/experiments/experiments/index.d.ts.map +1 -0
  469. package/dist/experiments/experiments/path-ranking.d.ts +29 -0
  470. package/dist/experiments/experiments/path-ranking.d.ts.map +1 -0
  471. package/dist/experiments/experiments/salience-coverage-comparison.d.ts +19 -0
  472. package/dist/experiments/experiments/salience-coverage-comparison.d.ts.map +1 -0
  473. package/dist/experiments/experiments/seeded-expansion.d.ts +43 -0
  474. package/dist/experiments/experiments/seeded-expansion.d.ts.map +1 -0
  475. package/dist/experiments/fixtures/mock-graph-expander.d.ts +2 -1
  476. package/dist/experiments/fixtures/mock-graph-expander.d.ts.map +1 -1
  477. package/dist/experiments/metrics/collector.d.ts +49 -0
  478. package/dist/experiments/metrics/collector.d.ts.map +1 -0
  479. package/dist/experiments/metrics/hub-avoidance-calculator.d.ts +97 -0
  480. package/dist/experiments/metrics/hub-avoidance-calculator.d.ts.map +1 -0
  481. package/dist/experiments/metrics/index.d.ts +10 -0
  482. package/dist/experiments/metrics/index.d.ts.map +1 -0
  483. package/dist/experiments/metrics/storage.d.ts +29 -0
  484. package/dist/experiments/metrics/storage.d.ts.map +1 -0
  485. package/dist/experiments/metrics/types.d.ts +362 -0
  486. package/dist/experiments/metrics/types.d.ts.map +1 -0
  487. package/dist/experiments/proofs/path-salience/boundedness.unit.test.d.ts +10 -0
  488. package/dist/experiments/proofs/path-salience/boundedness.unit.test.d.ts.map +1 -0
  489. package/dist/experiments/proofs/path-salience/dpi-consistency.unit.test.d.ts +11 -0
  490. package/dist/experiments/proofs/path-salience/dpi-consistency.unit.test.d.ts.map +1 -0
  491. package/dist/experiments/proofs/path-salience/equal-length.unit.test.d.ts +11 -0
  492. package/dist/experiments/proofs/path-salience/equal-length.unit.test.d.ts.map +1 -0
  493. package/dist/experiments/proofs/path-salience/length-independence.unit.test.d.ts +11 -0
  494. package/dist/experiments/proofs/path-salience/length-independence.unit.test.d.ts.map +1 -0
  495. package/dist/experiments/proofs/path-salience/monotonicity.unit.test.d.ts +10 -0
  496. package/dist/experiments/proofs/path-salience/monotonicity.unit.test.d.ts.map +1 -0
  497. package/dist/experiments/proofs/path-salience/subpath-optimality.unit.test.d.ts +12 -0
  498. package/dist/experiments/proofs/path-salience/subpath-optimality.unit.test.d.ts.map +1 -0
  499. package/dist/experiments/proofs/path-salience/universality.unit.test.d.ts +15 -0
  500. package/dist/experiments/proofs/path-salience/universality.unit.test.d.ts.map +1 -0
  501. package/dist/experiments/proofs/path-salience/weak-link.unit.test.d.ts +10 -0
  502. package/dist/experiments/proofs/path-salience/weak-link.unit.test.d.ts.map +1 -0
  503. package/dist/experiments/proofs/seed-bounded/completeness.unit.test.d.ts +10 -0
  504. package/dist/experiments/proofs/seed-bounded/completeness.unit.test.d.ts.map +1 -0
  505. package/dist/experiments/proofs/seed-bounded/degeneracy.unit.test.d.ts +16 -0
  506. package/dist/experiments/proofs/seed-bounded/degeneracy.unit.test.d.ts.map +1 -0
  507. package/dist/experiments/proofs/seed-bounded/order-independence.unit.test.d.ts +10 -0
  508. package/dist/experiments/proofs/seed-bounded/order-independence.unit.test.d.ts.map +1 -0
  509. package/dist/experiments/proofs/seed-bounded/termination.unit.test.d.ts +11 -0
  510. package/dist/experiments/proofs/seed-bounded/termination.unit.test.d.ts.map +1 -0
  511. package/dist/experiments/proofs/test-utils.d.ts +161 -0
  512. package/dist/experiments/proofs/test-utils.d.ts.map +1 -0
  513. package/dist/experiments/run-experiments.d.ts +19 -0
  514. package/dist/experiments/run-experiments.d.ts.map +1 -0
  515. package/dist/experiments/suts/degree-sum-ranking-sut.d.ts +52 -0
  516. package/dist/experiments/suts/degree-sum-ranking-sut.d.ts.map +1 -0
  517. package/dist/experiments/suts/index.d.ts +13 -0
  518. package/dist/experiments/suts/index.d.ts.map +1 -0
  519. package/dist/experiments/suts/jaccard-arithmetic-ranking-sut.d.ts +52 -0
  520. package/dist/experiments/suts/jaccard-arithmetic-ranking-sut.d.ts.map +1 -0
  521. package/dist/experiments/suts/pagerank-sum-ranking-sut.d.ts +52 -0
  522. package/dist/experiments/suts/pagerank-sum-ranking-sut.d.ts.map +1 -0
  523. package/dist/experiments/suts/path-salience-sut.d.ts +62 -0
  524. package/dist/experiments/suts/path-salience-sut.d.ts.map +1 -0
  525. package/dist/experiments/suts/random-ranking-sut.d.ts +52 -0
  526. package/dist/experiments/suts/random-ranking-sut.d.ts.map +1 -0
  527. package/dist/experiments/suts/shortest-ranking-sut.d.ts +51 -0
  528. package/dist/experiments/suts/shortest-ranking-sut.d.ts.map +1 -0
  529. package/dist/generation/generators/density-helpers.d.ts.map +1 -1
  530. package/dist/generation/generators/edge-generator.d.ts.map +1 -1
  531. package/dist/generation/generators/forbidden-subgraph.d.ts +83 -0
  532. package/dist/generation/generators/forbidden-subgraph.d.ts.map +1 -0
  533. package/dist/generation/generators/geometric.d.ts +10 -0
  534. package/dist/generation/generators/geometric.d.ts.map +1 -1
  535. package/dist/generation/generators/intersection.d.ts +21 -0
  536. package/dist/generation/generators/intersection.d.ts.map +1 -0
  537. package/dist/generation/generators/invariants.d.ts.map +1 -1
  538. package/dist/generation/generators/perfect-variants.d.ts +49 -0
  539. package/dist/generation/generators/perfect-variants.d.ts.map +1 -0
  540. package/dist/generation/generators/probe.d.ts +19 -0
  541. package/dist/generation/generators/probe.d.ts.map +1 -0
  542. package/dist/generation/generators/structural.d.ts +11 -0
  543. package/dist/generation/generators/structural.d.ts.map +1 -0
  544. package/dist/generation/generators/width.d.ts +37 -0
  545. package/dist/generation/generators/width.d.ts.map +1 -0
  546. package/dist/generation/graph-validator.d.ts.map +1 -1
  547. package/dist/generation/spec/core.d.ts +4 -0
  548. package/dist/generation/spec/core.d.ts.map +1 -1
  549. package/dist/generation/spec/forbidden-subgraph.d.ts +89 -0
  550. package/dist/generation/spec/forbidden-subgraph.d.ts.map +1 -0
  551. package/dist/generation/spec/geometric.d.ts +28 -9
  552. package/dist/generation/spec/geometric.d.ts.map +1 -1
  553. package/dist/generation/spec/index.d.ts +1 -1
  554. package/dist/generation/spec/index.d.ts.map +1 -1
  555. package/dist/generation/spec/intersection.d.ts +49 -0
  556. package/dist/generation/spec/intersection.d.ts.map +1 -0
  557. package/dist/generation/spec/new-classes-index.d.ts +15 -0
  558. package/dist/generation/spec/new-classes-index.d.ts.map +1 -0
  559. package/dist/generation/spec/perfect-variants.d.ts +39 -0
  560. package/dist/generation/spec/perfect-variants.d.ts.map +1 -0
  561. package/dist/generation/spec/probe.d.ts +29 -0
  562. package/dist/generation/spec/probe.d.ts.map +1 -0
  563. package/dist/generation/spec/structural.d.ts +12 -1
  564. package/dist/generation/spec/structural.d.ts.map +1 -1
  565. package/dist/generation/spec/width.d.ts +29 -0
  566. package/dist/generation/spec/width.d.ts.map +1 -0
  567. package/dist/generation/spec.d.ts +23 -4
  568. package/dist/generation/spec.d.ts.map +1 -1
  569. package/dist/index.cjs +31 -31
  570. package/dist/index.d.ts +3 -1
  571. package/dist/index.d.ts.map +1 -1
  572. package/dist/index.js +6616 -4485
  573. package/dist/index.umd.js +33 -33
  574. package/dist/interfaces/graph-expander.d.ts +44 -2
  575. package/dist/interfaces/graph-expander.d.ts.map +1 -1
  576. package/dist/registries/index.d.ts +16 -0
  577. package/dist/registries/index.d.ts.map +1 -0
  578. package/dist/registries/register-cases.d.ts +91 -0
  579. package/dist/registries/register-cases.d.ts.map +1 -0
  580. package/dist/registries/register-overlap-suts.d.ts +28 -0
  581. package/dist/registries/register-overlap-suts.d.ts.map +1 -0
  582. package/dist/registries/register-ranking-cases.d.ts +36 -0
  583. package/dist/registries/register-ranking-cases.d.ts.map +1 -0
  584. package/dist/registries/register-ranking-suts.d.ts +83 -0
  585. package/dist/registries/register-ranking-suts.d.ts.map +1 -0
  586. package/dist/registries/register-suts.d.ts +55 -0
  587. package/dist/registries/register-suts.d.ts.map +1 -0
  588. package/dist/suts/degree-prioritised-v1.0.0.d.ts +56 -0
  589. package/dist/suts/degree-prioritised-v1.0.0.d.ts.map +1 -0
  590. package/dist/suts/entropy-guided-v1.0.0.d.ts +55 -0
  591. package/dist/suts/entropy-guided-v1.0.0.d.ts.map +1 -0
  592. package/dist/suts/heterogeneity-aware-v1.0.0.d.ts +57 -0
  593. package/dist/suts/heterogeneity-aware-v1.0.0.d.ts.map +1 -0
  594. package/dist/suts/multi-frontier-adaptive-v1.0.0.d.ts +56 -0
  595. package/dist/suts/multi-frontier-adaptive-v1.0.0.d.ts.map +1 -0
  596. package/dist/suts/path-preserving-v1.0.0.d.ts +58 -0
  597. package/dist/suts/path-preserving-v1.0.0.d.ts.map +1 -0
  598. package/dist/suts/path-salience-v1.0.0.d.ts +57 -0
  599. package/dist/suts/path-salience-v1.0.0.d.ts.map +1 -0
  600. package/dist/suts/random-ranking-v1.0.0.d.ts +50 -0
  601. package/dist/suts/random-ranking-v1.0.0.d.ts.map +1 -0
  602. package/dist/suts/retrospective-salience-v1.0.0.d.ts +57 -0
  603. package/dist/suts/retrospective-salience-v1.0.0.d.ts.map +1 -0
  604. package/dist/suts/shortest-ranking-v1.0.0.d.ts +49 -0
  605. package/dist/suts/shortest-ranking-v1.0.0.d.ts.map +1 -0
  606. package/dist/suts/standard-bfs-v1.0.0.d.ts +53 -0
  607. package/dist/suts/standard-bfs-v1.0.0.d.ts.map +1 -0
  608. package/dist/types/graph-core.d.ts +176 -0
  609. package/dist/types/graph-core.d.ts.map +1 -0
  610. package/dist/types/graph-core.unit.test.d.ts +5 -0
  611. package/dist/types/graph-core.unit.test.d.ts.map +1 -0
  612. package/dist/utils/graph-adapters.d.ts +101 -0
  613. package/dist/utils/graph-adapters.d.ts.map +1 -0
  614. package/dist/utils/graph-adapters.unit.test.d.ts +5 -0
  615. package/dist/utils/graph-adapters.unit.test.d.ts.map +1 -0
  616. package/dist/validation/forbidden-subgraph-helpers.d.ts +45 -0
  617. package/dist/validation/forbidden-subgraph-helpers.d.ts.map +1 -0
  618. package/dist/validation/forbidden-subgraph.d.ts +66 -0
  619. package/dist/validation/forbidden-subgraph.d.ts.map +1 -0
  620. package/dist/validation/index.d.ts +4 -0
  621. package/dist/validation/index.d.ts.map +1 -1
  622. package/dist/validation/intersection.d.ts +17 -0
  623. package/dist/validation/intersection.d.ts.map +1 -0
  624. package/dist/validation/network.d.ts.map +1 -1
  625. package/dist/validation/perfect-variants.d.ts +30 -0
  626. package/dist/validation/perfect-variants.d.ts.map +1 -0
  627. package/dist/validation/perfect-variants.unit.test.d.ts +5 -0
  628. package/dist/validation/perfect-variants.unit.test.d.ts.map +1 -0
  629. package/dist/validation/probe.d.ts +17 -0
  630. package/dist/validation/probe.d.ts.map +1 -0
  631. package/dist/validation/structural-class.d.ts.map +1 -1
  632. package/dist/validation/symmetry.d.ts.map +1 -1
  633. package/dist/validation/width.d.ts +27 -0
  634. package/dist/validation/width.d.ts.map +1 -0
  635. package/dist/validation/width.unit.test.d.ts +5 -0
  636. package/dist/validation/width.unit.test.d.ts.map +1 -0
  637. package/package.json +25 -2
@@ -0,0 +1,29 @@
1
+ /**
2
+ * Path Salience Ranking Experiments
3
+ *
4
+ * Evaluates the Mutual Information-based path ranking algorithm.
5
+ * Measures MI quality, node coverage, and path diversity across benchmark datasets.
6
+ */
7
+ /**
8
+ * Run MI ranking quality experiments on benchmark datasets.
9
+ *
10
+ * Measures mean MI, node coverage, and path diversity for Path Salience Ranking.
11
+ */
12
+ export declare const runMIRankingQualityExperiments: () => Promise<void>;
13
+ /**
14
+ * Run statistical significance tests for Path Salience Ranking.
15
+ *
16
+ * Compares Path Salience against Random baseline using Mann-Whitney U test.
17
+ */
18
+ export declare const runStatisticalSignificanceExperiments: () => Promise<void>;
19
+ /**
20
+ * Run ranking benchmark experiments.
21
+ *
22
+ * Compares Path Salience against Shortest Path and Random baselines.
23
+ */
24
+ export declare const runRankingBenchmarkExperiments: () => Promise<void>;
25
+ /**
26
+ * Run all path ranking experiments.
27
+ */
28
+ export declare const runPathRankingExperiments: () => Promise<void>;
29
+ //# sourceMappingURL=path-ranking.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"path-ranking.d.ts","sourceRoot":"","sources":["../../../src/experiments/experiments/path-ranking.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH;;;;GAIG;AACH,eAAO,MAAM,8BAA8B,QAAa,OAAO,CAAC,IAAI,CA2BnE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,qCAAqC,QAAa,OAAO,CAAC,IAAI,CA6C1E,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,8BAA8B,QAAa,OAAO,CAAC,IAAI,CAiDnE,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,yBAAyB,QAAa,OAAO,CAAC,IAAI,CAa9D,CAAC"}
@@ -0,0 +1,19 @@
1
+ /**
2
+ * Salience Coverage Comparison Experiments
3
+ *
4
+ * Evaluates novel expansion algorithms (EGE, PPME, RSGE), baseline variants,
5
+ * and intelligent termination strategies (IDT) on their ability to discover
6
+ * high-salience paths.
7
+ *
8
+ * Ground truth: Paths ranked highly by Path Salience algorithm (MI-based ranking)
9
+ * Metric: What percentage of top-K salient paths does each method discover?
10
+ */
11
+ /**
12
+ * Run salience coverage experiments comparing all methods
13
+ */
14
+ export declare const runSalienceCoverageExperiments: () => Promise<void>;
15
+ /**
16
+ * Main entry point for running all experiments
17
+ */
18
+ export declare const runAllSalienceCoverageExperiments: () => Promise<void>;
19
+ //# sourceMappingURL=salience-coverage-comparison.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"salience-coverage-comparison.d.ts","sourceRoot":"","sources":["../../../src/experiments/experiments/salience-coverage-comparison.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AA8WH;;GAEG;AACH,eAAO,MAAM,8BAA8B,QAAa,OAAO,CAAC,IAAI,CA+CnE,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,iCAAiC,QAAa,OAAO,CAAC,IAAI,CAEtE,CAAC"}
@@ -0,0 +1,43 @@
1
+ /**
2
+ * Seeded Node Expansion Experiments
3
+ *
4
+ * Evaluates N-seed expansion variants:
5
+ * - N=1: Ego-network sampling (single seed)
6
+ * - N=2: Bidirectional expansion (two seeds)
7
+ * - N≥3: Multi-seed expansion (three or more seeds)
8
+ */
9
+ /**
10
+ * Run N-seed comparison experiments.
11
+ *
12
+ * Compares all methods (DP, BFS, FB, Random) across N=1, N=2, N=3 variants.
13
+ */
14
+ export declare const runNSeedComparisonExperiments: () => Promise<void>;
15
+ /**
16
+ * Run N=2 hub traversal experiments.
17
+ *
18
+ * Measures hub avoidance for bidirectional expansion specifically.
19
+ */
20
+ export declare const runN2HubTraversalExperiments: () => Promise<void>;
21
+ /**
22
+ * Run N=2 path diversity experiments.
23
+ *
24
+ * Measures path diversity for bidirectional expansion.
25
+ */
26
+ export declare const runN2PathDiversityExperiments: () => Promise<void>;
27
+ /**
28
+ * Run N-seed generalization experiments.
29
+ *
30
+ * Shows how N-seed expansion generalizes across different N values.
31
+ */
32
+ export declare const runNSeedGeneralizationExperiments: () => Promise<void>;
33
+ /**
34
+ * Run structural representativeness experiments.
35
+ *
36
+ * Measures how well sampled subgraphs represent the ground truth ego network.
37
+ */
38
+ export declare const runStructuralRepresentativenessExperiments: () => Promise<void>;
39
+ /**
40
+ * Run all seeded expansion experiments.
41
+ */
42
+ export declare const runSeededExpansionExperiments: () => Promise<void>;
43
+ //# sourceMappingURL=seeded-expansion.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"seeded-expansion.d.ts","sourceRoot":"","sources":["../../../src/experiments/experiments/seeded-expansion.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAWH;;;;GAIG;AACH,eAAO,MAAM,6BAA6B,QAAa,OAAO,CAAC,IAAI,CAkJlE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,4BAA4B,QAAa,OAAO,CAAC,IAAI,CAsCjE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,6BAA6B,QAAa,OAAO,CAAC,IAAI,CA6ClE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,iCAAiC,QAAa,OAAO,CAAC,IAAI,CA6CtE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,0CAA0C,QAAa,OAAO,CAAC,IAAI,CAyD/E,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,6BAA6B,QAAa,OAAO,CAAC,IAAI,CAmBlE,CAAC"}
@@ -1,5 +1,5 @@
1
1
  import { TestGraph, TestNode } from '../../generation/generators/types';
2
- import { GraphExpander, Neighbor } from '../../interfaces/graph-expander';
2
+ import { GraphExpander, Neighbor, PriorityOptions } from '../../interfaces/graph-expander';
3
3
  /**
4
4
  * Mock implementation of GraphExpander for testing bidirectional BFS.
5
5
  * Loads graph structure from TestGraph fixture.
@@ -15,6 +15,7 @@ export declare class MockGraphExpander implements GraphExpander<TestNode> {
15
15
  getDegree(nodeId: string): number;
16
16
  getNode(nodeId: string): Promise<TestNode | null>;
17
17
  addEdge(source: string, target: string, relationshipType: string): void;
18
+ calculatePriority(nodeId: string, options?: PriorityOptions): number;
18
19
  /**
19
20
  * Get all edges discovered during BFS traversal.
20
21
  */
@@ -1 +1 @@
1
- {"version":3,"file":"mock-graph-expander.d.ts","sourceRoot":"","sources":["../../../src/experiments/fixtures/mock-graph-expander.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAY,SAAS,EAAE,QAAQ,EAAE,MAAM,mCAAmC,CAAC;AACvF,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,iCAAiC,CAAC;AAE/E;;;GAGG;AACH,qBAAa,iBAAkB,YAAW,aAAa,CAAC,QAAQ,CAAC;IAChE,OAAO,CAAC,SAAS,CAAsC;IACvD,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,KAAK,CAAoC;IACjD,OAAO,CAAC,eAAe,CAA2E;gBAEtF,KAAK,EAAE,SAAS;IAU5B,OAAO,CAAC,cAAc;IA6BhB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAIvD,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAI3B,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAIvD,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,IAAI;IAIvE;;OAEG;IACH,kBAAkB,IAAI,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,gBAAgB,EAAE,MAAM,CAAA;KAAE,CAAC;IAIzF;;OAEG;IACH,oBAAoB,IAAI,IAAI;CAG5B"}
1
+ {"version":3,"file":"mock-graph-expander.d.ts","sourceRoot":"","sources":["../../../src/experiments/fixtures/mock-graph-expander.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAY,SAAS,EAAE,QAAQ,EAAE,MAAM,mCAAmC,CAAC;AACvF,OAAO,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAEhG;;;GAGG;AACH,qBAAa,iBAAkB,YAAW,aAAa,CAAC,QAAQ,CAAC;IAChE,OAAO,CAAC,SAAS,CAAsC;IACvD,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,KAAK,CAAoC;IACjD,OAAO,CAAC,eAAe,CAA2E;gBAEtF,KAAK,EAAE,SAAS;IAU5B,OAAO,CAAC,cAAc;IA6BhB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAIvD,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAI3B,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAIvD,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,IAAI;IAIvE,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,eAAoB,GAAG,MAAM;IAgBxE;;OAEG;IACH,kBAAkB,IAAI,KAAK,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,gBAAgB,EAAE,MAAM,CAAA;KAAE,CAAC;IAIzF;;OAEG;IACH,oBAAoB,IAAI,IAAI;CAG5B"}
@@ -0,0 +1,49 @@
1
+ import { Metric, MetricCategory, MetricsOutput } from './types.js';
2
+ export declare class MetricsCollector {
3
+ private metrics;
4
+ /**
5
+ * Record a metric entry.
6
+ *
7
+ * @param category - The metric category (e.g., "hub-traversal")
8
+ * @param data - The metric data (typed)
9
+ */
10
+ record<T extends Metric>(category: MetricCategory, data: T): void;
11
+ /**
12
+ * Record multiple metrics of the same category at once.
13
+ * @param category
14
+ * @param data
15
+ */
16
+ recordBatch<T extends Metric>(category: MetricCategory, data: T[]): void;
17
+ /**
18
+ * Get all metrics for a category.
19
+ * @param category
20
+ */
21
+ get(category: MetricCategory): Metric[];
22
+ /**
23
+ * Get all metrics as a record.
24
+ */
25
+ getAll(): Record<MetricCategory, Metric[]>;
26
+ /**
27
+ * Clear all metrics (useful for testing).
28
+ */
29
+ clear(): void;
30
+ /**
31
+ * Check if any metrics have been collected.
32
+ */
33
+ isEmpty(): boolean;
34
+ /**
35
+ * Get count of metrics by category.
36
+ * @param category
37
+ */
38
+ count(category?: MetricCategory): number;
39
+ /**
40
+ * Serialize to MetricsOutput format for JSON writing.
41
+ */
42
+ serialize(): MetricsOutput;
43
+ }
44
+ /**
45
+ * Global singleton instance for convenience.
46
+ * Can also create individual instances for isolation.
47
+ */
48
+ export declare const metrics: MetricsCollector;
49
+ //# sourceMappingURL=collector.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"collector.d.ts","sourceRoot":"","sources":["../../../src/experiments/metrics/collector.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACX,MAAM,EACN,cAAc,EACd,aAAa,EACb,MAAM,YAAY,CAAC;AAEpB,qBAAa,gBAAgB;IAC5B,OAAO,CAAC,OAAO,CAA4C;IAE3D;;;;;OAKG;IACH,MAAM,CAAC,CAAC,SAAS,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI;IAUjE;;;;OAIG;IACH,WAAW,CAAC,CAAC,SAAS,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI;IAUxE;;;OAGG;IACH,GAAG,CAAC,QAAQ,EAAE,cAAc,GAAG,MAAM,EAAE;IAIvC;;OAEG;IACH,MAAM,IAAI,MAAM,CAAC,cAAc,EAAE,MAAM,EAAE,CAAC;IAQ1C;;OAEG;IACH,KAAK,IAAI,IAAI;IAIb;;OAEG;IACH,OAAO,IAAI,OAAO;IAIlB;;;OAGG;IACH,KAAK,CAAC,QAAQ,CAAC,EAAE,cAAc,GAAG,MAAM;IAWxC;;OAEG;IACH,SAAS,IAAI,aAAa;CAO1B;AAED;;;GAGG;AACH,eAAO,MAAM,OAAO,kBAAyB,CAAC"}
@@ -0,0 +1,97 @@
1
+ import { ExpansionStats } from '../../algorithms/traversal/degree-prioritised-expansion.js';
2
+ import { BfsExpansionStats } from '../baselines/standard-bfs.js';
3
+ /**
4
+ * Hub-avoidance metrics computed from degree distribution.
5
+ */
6
+ export interface HubAvoidanceMetrics {
7
+ /** Proportion of expanded nodes that are hubs (0-1, lower is better) */
8
+ hubTraversalRate: number;
9
+ /** Distribution of expanded nodes across degree buckets */
10
+ degreeDistribution: Map<string, number>;
11
+ /** Ratio of peripheral nodes expanded to hub nodes expanded (higher is better) */
12
+ peripheralCoverageRatio: number;
13
+ /** Total nodes expanded */
14
+ totalExpanded: number;
15
+ /** Number of hub nodes expanded (degree >= hubThreshold) */
16
+ hubCount: number;
17
+ /** Number of peripheral nodes expanded (degree <= peripheralThreshold) */
18
+ peripheralCount: number;
19
+ }
20
+ /**
21
+ * Compute hub-avoidance metrics from expansion stats.
22
+ *
23
+ * The degree distribution map contains bucket counts like:
24
+ * - "1-5": 150 (peripheral)
25
+ * - "6-10": 80 (peripheral)
26
+ * - "11-50": 60
27
+ * - "51-100": 30
28
+ * - "101-500": 15 (hub)
29
+ * - "501-1000": 5 (hub)
30
+ * - "1000+": 2 (hub)
31
+ *
32
+ * Hub-avoidance means:
33
+ * - Low hub traversal rate (fewer nodes from "101-500", "501-1000", "1000+")
34
+ * - High peripheral coverage ratio (more peripheral nodes relative to hubs)
35
+ *
36
+ * @param stats - Expansion stats containing degree distribution
37
+ * @param hubThreshold - Minimum degree for hub classification (default: 100)
38
+ * @param peripheralThreshold - Maximum degree for peripheral classification (default: 10)
39
+ * @returns Hub-avoidance metrics
40
+ */
41
+ export declare const calculateHubAvoidanceMetrics: (stats: BfsExpansionStats | ExpansionStats, hubThreshold?: number, peripheralThreshold?: number) => HubAvoidanceMetrics;
42
+ /**
43
+ * Convert hub-avoidance metrics to a plain object for serialisation.
44
+ *
45
+ * @param metrics - Hub-avoidance metrics
46
+ * @returns Plain object with serialisable values
47
+ */
48
+ export declare const hubAvoidanceMetricsToObject: (metrics: HubAvoidanceMetrics) => Record<string, number | string>;
49
+ /**
50
+ * Format hub-avoidance metrics as percentages for display.
51
+ *
52
+ * @param metrics - Hub-avoidance metrics
53
+ * @returns Object with formatted percentage strings
54
+ */
55
+ export declare const formatHubAvoidanceMetrics: (metrics: HubAvoidanceMetrics) => {
56
+ hubTraversalRate: string;
57
+ peripheralCoverageRatio: string;
58
+ degreeDistribution: Record<string, string>;
59
+ };
60
+ /**
61
+ * Compare hub-avoidance metrics between two algorithms.
62
+ *
63
+ * Returns which algorithm has better hub avoidance (lower hub traversal).
64
+ *
65
+ * @param metrics1 - First algorithm's metrics
66
+ * @param metrics2 - Second algorithm's metrics
67
+ * @returns Comparison result
68
+ */
69
+ export interface HubAvoidanceComparison {
70
+ /** Which metrics have lower hub rate (-1, 0, or 1) */
71
+ lowerHubRate: number;
72
+ /** Difference in hub traversal rate (metrics1 - metrics2) */
73
+ hubRateDelta: number;
74
+ /** Ratio of peripheral coverage (metrics1 / metrics2) */
75
+ peripheralRatioDelta: number;
76
+ /** Whether metrics1 has better hub avoidance overall */
77
+ better: boolean;
78
+ }
79
+ export declare const compareHubAvoidance: (metrics1: HubAvoidanceMetrics, metrics2: HubAvoidanceMetrics) => HubAvoidanceComparison;
80
+ /**
81
+ * Compute hub-avoidance metrics for table rendering.
82
+ *
83
+ * This function aggregates degree distribution data into a format
84
+ * suitable for LaTeX table generation.
85
+ *
86
+ * @param statsArray - Array of expansion stats from multiple runs
87
+ * @param hubThreshold - Hub threshold (default: 100)
88
+ * @returns Aggregated hub-avoidance metrics
89
+ */
90
+ export interface AggregatedHubAvoidanceMetrics {
91
+ meanHubTraversalRate: number;
92
+ meanPeripheralCoverageRatio: number;
93
+ degreeDistributionPct: Record<string, number>;
94
+ totalRuns: number;
95
+ }
96
+ export declare const aggregateHubAvoidanceMetrics: (statsArray: Array<BfsExpansionStats | ExpansionStats>, hubThreshold?: number) => AggregatedHubAvoidanceMetrics;
97
+ //# sourceMappingURL=hub-avoidance-calculator.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"hub-avoidance-calculator.d.ts","sourceRoot":"","sources":["../../../src/experiments/metrics/hub-avoidance-calculator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,4DAA4D,CAAC;AACjG,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AAwBtE;;GAEG;AACH,MAAM,WAAW,mBAAmB;IACnC,wEAAwE;IACxE,gBAAgB,EAAE,MAAM,CAAC;IAEzB,2DAA2D;IAC3D,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAExC,kFAAkF;IAClF,uBAAuB,EAAE,MAAM,CAAC;IAEhC,2BAA2B;IAC3B,aAAa,EAAE,MAAM,CAAC;IAEtB,4DAA4D;IAC5D,QAAQ,EAAE,MAAM,CAAC;IAEjB,0EAA0E;IAC1E,eAAe,EAAE,MAAM,CAAC;CACxB;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,eAAO,MAAM,4BAA4B,GAAI,OAAO,iBAAiB,GAAG,cAAc,EAAE,eAAc,MAAwC,EAAE,sBAAqB,MAA+C,KAAG,mBA0CtN,CAAC;AAuBF;;;;;GAKG;AACH,eAAO,MAAM,2BAA2B,GAAI,SAAS,mBAAmB,KAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAexG,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,yBAAyB,GAAI,SAAS,mBAAmB,KAAG;IACxE,gBAAgB,EAAE,MAAM,CAAC;IACzB,uBAAuB,EAAE,MAAM,CAAC;IAChC,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAgB3C,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,WAAW,sBAAsB;IACtC,sDAAsD;IACtD,YAAY,EAAE,MAAM,CAAC;IAErB,6DAA6D;IAC7D,YAAY,EAAE,MAAM,CAAC;IAErB,yDAAyD;IACzD,oBAAoB,EAAE,MAAM,CAAC;IAE7B,wDAAwD;IACxD,MAAM,EAAE,OAAO,CAAC;CAChB;AAED,eAAO,MAAM,mBAAmB,GAAI,UAAU,mBAAmB,EAAE,UAAU,mBAAmB,KAAG,sBAclG,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,WAAW,6BAA6B;IAC7C,oBAAoB,EAAE,MAAM,CAAC;IAC7B,2BAA2B,EAAE,MAAM,CAAC;IACpC,qBAAqB,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9C,SAAS,EAAE,MAAM,CAAC;CAClB;AAED,eAAO,MAAM,4BAA4B,GAAI,YAAY,KAAK,CAAC,iBAAiB,GAAG,cAAc,CAAC,EAAE,eAAc,MAAwC,KAAG,6BAkD5J,CAAC"}
@@ -0,0 +1,10 @@
1
+ /**
2
+ * Metrics Framework
3
+ *
4
+ * Reusable, repeatable, reproducible metrics collection.
5
+ */
6
+ export * from './collector.js';
7
+ export * from './hub-avoidance-calculator.js';
8
+ export * from './storage.js';
9
+ export * from './types.js';
10
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/experiments/metrics/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,gBAAgB,CAAC;AAC/B,cAAc,+BAA+B,CAAC;AAC9C,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC"}
@@ -0,0 +1,29 @@
1
+ import { MetricsOutput } from './types.js';
2
+ export interface StorageOptions {
3
+ outputPath: string;
4
+ pretty?: boolean;
5
+ }
6
+ /**
7
+ * Write metrics to a JSON file.
8
+ * @param metrics
9
+ * @param options
10
+ */
11
+ export declare const writeMetrics: (metrics: MetricsOutput, options: StorageOptions) => void;
12
+ /**
13
+ * Read metrics from a JSON file.
14
+ * @param inputPath
15
+ */
16
+ export declare const readMetrics: (inputPath: string) => MetricsOutput | null;
17
+ /**
18
+ * Resolve output path relative to project root.
19
+ * @param fromPath
20
+ * @param outputPath
21
+ */
22
+ export declare const resolveOutputPath: (fromPath: string, outputPath?: string) => string;
23
+ /**
24
+ * Merge multiple metrics outputs into one.
25
+ * Later metrics take precedence for conflicts.
26
+ * @param metricsList
27
+ */
28
+ export declare const mergeMetrics: (...metricsList: MetricsOutput[]) => MetricsOutput;
29
+ //# sourceMappingURL=storage.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"storage.d.ts","sourceRoot":"","sources":["../../../src/experiments/metrics/storage.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,OAAO,KAAK,EAAyB,aAAa,EAAE,MAAM,YAAY,CAAC;AAEvE,MAAM,WAAW,cAAc;IAC9B,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;;;GAIG;AACH,eAAO,MAAM,YAAY,GAAI,SAAS,aAAa,EAAE,SAAS,cAAc,KAAG,IAc9E,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,WAAW,GAAI,WAAW,MAAM,KAAG,aAAa,GAAG,IAW/D,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,GAAI,UAAU,MAAM,EAAE,aAAY,MAA4B,KAAG,MAAkD,CAAC;AAElJ;;;;GAIG;AACH,eAAO,MAAM,YAAY,GAAI,GAAG,aAAa,aAAa,EAAE,KAAG,aAkB9D,CAAC"}