@mxf-dev/core 1.0.0

package/dist/services/kg/EntityQValueManager.js

@@ -0,0 +1,263 @@
+/**
+ * Copyright 2024 Brad Anderson
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * @author Brad Anderson <BradA1878@pm.me>
+ * @repository https://github.com/mxf-dev/mxf
+ * @documentation https://mxf-dev.github.io/mxf/
+ */
+/**
+ * EntityQValueManager
+ *
+ * Manages Q-value updates for entities in the Knowledge Graph.
+ * Integrates with the existing MULS (Memory Utility Learning System) for
+ * consistent reward propagation across memories and entities.
+ *
+ * Features:
+ * - EMA-based Q-value updates
+ * - Reward propagation from task outcomes
+ * - Integration with RewardSignalProcessor
+ * - Batch updates for efficiency
+ */
+import { Logger } from '../../utils/Logger.js';
+import { EventBus } from '../../events/EventBus.js';
+import { KnowledgeGraphEvents } from '../../events/event-definitions/KnowledgeGraphEvents.js';
+import { MongoKnowledgeGraphRepository } from '../../database/adapters/mongodb/MongoKnowledgeGraphRepository.js';
+import { isKnowledgeGraphEnabled, isQValueLearningEnabled, getQValueLearningRate, } from '../../config/knowledge-graph.config.js';
+import { createBaseEventPayload } from '../../schemas/EventPayloadSchema.js';
+/**
+ * EntityQValueManager handles Q-value learning for entities
+ */
+export class EntityQValueManager {
+    static instance;
+    logger;
+    enabled = false;
+    repository;
+    constructor() {
+        this.logger = new Logger('info', 'EntityQValueManager', 'server');
+        this.repository = MongoKnowledgeGraphRepository.getInstance();
+        this.initialize();
+    }
+    /**
+     * Get the singleton instance
+     */
+    static getInstance() {
+        if (!EntityQValueManager.instance) {
+            EntityQValueManager.instance = new EntityQValueManager();
+        }
+        return EntityQValueManager.instance;
+    }
+    /**
+     * Initialize the service
+     */
+    initialize() {
+        this.enabled = isKnowledgeGraphEnabled() && isQValueLearningEnabled();
+        if (!this.enabled) {
+            this.logger.debug('EntityQValueManager initialized but disabled');
+            return;
+        }
+        this.logger.info(`EntityQValueManager initialized (learning rate: ${getQValueLearningRate()})`);
+    }
+    /**
+     * Check if the service is enabled
+     */
+    isEnabled() {
+        return this.enabled;
+    }
+    /**
+     * Update Q-value for a single entity using EMA formula
+     *
+     * Q_new = Q_old + α * (reward - Q_old)
+     */
+    async updateEntityQValue(signal) {
+        if (!this.enabled) {
+            return null;
+        }
+        const entity = await this.repository.getEntity(signal.entityId);
+        if (!entity) {
+            this.logger.warn(`Entity not found for Q-value update: ${signal.entityId}`);
+            return null;
+        }
+        const alpha = getQValueLearningRate();
+        const oldQValue = entity.utility.qValue;
+        // Normalize reward to 0-1 range for EMA
+        const normalizedReward = (signal.reward + 1) / 2;
+        // EMA update
+        const newQValue = oldQValue + alpha * (normalizedReward - oldQValue);
+        // Clamp to valid range
+        const clampedQValue = Math.max(0, Math.min(1, newQValue));
+        // Update in database
+        await this.repository.updateEntityQValue(signal.entityId, clampedQValue, signal.reason);
+        const result = {
+            entityId: signal.entityId,
+            oldQValue,
+            newQValue: clampedQValue,
+            delta: clampedQValue - oldQValue,
+        };
+        // Emit event
+        this.emitQValueUpdatedEvent(entity.channelId, signal, oldQValue, clampedQValue);
+        this.logger.debug(`Updated Q-value for ${entity.name}: ${oldQValue.toFixed(3)} -> ${clampedQValue.toFixed(3)} (${signal.reason})`);
+        return result;
+    }
+    /**
+     * Propagate task reward to involved entities
+     */
+    async propagateTaskReward(channelId, entityIds, taskOutcome) {
+        if (!this.enabled || entityIds.length === 0) {
+            return [];
+        }
+        // Calculate reward based on outcome
+        const baseReward = taskOutcome.reward ?? (taskOutcome.success ? 0.8 : -0.3);
+        const results = [];
+        const updates = [];
+        for (const entityId of entityIds) {
+            const entity = await this.repository.getEntity(entityId);
+            if (!entity)
+                continue;
+            const alpha = getQValueLearningRate();
+            const oldQValue = entity.utility.qValue;
+            const normalizedReward = (baseReward + 1) / 2;
+            const newQValue = Math.max(0, Math.min(1, oldQValue + alpha * (normalizedReward - oldQValue)));
+            results.push({
+                entityId,
+                oldQValue,
+                newQValue,
+                delta: newQValue - oldQValue,
+            });
+            updates.push({
+                entityId,
+                qValue: newQValue,
+                reason: `Task ${taskOutcome.taskId} ${taskOutcome.success ? 'succeeded' : 'failed'}`,
+            });
+        }
+        // Batch update
+        if (updates.length > 0) {
+            await this.repository.batchUpdateQValues(updates);
+            // Record outcomes for statistics
+            await this.repository.recordOutcome(entityIds, taskOutcome.success);
+            // Emit batch event
+            this.emitBatchQValueUpdatedEvent(channelId, results, taskOutcome.taskId);
+        }
+        return results;
+    }
+    /**
+     * Decay Q-values for entities that haven't been accessed recently
+     * Called periodically to prevent stale entities from dominating
+     */
+    async decayUnusedEntities(channelId, decayThresholdMs = 7 * 24 * 60 * 60 * 1000, // 7 days
+    decayRate = 0.95) {
+        if (!this.enabled) {
+            return 0;
+        }
+        const cutoffTime = Date.now() - decayThresholdMs;
+        const entities = await this.repository.findEntities(channelId);
+        const updates = [];
+        for (const entity of entities) {
+            if (entity.utility.lastAccessedAt < cutoffTime && entity.utility.qValue > 0.3) {
+                // Apply decay
+                const newQValue = entity.utility.qValue * decayRate;
+                updates.push({
+                    entityId: entity.id,
+                    qValue: Math.max(0.1, newQValue), // Don't decay below minimum
+                    reason: 'Periodic decay for unused entity',
+                });
+            }
+        }
+        if (updates.length > 0) {
+            await this.repository.batchUpdateQValues(updates);
+            this.logger.info(`Decayed Q-values for ${updates.length} unused entities in channel ${channelId}`);
+        }
+        return updates.length;
+    }
+    /**
+     * Boost Q-value for retrieved entities
+     * Called when entities are used in context retrieval
+     */
+    async boostRetrievedEntities(entityIds, boostAmount = 0.05) {
+        if (!this.enabled || entityIds.length === 0) {
+            return;
+        }
+        // Increment retrieval counts
+        await this.repository.incrementRetrievalCount(entityIds);
+        // Small Q-value boost for being retrieved
+        const updates = [];
+        for (const entityId of entityIds) {
+            const entity = await this.repository.getEntity(entityId);
+            if (entity) {
+                const newQValue = Math.min(1, entity.utility.qValue + boostAmount);
+                if (newQValue !== entity.utility.qValue) {
+                    updates.push({
+                        entityId,
+                        qValue: newQValue,
+                        reason: 'Retrieved for context',
+                    });
+                }
+            }
+        }
+        if (updates.length > 0) {
+            await this.repository.batchUpdateQValues(updates);
+        }
+    }
+    /**
+     * Get entities ranked by utility (Q-value * retrieval frequency)
+     */
+    async getTopUtilityEntities(channelId, limit = 20) {
+        if (!this.enabled) {
+            return [];
+        }
+        // Get high Q-value entities
+        return this.repository.getEntitiesByQValue(channelId, 0.5, undefined, limit);
+    }
+    /**
+     * Emit Q-value updated event
+     */
+    emitQValueUpdatedEvent(channelId, signal, oldQValue, newQValue) {
+        try {
+            const payload = createBaseEventPayload(KnowledgeGraphEvents.ENTITY_QVALUE_UPDATED, signal.agentId || 'system', channelId, {
+                entityId: signal.entityId,
+                channelId,
+                oldQValue,
+                newQValue,
+                reason: signal.reason,
+                taskId: signal.taskId,
+            });
+            EventBus.server.emit(KnowledgeGraphEvents.ENTITY_QVALUE_UPDATED, payload);
+        }
+        catch (error) {
+            this.logger.warn(`Failed to emit Q-value updated event: ${error.message}`);
+        }
+    }
+    /**
+     * Emit batch Q-value updated event
+     */
+    emitBatchQValueUpdatedEvent(channelId, results, taskId) {
+        try {
+            const payload = createBaseEventPayload(KnowledgeGraphEvents.ENTITY_QVALUE_BATCH_UPDATED, 'system', channelId, {
+                channelId,
+                updates: results.map((r) => ({
+                    entityId: r.entityId,
+                    oldQValue: r.oldQValue,
+                    newQValue: r.newQValue,
+                })),
+                reason: taskId ? `Task ${taskId} outcome` : 'Batch update',
+                taskId,
+            });
+            EventBus.server.emit(KnowledgeGraphEvents.ENTITY_QVALUE_BATCH_UPDATED, payload);
+        }
+        catch (error) {
+            this.logger.warn(`Failed to emit batch Q-value updated event: ${error.message}`);
+        }
+    }
+}
+//# sourceMappingURL=EntityQValueManager.js.map

