English
Related papers

Related papers: Impact of seed node position on network robustness…

200 papers

The susceptibility of deep learning models to adversarial perturbations has stirred renewed attention in adversarial examples resulting in a number of attacks. However, most of these attacks fail to encompass a large spectrum of adversarial…

Deep Networks have been shown to provide state-of-the-art performance in many machine learning challenges. Unfortunately, they are susceptible to various types of noise, including adversarial attacks and corrupted inputs. In this work we…

Machine Learning · Computer Science 2019-09-12 Carlos Lassance , Vincent Gripon , Jian Tang , Antonio Ortega

Networks created from real-world data contain some inaccuracies or noise, manifested as small changes in the network structure. An important question is whether these small changes can significantly affect the analysis results. In this…

Social and Information Networks · Computer Science 2016-09-20 Vladimir Ufimtsev , Soumya Sarkar , Animesh Mukherjee , Sanjukta Bhowmick

Large-scale load-altering attacks (LAAs) are known to severely disrupt power grid operations by manipulating several internet-of-things (IoT)-enabled load devices. In this work, we analyze power grid cascading failures induced by such…

Cryptography and Security · Computer Science 2023-06-13 Maldon Patrice Goodridge , Alessandro Zocca , Subhash Lakshminarayana

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness…

Physics and Society · Physics 2018-08-15 Qiang Liu , Yuxiao Zhu , Yan Jia , Lu Deng , Bin Zhou , Junxing Zhu , Peng Zou

In this paper, we study an adaptive spatial network. We consider an SIS (susceptible-infectedsusceptible) epidemic on the network, with a link/contact rewiring process constrained by spatial proximity. In particular, we assume that…

Populations and Evolution · Quantitative Biology 2016-11-25 P. Rattana , L. Berthouze , I. Z. Kiss

Plenty of algorithms for link prediction have been proposed and were applied to various real networks. Among these works, the weights of links are rarely taken into account. In this paper, we use local similarity indices to estimate the…

Information Retrieval · Computer Science 2009-08-14 Linyuan Lu , Tao Zhou

Many modern machine learning classifiers are shown to be vulnerable to adversarial perturbations of the instances. Despite a massive amount of work focusing on making classifiers robust, the task seems quite challenging. In this work,…

Machine Learning · Computer Science 2018-11-07 Saeed Mahloujifar , Dimitrios I. Diochnos , Mohammad Mahmoody

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

Optimization and Control · Mathematics 2016-02-23 Shiyu Zhao , Daniel Zelazo

We study cascading failures in smart grids, where an attacker selectively compromises the nodes with probabilities proportional to their degrees, betweenness, or clustering coefficient. This implies that nodes with high degrees,…

Social and Information Networks · Computer Science 2022-06-28 Sushmita Ruj , Arindam Pal

The new wave of adversarial attacks that utilize gradient-related vulnerabilities in neural network-based classifiers makes Network Intrusion Detection Systems more open to such threats. Although state-of-the-art adversarial training…

Cryptography and Security · Computer Science 2026-05-12 Hira Nasir , Eiman Javed , Balawal Shabir , Zunera Jalil , Ahmad Mohsin

In this paper we study the Motter-Lai model of cascading failures induced by overloads in both isotropic and anisotropic spatial networks, generated by placing nodes in a square lattice and using various distributions of link lengths and…

Physics and Society · Physics 2022-05-11 I. A. Perez , D. Vaknin Ben Porath , C. E. La Rocca , S. V. Buldyrev , L. A. Braunstein , S. Havlin

The vulnerability of machine learning models to adversarial perturbations has motivated a significant amount of research under the broad umbrella of adversarial machine learning. Sophisticated attacks may cause learning algorithms to learn…

Machine Learning · Computer Science 2021-09-27 Sandamal Weerasinghe , Tansu Alpcan , Sarah M. Erfani , Christopher Leckie , Benjamin I. P. Rubinstein

We consider a multi-layer network with two layers, $\mathcal{L}_{1}$, $\mathcal{L}_{2}$. Their intra-layer topology shows a scale-free degree distribution and a core-periphery structure. A nested structure describes the inter-layer…

Physics and Society · Physics 2019-11-11 Giona Casiraghi , Antonios Garas , Frank Schweitzer

In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, small-world and random networks, we look at a number of…

Physics and Society · Physics 2014-02-27 Dharshana Kasthurirathna , Mahendra Piraveenan , Gnanakumar Thedchanamoorthy

By manipulating tens of thousands of internet-of-things (IoT) enabled high-wattage electrical appliances (e.g., WiFi-controlled air-conditioners), large-scale load-altering attacks (LAAs) can cause severe disruptions to power grid…

Systems and Control · Electrical Eng. & Systems 2022-05-09 Maldon Patrice Goodridge , Subhash Lakshminarayana , Christopher Few

Being motivated by recent developments in the theory of complex networks, we examine the robustness of communication networks under intentional attack that takes down network nodes in a decreasing order of their nodal degrees. In this…

Networking and Internet Architecture · Computer Science 2007-05-23 Shi Xiao , Gaoxi Xiao

In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well…

Physics and Society · Physics 2014-01-15 John Platig , Ed Ott , Michelle Girvan

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of…

Social and Information Networks · Computer Science 2014-02-18 Jun Qin , Hongrun Wu , Xiaonian Tong , Bojin Zheng

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