Vertex entropy as a critical node measure in network monitoring

Tee, Philip, Parisis, George and Wakeman, Ian (2017) Vertex entropy as a critical node measure in network monitoring. IEEE Transactions on Network and Service Management, 14 (3). pp. 646-660. ISSN 1932-4537

[img] PDF - Accepted Version
Restricted to SRO admin only

Download (706kB)
[img] PDF - Accepted Version
Download (780kB)


Understanding which node failures in a network have more impact is an important problem. Current understanding, motivated by the scale free models of network growth, places emphasis on the degree of the node. This is not a satisfactory measure; the number of connections a node has does not capture how redundantly it is connected into the whole network. Conversely, the structural entropy of a graph captures the resilience of a network well, but is expensive to compute, and, being a global measure, does not attribute any specific value to a given node. This lack of locality prevents the use of global measures as a way of identifying critical nodes. In this paper we introduce local vertex measures of entropy which do not suffer from such drawbacks. In our theoretical analysis we establish the possibility that our local vertex measures approximate global entropy, with the advantage of locality and ease of computation. We establish properties that vertex entropy must have in order to be useful for identifying critical nodes. We have access to a proprietary event, topology and incident dataset from a large commercial network. Using this dataset, we demonstrate a strong correlation between vertex entropy and incident generation over events.

Item Type: Article
Additional Information: (c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Schools and Departments: School of Engineering and Informatics > Informatics
Research Centres and Groups: Foundations of Software Systems
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication > TK5105.5 Computer networks > TK5105.55 Computer network protocols. Standards
Depositing User: Georgios Angelos Parisis
Date Deposited: 30 Jun 2017 12:40
Last Modified: 02 Jul 2019 17:46

View download statistics for this item

📧 Request an update