A Network Anomaly Detection Algorithm based on Natural Neighborhood Graph

被引:0
|
作者
Liu, Renyu [1 ]
Zhu, Qingsheng [1 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing Key Lab Software Theory & Technol, Chongqing, Peoples R China
关键词
network anomaly detection; outlier detection; natural neighborhood graph; KDDCUP99;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As a kind of network security protection technology, intrusion detection technology has become one of the hot topics in the field of network security. In order to solve the problem that the methods of network anomaly detection have a high requirement on the purity of the normal data-set, and that the existing methods based on outlier detection need to set an anomaly threshold manually. Combining with the idea of Natural Neighborhood Graph, a network anomaly detection method (NAD-NNG) is proposed. In order to eliminate noise points or mislabel points and reduce the time complexity of anomalies detection, the algorithm uses the Natural Neighborhood Graph to cluster the normal data-set. Also, the algorithm can adaptively obtain a percentage value fi for setting the anomaly threshold. Experiments on KDDCUP99 show that compared with the other two algorithms, the proposed method can achieve a higher detection rate based on a tolerable false alarm rate.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Reinforcement Neighborhood Selection for Unsupervised Graph Anomaly Detection
    Beil, Yuanchen
    Zhoult, Sheng
    Tan, Qiaoyu
    Xu, Hao
    Chen, Hao
    Li, Zhao
    But, Jiajun
    [J]. 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 11 - 20
  • [2] Anomaly Detection Algorithm of Power System Based on Graph Structure and Anomaly Attention
    Gao, Yifan
    Zhang, Jieming
    Chen, Zhanchen
    Chen, Xianchao
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (01): : 493 - 507
  • [3] Network Traffic Anomaly Detection Algorithm Based on Intuitionistic Fuzzy Time Series Graph Mining
    Wang, Ya-Nan
    Wang, Jian
    Fan, Xiaoshi
    Song, Yafei
    [J]. IEEE ACCESS, 2020, 8 (08): : 63381 - 63389
  • [4] A Graph-based Clustering Algorithm for Anomaly Intrusion Detection
    Zhou Mingqiang
    Huang Hui
    Wang Qian
    [J]. PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 1311 - 1314
  • [5] An Anomaly Detection Algorithm for Hyperspectral Imagery based on Graph Laplacian
    Gan Yuquan
    Liu Ying
    Yang Fanchao
    [J]. AOPC 2020: OPTICAL SPECTROSCOPY AND IMAGING; AND BIOMEDICAL OPTICS, 2020, 11566
  • [6] Anomaly-Aware Variational Graph Autoencoder Based Graph-Level Anomaly Detection Algorithm
    Lin, Fu
    Li, Mingkang
    Luo, Xuexiong
    Zhang, Shuhao
    Zhang, Yue
    Wang, Zitong
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2024, 61 (08): : 1968 - 1981
  • [7] Anomaly detection of traffic session based on graph neural network
    Du Peng
    Peng Cheng-Wei
    Xiang Peng
    Li Qing-Shan
    [J]. PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON CYBER SECURITY, CSW 2022, 2022, : 1 - 9
  • [8] Graph Neural Network Based Anomaly Detection in Dynamic Networks
    Guo, Jia-Yan
    Li, Rong-Hua
    Zhang, Yan
    Wang, Guo-Ren
    [J]. Ruan Jian Xue Bao/Journal of Software, 2020, 31 (03): : 748 - 762
  • [9] Network anomaly traffic detection algorithm based on SVM
    Lei, Yang
    [J]. 2017 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS), 2017, : 217 - 220
  • [10] Network anomaly detection based on selective ensemble algorithm
    Hongle Du
    Yan Zhang
    [J]. The Journal of Supercomputing, 2021, 77 : 2875 - 2896