ML p(r)ior | GraphPrints: Towards a Graph Analytic Method for Network Anomaly Detection

GraphPrints: Towards a Graph Analytic Method for Network Anomaly Detection

2016-02-02
This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts graphlets -- small induced subgraphs that describe local topology. By performing outlier detection on the sequence of graphlet counts, anomalous intervals of traffic are identified, and furthermore, individual IPs experiencing abnormal behavior are singled-out. Initial testing of GraphPrints is performed on real network data with an implanted anomaly. Evaluation shows false positive rates bounded by 2.84% at the time-interval level, and 0.05% at the IP-level with 100% true positive rates at both.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2019-02-25

A main challenge in mining network-based data is finding effective ways to represent or encode graph… show more
PDF

Highlights - Most important sentences from the article

2018-03-28

We show that a recurrent neural network is able to learn a model to represent sequences of communica… show more
PDF

Highlights - Most important sentences from the article

2019-01-26
1901.09266 | cs.SY

Dynamic origin-destination (OD) demand is central to transportation system modeling and analysis. Th… show more
PDF

Highlights - Most important sentences from the article

2019-05-03

Given a set of snapshots from a temporal network we develop, analyze, and experimentally validate a … show more
PDF

Highlights - Most important sentences from the article

2018-02-26

The study of network representations of physical, biological, and social phenomena can help us bette… show more
PDF

Highlights - Most important sentences from the article

2018-03-13
1803.04755 | cs.SI

Many time-evolving systems in nature, society and technology leave traces of the interactions within… show more
PDF

Highlights - Most important sentences from the article

2019-05-15
1905.06457 | cs.SI

Comparative graph and network analysis play an important role in both systems biology and pattern re… show more
PDF

Highlights - Most important sentences from the article

2019-03-15

This paper looks into the problem of detecting network anomalies by analyzing NetFlow records. While… show more
PDF

Highlights - Most important sentences from the article

2019-03-05
1903.05976 | cs.SI

Graph embedding technics are studied with interest on public datasets, such as BlogCatalog, with the… show more
PDF

Highlights - Most important sentences from the article

2019-05-04

Nowadays, the analysis of dynamics in networks represents a great deal in the Social Network Analysi… show more
PDF

Highlights - Most important sentences from the article

2019-02-12

In this paper we consider the task of detecting abnormal communication volume occurring at node-leve… show more
PDF

Highlights - Most important sentences from the article

2019-03-12
1903.04681 | cs.SY

Transportation networks are unprecedentedly complex with heterogeneous vehicular flow. Conventionall… show more
PDF

Highlights - Most important sentences from the article

2018-10-19

Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g.… show more
PDF

Highlights - Most important sentences from the article

2018-11-02

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but … show more
PDF

Highlights - Most important sentences from the article

2019-04-16

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph represe… show more
PDF

Highlights - Most important sentences from the article

2018-12-06

Intrusion detection systems (IDSs) generate valuable knowledge about network security, but an abunda… show more
PDF

Highlights - Most important sentences from the article