package/dist/services/kg/EntityQValueManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EntityQValueManager.js","sourceRoot":"","sources":["../../../src/services/kg/EntityQValueManager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,oBAAoB,EAAE,MAAM,wDAAwD,CAAC;AAC9F,OAAO,EAAE,6BAA6B,EAAE,MAAM,kEAAkE,CAAC;AACjH,OAAO,EACH,uBAAuB,EACvB,uBAAuB,EACvB,qBAAqB,GACxB,MAAM,wCAAwC,CAAC;AAGhD,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAuB7E;;GAEG;AACH,MAAM,OAAO,mBAAmB;IACpB,MAAM,CAAC,QAAQ,CAAsB;IACrC,MAAM,CAAS;IACf,OAAO,GAAY,KAAK,CAAC;IACzB,UAAU,CAAgC;IAElD;QACI,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QAClE,IAAI,CAAC,UAAU,GAAG,6BAA6B,CAAC,WAAW,EAAE,CAAC;QAC9D,IAAI,CAAC,UAAU,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW;QACrB,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC;YAChC,mBAAmB,CAAC,QAAQ,GAAG,IAAI,mBAAmB,EAAE,CAAC;QAC7D,CAAC;QACD,OAAO,mBAAmB,CAAC,QAAQ,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,UAAU;QACd,IAAI,CAAC,OAAO,GAAG,uBAAuB,EAAE,IAAI,uBAAuB,EAAE,CAAC;QAEtE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAClE,OAAO;QACX,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mDAAmD,qBAAqB,EAAE,GAAG,CAAC,CAAC;IACpG,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,kBAAkB,CAAC,MAA0B;QACtD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wCAAwC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC5E,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,qBAAqB,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;QAExC,wCAAwC;QACxC,MAAM,gBAAgB,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAEjD,aAAa;QACb,MAAM,SAAS,GAAG,SAAS,GAAG,KAAK,GAAG,CAAC,gBAAgB,GAAG,SAAS,CAAC,CAAC;QAErE,uBAAuB;QACvB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAE1D,qBAAqB;QACrB,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,MAAM,CAAC,QAAQ,EAAE,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAExF,MAAM,MAAM,GAAuB;YAC/B,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS;YACT,SAAS,EAAE,aAAa;YACxB,KAAK,EAAE,aAAa,GAAG,SAAS;SACnC,CAAC;QAEF,aAAa;QACb,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;QAEhF,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,uBAAuB,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAClH,CAAC;QAEF,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,mBAAmB,CAC5B,SAAoB,EACpB,SAAmB,EACnB,WAKC;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,EAAE,CAAC;QACd,CAAC;QAED,oCAAoC;QACpC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAE5E,MAAM,OAAO,GAAyB,EAAE,CAAC;QACzC,MAAM,OAAO,GAAgE,EAAE,CAAC;QAEhF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,MAAM,KAAK,GAAG,qBAAqB,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YACxC,MAAM,gBAAgB,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,KAAK,GAAG,CAAC,gBAAgB,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAE/F,OAAO,CAAC,IAAI,CAAC;gBACT,QAAQ;gBACR,SAAS;gBACT,SAAS;gBACT,KAAK,EAAE,SAAS,GAAG,SAAS;aAC/B,CAAC,CAAC;YAEH,OAAO,CAAC,IAAI,CAAC;gBACT,QAAQ;gBACR,MAAM,EAAE,SAAS;gBACjB,MAAM,EAAE,QAAQ,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE;aACvF,CAAC,CAAC;QACP,CAAC;QAED,eAAe;QACf,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAElD,iCAAiC;YACjC,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;YAEpE,mBAAmB;YACnB,IAAI,CAAC,2BAA2B,CAAC,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAC7E,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,mBAAmB,CAC5B,SAAoB,EACpB,mBAA2B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,SAAS;IAC7D,YAAoB,IAAI;QAExB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC;QACb,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC;QACjD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAE/D,MAAM,OAAO,GAAgE,EAAE,CAAC;QAEhF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,GAAG,UAAU,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBAC5E,cAAc;gBACd,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;gBACpD,OAAO,CAAC,IAAI,CAAC;oBACT,QAAQ,EAAE,MAAM,CAAC,EAAE;oBACnB,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,4BAA4B;oBAC9D,MAAM,EAAE,kCAAkC;iBAC7C,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB,OAAO,CAAC,MAAM,+BAA+B,SAAS,EAAE,CAAC,CAAC;QACvG,CAAC;QAED,OAAO,OAAO,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,sBAAsB,CAAC,SAAmB,EAAE,cAAsB,IAAI;QAC/E,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO;QACX,CAAC;QAED,6BAA6B;QAC7B,MAAM,IAAI,CAAC,UAAU,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAEzD,0CAA0C;QAC1C,MAAM,OAAO,GAAgE,EAAE,CAAC;QAEhF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,MAAM,EAAE,CAAC;gBACT,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;gBACnE,IAAI,SAAS,KAAK,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;oBACtC,OAAO,CAAC,IAAI,CAAC;wBACT,QAAQ;wBACR,MAAM,EAAE,SAAS;wBACjB,MAAM,EAAE,uBAAuB;qBAClC,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,qBAAqB,CAC9B,SAAoB,EACpB,QAAgB,EAAE;QAElB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,EAAE,CAAC;QACd,CAAC;QAED,4BAA4B;QAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC1B,SAAoB,EACpB,MAA0B,EAC1B,SAAiB,EACjB,SAAiB;QAEjB,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,sBAAsB,CAClC,oBAAoB,CAAC,qBAAqB,EAC1C,MAAM,CAAC,OAAO,IAAI,QAAQ,EAC1B,SAAS,EACT;gBACI,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM,EAAE,MAAM,CAAC,MAAM;aACxB,CACJ,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,qBAAqB,EAAE,OAAO,CAAC,CAAC;QAC9E,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/E,CAAC;IACL,CAAC;IAED;;OAEG;IACK,2BAA2B,CAC/B,SAAoB,EACpB,OAA6B,EAC7B,MAAe;QAEf,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,sBAAsB,CAClC,oBAAoB,CAAC,2BAA2B,EAChD,QAAQ,EACR,SAAS,EACT;gBACI,SAAS;gBACT,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBACzB,QAAQ,EAAE,CAAC,CAAC,QAAQ;oBACpB,SAAS,EAAE,CAAC,CAAC,SAAS;oBACtB,SAAS,EAAE,CAAC,CAAC,SAAS;iBACzB,CAAC,CAAC;gBACH,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,MAAM,UAAU,CAAC,CAAC,CAAC,cAAc;gBAC1D,MAAM;aACT,CACJ,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,2BAA2B,EAAE,OAAO,CAAC,CAAC;QACpF,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,+CAA+C,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QACrF,CAAC;IACL,CAAC;CACJ"}

