In networks, not all nodes have the same importance, and some are more important than
others. The issue of finding the most important nodes in networks has been addressed …

Vaccination is one of the most effective ways to prevent and/or control the outbreak of
infectious diseases. This medical intervention also brings about many logistical questions. In …

This study presents an integer programming framework for minimizing the connectivity and
cohesiveness properties of a given graph by removing nodes and edges subject to a joint …

Critical node problems (CNPs) involve finding a set of critical nodes from a graph whose
removal results in optimizing a predefined measure over the residual graph. As useful …

The problem of network disintegration, such as suppression of an epidemic spread and
destabilization of terrorist networks, possesses extensive applications and has lately been …

We design a flexible Evolutionary Framework for solving several classes of the Critical Node
Problem (CNP), ie the maximal fragmentation of a graph through node deletion, given a …

This paper considers a Multiple Objective variant of the Critical Disruption Path problem to
extend its suitability in a range of security operations relying on path-based network …

Over the past few years, the task of conceiving effective attacks to complex networks has
arisen as an optimization problem. Attacks are modelled as the process of removing a …

Minimizing the spread of infections is a challenging problem, and it is the subject matter in
many different fields such as epidemiology and cyber-security. In this paper, we investigate …

This study considers a well-known critical node detection problem that aims to minimize a
pairwise connectivity measure of an undirected graph via the removal of a subset of nodes …