Abstract. We propose an original approach which allows the characterization of network communication graphs with the network motifs. As an example we checked our approach by the use of network topology analysis methods applied to communication graphs. We have tested our approach on a simulated attacks inside a scale-free network and data gathered in real networks, showing that the motif distribution reflects the changes in communication pattern and may be used for the detection of ongoing attacks. We have also noticed that the communication graphs of the real networks show a distinctive motif profile.
Juszczyszyn et al. REF show that motifs can be used to detect statistical anomalies in the communication graph during an attack in the network.
Motif-based attack detection in network communication graphs
Communications and Multimedia Security
Computer Science