package/dist/services/kg/GraphSurpriseCalculator.d.ts

@@ -0,0 +1,82 @@
+/**
+ * Copyright 2024 Brad Anderson
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * @author Brad Anderson <BradA1878@pm.me>
+ * @repository https://github.com/mxf-dev/mxf
+ * @documentation https://mxf-dev.github.io/mxf/
+ */
+import { Relationship, Entity } from '../../types/KnowledgeGraphTypes.js';
+import { ChannelId } from '../../types/ChannelContext.js';
+/**
+ * Surprise analysis result
+ */
+export interface SurpriseAnalysis {
+    relationship: Relationship;
+    surpriseScore: number;
+    reasons: string[];
+    conflictsWith?: Relationship[];
+    isHighSurprise: boolean;
+}
+/**
+ * GraphSurpriseCalculator detects surprising relationships
+ */
+export declare class GraphSurpriseCalculator {
+    private static instance;
+    private logger;
+    private enabled;
+    private repository;
+    private constructor();
+    /**
+     * Get the singleton instance
+     */
+    static getInstance(): GraphSurpriseCalculator;
+    /**
+     * Initialize the service
+     */
+    private initialize;
+    /**
+     * Check if the service is enabled
+     */
+    isEnabled(): boolean;
+    /**
+     * Calculate surprise score for a new relationship
+     */
+    calculateGraphSurprise(relationship: Relationship, fromEntity: Entity, toEntity: Entity): Promise<SurpriseAnalysis>;
+    /**
+     * Find relationships that conflict with the given relationship
+     */
+    private findConflictingRelationships;
+    /**
+     * Calculate how surprising a relationship type is given entity types
+     */
+    private calculatePatternSurprise;
+    /**
+     * Analyze a channel for surprising patterns
+     */
+    analyzeChannelSurprises(channelId: ChannelId): Promise<SurpriseAnalysis[]>;
+    /**
+     * Update surprise score for a relationship after analysis
+     */
+    updateRelationshipSurprise(relationshipId: string, surpriseScore: number): Promise<void>;
+    /**
+     * Emit high surprise relationship event
+     */
+    private emitHighSurpriseEvent;
+    /**
+     * Emit conflicting relationship event
+     */
+    private emitConflictEvent;
+}
+//# sourceMappingURL=GraphSurpriseCalculator.d.ts.map

