Network traffic analysis, and specifically anomaly and attack detection, call for sophisticated tools relying on a large number of features. Mathematical modeling is extremely difficult, given the ample variety of traffic patterns and the subtle and varied ways that malicious activity can be carried out in a network. We address this problem by exploiting data-driven modeling and computational intelligence techniques. Sequences of packets captured on the communication medium are considered, along with multi-label metadata. Graph-based modeling of the data are introduced, thus resorting to the powerful GRALG approach based on feature information granulation, identification of a representative alphabet, embedding and genetic optimization. The obtained classifier is evaluated both under accuracy and complexity for two different supervised problems and compared with state-of-the-art algorithms. We show that the proposed preprocessing strategy is able to describe higher level relations between data instances in the input domain, thus allowing the algorithms to suitably reconstruct the structure of the input domain itself. Furthermore, the considered Granular Computing approach is able to extract knowledge on multiple semantic levels, thus effectively describing anomalies as subgraphs-based symbols of the whole network graph, in a specific time interval. Interesting performances can thus be achieved in identifying network traffic patterns, in spite of the complexity of the considered traffic classes.

Graph-Based Multi-Label Classification for WiFi Network Traffic Analysis / Granato, Giuseppe; Martino, Alessio; Baiocchi, Andrea; Rizzi, Antonello. - In: APPLIED SCIENCES. - ISSN 2076-3417. - 12:21(2022), pp. 1-22. [10.3390/app122111303]

Graph-Based Multi-Label Classification for WiFi Network Traffic Analysis

Alessio Martino
;
2022

Abstract

Network traffic analysis, and specifically anomaly and attack detection, call for sophisticated tools relying on a large number of features. Mathematical modeling is extremely difficult, given the ample variety of traffic patterns and the subtle and varied ways that malicious activity can be carried out in a network. We address this problem by exploiting data-driven modeling and computational intelligence techniques. Sequences of packets captured on the communication medium are considered, along with multi-label metadata. Graph-based modeling of the data are introduced, thus resorting to the powerful GRALG approach based on feature information granulation, identification of a representative alphabet, embedding and genetic optimization. The obtained classifier is evaluated both under accuracy and complexity for two different supervised problems and compared with state-of-the-art algorithms. We show that the proposed preprocessing strategy is able to describe higher level relations between data instances in the input domain, thus allowing the algorithms to suitably reconstruct the structure of the input domain itself. Furthermore, the considered Granular Computing approach is able to extract knowledge on multiple semantic levels, thus effectively describing anomalies as subgraphs-based symbols of the whole network graph, in a specific time interval. Interesting performances can thus be achieved in identifying network traffic patterns, in spite of the complexity of the considered traffic classes.
machine learning, communication networks, granular computing, IEEE 802.11, graphs, sequences, graph neural networks, genetic algorithms
Graph-Based Multi-Label Classification for WiFi Network Traffic Analysis / Granato, Giuseppe; Martino, Alessio; Baiocchi, Andrea; Rizzi, Antonello. - In: APPLIED SCIENCES. - ISSN 2076-3417. - 12:21(2022), pp. 1-22. [10.3390/app122111303]
File in questo prodotto:
File Dimensione Formato  
applsci-12-11303-v2.pdf

Open Access

Tipologia: Versione dell'editore
Licenza: Creative commons
Dimensione 735.23 kB
Formato Adobe PDF
735.23 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/222458
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact