arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.01987cs.LGcs.AI
收藏

基于层次图神经网络的因果发现和根源定位

Hierarchical Graph Neural Networks for Causal Discovery and Root Cause Localization

NEC Laboratories America Inc.(NEC美国实验室);University of Central Florida(中佛罗里达大学);Amazon Inc.(亚马逊公司);University of Utah(犹他大学)

Dongjie Wang, Zhengzhang Chen, Jingchao Ni, Liang Tong, Zheng Wang, Yanjie Fu, Haifeng Chen

摘要:

在本文中,我们提出了REASON,一个新的框架,使自动发现的两个内级(即,网络内)和层间(即,跨网络)的因果关系。推理包括拓扑因果发现和个体因果发现。拓扑因果发现组件旨在对故障传播进行建模,以便追溯到根本原因。为了实现这一目标,我们提出了新型的分层图神经网络,通过对层内和层间非线性因果关系建模来构建相互依赖的因果网络。基于学习到的相互依赖的因果网络,我们利用随机游走与重启来模拟系统故障的网络传播。Individual Causal Discovery组件专注于捕获单个系统实体的突变模式。该组件检查每个实体的度量数据的时间模式(即,时间序列),并基于极值理论估计其作为根本原因的可能性。结合拓扑和个体因果分数,前K个系统实体被识别为根本原因。在三个真实数据集上的大量实验和案例研究证明了该框架的有效性和优越性。

英文摘要:

In this paper, we propose REASON, a novel framework that enables the automatic discovery of both intra-level (i.e., within-network) and inter-level (i.e., across-network) causal relationships for root cause localization. REASON consists of Topological Causal Discovery and Individual Causal Discovery. The Topological Causal Discovery component aims to model the fault propagation in order to trace back to the root causes. To achieve this, we propose novel hierarchical graph neural networks to construct interdependent causal networks by modeling both intra-level and inter-level non-linear causal relations. Based on the learned interdependent causal networks, we then leverage random walks with restarts to model the network propagation of a system fault. The Individual Causal Discovery component focuses on capturing abrupt change patterns of a single system entity. This component examines the temporal patterns of each entity's metric data (i.e., time series), and estimates its likelihood of being a root cause based on the Extreme Value theory. Combining the topological and individual causal scores, the top K system entities are identified as root causes. Extensive experiments on three real-world datasets with case studies demonstrate the effectiveness and superiority of the proposed framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