package/dist/services/kg/GraphSurpriseCalculator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphSurpriseCalculator.d.ts","sourceRoot":"","sources":["../../../src/services/kg/GraphSurpriseCalculator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAyBH,OAAO,EACH,YAAY,EAEZ,MAAM,EAET,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAG1D;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC7B,YAAY,EAAE,YAAY,CAAC;IAC3B,aAAa,EAAE,MAAM,CAAC;IACtB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,aAAa,CAAC,EAAE,YAAY,EAAE,CAAC;IAC/B,cAAc,EAAE,OAAO,CAAC;CAC3B;AA0BD;;GAEG;AACH,qBAAa,uBAAuB;IAChC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAA0B;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,OAAO,CAAkB;IACjC,OAAO,CAAC,UAAU,CAAgC;IAElD,OAAO;IAMP;;OAEG;WACW,WAAW,IAAI,uBAAuB;IAOpD;;OAEG;IACH,OAAO,CAAC,UAAU;IAWlB;;OAEG;IACI,SAAS,IAAI,OAAO;IAI3B;;OAEG;IACU,sBAAsB,CAC/B,YAAY,EAAE,YAAY,EAC1B,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACjB,OAAO,CAAC,gBAAgB,CAAC;IAuE5B;;OAEG;YACW,4BAA4B;IAgC1C;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAsBhC;;OAEG;IACU,uBAAuB,CAChC,SAAS,EAAE,SAAS,GACrB,OAAO,CAAC,gBAAgB,EAAE,CAAC;IAmC9B;;OAEG;IACU,0BAA0B,CACnC,cAAc,EAAE,MAAM,EACtB,aAAa,EAAE,MAAM,GACtB,OAAO,CAAC,IAAI,CAAC;IAQhB;;OAEG;IACH,OAAO,CAAC,qBAAqB;IA0B7B;;OAEG;IACH,OAAO,CAAC,iBAAiB;CAuB5B"}

package/dist/services/kg/GraphSurpriseCalculator.js

