@cogitator-ai/core 0.3.0 → 0.4.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.
- package/README.md +117 -0
- package/dist/causal/capabilities/causal-explainer.d.ts +33 -0
- package/dist/causal/capabilities/causal-explainer.d.ts.map +1 -0
- package/dist/causal/capabilities/causal-explainer.js +327 -0
- package/dist/causal/capabilities/causal-explainer.js.map +1 -0
- package/dist/causal/capabilities/causal-planner.d.ts +42 -0
- package/dist/causal/capabilities/causal-planner.d.ts.map +1 -0
- package/dist/causal/capabilities/causal-planner.js +289 -0
- package/dist/causal/capabilities/causal-planner.js.map +1 -0
- package/dist/causal/capabilities/effect-predictor.d.ts +30 -0
- package/dist/causal/capabilities/effect-predictor.d.ts.map +1 -0
- package/dist/causal/capabilities/effect-predictor.js +270 -0
- package/dist/causal/capabilities/effect-predictor.js.map +1 -0
- package/dist/causal/causal-reasoner.d.ts +63 -0
- package/dist/causal/causal-reasoner.d.ts.map +1 -0
- package/dist/causal/causal-reasoner.js +325 -0
- package/dist/causal/causal-reasoner.js.map +1 -0
- package/dist/causal/discovery/causal-extractor.d.ts +46 -0
- package/dist/causal/discovery/causal-extractor.d.ts.map +1 -0
- package/dist/causal/discovery/causal-extractor.js +154 -0
- package/dist/causal/discovery/causal-extractor.js.map +1 -0
- package/dist/causal/discovery/causal-validator.d.ts +50 -0
- package/dist/causal/discovery/causal-validator.d.ts.map +1 -0
- package/dist/causal/discovery/causal-validator.js +235 -0
- package/dist/causal/discovery/causal-validator.js.map +1 -0
- package/dist/causal/discovery/hypothesis-generator.d.ts +37 -0
- package/dist/causal/discovery/hypothesis-generator.d.ts.map +1 -0
- package/dist/causal/discovery/hypothesis-generator.js +225 -0
- package/dist/causal/discovery/hypothesis-generator.js.map +1 -0
- package/dist/causal/discovery/prompts.d.ts +99 -0
- package/dist/causal/discovery/prompts.d.ts.map +1 -0
- package/dist/causal/discovery/prompts.js +263 -0
- package/dist/causal/discovery/prompts.js.map +1 -0
- package/dist/causal/graph/causal-graph.d.ts +38 -0
- package/dist/causal/graph/causal-graph.d.ts.map +1 -0
- package/dist/causal/graph/causal-graph.js +321 -0
- package/dist/causal/graph/causal-graph.js.map +1 -0
- package/dist/causal/graph/graph-builder.d.ts +68 -0
- package/dist/causal/graph/graph-builder.d.ts.map +1 -0
- package/dist/causal/graph/graph-builder.js +128 -0
- package/dist/causal/graph/graph-builder.js.map +1 -0
- package/dist/causal/index.d.ts +28 -0
- package/dist/causal/index.d.ts.map +1 -0
- package/dist/causal/index.js +18 -0
- package/dist/causal/index.js.map +1 -0
- package/dist/causal/inference/adjustment.d.ts +5 -0
- package/dist/causal/inference/adjustment.d.ts.map +1 -0
- package/dist/causal/inference/adjustment.js +189 -0
- package/dist/causal/inference/adjustment.js.map +1 -0
- package/dist/causal/inference/counterfactual.d.ts +24 -0
- package/dist/causal/inference/counterfactual.d.ts.map +1 -0
- package/dist/causal/inference/counterfactual.js +199 -0
- package/dist/causal/inference/counterfactual.js.map +1 -0
- package/dist/causal/inference/d-separation.d.ts +4 -0
- package/dist/causal/inference/d-separation.d.ts.map +1 -0
- package/dist/causal/inference/d-separation.js +168 -0
- package/dist/causal/inference/d-separation.js.map +1 -0
- package/dist/causal/inference/inference-engine.d.ts +33 -0
- package/dist/causal/inference/inference-engine.d.ts.map +1 -0
- package/dist/causal/inference/inference-engine.js +254 -0
- package/dist/causal/inference/inference-engine.js.map +1 -0
- package/dist/causal/stores/causal-graph-store.d.ts +12 -0
- package/dist/causal/stores/causal-graph-store.d.ts.map +1 -0
- package/dist/causal/stores/causal-graph-store.js +60 -0
- package/dist/causal/stores/causal-graph-store.js.map +1 -0
- package/dist/causal/stores/causal-pattern-store.d.ts +19 -0
- package/dist/causal/stores/causal-pattern-store.d.ts.map +1 -0
- package/dist/causal/stores/causal-pattern-store.js +117 -0
- package/dist/causal/stores/causal-pattern-store.js.map +1 -0
- package/dist/causal/stores/intervention-log.d.ts +16 -0
- package/dist/causal/stores/intervention-log.d.ts.map +1 -0
- package/dist/causal/stores/intervention-log.js +113 -0
- package/dist/causal/stores/intervention-log.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +2 -0
- package/dist/index.js.map +1 -1
- package/dist/learning/ab-testing.d.ts.map +1 -1
- package/dist/learning/ab-testing.js +6 -5
- package/dist/learning/ab-testing.js.map +1 -1
- package/dist/learning/auto-optimizer.d.ts.map +1 -1
- package/dist/learning/auto-optimizer.js +4 -2
- package/dist/learning/auto-optimizer.js.map +1 -1
- package/dist/learning/postgres-trace-store.d.ts.map +1 -1
- package/dist/learning/postgres-trace-store.js +15 -5
- package/dist/learning/postgres-trace-store.js.map +1 -1
- package/dist/learning/prompt-monitor.d.ts.map +1 -1
- package/dist/learning/prompt-monitor.js.map +1 -1
- package/dist/learning/rollback-manager.d.ts.map +1 -1
- package/dist/learning/rollback-manager.js.map +1 -1
- package/package.json +5 -5
|
@@ -0,0 +1,321 @@
|
|
|
1
|
+
export class CausalGraphImpl {
|
|
2
|
+
id;
|
|
3
|
+
name;
|
|
4
|
+
nodes = new Map();
|
|
5
|
+
edges = new Map();
|
|
6
|
+
parentMap = new Map();
|
|
7
|
+
childMap = new Map();
|
|
8
|
+
edgeIndex = new Map();
|
|
9
|
+
createdAt;
|
|
10
|
+
updatedAt;
|
|
11
|
+
version;
|
|
12
|
+
constructor(id, name) {
|
|
13
|
+
this.id = id;
|
|
14
|
+
this.name = name;
|
|
15
|
+
this.createdAt = Date.now();
|
|
16
|
+
this.updatedAt = this.createdAt;
|
|
17
|
+
this.version = 1;
|
|
18
|
+
}
|
|
19
|
+
static fromData(data) {
|
|
20
|
+
const graph = new CausalGraphImpl(data.id, data.name);
|
|
21
|
+
graph.createdAt = data.createdAt;
|
|
22
|
+
graph.updatedAt = data.updatedAt;
|
|
23
|
+
graph.version = data.version;
|
|
24
|
+
for (const node of data.nodes) {
|
|
25
|
+
graph.addNode(node);
|
|
26
|
+
}
|
|
27
|
+
for (const edge of data.edges) {
|
|
28
|
+
graph.addEdge(edge);
|
|
29
|
+
}
|
|
30
|
+
return graph;
|
|
31
|
+
}
|
|
32
|
+
addNode(node) {
|
|
33
|
+
if (this.nodes.has(node.id)) {
|
|
34
|
+
throw new Error(`Node ${node.id} already exists`);
|
|
35
|
+
}
|
|
36
|
+
this.nodes.set(node.id, { ...node });
|
|
37
|
+
this.parentMap.set(node.id, new Set());
|
|
38
|
+
this.childMap.set(node.id, new Set());
|
|
39
|
+
this.touch();
|
|
40
|
+
}
|
|
41
|
+
removeNode(nodeId) {
|
|
42
|
+
if (!this.nodes.has(nodeId))
|
|
43
|
+
return;
|
|
44
|
+
const edgesToRemove = [];
|
|
45
|
+
for (const [edgeId, edge] of this.edges) {
|
|
46
|
+
if (edge.source === nodeId || edge.target === nodeId) {
|
|
47
|
+
edgesToRemove.push(edgeId);
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
for (const edgeId of edgesToRemove) {
|
|
51
|
+
this.removeEdge(edgeId);
|
|
52
|
+
}
|
|
53
|
+
this.nodes.delete(nodeId);
|
|
54
|
+
this.parentMap.delete(nodeId);
|
|
55
|
+
this.childMap.delete(nodeId);
|
|
56
|
+
this.touch();
|
|
57
|
+
}
|
|
58
|
+
getNode(nodeId) {
|
|
59
|
+
const node = this.nodes.get(nodeId);
|
|
60
|
+
return node ? { ...node } : undefined;
|
|
61
|
+
}
|
|
62
|
+
getNodes() {
|
|
63
|
+
return Array.from(this.nodes.values()).map((n) => ({ ...n }));
|
|
64
|
+
}
|
|
65
|
+
hasNode(nodeId) {
|
|
66
|
+
return this.nodes.has(nodeId);
|
|
67
|
+
}
|
|
68
|
+
addEdge(edge) {
|
|
69
|
+
if (this.edges.has(edge.id)) {
|
|
70
|
+
throw new Error(`Edge ${edge.id} already exists`);
|
|
71
|
+
}
|
|
72
|
+
if (!this.nodes.has(edge.source)) {
|
|
73
|
+
throw new Error(`Source node ${edge.source} does not exist`);
|
|
74
|
+
}
|
|
75
|
+
if (!this.nodes.has(edge.target)) {
|
|
76
|
+
throw new Error(`Target node ${edge.target} does not exist`);
|
|
77
|
+
}
|
|
78
|
+
const indexKey = `${edge.source}:${edge.target}`;
|
|
79
|
+
if (this.edgeIndex.has(indexKey)) {
|
|
80
|
+
throw new Error(`Edge from ${edge.source} to ${edge.target} already exists`);
|
|
81
|
+
}
|
|
82
|
+
this.edges.set(edge.id, { ...edge });
|
|
83
|
+
this.edgeIndex.set(indexKey, edge.id);
|
|
84
|
+
this.childMap.get(edge.source).add(edge.target);
|
|
85
|
+
this.parentMap.get(edge.target).add(edge.source);
|
|
86
|
+
this.touch();
|
|
87
|
+
}
|
|
88
|
+
removeEdge(edgeId) {
|
|
89
|
+
const edge = this.edges.get(edgeId);
|
|
90
|
+
if (!edge)
|
|
91
|
+
return;
|
|
92
|
+
const indexKey = `${edge.source}:${edge.target}`;
|
|
93
|
+
this.edgeIndex.delete(indexKey);
|
|
94
|
+
this.childMap.get(edge.source)?.delete(edge.target);
|
|
95
|
+
this.parentMap.get(edge.target)?.delete(edge.source);
|
|
96
|
+
this.edges.delete(edgeId);
|
|
97
|
+
this.touch();
|
|
98
|
+
}
|
|
99
|
+
getEdge(edgeId) {
|
|
100
|
+
const edge = this.edges.get(edgeId);
|
|
101
|
+
return edge ? { ...edge } : undefined;
|
|
102
|
+
}
|
|
103
|
+
getEdges() {
|
|
104
|
+
return Array.from(this.edges.values()).map((e) => ({ ...e }));
|
|
105
|
+
}
|
|
106
|
+
getEdgeBetween(source, target) {
|
|
107
|
+
const edgeId = this.edgeIndex.get(`${source}:${target}`);
|
|
108
|
+
return edgeId ? this.getEdge(edgeId) : undefined;
|
|
109
|
+
}
|
|
110
|
+
getParents(nodeId) {
|
|
111
|
+
const parentIds = this.parentMap.get(nodeId);
|
|
112
|
+
if (!parentIds)
|
|
113
|
+
return [];
|
|
114
|
+
return Array.from(parentIds)
|
|
115
|
+
.map((id) => this.getNode(id))
|
|
116
|
+
.filter((n) => n !== undefined);
|
|
117
|
+
}
|
|
118
|
+
getChildren(nodeId) {
|
|
119
|
+
const childIds = this.childMap.get(nodeId);
|
|
120
|
+
if (!childIds)
|
|
121
|
+
return [];
|
|
122
|
+
return Array.from(childIds)
|
|
123
|
+
.map((id) => this.getNode(id))
|
|
124
|
+
.filter((n) => n !== undefined);
|
|
125
|
+
}
|
|
126
|
+
getAncestors(nodeId) {
|
|
127
|
+
const ancestors = new Set();
|
|
128
|
+
const queue = [...(this.parentMap.get(nodeId) || [])];
|
|
129
|
+
while (queue.length > 0) {
|
|
130
|
+
const current = queue.shift();
|
|
131
|
+
if (ancestors.has(current))
|
|
132
|
+
continue;
|
|
133
|
+
ancestors.add(current);
|
|
134
|
+
const parents = this.parentMap.get(current);
|
|
135
|
+
if (parents) {
|
|
136
|
+
for (const parent of parents) {
|
|
137
|
+
if (!ancestors.has(parent)) {
|
|
138
|
+
queue.push(parent);
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
return Array.from(ancestors)
|
|
144
|
+
.map((id) => this.getNode(id))
|
|
145
|
+
.filter((n) => n !== undefined);
|
|
146
|
+
}
|
|
147
|
+
getDescendants(nodeId) {
|
|
148
|
+
const descendants = new Set();
|
|
149
|
+
const queue = [...(this.childMap.get(nodeId) || [])];
|
|
150
|
+
while (queue.length > 0) {
|
|
151
|
+
const current = queue.shift();
|
|
152
|
+
if (descendants.has(current))
|
|
153
|
+
continue;
|
|
154
|
+
descendants.add(current);
|
|
155
|
+
const children = this.childMap.get(current);
|
|
156
|
+
if (children) {
|
|
157
|
+
for (const child of children) {
|
|
158
|
+
if (!descendants.has(child)) {
|
|
159
|
+
queue.push(child);
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
}
|
|
163
|
+
}
|
|
164
|
+
return Array.from(descendants)
|
|
165
|
+
.map((id) => this.getNode(id))
|
|
166
|
+
.filter((n) => n !== undefined);
|
|
167
|
+
}
|
|
168
|
+
findPaths(from, to, maxLength = 10) {
|
|
169
|
+
const paths = [];
|
|
170
|
+
const visited = new Set();
|
|
171
|
+
const dfs = (current, target, path, edges, depth) => {
|
|
172
|
+
if (depth > maxLength)
|
|
173
|
+
return;
|
|
174
|
+
if (current === target) {
|
|
175
|
+
paths.push({
|
|
176
|
+
nodes: [...path],
|
|
177
|
+
edges: [...edges],
|
|
178
|
+
totalStrength: edges.reduce((acc, e) => acc * e.strength, 1),
|
|
179
|
+
isBlocked: false,
|
|
180
|
+
blockingNodes: [],
|
|
181
|
+
});
|
|
182
|
+
return;
|
|
183
|
+
}
|
|
184
|
+
visited.add(current);
|
|
185
|
+
const children = this.childMap.get(current);
|
|
186
|
+
if (children) {
|
|
187
|
+
for (const child of children) {
|
|
188
|
+
if (!visited.has(child)) {
|
|
189
|
+
const edge = this.getEdgeBetween(current, child);
|
|
190
|
+
if (edge) {
|
|
191
|
+
dfs(child, target, [...path, child], [...edges, edge], depth + 1);
|
|
192
|
+
}
|
|
193
|
+
}
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
visited.delete(current);
|
|
197
|
+
};
|
|
198
|
+
dfs(from, to, [from], [], 0);
|
|
199
|
+
return paths;
|
|
200
|
+
}
|
|
201
|
+
getMarkovBlanket(nodeId) {
|
|
202
|
+
const blanket = new Set();
|
|
203
|
+
const parents = this.parentMap.get(nodeId);
|
|
204
|
+
if (parents) {
|
|
205
|
+
for (const p of parents)
|
|
206
|
+
blanket.add(p);
|
|
207
|
+
}
|
|
208
|
+
const children = this.childMap.get(nodeId);
|
|
209
|
+
if (children) {
|
|
210
|
+
for (const c of children) {
|
|
211
|
+
blanket.add(c);
|
|
212
|
+
const coparents = this.parentMap.get(c);
|
|
213
|
+
if (coparents) {
|
|
214
|
+
for (const cp of coparents) {
|
|
215
|
+
if (cp !== nodeId)
|
|
216
|
+
blanket.add(cp);
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
return Array.from(blanket)
|
|
222
|
+
.map((id) => this.getNode(id))
|
|
223
|
+
.filter((n) => n !== undefined);
|
|
224
|
+
}
|
|
225
|
+
topologicalSort() {
|
|
226
|
+
const inDegree = new Map();
|
|
227
|
+
for (const nodeId of this.nodes.keys()) {
|
|
228
|
+
inDegree.set(nodeId, 0);
|
|
229
|
+
}
|
|
230
|
+
for (const edge of this.edges.values()) {
|
|
231
|
+
inDegree.set(edge.target, (inDegree.get(edge.target) || 0) + 1);
|
|
232
|
+
}
|
|
233
|
+
const queue = [];
|
|
234
|
+
for (const [nodeId, degree] of inDegree) {
|
|
235
|
+
if (degree === 0)
|
|
236
|
+
queue.push(nodeId);
|
|
237
|
+
}
|
|
238
|
+
const result = [];
|
|
239
|
+
while (queue.length > 0) {
|
|
240
|
+
const current = queue.shift();
|
|
241
|
+
result.push(current);
|
|
242
|
+
const children = this.childMap.get(current);
|
|
243
|
+
if (children) {
|
|
244
|
+
for (const child of children) {
|
|
245
|
+
const newDegree = (inDegree.get(child) || 0) - 1;
|
|
246
|
+
inDegree.set(child, newDegree);
|
|
247
|
+
if (newDegree === 0)
|
|
248
|
+
queue.push(child);
|
|
249
|
+
}
|
|
250
|
+
}
|
|
251
|
+
}
|
|
252
|
+
if (result.length !== this.nodes.size) {
|
|
253
|
+
throw new Error('Graph contains a cycle');
|
|
254
|
+
}
|
|
255
|
+
return result;
|
|
256
|
+
}
|
|
257
|
+
hasCycle() {
|
|
258
|
+
const visited = new Set();
|
|
259
|
+
const recStack = new Set();
|
|
260
|
+
const hasCycleDFS = (nodeId) => {
|
|
261
|
+
visited.add(nodeId);
|
|
262
|
+
recStack.add(nodeId);
|
|
263
|
+
const children = this.childMap.get(nodeId);
|
|
264
|
+
if (children) {
|
|
265
|
+
for (const child of children) {
|
|
266
|
+
if (!visited.has(child)) {
|
|
267
|
+
if (hasCycleDFS(child))
|
|
268
|
+
return true;
|
|
269
|
+
}
|
|
270
|
+
else if (recStack.has(child)) {
|
|
271
|
+
return true;
|
|
272
|
+
}
|
|
273
|
+
}
|
|
274
|
+
}
|
|
275
|
+
recStack.delete(nodeId);
|
|
276
|
+
return false;
|
|
277
|
+
};
|
|
278
|
+
for (const nodeId of this.nodes.keys()) {
|
|
279
|
+
if (!visited.has(nodeId)) {
|
|
280
|
+
if (hasCycleDFS(nodeId))
|
|
281
|
+
return true;
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
return false;
|
|
285
|
+
}
|
|
286
|
+
clone() {
|
|
287
|
+
return CausalGraphImpl.fromData(this.toData());
|
|
288
|
+
}
|
|
289
|
+
toData() {
|
|
290
|
+
return {
|
|
291
|
+
id: this.id,
|
|
292
|
+
name: this.name,
|
|
293
|
+
nodes: this.getNodes(),
|
|
294
|
+
edges: this.getEdges(),
|
|
295
|
+
createdAt: this.createdAt,
|
|
296
|
+
updatedAt: this.updatedAt,
|
|
297
|
+
version: this.version,
|
|
298
|
+
};
|
|
299
|
+
}
|
|
300
|
+
touch() {
|
|
301
|
+
this.updatedAt = Date.now();
|
|
302
|
+
this.version++;
|
|
303
|
+
}
|
|
304
|
+
}
|
|
305
|
+
export function getTripleType(graph, a, b, c) {
|
|
306
|
+
const abEdge = graph.getEdgeBetween(a, b);
|
|
307
|
+
const baEdge = graph.getEdgeBetween(b, a);
|
|
308
|
+
const bcEdge = graph.getEdgeBetween(b, c);
|
|
309
|
+
const cbEdge = graph.getEdgeBetween(c, b);
|
|
310
|
+
if (abEdge && bcEdge) {
|
|
311
|
+
return 'chain';
|
|
312
|
+
}
|
|
313
|
+
if (baEdge && bcEdge) {
|
|
314
|
+
return 'fork';
|
|
315
|
+
}
|
|
316
|
+
if (abEdge && cbEdge) {
|
|
317
|
+
return 'collider';
|
|
318
|
+
}
|
|
319
|
+
return null;
|
|
320
|
+
}
|
|
321
|
+
//# sourceMappingURL=causal-graph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"causal-graph.js","sourceRoot":"","sources":["../../../src/causal/graph/causal-graph.ts"],"names":[],"mappings":"AASA,MAAM,OAAO,eAAe;IACjB,EAAE,CAAS;IACX,IAAI,CAAS;IAEd,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAA6B,IAAI,GAAG,EAAE,CAAC;IAChD,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC/C,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,OAAO,CAAS;IAExB,YAAY,EAAU,EAAE,IAAY;QAClC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAqB;QACnC,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,IAAgB;QACtB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAEpC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBACrD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACxC,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,IAAgB;QACtB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,MAAM,iBAAiB,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,CAAC,MAAM,iBAAiB,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC,MAAM,iBAAiB,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACxC,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,cAAc,CAAC,MAAc,EAAE,MAAc;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,CAAC;QACzD,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnD,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;aACzB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;aACxB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAEtD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACrC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,OAAO,EAAE,CAAC;gBACZ,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACrB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;aACzB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAErD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACvC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC7B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACpB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC;aAC3B,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,SAAS,CAAC,IAAY,EAAE,EAAU,EAAE,SAAS,GAAG,EAAE;QAChD,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,GAAG,GAAG,CACV,OAAe,EACf,MAAc,EACd,IAAc,EACd,KAAmB,EACnB,KAAa,EACb,EAAE;YACF,IAAI,KAAK,GAAG,SAAS;gBAAE,OAAO;YAC9B,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC;oBACT,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;oBAChB,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;oBACjB,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC5D,SAAS,EAAE,KAAK;oBAChB,aAAa,EAAE,EAAE;iBAClB,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wBACjD,IAAI,IAAI,EAAE,CAAC;4BACT,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;wBACpE,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC,CAAC;QAEF,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,CAAC,IAAI,OAAO;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACf,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxC,IAAI,SAAS,EAAE,CAAC;oBACd,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;wBAC3B,IAAI,EAAE,KAAK,MAAM;4BAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACrC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;aACvB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;aAC7B,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,eAAe;QACb,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACxC,IAAI,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAErB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC7B,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjD,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC/B,IAAI,SAAS,KAAK,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,QAAQ;QACN,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAW,EAAE;YAC9C,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAErB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;oBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,IAAI,WAAW,CAAC,KAAK,CAAC;4BAAE,OAAO,IAAI,CAAC;oBACtC,CAAC;yBAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC/B,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,IAAI,WAAW,CAAC,MAAM,CAAC;oBAAE,OAAO,IAAI,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM;QACJ,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;YACtB,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE;YACtB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;IACJ,CAAC;IAEO,KAAK;QACX,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;CACF;AAED,MAAM,UAAU,aAAa,CAC3B,KAAkB,EAClB,CAAS,EACT,CAAS,EACT,CAAS;IAET,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE1C,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QACrB,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,68 @@
|
|
|
1
|
+
import type { CausalGraph, CausalRelationType, VariableType, StructuralEquation } from '@cogitator-ai/types';
|
|
2
|
+
export declare class CausalGraphBuilder {
|
|
3
|
+
private graphId;
|
|
4
|
+
private graphName;
|
|
5
|
+
private nodes;
|
|
6
|
+
private pendingEdges;
|
|
7
|
+
private currentNode;
|
|
8
|
+
private constructor();
|
|
9
|
+
static create(name: string, id?: string): CausalGraphBuilder;
|
|
10
|
+
variable(id: string, name: string, type?: VariableType): CausalGraphBuilder;
|
|
11
|
+
treatment(id: string, name: string): CausalGraphBuilder;
|
|
12
|
+
outcome(id: string, name: string): CausalGraphBuilder;
|
|
13
|
+
confounder(id: string, name: string): CausalGraphBuilder;
|
|
14
|
+
mediator(id: string, name: string): CausalGraphBuilder;
|
|
15
|
+
instrumental(id: string, name: string): CausalGraphBuilder;
|
|
16
|
+
collider(id: string, name: string): CausalGraphBuilder;
|
|
17
|
+
latent(id: string, name: string): CausalGraphBuilder;
|
|
18
|
+
withDomain(type: 'continuous' | 'discrete' | 'binary' | 'categorical', options?: {
|
|
19
|
+
values?: (string | number | boolean)[];
|
|
20
|
+
min?: number;
|
|
21
|
+
max?: number;
|
|
22
|
+
}): CausalGraphBuilder;
|
|
23
|
+
withEquation(equation: StructuralEquation): CausalGraphBuilder;
|
|
24
|
+
causes(target: string, options?: {
|
|
25
|
+
strength?: number;
|
|
26
|
+
confidence?: number;
|
|
27
|
+
mechanism?: string;
|
|
28
|
+
}): CausalGraphBuilder;
|
|
29
|
+
enables(target: string, options?: {
|
|
30
|
+
strength?: number;
|
|
31
|
+
confidence?: number;
|
|
32
|
+
mechanism?: string;
|
|
33
|
+
}): CausalGraphBuilder;
|
|
34
|
+
prevents(target: string, options?: {
|
|
35
|
+
strength?: number;
|
|
36
|
+
confidence?: number;
|
|
37
|
+
mechanism?: string;
|
|
38
|
+
}): CausalGraphBuilder;
|
|
39
|
+
mediates(target: string, options?: {
|
|
40
|
+
strength?: number;
|
|
41
|
+
confidence?: number;
|
|
42
|
+
mechanism?: string;
|
|
43
|
+
}): CausalGraphBuilder;
|
|
44
|
+
confounds(target: string, options?: {
|
|
45
|
+
strength?: number;
|
|
46
|
+
confidence?: number;
|
|
47
|
+
mechanism?: string;
|
|
48
|
+
}): CausalGraphBuilder;
|
|
49
|
+
moderates(target: string, options?: {
|
|
50
|
+
strength?: number;
|
|
51
|
+
confidence?: number;
|
|
52
|
+
mechanism?: string;
|
|
53
|
+
}): CausalGraphBuilder;
|
|
54
|
+
edge(target: string, relationType: CausalRelationType, options?: {
|
|
55
|
+
strength?: number;
|
|
56
|
+
confidence?: number;
|
|
57
|
+
mechanism?: string;
|
|
58
|
+
timelag?: number;
|
|
59
|
+
}): CausalGraphBuilder;
|
|
60
|
+
from(nodeId: string): CausalGraphBuilder;
|
|
61
|
+
connect(source: string, target: string, relationType: CausalRelationType, options?: {
|
|
62
|
+
strength?: number;
|
|
63
|
+
confidence?: number;
|
|
64
|
+
mechanism?: string;
|
|
65
|
+
}): CausalGraphBuilder;
|
|
66
|
+
build(): CausalGraph;
|
|
67
|
+
}
|
|
68
|
+
//# sourceMappingURL=graph-builder.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-builder.d.ts","sourceRoot":"","sources":["../../../src/causal/graph/graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAGV,WAAW,EACX,kBAAkB,EAClB,YAAY,EACZ,kBAAkB,EACnB,MAAM,qBAAqB,CAAC;AAK7B,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,YAAY,CAAqC;IACzD,OAAO,CAAC,WAAW,CAAuB;IAE1C,OAAO;IAKP,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,kBAAkB;IAO5D,QAAQ,CACN,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,EACZ,IAAI,GAAE,YAAyB,GAC9B,kBAAkB;IAUrB,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAIvD,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAIrD,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAIxD,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAItD,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAI1D,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAItD,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB;IAIpD,UAAU,CACR,IAAI,EAAE,YAAY,GAAG,UAAU,GAAG,QAAQ,GAAG,aAAa,EAC1D,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAA;KAAE,GAC/E,kBAAkB;IASrB,YAAY,CAAC,QAAQ,EAAE,kBAAkB,GAAG,kBAAkB;IAS9D,MAAM,CACJ,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,OAAO,CACL,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,QAAQ,CACN,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,QAAQ,CACN,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,SAAS,CACP,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,SAAS,CACP,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAIrB,IAAI,CACF,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,kBAAkB,EAChC,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,GACzF,kBAAkB;IAgBrB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB;IAQxC,OAAO,CACL,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,YAAY,EAAE,kBAAkB,EAChC,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACvE,kBAAkB;IAYrB,KAAK,IAAI,WAAW;CAiBrB"}
|
|
@@ -0,0 +1,128 @@
|
|
|
1
|
+
import { CausalGraphImpl } from './causal-graph';
|
|
2
|
+
let edgeCounter = 0;
|
|
3
|
+
export class CausalGraphBuilder {
|
|
4
|
+
graphId;
|
|
5
|
+
graphName;
|
|
6
|
+
nodes = new Map();
|
|
7
|
+
pendingEdges = [];
|
|
8
|
+
currentNode = null;
|
|
9
|
+
constructor(id, name) {
|
|
10
|
+
this.graphId = id;
|
|
11
|
+
this.graphName = name;
|
|
12
|
+
}
|
|
13
|
+
static create(name, id) {
|
|
14
|
+
return new CausalGraphBuilder(id || `graph-${Date.now()}-${Math.random().toString(36).slice(2, 8)}`, name);
|
|
15
|
+
}
|
|
16
|
+
variable(id, name, type = 'observed') {
|
|
17
|
+
this.nodes.set(id, {
|
|
18
|
+
id,
|
|
19
|
+
name,
|
|
20
|
+
variableType: type,
|
|
21
|
+
});
|
|
22
|
+
this.currentNode = id;
|
|
23
|
+
return this;
|
|
24
|
+
}
|
|
25
|
+
treatment(id, name) {
|
|
26
|
+
return this.variable(id, name, 'treatment');
|
|
27
|
+
}
|
|
28
|
+
outcome(id, name) {
|
|
29
|
+
return this.variable(id, name, 'outcome');
|
|
30
|
+
}
|
|
31
|
+
confounder(id, name) {
|
|
32
|
+
return this.variable(id, name, 'confounder');
|
|
33
|
+
}
|
|
34
|
+
mediator(id, name) {
|
|
35
|
+
return this.variable(id, name, 'mediator');
|
|
36
|
+
}
|
|
37
|
+
instrumental(id, name) {
|
|
38
|
+
return this.variable(id, name, 'instrumental');
|
|
39
|
+
}
|
|
40
|
+
collider(id, name) {
|
|
41
|
+
return this.variable(id, name, 'collider');
|
|
42
|
+
}
|
|
43
|
+
latent(id, name) {
|
|
44
|
+
return this.variable(id, name, 'latent');
|
|
45
|
+
}
|
|
46
|
+
withDomain(type, options) {
|
|
47
|
+
if (!this.currentNode) {
|
|
48
|
+
throw new Error('No current node to set domain on');
|
|
49
|
+
}
|
|
50
|
+
const node = this.nodes.get(this.currentNode);
|
|
51
|
+
node.domain = { type, ...options };
|
|
52
|
+
return this;
|
|
53
|
+
}
|
|
54
|
+
withEquation(equation) {
|
|
55
|
+
if (!this.currentNode) {
|
|
56
|
+
throw new Error('No current node to set equation on');
|
|
57
|
+
}
|
|
58
|
+
const node = this.nodes.get(this.currentNode);
|
|
59
|
+
node.equation = equation;
|
|
60
|
+
return this;
|
|
61
|
+
}
|
|
62
|
+
causes(target, options) {
|
|
63
|
+
return this.edge(target, 'causes', options);
|
|
64
|
+
}
|
|
65
|
+
enables(target, options) {
|
|
66
|
+
return this.edge(target, 'enables', options);
|
|
67
|
+
}
|
|
68
|
+
prevents(target, options) {
|
|
69
|
+
return this.edge(target, 'prevents', options);
|
|
70
|
+
}
|
|
71
|
+
mediates(target, options) {
|
|
72
|
+
return this.edge(target, 'mediates', options);
|
|
73
|
+
}
|
|
74
|
+
confounds(target, options) {
|
|
75
|
+
return this.edge(target, 'confounds', options);
|
|
76
|
+
}
|
|
77
|
+
moderates(target, options) {
|
|
78
|
+
return this.edge(target, 'moderates', options);
|
|
79
|
+
}
|
|
80
|
+
edge(target, relationType, options) {
|
|
81
|
+
if (!this.currentNode) {
|
|
82
|
+
throw new Error('No current node to create edge from');
|
|
83
|
+
}
|
|
84
|
+
this.pendingEdges.push({
|
|
85
|
+
source: this.currentNode,
|
|
86
|
+
target,
|
|
87
|
+
relationType,
|
|
88
|
+
strength: options?.strength ?? 1.0,
|
|
89
|
+
confidence: options?.confidence ?? 1.0,
|
|
90
|
+
mechanism: options?.mechanism,
|
|
91
|
+
timelag: options?.timelag,
|
|
92
|
+
});
|
|
93
|
+
return this;
|
|
94
|
+
}
|
|
95
|
+
from(nodeId) {
|
|
96
|
+
if (!this.nodes.has(nodeId)) {
|
|
97
|
+
throw new Error(`Node ${nodeId} does not exist`);
|
|
98
|
+
}
|
|
99
|
+
this.currentNode = nodeId;
|
|
100
|
+
return this;
|
|
101
|
+
}
|
|
102
|
+
connect(source, target, relationType, options) {
|
|
103
|
+
this.pendingEdges.push({
|
|
104
|
+
source,
|
|
105
|
+
target,
|
|
106
|
+
relationType,
|
|
107
|
+
strength: options?.strength ?? 1.0,
|
|
108
|
+
confidence: options?.confidence ?? 1.0,
|
|
109
|
+
mechanism: options?.mechanism,
|
|
110
|
+
});
|
|
111
|
+
return this;
|
|
112
|
+
}
|
|
113
|
+
build() {
|
|
114
|
+
const graph = new CausalGraphImpl(this.graphId, this.graphName);
|
|
115
|
+
for (const node of this.nodes.values()) {
|
|
116
|
+
graph.addNode(node);
|
|
117
|
+
}
|
|
118
|
+
for (const edgeData of this.pendingEdges) {
|
|
119
|
+
const edge = {
|
|
120
|
+
id: `edge-${++edgeCounter}`,
|
|
121
|
+
...edgeData,
|
|
122
|
+
};
|
|
123
|
+
graph.addEdge(edge);
|
|
124
|
+
}
|
|
125
|
+
return graph;
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
//# sourceMappingURL=graph-builder.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../../../src/causal/graph/graph-builder.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,IAAI,WAAW,GAAG,CAAC,CAAC;AAEpB,MAAM,OAAO,kBAAkB;IACrB,OAAO,CAAS;IAChB,SAAS,CAAS;IAClB,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,YAAY,GAAkC,EAAE,CAAC;IACjD,WAAW,GAAkB,IAAI,CAAC;IAE1C,YAAoB,EAAU,EAAE,IAAY;QAC1C,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,IAAY,EAAE,EAAW;QACrC,OAAO,IAAI,kBAAkB,CAC3B,EAAE,IAAI,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EACrE,IAAI,CACL,CAAC;IACJ,CAAC;IAED,QAAQ,CACN,EAAU,EACV,IAAY,EACZ,OAAqB,UAAU;QAE/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE;YACjB,EAAE;YACF,IAAI;YACJ,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,EAAU,EAAE,IAAY;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CAAC,EAAU,EAAE,IAAY;QAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAC5C,CAAC;IAED,UAAU,CAAC,EAAU,EAAE,IAAY;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;IAC/C,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,IAAY;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,YAAY,CAAC,EAAU,EAAE,IAAY;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;IACjD,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,IAAY;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,EAAU,EAAE,IAAY;QAC7B,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,UAAU,CACR,IAA0D,EAC1D,OAAgF;QAEhF,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAE,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CAAC,QAA4B;QACvC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAE,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CACJ,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CACL,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,QAAQ,CACN,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,QAAQ,CACN,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,SAAS,CACP,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IAED,SAAS,CACP,MAAc,EACd,OAAwE;QAExE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CACF,MAAc,EACd,YAAgC,EAChC,OAA0F;QAE1F,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,MAAM,EAAE,IAAI,CAAC,WAAW;YACxB,MAAM;YACN,YAAY;YACZ,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,GAAG;YAClC,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,GAAG;YACtC,SAAS,EAAE,OAAO,EAAE,SAAS;YAC7B,OAAO,EAAE,OAAO,EAAE,OAAO;SAC1B,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,iBAAiB,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CACL,MAAc,EACd,MAAc,EACd,YAAgC,EAChC,OAAwE;QAExE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,MAAM;YACN,MAAM;YACN,YAAY;YACZ,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,GAAG;YAClC,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,GAAG;YACtC,SAAS,EAAE,OAAO,EAAE,SAAS;SAC9B,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAEhE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,GAAe;gBACvB,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE;gBAC3B,GAAG,QAAQ;aACZ,CAAC;YACF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}
|
|
@@ -0,0 +1,28 @@
|
|
|
1
|
+
export { CausalGraphImpl, getTripleType } from './graph/causal-graph';
|
|
2
|
+
export { CausalGraphBuilder } from './graph/graph-builder';
|
|
3
|
+
export { dSeparation, findMinimalSeparatingSet } from './inference/d-separation';
|
|
4
|
+
export { findBackdoorAdjustment, findFrontdoorAdjustment, findAllAdjustmentSets, } from './inference/adjustment';
|
|
5
|
+
export { CounterfactualReasoner, evaluateCounterfactual } from './inference/counterfactual';
|
|
6
|
+
export type { CounterfactualReasonerOptions } from './inference/counterfactual';
|
|
7
|
+
export { CausalInferenceEngine } from './inference/inference-engine';
|
|
8
|
+
export type { CausalInferenceEngineOptions } from './inference/inference-engine';
|
|
9
|
+
export { CausalExtractor } from './discovery/causal-extractor';
|
|
10
|
+
export type { CausalExtractorOptions } from './discovery/causal-extractor';
|
|
11
|
+
export { CausalHypothesisGenerator } from './discovery/hypothesis-generator';
|
|
12
|
+
export type { HypothesisGeneratorOptions } from './discovery/hypothesis-generator';
|
|
13
|
+
export { CausalValidator } from './discovery/causal-validator';
|
|
14
|
+
export type { CausalValidatorOptions, ValidationContext, ForkRequest } from './discovery/causal-validator';
|
|
15
|
+
export { buildCausalExtractionPrompt, buildHypothesisGenerationPrompt, buildCausalValidationPrompt, buildErrorCausalAnalysisPrompt, parseCausalExtractionResponse, parseHypothesisResponse, parseValidationResponse, parseRootCauseResponse, } from './discovery/prompts';
|
|
16
|
+
export type { ExtractedRelationship, CausalExtractionResult, GeneratedHypothesis, HypothesisGenerationResult, ValidationResult, RootCauseAnalysisResult, } from './discovery/prompts';
|
|
17
|
+
export { CausalEffectPredictor } from './capabilities/effect-predictor';
|
|
18
|
+
export type { EffectPredictorOptions } from './capabilities/effect-predictor';
|
|
19
|
+
export { CausalExplainer } from './capabilities/causal-explainer';
|
|
20
|
+
export type { CausalExplainerOptions } from './capabilities/causal-explainer';
|
|
21
|
+
export { CausalPlanner } from './capabilities/causal-planner';
|
|
22
|
+
export type { CausalPlannerOptions } from './capabilities/causal-planner';
|
|
23
|
+
export { InMemoryCausalGraphStore } from './stores/causal-graph-store';
|
|
24
|
+
export { InMemoryCausalPatternStore } from './stores/causal-pattern-store';
|
|
25
|
+
export { InMemoryInterventionLog } from './stores/intervention-log';
|
|
26
|
+
export { CausalReasoner } from './causal-reasoner';
|
|
27
|
+
export type { CausalReasonerOptions } from './causal-reasoner';
|
|
28
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/causal/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAE3D,OAAO,EAAE,WAAW,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AACjF,OAAO,EACL,sBAAsB,EACtB,uBAAuB,EACvB,qBAAqB,GACtB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,sBAAsB,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAC;AAC5F,YAAY,EAAE,6BAA6B,EAAE,MAAM,4BAA4B,CAAC;AAChF,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,YAAY,EAAE,4BAA4B,EAAE,MAAM,8BAA8B,CAAC;AAEjF,OAAO,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAC/D,YAAY,EAAE,sBAAsB,EAAE,MAAM,8BAA8B,CAAC;AAC3E,OAAO,EAAE,yBAAyB,EAAE,MAAM,kCAAkC,CAAC;AAC7E,YAAY,EAAE,0BAA0B,EAAE,MAAM,kCAAkC,CAAC;AACnF,OAAO,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAC/D,YAAY,EAAE,sBAAsB,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3G,OAAO,EACL,2BAA2B,EAC3B,+BAA+B,EAC/B,2BAA2B,EAC3B,8BAA8B,EAC9B,6BAA6B,EAC7B,uBAAuB,EACvB,uBAAuB,EACvB,sBAAsB,GACvB,MAAM,qBAAqB,CAAC;AAC7B,YAAY,EACV,qBAAqB,EACrB,sBAAsB,EACtB,mBAAmB,EACnB,0BAA0B,EAC1B,gBAAgB,EAChB,uBAAuB,GACxB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AACxE,YAAY,EAAE,sBAAsB,EAAE,MAAM,iCAAiC,CAAC;AAC9E,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,YAAY,EAAE,sBAAsB,EAAE,MAAM,iCAAiC,CAAC;AAC9E,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,YAAY,EAAE,oBAAoB,EAAE,MAAM,+BAA+B,CAAC;AAE1E,OAAO,EAAE,wBAAwB,EAAE,MAAM,6BAA6B,CAAC;AACvE,OAAO,EAAE,0BAA0B,EAAE,MAAM,+BAA+B,CAAC;AAC3E,OAAO,EAAE,uBAAuB,EAAE,MAAM,2BAA2B,CAAC;AAEpE,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,YAAY,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
export { CausalGraphImpl, getTripleType } from './graph/causal-graph';
|
|
2
|
+
export { CausalGraphBuilder } from './graph/graph-builder';
|
|
3
|
+
export { dSeparation, findMinimalSeparatingSet } from './inference/d-separation';
|
|
4
|
+
export { findBackdoorAdjustment, findFrontdoorAdjustment, findAllAdjustmentSets, } from './inference/adjustment';
|
|
5
|
+
export { CounterfactualReasoner, evaluateCounterfactual } from './inference/counterfactual';
|
|
6
|
+
export { CausalInferenceEngine } from './inference/inference-engine';
|
|
7
|
+
export { CausalExtractor } from './discovery/causal-extractor';
|
|
8
|
+
export { CausalHypothesisGenerator } from './discovery/hypothesis-generator';
|
|
9
|
+
export { CausalValidator } from './discovery/causal-validator';
|
|
10
|
+
export { buildCausalExtractionPrompt, buildHypothesisGenerationPrompt, buildCausalValidationPrompt, buildErrorCausalAnalysisPrompt, parseCausalExtractionResponse, parseHypothesisResponse, parseValidationResponse, parseRootCauseResponse, } from './discovery/prompts';
|
|
11
|
+
export { CausalEffectPredictor } from './capabilities/effect-predictor';
|
|
12
|
+
export { CausalExplainer } from './capabilities/causal-explainer';
|
|
13
|
+
export { CausalPlanner } from './capabilities/causal-planner';
|
|
14
|
+
export { InMemoryCausalGraphStore } from './stores/causal-graph-store';
|
|
15
|
+
export { InMemoryCausalPatternStore } from './stores/causal-pattern-store';
|
|
16
|
+
export { InMemoryInterventionLog } from './stores/intervention-log';
|
|
17
|
+
export { CausalReasoner } from './causal-reasoner';
|
|
18
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/causal/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAE3D,OAAO,EAAE,WAAW,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AACjF,OAAO,EACL,sBAAsB,EACtB,uBAAuB,EACvB,qBAAqB,GACtB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,sBAAsB,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAC;AAE5F,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AAGrE,OAAO,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAE/D,OAAO,EAAE,yBAAyB,EAAE,MAAM,kCAAkC,CAAC;AAE7E,OAAO,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAE/D,OAAO,EACL,2BAA2B,EAC3B,+BAA+B,EAC/B,2BAA2B,EAC3B,8BAA8B,EAC9B,6BAA6B,EAC7B,uBAAuB,EACvB,uBAAuB,EACvB,sBAAsB,GACvB,MAAM,qBAAqB,CAAC;AAU7B,OAAO,EAAE,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AAExE,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAElE,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAG9D,OAAO,EAAE,wBAAwB,EAAE,MAAM,6BAA6B,CAAC;AACvE,OAAO,EAAE,0BAA0B,EAAE,MAAM,+BAA+B,CAAC;AAC3E,OAAO,EAAE,uBAAuB,EAAE,MAAM,2BAA2B,CAAC;AAEpE,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC"}
|
|
@@ -0,0 +1,5 @@
|
|
|
1
|
+
import type { CausalGraph, AdjustmentSet } from '@cogitator-ai/types';
|
|
2
|
+
export declare function findBackdoorAdjustment(graph: CausalGraph, treatment: string, outcome: string): AdjustmentSet | null;
|
|
3
|
+
export declare function findFrontdoorAdjustment(graph: CausalGraph, treatment: string, outcome: string): AdjustmentSet | null;
|
|
4
|
+
export declare function findAllAdjustmentSets(graph: CausalGraph, treatment: string, outcome: string, maxSize?: number): AdjustmentSet[];
|
|
5
|
+
//# sourceMappingURL=adjustment.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"adjustment.d.ts","sourceRoot":"","sources":["../../../src/causal/inference/adjustment.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAGtE,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,GACd,aAAa,GAAG,IAAI,CA2CtB;AAwCD,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,GACd,aAAa,GAAG,IAAI,CA8BtB;AAiGD,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,WAAW,EAClB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,MAAM,EACf,OAAO,SAAI,GACV,aAAa,EAAE,CA6CjB"}
|