English
Related papers

Related papers: On Intentional Attacks and Protections in Complex …

200 papers

Using network-based information to facilitate information spreading is an essential task for spreading dynamics in complex networks, which will benefit the promotion of technical innovations, healthy behaviors, new products, etc. Focusing…

Physics and Society · Physics 2016-06-20 Lei Gao , Wei Wang , Liming Pan , Ming Tang , Hai-Feng Zhang

Vulnerabilities of complex networks have became a trend topic in complex systems recently due to its real world applications. Most real networks tend to be very fragile to high betweenness adaptive attacks. However, recent contributions…

Physics and Society · Physics 2019-10-02 Bruno Requião da Cunha , Sebastián Gonçalves

In this paper, we investigate the impact of neural networks (NNs) topology on adversarial robustness. Specifically, we study the graph produced when an input traverses all the layers of a NN, and show that such graphs are different for…

Machine Learning · Computer Science 2022-11-08 Morgane Goibert , Thomas Ricatte , Elvis Dohmatob

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their…

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of…

Physics and Society · Physics 2015-05-27 Fei Tan , Yongxiang Xia

Spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic…

Physics and Society · Physics 2015-05-28 Linyuan Lü , Duan-Bing Chen , Tao Zhou

How does system-level information impact the ability of an adversary to degrade performance in a networked control system? How does the complexity of an adversary's strategy affect its ability to degrade performance? This paper focuses on…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Keith Paarporn , Brian Canty , Philip N. Brown , Mahnoosh Alizadeh , Jason R. Marden

Recent advances have focused mainly on the resilience of the monoplex network in attacks targeting random nodes or links, as well as the robustness of the network against cascading attacks. However, very little research has been done to…

Social and Information Networks · Computer Science 2024-02-21 Boqian Ma , Hao Ren , Jiaojiao Jiang

This article offers a brief overview of the current research topics concerning strategies to mitigate the adverse effects of perturbations in complex networks. It addresses the issue of an unclear use of Robustness and Resilience…

Physics and Society · Physics 2019-09-17 Ulisses Lacerda de Morais , Luis Antunes

Complex networks obtained from the real-world networks are often characterized by incompleteness and noise, consequences of limited sampling as well as artifacts in the acquisition process. Because the characterization, analysis and…

Physics and Society · Physics 2008-06-24 P. R. Villas Boas , F. A. Rodrigues , G. Travieso , L. da F. Costa

Deep neural networks were shown to be vulnerable to single pixel modifications. However, the reason behind such phenomena has never been elucidated. Here, we propose Propagation Maps which show the influence of the perturbation in each…

Machine Learning · Computer Science 2019-02-11 Danilo Vasconcellos Vargas , Jiawei Su

In most wireless networks, nodes have only limited local information about the state of the network, which includes connectivity and channel state information. With limited local information about the network, each node's knowledge is…

Networking and Internet Architecture · Computer Science 2017-08-04 Pedro E. Santacruz , Vaneet Aggarwal , Ashutosh Sabharwal

Graph neural networks (GNNs) which apply the deep neural networks to graph data have achieved significant performance for the task of semi-supervised node classification. However, only few work has addressed the adversarial robustness of…

Machine Learning · Computer Science 2019-10-16 Kaidi Xu , Hongge Chen , Sijia Liu , Pin-Yu Chen , Tsui-Wei Weng , Mingyi Hong , Xue Lin

Signed social networks are widely used to model the trust relationships among online users in security-sensitive systems such as cryptocurrency trading platforms, where trust prediction plays a critical role. In this paper, we investigate…

Cryptography and Security · Computer Science 2023-07-18 Yulin Zhu , Tomasz Michalak , Xiapu Luo , Xiaoge Zhang , Kai Zhou

Complex network theory has recently been proposed as a promising tool for characterising interactions between aircraft, and their downstream effects. We here explore the problem of networks' topological predictability, i.e. the dependence…

Physics and Society · Physics 2025-05-01 Raúl López-Martín , Massimiliano Zanin

Biological networks, such as cellular metabolic pathways or networks of corticocortical connections in the brain, are intricately organized, yet remarkably robust toward structural damage. Whereas many studies have investigated specific…

Neurons and Cognition · Quantitative Biology 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

In this work we propose a computational scheme inspired by the workings of human cognition. We embed some fundamental aspects of the human cognitive system into this scheme in order to obtain a minimization of computational resources and…

Physics and Society · Physics 2015-03-20 Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph

We consider the algorithmic problem of selecting a set of target nodes that cause the biggest activation cascade in a network. In case when the activation process obeys the diminishing returns property, a simple hill-climbing selection…

Physics and Society · Physics 2009-05-08 Aram Galstyan , Vahe Musoyan , Paul Cohen

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

Graph-structured data exist in numerous applications in real life. As a state-of-the-art graph neural network, the graph convolutional network (GCN) plays an important role in processing graph-structured data. However, a recent study…

Machine Learning · Computer Science 2020-12-01 Jiazhu Dai , Weifeng Zhu , Xiangfeng Luo