@@ -0,0 +1,278 @@
+/**
+ * Copyright 2024 Brad Anderson
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * @author Brad Anderson <BradA1878@pm.me>
+ * @repository https://github.com/mxf-dev/mxf
+ * @documentation https://mxf-dev.github.io/mxf/
+ */
+/**
+ * GraphSurpriseCalculator
+ *
+ * Detects surprising relationships in the Knowledge Graph.
+ * Identifies unexpected connections, conflicts, and anomalies that
+ * may warrant additional observation or investigation.
+ *
+ * Features:
+ * - Calculate surprise scores for new relationships
+ * - Detect conflicting relationships
+ * - Identify anomalous patterns
+ * - Integration with ORPAR surprise detection
+ */
+import { Logger } from '../../utils/Logger.js';
+import { EventBus } from '../../events/EventBus.js';
+import { KnowledgeGraphEvents } from '../../events/event-definitions/KnowledgeGraphEvents.js';
+import { MongoKnowledgeGraphRepository } from '../../database/adapters/mongodb/MongoKnowledgeGraphRepository.js';
+import { isKnowledgeGraphEnabled, isSurpriseDetectionEnabled, getSurpriseThreshold, } from '../../config/knowledge-graph.config.js';
+import { RelationshipType, } from '../../types/KnowledgeGraphTypes.js';
+import { createBaseEventPayload } from '../../schemas/EventPayloadSchema.js';
+/**
+ * Conflicting relationship types - these types conflict with each other
+ */
+const CONFLICTING_TYPES = new Map([
+    [RelationshipType.OWNS, [RelationshipType.REPORTS_TO]],
+    [RelationshipType.REPORTS_TO, [RelationshipType.OWNS]],
+    [RelationshipType.PRECEDES, [RelationshipType.FOLLOWS]],
+    [RelationshipType.FOLLOWS, [RelationshipType.PRECEDES]],
+    [RelationshipType.CONFLICTS_WITH, [RelationshipType.COLLABORATES_WITH]],
+    [RelationshipType.COLLABORATES_WITH, [RelationshipType.CONFLICTS_WITH]],
+]);
+/**
+ * Expected relationship patterns (entity type pairs -> likely relationship types)
+ */
+const EXPECTED_PATTERNS = new Map([
+    ['person->project', [RelationshipType.WORKS_ON, RelationshipType.CREATED, RelationshipType.OWNS]],
+    ['person->organization', [RelationshipType.WORKS_ON, RelationshipType.REPORTS_TO]],
+    ['project->technology', [RelationshipType.USES, RelationshipType.DEPENDS_ON, RelationshipType.IMPLEMENTS]],
+    ['organization->project', [RelationshipType.OWNS, RelationshipType.CREATED]],
+    ['person->person', [RelationshipType.COLLABORATES_WITH, RelationshipType.REPORTS_TO]],
+    ['technology->technology', [RelationshipType.DEPENDS_ON, RelationshipType.EXTENDS, RelationshipType.IMPLEMENTS]],
+]);
+/**
+ * GraphSurpriseCalculator detects surprising relationships
+ */
+export class GraphSurpriseCalculator {
+    static instance;
+    logger;
+    enabled = false;
+    repository;
+    constructor() {
+        this.logger = new Logger('info', 'GraphSurpriseCalculator', 'server');
+        this.repository = MongoKnowledgeGraphRepository.getInstance();
+        this.initialize();
+    }
+    /**
+     * Get the singleton instance
+     */
+    static getInstance() {
+        if (!GraphSurpriseCalculator.instance) {
+            GraphSurpriseCalculator.instance = new GraphSurpriseCalculator();
+        }
+        return GraphSurpriseCalculator.instance;
+    }
+    /**
+     * Initialize the service
+     */
+    initialize() {
+        this.enabled = isKnowledgeGraphEnabled() && isSurpriseDetectionEnabled();
+        if (!this.enabled) {
+            this.logger.debug('GraphSurpriseCalculator initialized but disabled');
+            return;
+        }
+        this.logger.info(`GraphSurpriseCalculator initialized (threshold: ${getSurpriseThreshold()})`);
+    }
+    /**
+     * Check if the service is enabled
+     */
+    isEnabled() {
+        return this.enabled;
+    }
+    /**
+     * Calculate surprise score for a new relationship
+     */
+    async calculateGraphSurprise(relationship, fromEntity, toEntity) {
+        const reasons = [];
+        let surpriseScore = 0;
+        // 1. Check for conflicting relationships
+        const conflictingRelationships = await this.findConflictingRelationships(relationship);
+        if (conflictingRelationships.length > 0) {
+            surpriseScore += 0.4;
+            reasons.push(`Conflicts with ${conflictingRelationships.length} existing relationship(s)`);
+        }
+        // 2. Check if relationship type matches expected pattern for entity types
+        const patternSurprise = this.calculatePatternSurprise(fromEntity.type, toEntity.type, relationship.type);
+        if (patternSurprise > 0) {
+            surpriseScore += patternSurprise * 0.3;
+            reasons.push(`Unexpected relationship type for ${fromEntity.type} -> ${toEntity.type}`);
+        }
+        // 3. Check entity Q-value differential (high utility connecting to low utility)
+        const qValueDiff = Math.abs(fromEntity.utility.qValue - toEntity.utility.qValue);
+        if (qValueDiff > 0.5) {
+            surpriseScore += qValueDiff * 0.2;
+            reasons.push(`Large Q-value differential: ${fromEntity.utility.qValue.toFixed(2)} vs ${toEntity.utility.qValue.toFixed(2)}`);
+        }
+        // 4. Check if entities have many existing connections
+        const fromConnections = await this.repository.getEntityRelationships(fromEntity.id);
+        const toConnections = await this.repository.getEntityRelationships(toEntity.id);
+        // New connection between isolated entities is surprising
+        if (fromConnections.length === 0 || toConnections.length === 0) {
+            surpriseScore += 0.1;
+            reasons.push('Connection involving isolated entity');
+        }
+        // 5. Check confidence - low confidence relationships are inherently surprising
+        if (relationship.confidence < 0.5) {
+            surpriseScore += (1 - relationship.confidence) * 0.2;
+            reasons.push(`Low confidence relationship: ${relationship.confidence.toFixed(2)}`);
+        }
+        // Clamp surprise score
+        surpriseScore = Math.min(1, surpriseScore);
+        const threshold = getSurpriseThreshold();
+        const isHighSurprise = surpriseScore >= threshold;
+        const analysis = {
+            relationship,
+            surpriseScore,
+            reasons,
+            conflictsWith: conflictingRelationships.length > 0 ? conflictingRelationships : undefined,
+            isHighSurprise,
+        };
+        // Emit events for high surprise
+        if (isHighSurprise) {
+            this.emitHighSurpriseEvent(analysis, relationship.channelId);
+        }
+        if (conflictingRelationships.length > 0) {
+            this.emitConflictEvent(relationship, conflictingRelationships[0], relationship.channelId);
+        }
+        return analysis;
+    }
+    /**
+     * Find relationships that conflict with the given relationship
+     */
+    async findConflictingRelationships(relationship) {
+        const conflictingTypes = CONFLICTING_TYPES.get(relationship.type);
+        if (!conflictingTypes || conflictingTypes.length === 0) {
+            return [];
+        }
+        const conflicts = [];
+        // Check for same-direction conflicts
+        for (const conflictType of conflictingTypes) {
+            const existing = await this.repository.getRelationshipsBetween(relationship.fromEntityId, relationship.toEntityId, conflictType);
+            conflicts.push(...existing);
+        }
+        // Also check reverse direction for some types
+        const reverseConflictTypes = [RelationshipType.PRECEDES, RelationshipType.FOLLOWS];
+        if (reverseConflictTypes.includes(relationship.type)) {
+            const reverseExisting = await this.repository.getRelationshipsBetween(relationship.toEntityId, relationship.fromEntityId, relationship.type);
+            conflicts.push(...reverseExisting);
+        }
+        return conflicts;
+    }
+    /**
+     * Calculate how surprising a relationship type is given entity types
+     */
+    calculatePatternSurprise(fromType, toType, relType) {
+        const key = `${fromType.toLowerCase()}->${toType.toLowerCase()}`;
+        const expectedTypes = EXPECTED_PATTERNS.get(key);
+        if (!expectedTypes) {
+            // No known pattern - moderately surprising
+            return 0.5;
+        }
+        if (expectedTypes.includes(relType)) {
+            // Expected relationship type
+            return 0;
+        }
+        // Unexpected relationship type
+        return 0.7;
+    }
+    /**
+     * Analyze a channel for surprising patterns
+     */
+    async analyzeChannelSurprises(channelId) {
+        if (!this.enabled) {
+            return [];
+        }
+        const analyses = [];
+        // Get all relationships with high surprise scores
+        const entities = await this.repository.findEntities(channelId);
+        const entityMap = new Map(entities.map((e) => [e.id, e]));
+        for (const entity of entities) {
+            const relationships = await this.repository.getEntityRelationships(entity.id);
+            for (const rel of relationships) {
+                // Only analyze once per relationship (from the "from" side)
+                if (rel.fromEntityId !== entity.id)
+                    continue;
+                const toEntity = entityMap.get(rel.toEntityId);
+                if (!toEntity)
+                    continue;
+                if (rel.surpriseScore > 0.5) {
+                    analyses.push({
+                        relationship: rel,
+                        surpriseScore: rel.surpriseScore,
+                        reasons: ['Previously flagged as surprising'],
+                        isHighSurprise: rel.surpriseScore >= getSurpriseThreshold(),
+                    });
+                }
+            }
+        }
+        return analyses.sort((a, b) => b.surpriseScore - a.surpriseScore);
+    }
+    /**
+     * Update surprise score for a relationship after analysis
+     */
+    async updateRelationshipSurprise(relationshipId, surpriseScore) {
+        if (!this.enabled) {
+            return;
+        }
+        await this.repository.updateRelationship(relationshipId, { surpriseScore });
+    }
+    /**
+     * Emit high surprise relationship event
+     */
+    emitHighSurpriseEvent(analysis, channelId) {
+        try {
+            const payload = createBaseEventPayload(KnowledgeGraphEvents.HIGH_SURPRISE_RELATIONSHIP, 'system', channelId, {
+                relationshipId: analysis.relationship.id,
+                channelId,
+                fromEntityId: analysis.relationship.fromEntityId,
+                toEntityId: analysis.relationship.toEntityId,
+                type: analysis.relationship.type,
+                surpriseScore: analysis.surpriseScore,
+                reason: analysis.reasons.join('; '),
+            });
+            EventBus.server.emit(KnowledgeGraphEvents.HIGH_SURPRISE_RELATIONSHIP, payload);
+            this.logger.info(`High surprise relationship detected: ${analysis.relationship.fromEntityId} -[${analysis.relationship.type}]-> ${analysis.relationship.toEntityId} (score: ${analysis.surpriseScore.toFixed(2)})`);
+        }
+        catch (error) {
+            this.logger.warn(`Failed to emit high surprise event: ${error.message}`);
+        }
+    }
+    /**
+     * Emit conflicting relationship event
+     */
+    emitConflictEvent(newRel, existingRel, channelId) {
+        try {
+            const payload = createBaseEventPayload(KnowledgeGraphEvents.CONFLICTING_RELATIONSHIP, 'system', channelId, {
+                newRelationshipId: newRel.id,
+                existingRelationshipId: existingRel.id,
+                channelId,
+                conflictType: 'type_conflict',
+                description: `New ${newRel.type} relationship conflicts with existing ${existingRel.type} relationship`,
+            });
+            EventBus.server.emit(KnowledgeGraphEvents.CONFLICTING_RELATIONSHIP, payload);
+        }
+        catch (error) {
+            this.logger.warn(`Failed to emit conflict event: ${error.message}`);
+        }
+    }
+}
+//# sourceMappingURL=GraphSurpriseCalculator.js.map

