The distance-based critical node problem involves identifying a subset of nodes in a network
whose removal minimises a pre-defined distance-based connectivity measure. Having the …

In this work, we introduce a game-theoretic model that assesses the cyber-security risk of
cloud networks and informs security experts on the optimal security strategies. Our approach …

In this work, we analyze a sequential game played in a graph called the Multilevel Critical
Node problem (MCN). A defender and an attacker are the players of this game. The …

Abstract The Critical Node Problem is a well-known optimisation problem that aims to find
the subset of nodes in a graph whose removal impacts the graph connectivity as much as …

关键节点挖掘在研究网络结构和性能方面具有广泛且重要的应用潜力. 提出了一种基于网络拓扑
的关键节点挖掘算法, 以解决关键节点问题. 该算法挖掘网络社区结构, 使用基于拓扑的中心性 …

In the wake of terrorism and natural disasters, assessing networked systems for vulnerability
to failures that arise from these events is essential to maintaining the operations of the …

The critical node detection (CND) is after removing these critical nodes of a given number,
there is the least network connectivity on a predefined measure for the residual network. The …

Critical nodes play a pivotal role in ensuring the security and reliability of power grids, given
that attacking them can lead to widespread power outages. Consequently, identifying critical …

The Critical Node Detection Problem (CNDP) is a popular NP-complete graph-theoretical
optimization problem with many real-world applications such as influencers in a social …