Title
Process mining and hierarchical clustering to help intrusion alert visualization.
Abstract
Intrusion Detection Systems (IDS) are extensively used as one of the lines of defense of a network to prevent and mitigate the risks caused by security breaches. IDS provide information about the intrusive activities on a network through alerts, which security analysts manually evaluate to execute an intrusion response plan. However, one of the downsides of IDS is the large amount of alerts they raise, which makes the manual investigation of alerts a burdensome and error-prone task. In this work, we propose an approach to facilitate the investigation of huge amounts of intrusion alerts. The approach applies process mining techniques on alerts to extract information regarding the attackers behavior and the multi-stage attack strategies they adopted. The strategies are presented to the network administrator in friendly high-level visual models. Large and visually complex models that are difficult to understand are clustered into smaller, simpler and intuitive models using hierarchical clustering techniques. To evaluate the proposed approach, a real dataset of alerts from a large public University in the United States was used. We find that security visualization models created with process mining and hierarchical clustering are able to condense a huge number of alerts and provide insightful information for network/IDS administrators. For instance, by analyzing the models generated during the case study, network administrators could find out important details about the attack strategies such as attack frequencies and targeted network services.
Year
DOI
Venue
2018
10.1016/j.cose.2017.11.021
Computers & Security
Keywords
Field
DocType
Intrusion detection,Security visualization,Security analytics,Alert mining,Alert correlation
Hierarchical clustering,Intrusion,Computer security,Computer science,Visualization,Network administrator,Intrusion detection system,Intrusion response,Process mining
Journal
Volume
ISSN
Citations 
73
0167-4048
2
PageRank 
References 
Authors
0.38
12
5
Name
Order
Citations
PageRank
Sean Carlisto de Alvarenga1652.60
Sylvio Barbon24610.97
Rodrigo Sanches Miani37711.20
Michel Cukier466854.60
Bruno Bogaz Zarpelão59810.59