Critical node detection investigates the identification of influential nodes whose removal, either accidental or deliberate, significantly diminishes network connectivity and overall performance.

Detecting critical nodes in sparse graphs is important in a variety of application domains, such as network vulnerability assessment, epidemic control, and drug design. The critical node problem (CNP) ...

This repository provides a framework for evaluating the robustness of graphs and identifying critical nodes using various graph robustness metrics and ranking loss-based methods. The goal is to assess ...

We formulate and study the problem of identifying nodes whose absence can maximally disrupt network-diffusion under independent cascade model. We refer to such nodes as critical nodes. We present the ...

An example of an undesirable state is a state where the intruder has obtained administrative access to a critical node in the network. Scenario graphs used in the context of network security are ...