Neighbor Graph Based Tensor Recovery For Accurate Internet Anomaly Detection

Xiaocan Li, Kun Xie, Xin Wang, Gaogang Xie, Kenli Li, Jiannong Cao, Dafang Zhang, Hongbo Jiang, Jigang Wen

Research output: Journal article publicationJournal articleAcademic researchpeer-review

5 Citations (Scopus)


Detecting anomalous traffic is a crucial task for network management. Although many anomaly detection algorithms have been proposed recently, constrained by their matrix-based traffic data model, existing algorithms often suffer from low detection accuracy. To fully utilize the multi-dimensional information hidden in the traffic data, this paper uses the tensor model for more accurate Internet anomaly detection. Only considering the low-rank linearity features hidden in the data, current tensor factorization techniques would result in low anomaly detection accuracy. We propose a novel Graph-based Tensor Recovery model (Graph-TR) to well explore both low-rank linearity features as well as the non-linear proximity information hidden in the traffic data for better anomaly detection. We encode the non-linear proximity information of the traffic data by constructing nearest neighbor graphs and incorporate this information into the tensor factorization using the graph Laplacian. Moreover, to facilitate the quick building of neighbor graph, we propose a nearest neighbor searching algorithm with the simple locality-sensitive hashing (LSH). Besides only detecting random anomalies, our algorithm can also effectively detect structured anomalies that appear as bursts. We have conducted extensive experiments using Internet traffic trace data Abilene and GÈANT. Compared with the state of art algorithms on matrix-based anomaly detection and tensor recovery approach, our Graph-TR can achieve higher Accuracy and Recall.
Original languageEnglish
Pages (from-to)655 - 674
Number of pages20
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number2
Publication statusPublished - 1 Feb 2023


  • Traffic anomaly detection
  • tensor recovery
  • neighbor graph


Dive into the research topics of 'Neighbor Graph Based Tensor Recovery For Accurate Internet Anomaly Detection'. Together they form a unique fingerprint.

Cite this