Discovering Patterns of Interest in IP Traffic Using Cliques in Bipartite Link Streams

Tiphaine Viard 1 Raphaël Fournier-S 'Niehotta Clémence Magnien 1 Matthieu Latapy 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Studying IP traffic is crucial for many applications. We focus here on the detection of (structurally and temporally) dense sequences of interactions, that may indicate botnets or coordinated network scans. More precisely, we model a MAWI capture of IP traffic as a link streams, i.e. a sequence of interactions (t1, t2, u, v) meaning that devices u and v exchanged packets from time t1 to time t2. This traffic is captured on a single router and so has a bipartite structure: links occur only between nodes in two disjoint sets. We design a method for finding interesting bipartite cliques in such link streams, i.e. two sets of nodes and a time interval such that all nodes in the first set are linked to all nodes in the second set throughout the time interval. We then explore the bipartite cliques present in the considered trace. Comparison with the MAWILab classification of anomalous IP addresses shows that the found cliques succeed in detecting anomalous network activity.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01665089
Contributor : Lionel Tabourier <>
Submitted on : Saturday, March 30, 2019 - 4:05:59 PM
Last modification on : Wednesday, May 15, 2019 - 3:39:44 AM

File

complenet18.pdf
Files produced by the author(s)

Identifiers

Citation

Tiphaine Viard, Raphaël Fournier-S 'Niehotta, Clémence Magnien, Matthieu Latapy. Discovering Patterns of Interest in IP Traffic Using Cliques in Bipartite Link Streams. International Conference on Complex Networks (COMPLENET ​2018), Mar 2018, Boston, United States. pp.233-241, ⟨10.1007/978-3-319-73198-8_20⟩. ⟨hal-01665089⟩

Share

Metrics

Record views

20

Files downloads

16