City Research Online

CBDI: Combined Banzhaf & Diversity Index for Finding Critical Nodes

Asif, W., Qureshi, M., Lestas, M. & Rajarajan, M. (2014). CBDI: Combined Banzhaf & Diversity Index for Finding Critical Nodes. Paper presented at the IEEE Globecom, 08-12-2014 - 12-12-2014, Texas, USA.


Critical node discovery plays a vital role in assessing the vulnerability of a network to an abrupt change, such as an adversarial attack or human intervention. In this paper, we propose a new metric to characterize the criticality of a node in an arbitrary network which we refer to as the Combined Banzhaf & Diversity Index (CBDI). The metric utilizes a diversity index which is based on the variability of a node’s attributes relative to its neighbors and the Banzhaf Power Index which characterizes the degree of participation of a node in forming shortest paths. The Banzhaf power index is inspired from the theory of voting games in game theory. We evaluate the performance of the new metric using simulations. Our results indicate that in a number of network topologies, the proposed metric outperforms other proposals which have appeared in the literature. The proposed CBDI index chooses more critical nodes which, when removed, degrade network performance to a greater extent than if critical nodes based on other criticality metrics were removed.

Publication Type: Conference or Workshop Item (Paper)
Additional Information: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, 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 component of this work in other works.
Subjects: T Technology > T Technology (General)
Departments: School of Science & Technology > Engineering
School of Science & Technology > Engineering > Electrical & Electronic Engineering
PDF - Accepted Version
Download (249kB) | Preview



Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login