arrow
返回

AAAN: Anomaly Alignment in Attributed Networks

delete2022-08-01
delete2
PRE
AI
Y
Ying Sun
W
Wenjun Wang
N
Nannan Wu *
C
Chaochao Liu
S
Siddharth Bhatia
Y
Yang Yu
W
Wei Yu
DOI:10.1016/j.knosys.2022.108944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Anomaly subgraph detection is an important problem that has been well researched in various applications, ranging from cyberattacks in computer networks to malicious activities in social networks. Most existing approaches detect anomaly subgraphs in attributed networks with sufficient features. However, multitudinous industry data with insufficient anomalous attributes are the main challenge for traditional anomaly subgraph detection algorithms. In particular, none of the literature focuses on connected anomaly subgraph detection with insufficient anomalous features. To address this problem, we propose Anomaly Alignment in Attributed Networks (AAAN), which first detects connected anomaly subgraphs by aligning anomalies in two attributed networks (one with insufficient anomalous features and the other with sufficient anomalous features). Extensive experiments on three real-world datasets (the Weibo, Baidu migration network, and COVID-19 pandemic datasets) show the effectiveness and efficiency of our algorithm. We can identify the crime hotspots in terms of city blocks from urban traffic networks, which are aligned with the criminal events reported on social networks. The results also demonstrate how AAAN outperforms competitive approaches in the COVID-19 outbreak anomaly subgraph detection and urban crime hotspot detection tasks. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Anomaly subgraph detection
Network alignment

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
S
Shihezi University
学者数:
1.1W
论文数: 5.7K
被引数: 8.2K
引用论文

引用论文

Graph Convolutional Networks for Hyperspectral Image Classification用于高光谱图像分类的图卷积网络
err2021-07-01
err1.3K
errOAAI
errHong, Danfeng; Gao, Lianru; Yao, Jing; Zhang, Bing; Plaza, Antonio; Chanussot, Jocelyn
err分享
err收藏
Discovering suspicious behavior in multilayer social networks
err2017-08-01
err52
PREAI
errBindu, P. V.; Thilagam, P. Santhi; Ahuja, Deepesh
err分享
err收藏
In Situ Generation and Heck Coupling of Alkenes in Superheated Water
err2002-05-01
err0
PREAI
errJon Diminnie; Sean Metts; Edith J. Parsons
err分享
err收藏
A Nonparametric Approach to Uncovering Connected Anomalies by Tree Shaped Priors
err2019-10-01
err11
PREAI
errWu, Nannan; Chen, Feng; Li, Jianxin; Huai, Jinpeng; Zhou, Baojian; Li, Bo; Ramakrishnan, Naren
err分享
err收藏
A Comprehensive Survey on Graph Anomaly Detection With Deep Learning基于深度学习的图异常检测综述
err2023-12-01
err226
errOAAI
errMa, Xiaoxiao; Wu, Jia; Xue, Shan; Yang, Jian; Zhou, Chuan; Sheng, Quan Z.; Xiong, Hui; Akoglu, Leman
err分享
err收藏
Deep Learning for Anomaly Detection: A Review用于异常检测的深度学习: 综述
err2021-03-05
err1.2K
errOAAI
errPang, Guansong; Shen, Chunhua; Cao, Longbing; Van den Hengel, Anton
err分享
err收藏
学者 查看更多内容