arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.08378cs.LGcs.AIcs.SI
收藏

多重动态网络中的异常检测:从区块链安全到大脑疾病预测

Anomaly Detection in Multiplex Dynamic Networks: from Blockchain Security to Brain Disease Prediction

University of British Columbia(不列颠哥伦比亚大学)

Ali Behrouz, Margo Seltzer

摘要:

动态网络中异常点的识别问题是一个具有广泛应用前景的基础性课题。然而,由于异常的复杂性,缺乏地面真相知识以及网络中复杂和动态的相互作用,它提出了关键的挑战。大多数现有的方法通常研究网络与一个单一类型的顶点之间的连接,而在许多应用中,对象之间的相互作用是不同的,产生多路网络。我们提出了ANOMULY,一个通用的,无监督的边缘异常检测框架的多重动态网络。在每种关系类型中,ANOMULY将不同GNN层的节点嵌入视为分层节点状态,并采用GRU单元来捕获网络的时间属性并随时间更新节点嵌入。然后,我们添加了一个注意力机制,它包含了不同类型关系的信息。我们对大脑网络的案例研究表明,这种方法可以作为一种新的工具来理解可能揭示大脑疾病或障碍的异常大脑活动。在九个真实世界数据集上的广泛实验表明,ANOMULY实现了最先进的性能。

英文摘要:

The problem of identifying anomalies in dynamic networks is a fundamental task with a wide range of applications. However, it raises critical challenges due to the complex nature of anomalies, lack of ground truth knowledge, and complex and dynamic interactions in the network. Most existing approaches usually study networks with a single type of connection between vertices, while in many applications interactions between objects vary, yielding multiplex networks. We propose ANOMULY, a general, unsupervised edge anomaly detection framework for multiplex dynamic networks. In each relation type, ANOMULY sees node embeddings at different GNN layers as hierarchical node states and employs a GRU cell to capture temporal properties of the network and update node embeddings over time. We then add an attention mechanism that incorporates information across different types of relations. Our case study on brain networks shows how this approach could be employed as a new tool to understand abnormal brain activity that might reveal a brain disease or disorder. Extensive experiments on nine real-world datasets demonstrate that ANOMULY achieves state-of-the-art performance.

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

↑