.png){kind=icon}
返回
Anomaly Detection by Learning Dynamics From a Graph
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2983987.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
There exist relations, which vary with time or by an event, between high dimensional elements in most real-world datasets. A dynamic graph or network has been used as one of the remarkable approaches to represent and analyze them. In spite of the advantages of representing data in the form of graphs, it is difficult to apply representation (deep) learning to graphs. Recently, AlphaFold by DeepMind has shown remarkable results in applying deep learning to graphs. This research is part of the current effort to extend the input domain of deep learning to arbitrarily graphs and their dynamics of variations. In this paper, we propose a method to predict the evolution of graphs by learning spatio-temporal features called dynamics. The method involves two main processes: extracting spatial features from static graphs obtained at different times and learning temporal features from the time-varying connection structure. Instead of predicting the overall changes of a highly complex graph, we detect the dynamic anomaly by predicting the affinity score with respect to a node (e.g., a hub as an important factor) of a dynamics graph. This facilitates the learning dynamics of graphs having sparsity of connections by alleviating the curse of dimensions using the fact that most graphs of real-world problems are scale-free. To justify our approach, we apply our method to real-world problems such as computer networks and public transportation. Experimental results show that our approach is competitive with other existing methods.
Keyword:
Deep learning
artificial neural network
anomaly detection
network~(graph) theory
dynamic graph
spatial-temporal feature
affinity score
graph embedding
graph similarity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Synthetic, crystallographic and electrochemical studies of thienyl-substituted corrole complexes of copper and cobalt.png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏
查看更多内容