package/dist/services/kg/GraphSurpriseCalculator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphSurpriseCalculator.js","sourceRoot":"","sources":["../../../src/services/kg/GraphSurpriseCalculator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,oBAAoB,EAAE,MAAM,wDAAwD,CAAC;AAC9F,OAAO,EAAE,6BAA6B,EAAE,MAAM,kEAAkE,CAAC;AACjH,OAAO,EACH,uBAAuB,EACvB,0BAA0B,EAC1B,oBAAoB,GACvB,MAAM,wCAAwC,CAAC;AAChD,OAAO,EAEH,gBAAgB,GAGnB,MAAM,oCAAoC,CAAC;AAE5C,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAa7E;;GAEG;AACH,MAAM,iBAAiB,GAA8C,IAAI,GAAG,CAAC;IACzE,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACtD,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACvD,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,CAAC;IACvE,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;CAC1E,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,iBAAiB,GAAoC,IAAI,GAAG,CAAC;IAC/D,CAAC,iBAAiB,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,OAAO,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACjG,CAAC,sBAAsB,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAClF,CAAC,qBAAqB,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,gBAAgB,CAAC,UAAU,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC1G,CAAC,uBAAuB,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC,gBAAgB,EAAE,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACrF,CAAC,wBAAwB,EAAE,CAAC,gBAAgB,CAAC,UAAU,EAAE,gBAAgB,CAAC,OAAO,EAAE,gBAAgB,CAAC,UAAU,CAAC,CAAC;CACnH,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,OAAO,uBAAuB;IACxB,MAAM,CAAC,QAAQ,CAA0B;IACzC,MAAM,CAAS;IACf,OAAO,GAAY,KAAK,CAAC;IACzB,UAAU,CAAgC;IAElD;QACI,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,yBAAyB,EAAE,QAAQ,CAAC,CAAC;QACtE,IAAI,CAAC,UAAU,GAAG,6BAA6B,CAAC,WAAW,EAAE,CAAC;QAC9D,IAAI,CAAC,UAAU,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW;QACrB,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,CAAC;YACpC,uBAAuB,CAAC,QAAQ,GAAG,IAAI,uBAAuB,EAAE,CAAC;QACrE,CAAC;QACD,OAAO,uBAAuB,CAAC,QAAQ,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,UAAU;QACd,IAAI,CAAC,OAAO,GAAG,uBAAuB,EAAE,IAAI,0BAA0B,EAAE,CAAC;QAEzE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACtE,OAAO;QACX,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mDAAmD,oBAAoB,EAAE,GAAG,CAAC,CAAC;IACnG,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,sBAAsB,CAC/B,YAA0B,EAC1B,UAAkB,EAClB,QAAgB;QAEhB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,yCAAyC;QACzC,MAAM,wBAAwB,GAAG,MAAM,IAAI,CAAC,4BAA4B,CAAC,YAAY,CAAC,CAAC;QACvF,IAAI,wBAAwB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,aAAa,IAAI,GAAG,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,kBAAkB,wBAAwB,CAAC,MAAM,2BAA2B,CAAC,CAAC;QAC/F,CAAC;QAED,0EAA0E;QAC1E,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CACjD,UAAU,CAAC,IAAI,EACf,QAAQ,CAAC,IAAI,EACb,YAAY,CAAC,IAAI,CACpB,CAAC;QACF,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACtB,aAAa,IAAI,eAAe,GAAG,GAAG,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,oCAAoC,UAAU,CAAC,IAAI,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,gFAAgF;QAChF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjF,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YACnB,aAAa,IAAI,UAAU,GAAG,GAAG,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,+BAA+B,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjI,CAAC;QAED,sDAAsD;QACtD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,sBAAsB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACpF,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,sBAAsB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAEhF,yDAAyD;QACzD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7D,aAAa,IAAI,GAAG,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;QACzD,CAAC;QAED,+EAA+E;QAC/E,IAAI,YAAY,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;YAChC,aAAa,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC,gCAAgC,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;QAED,uBAAuB;QACvB,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAE3C,MAAM,SAAS,GAAG,oBAAoB,EAAE,CAAC;QACzC,MAAM,cAAc,GAAG,aAAa,IAAI,SAAS,CAAC;QAElD,MAAM,QAAQ,GAAqB;YAC/B,YAAY;YACZ,aAAa;YACb,OAAO;YACP,aAAa,EAAE,wBAAwB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,SAAS;YACzF,cAAc;SACjB,CAAC;QAEF,gCAAgC;QAChC,IAAI,cAAc,EAAE,CAAC;YACjB,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,wBAAwB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9F,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,4BAA4B,CAAC,YAA0B;QACjE,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrD,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAmB,EAAE,CAAC;QAErC,qCAAqC;QACrC,KAAK,MAAM,YAAY,IAAI,gBAAgB,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,uBAAuB,CAC1D,YAAY,CAAC,YAAY,EACzB,YAAY,CAAC,UAAU,EACvB,YAAY,CACf,CAAC;YACF,SAAS,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,8CAA8C;QAC9C,MAAM,oBAAoB,GAAG,CAAC,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACnF,IAAI,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,uBAAuB,CACjE,YAAY,CAAC,UAAU,EACvB,YAAY,CAAC,YAAY,EACzB,YAAY,CAAC,IAAI,CACpB,CAAC;YACF,SAAS,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC5B,QAAoB,EACpB,MAAkB,EAClB,OAAyB;QAEzB,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,WAAW,EAAE,EAAE,CAAC;QACjE,MAAM,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEjD,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,2CAA2C;YAC3C,OAAO,GAAG,CAAC;QACf,CAAC;QAED,IAAI,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,6BAA6B;YAC7B,OAAO,CAAC,CAAC;QACb,CAAC;QAED,+BAA+B;QAC/B,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,uBAAuB,CAChC,SAAoB;QAEpB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAuB,EAAE,CAAC;QAExC,kDAAkD;QAClD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAE9E,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAC9B,4DAA4D;gBAC5D,IAAI,GAAG,CAAC,YAAY,KAAK,MAAM,CAAC,EAAE;oBAAE,SAAS;gBAE7C,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC/C,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBAExB,IAAI,GAAG,CAAC,aAAa,GAAG,GAAG,EAAE,CAAC;oBAC1B,QAAQ,CAAC,IAAI,CAAC;wBACV,YAAY,EAAE,GAAG;wBACjB,aAAa,EAAE,GAAG,CAAC,aAAa;wBAChC,OAAO,EAAE,CAAC,kCAAkC,CAAC;wBAC7C,cAAc,EAAE,GAAG,CAAC,aAAa,IAAI,oBAAoB,EAAE;qBAC9D,CAAC,CAAC;gBACP,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,0BAA0B,CACnC,cAAsB,EACtB,aAAqB;QAErB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO;QACX,CAAC;QAED,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,cAAc,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,QAA0B,EAAE,SAAoB;QAC1E,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,sBAAsB,CAClC,oBAAoB,CAAC,0BAA0B,EAC/C,QAAQ,EACR,SAAS,EACT;gBACI,cAAc,EAAE,QAAQ,CAAC,YAAY,CAAC,EAAE;gBACxC,SAAS;gBACT,YAAY,EAAE,QAAQ,CAAC,YAAY,CAAC,YAAY;gBAChD,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,UAAU;gBAC5C,IAAI,EAAE,QAAQ,CAAC,YAAY,CAAC,IAAI;gBAChC,aAAa,EAAE,QAAQ,CAAC,aAAa;gBACrC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;aACtC,CACJ,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,0BAA0B,EAAE,OAAO,CAAC,CAAC;YAE/E,IAAI,CAAC,MAAM,CAAC,IAAI,CACZ,wCAAwC,QAAQ,CAAC,YAAY,CAAC,YAAY,MAAM,QAAQ,CAAC,YAAY,CAAC,IAAI,OAAO,QAAQ,CAAC,YAAY,CAAC,UAAU,YAAY,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACpM,CAAC;QACN,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uCAAuC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7E,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB,CACrB,MAAoB,EACpB,WAAyB,EACzB,SAAoB;QAEpB,IAAI,CAAC;YACD,MAAM,OAAO,GAAG,sBAAsB,CAClC,oBAAoB,CAAC,wBAAwB,EAC7C,QAAQ,EACR,SAAS,EACT;gBACI,iBAAiB,EAAE,MAAM,CAAC,EAAE;gBAC5B,sBAAsB,EAAE,WAAW,CAAC,EAAE;gBACtC,SAAS;gBACT,YAAY,EAAE,eAAe;gBAC7B,WAAW,EAAE,OAAO,MAAM,CAAC,IAAI,yCAAyC,WAAW,CAAC,IAAI,eAAe;aAC1G,CACJ,CAAC;YACF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,wBAAwB,EAAE,OAAO,CAAC,CAAC;QACjF,CAAC;QAAC,OAAO,KAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QACxE,CAAC;IACL,CAAC;CACJ"}