Louvain only ever found the reasoning chains (the graph is disconnected by nature — every connected component became its own cluster) and edge-orphans could never join anything. Clusters are now RELATED TOPICS: propositions grouped by meaning. - Embedder (src/server/embeddings.ts): in-process transformers.js v4 running EmbeddingGemma-300M q8 (MTEB 68.4, ~300MB one-time download), MRL-truncated to 512d, "title: none | text:" prefix on 100% of inputs, L2-normalized so cosine = dot. Model/dim mismatch voids the ledger (full re-embed). Injected at the composition root — the agent layer never imports the server layer (architecture law). - Ledger (data/graph/embeddings.json): model + dim + vectors + the persisted cluster partition. Reclustering runs at the END of every embedding batch (post-merge hook, both front doors) — never per read (the agglomerative pass is ~1.5s at 338 nodes). - Clustering (src/core/semantic-clusters.ts): hand-rolled average-linkage agglomerative over cosine (npm HDBSCAN is an abandoned alpha). Stragglers stay singletons by default; attachStragglers is the all-in toggle. Threshold 0.60 swept on the real graph: 26 topics, 74/90 edge-orphans land in real topics, 10 stragglers. - Consumers (snapshot, settle, namer, replay) read the persisted partition — one cluster concept everywhere; core-survival label matching unchanged (20/26 topics kept labels). - Louvain retired: detectCommunities + graphology* deps deleted (graphology-louvain had leaked into the client bundle since the clusters wave); scripts/bench-graph.ts (dead FA2 bench) removed. - scripts/embed-graph.ts: backfill/cold-start (338 nodes in 150s including the one-time model download).
125 lines
5.0 KiB
TypeScript
125 lines
5.0 KiB
TypeScript
/**
|
|
* Option A simulation: replay the CURRENT graph through the incremental
|
|
* layout as if it had arrived one imported-notes file at a time — the
|
|
* organic growth path the user described (one dependency structure /
|
|
* cluster at a time, orphans collecting on the rim).
|
|
*
|
|
* Reads ONLY the ledgers (nodes / edges / mappings / sources); writes ONLY
|
|
* data/graph/positions.json — no LLM calls, no extraction, no chat records.
|
|
*
|
|
* npx tsx scripts/replay-layout.ts [--depth=vertical|radial]
|
|
*
|
|
* --depth regenerates the ledger WITH inference-depth anchoring (the
|
|
* playground mode baked into the rest state); omit it for the free layout.
|
|
*/
|
|
import { graphStore } from "../src/store/graph.ts";
|
|
// --depth=vertical|radial: bake the playground depth mode into the ledger.
|
|
const depthArg = process.argv.find((a) => a.startsWith("--depth="));
|
|
const depthMode: "off" | "vertical" | "radial" =
|
|
depthArg === "--depth=vertical" ? "vertical" : depthArg === "--depth=radial" ? "radial" : "off";
|
|
import { incrementalLayout } from "../src/core/layout.ts";
|
|
import type { GraphNode, NodeMapping, Position } from "../src/core/contracts.ts";
|
|
|
|
function main() {
|
|
const t0 = Date.now();
|
|
|
|
// Unique nodes (lines may repeat an id — first defines).
|
|
const seen = new Set<string>();
|
|
const nodes: GraphNode[] = [];
|
|
for (const line of graphStore.readNodes()) {
|
|
if (seen.has(line.id)) continue;
|
|
seen.add(line.id);
|
|
nodes.push(line);
|
|
}
|
|
const edges = graphStore.readEdges();
|
|
// The semantic-topic source: the embedding ledger (run
|
|
// scripts/embed-graph.ts first if missing/stale).
|
|
const embeddings = graphStore.readEmbeddings();
|
|
if (Object.keys(embeddings.vectors).length === 0) {
|
|
console.warn("[replay] embedding ledger is empty — clusters will be absent (run scripts/embed-graph.ts)");
|
|
}
|
|
|
|
// Batches: each imported file, in real import order (sources.json
|
|
// importedAt). A node belongs to the file whose mapping first claims it
|
|
// (mapping line order = arrival); nodes no mapping covers (legacy) ride
|
|
// the final batch.
|
|
const sources = [...graphStore.readSources()].sort((a, b) => a.importedAt.localeCompare(b.importedAt));
|
|
const mappings: NodeMapping[] = graphStore.readMappings();
|
|
const batchOf = new Map<string, string>(); // nodeId → srcId
|
|
for (const m of mappings) {
|
|
if (!batchOf.has(m.graphNodeId)) batchOf.set(m.graphNodeId, m.chatId);
|
|
}
|
|
|
|
const delivered = new Set<string>();
|
|
let positions = new Map<string, Position>(Object.entries(graphStore.readPositions()));
|
|
if (positions.size > 0) {
|
|
console.log("[replay] discarding existing positions ledger — full replay from empty");
|
|
positions = new Map();
|
|
}
|
|
|
|
const byId = new Map(nodes.map((n) => [n.id, n]));
|
|
const unmappedFallback = sources[sources.length - 1]?.id ?? "";
|
|
|
|
console.log(`[replay] ${nodes.length} unique nodes, ${edges.length} edge lines, ${sources.length} sources`);
|
|
let maxOldShift = 0;
|
|
let shiftReport = "";
|
|
for (const source of sources) {
|
|
const batch = nodes.filter((n) => batchOf.get(n.id) === source.id);
|
|
const isLast = source.id === sources[sources.length - 1]!.id;
|
|
if (isLast) {
|
|
// Sweep in any never-mapped nodes with the last batch.
|
|
for (const n of nodes) {
|
|
if (!batchOf.has(n.id) && !delivered.has(n.id)) {
|
|
batch.push(n);
|
|
batchOf.set(n.id, unmappedFallback);
|
|
}
|
|
}
|
|
}
|
|
for (const n of batch) delivered.add(n.id);
|
|
|
|
// Edges activate once BOTH endpoints exist (a later file can claim
|
|
// one endpoint — the edge lights up then).
|
|
const activeEdges = edges.filter((e) => delivered.has(e.from) && delivered.has(e.to));
|
|
|
|
const before = new Map(positions);
|
|
const batchNodes = nodes.filter((n) => delivered.has(n.id));
|
|
positions = incrementalLayout(batchNodes, activeEdges, positions, {
|
|
// The same partition the real settle would see for this batch:
|
|
// the persisted semantic topics, filtered to delivered nodes
|
|
// (never recomputed — the agglomerative pass is ~1.5s at scale).
|
|
clusters: embeddings.clusters
|
|
.map((c) => ({ members: c.members.filter((id) => delivered.has(id)) }))
|
|
.filter((c) => c.members.length > 0),
|
|
...(depthMode === "off"
|
|
? {}
|
|
: {
|
|
depthAnchor: {
|
|
mode: depthMode,
|
|
strength: 0.8,
|
|
spacing: 60,
|
|
...(depthMode === "radial" ? { baseRadius: 220 } : {}),
|
|
},
|
|
}),
|
|
});
|
|
for (const [id, prev] of before) {
|
|
const now = positions.get(id)!;
|
|
const shift = Math.hypot(prev.x - now.x, prev.y - now.y);
|
|
if (shift > maxOldShift) {
|
|
maxOldShift = shift;
|
|
shiftReport = `${id} ${prev.x.toFixed(0)},${prev.y.toFixed(0)} -> ${now.x.toFixed(0)},${now.y.toFixed(0)} (batch ${batch.length} new, ${activeEdges.length} edges)`;
|
|
}
|
|
}
|
|
const label = source.filePath.split("/").pop() ?? source.id;
|
|
console.log(
|
|
`[replay] +${String(batch.length).padStart(3)} nodes ${String(activeEdges.length).padStart(4)} edges active (${label})`,
|
|
);
|
|
}
|
|
|
|
graphStore.writePositions(Object.fromEntries(positions));
|
|
console.log(
|
|
`[replay] done: ${positions.size} positions written in ${((Date.now() - t0) / 1000).toFixed(1)}s` +
|
|
` (max old-node shift within a batch: ${maxOldShift.toFixed(1)}: ${shiftReport})`,
|
|
);
|
|
}
|
|
|
|
main(); |