Towards an approximate graph entropy measure for identifying incidents in network event data

Tee, Philip, Parisis, George and Wakeman, Ian (2016) Towards an approximate graph entropy measure for identifying incidents in network event data. Published in: Proceedings of the NOMS 2016 IEEE/IFIP Network Operations and Management Symposium 2016; Istanbul, Turkey; 25-29 April 2016. 1049-1054. Institute of Electrical and Electronics Engineers ISSN 2374-9709 ISBN 9871509002238

[img] PDF - Accepted Version
Download (1MB)


A key objective of monitoring networks is to identify potential service threatening outages from events within the network before service is interrupted. Identifying causal events, Root Cause Analysis (RCA), is an active area of research, but current approaches are vulnerable to scaling issues with high event rates. Elimination of noisy events that are not causal is key to ensuring the scalability of RCA. In this paper, we introduce vertex-level measures inspired by Graph Entropy and propose their suitability as a categorization metric to identify nodes that are a priori of more interest as a source of events. We consider a class of measures based on Structural, Chromatic and Von Neumann Entropy. These measures require NP-Hard calculations over the whole graph, an approach which obviously does not scale for large dynamic graphs that characterise modern networks. In this work we identify and justify a local measure of vertex graph entropy, which behaves in a similar fashion to global measures of entropy when summed across the whole graph. We show that such measures are correlated with nodes that generate incidents across a network from a real data set.

Item Type: Conference Proceedings
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication > TK5105.5 Computer networks
Depositing User: Georgios Angelos Parisis
Date Deposited: 02 Mar 2016 07:22
Last Modified: 10 Jul 2017 16:51

View download statistics for this item

📧 Request an update