English
Related papers

Related papers: Damage Maximization for Combat Network with Limite…

200 papers

It has been known that heterogeneous networks are vulnerable to the intentional removal of a small fraction of highly connected or loaded nodes, which implies that, to protect a network effectively, a few important nodes should be allocated…

Networking and Internet Architecture · Computer Science 2009-11-13 Xingang Wang , Shuguang Guan , Choy Heng Lai

For reducing threat propagation within an inter-connected network, it is essential to distribute the defense investment optimally. Most electric power utilities are resource constrained, yet how to account for costs while designing threat…

Cryptography and Security · Computer Science 2022-08-31 Abhijeet Sahu , Bin Mai , Katherine Davis , Ana Goulart

We study the vulnerability of dominating sets against random and targeted node removals in complex networks. While small, cost-efficient dominating sets play a significant role in controllability and observability of these networks, a fixed…

Physics and Society · Physics 2015-06-12 F. Molnar , N. Derzsy , B. K. Szymanski , G. Korniss

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

We consider the problem of a dynamical network whose dynamics is subject to external perturbations (`attacks') locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with…

Systems and Control · Computer Science 2018-06-13 Ishan Kafle , Sudarshan Bartaula , Afroza Shirin , Isaac Klickstein , Pankaz Das , Francesco Sorrentino

We consider the problem of influence maximization in fixed networks for contagion models in an adversarial setting. The goal is to select an optimal set of nodes to seed the influence process, such that the number of influenced nodes at the…

Social and Information Networks · Computer Science 2019-01-23 Justin Khim , Varun Jog , Po-Ling Loh

The vulnerability of networks to targeted attacks is an issue of widespread interest for policymakers, military strategists, network engineers and systems biologists alike. Current approaches to circumvent targeted attacks seek to increase…

Molecular Networks · Quantitative Biology 2021-09-28 Sai Saranga Das M , Karthik Raman

In this paper we consider a defending problem on a network. In the model, the defender holds a total defending resource of R, which can be distributed to the nodes of the network. The defending resource allocated to a node can be shared by…

Computer Science and Game Theory · Computer Science 2019-11-20 Minming Li , Long Tran-Thanh , Xiaowei Wu

Real-world attacks can be interpreted as the result of competitive interactions between networks, ranging from predator-prey networks to networks of countries under economic sanctions. Although the purpose of an attack is to damage a target…

Social and Information Networks · Computer Science 2015-10-22 Boris Podobnik , Davor Horvatic , Tomislav Lipic , Matjaz Perc , Javier M. Buldu , H. Eugene Stanley

Attack trees (ATs) are a widely deployed modelling technique to categorize potential attacks on a system. An attacker of such a system aims at doing as much damage as possible, but might be limited by a cost budget. The maximum possible…

Cryptography and Security · Computer Science 2023-04-13 Milan Lopuhaä-Zwakenberg , Mariëlle Stoelinga

In Nature, the primary goal of any network is to survive. This is less obvious for engineering networks (electric power, gas, water, transportation systems etc.) that are expected to operate under normal conditions most of time. As a…

Physics and Society · Physics 2020-10-02 Svetlana V. Poroseva

Social networks have well documented effects at the individual and aggregate level. Consequently it is often useful to understand how an attempt to influence a network will change its structure and consequently achieve other goals. We…

Social and Information Networks · Computer Science 2016-02-24 Jonathan Mellon , Jordan Yoder , Daniel Evans

Robustness is pivotal for comprehending, designing, optimizing, and rehabilitating networks, with simulation attacks being the prevailing evaluation method. Simulation attacks are often time-consuming or even impractical, however, a more…

Social and Information Networks · Computer Science 2024-03-04 Wenjun Jiang , Peiyan Li , Tianlong Fan , Ting Li , Chuan-fu Zhang , Tao Zhang , Zong-fu Luo

Large networked systems are constantly exposed to local damages and failures that can alter their functionality. The knowledge of the structure of these systems is however often derived through sampling strategies whose effectiveness at…

Physics and Society · Physics 2015-06-18 Fabio Ciulla , Nicola Perra , Andrea Baronchelli , Alessandro Vespignani

Inspired by scenarios where the strategic network design and defense or immunisation are of the central importance, Goyal et al. [3] defined a new Network Formation Game with Attack and Immunisation. The authors showed that despite the…

Computer Science and Game Theory · Computer Science 2023-02-13 Carme Àlvarez , Arnau Messegué

We quantify the threat of network adversaries to inducing \emph{network overload} through \emph{routing attacks}, where a subset of network nodes are hijacked by an adversary. We develop routing attacks on the hijacked nodes for two…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Eytan Modiano

Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades - to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla…

Combinatorics · Mathematics 2010-11-23 Alexander Gutfraind

The losses arising from a system being hit by cyber attacks can be staggeringly high, but defending against such attacks can also be costly. This work proposes an attack countermeasure selection approach based on cost impact analysis that…

Cryptography and Security · Computer Science 2019-04-08 Jukka Soikkeli , Luis Muñoz-González , Emil C. Lupu

The networked combat system-of-system (CSOS) is the trend of combat development with the innovation of technology. The achievement of combat effectiveness requires CSOS to have a good ability to deal with external interference. Here we…

Systems and Control · Electrical Eng. & Systems 2022-12-12 Jintao Yu , Bing Xiao , Yuzhu Cui

The fragility of deep neural networks to adversarially-chosen inputs has motivated the need to revisit deep learning algorithms. Including adversarial examples during training is a popular defense mechanism against adversarial attacks. This…

Optimization and Control · Mathematics 2020-05-05 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas
‹ Prev 1 2 3 10 Next ›