English
Related papers

Related papers: Structural Resilience Analysis of an Internet Frag…

200 papers

Graph neural networks (GNNs) have achieved state-of-the-art performance in many graph learning tasks. However, recent studies show that GNNs are vulnerable to both test-time evasion and training-time poisoning attacks that perturb the graph…

Cryptography and Security · Computer Science 2023-03-14 Binghui Wang , Meng Pang , Yun Dong

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in…

Physics and Society · Physics 2015-06-16 Peng Zhang , Baisong Cheng , Zhuang Zhao , Daqing Li , Guangquan Lu , Yunpeng Wang , Jinghua Xiao

The type of malicious attack inflicting on networks greatly influences their stability under ordinary percolation in which a node fails when it becomes disconnected from the giant component. Here we study its generalization, $k$-core…

Physics and Society · Physics 2016-06-22 Xin Yuan , Yang Dai , H. Eugene Stanley , Shlomo Havlin

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions $p_t$ and $p_r$ respectively of the…

Statistical Mechanics · Physics 2016-08-31 T. Tanizawa , G. Paul , R. Cohen , S. Havlin , H. E. Stanley

During the last decade, road network vulnerability assessment has received an increasing attention. On one hand, it is due to the significant advances in Network Science and the potentialities that its tools offer. On the other hand, it is…

Applications · Statistics 2019-04-09 Felipe Vaca-Ramírez

Recent studies have shown that graph neural networks (GNNs) are vulnerable to adversarial attacks, posing significant challenges to their deployment in safety-critical scenarios. This vulnerability has spurred a growing focus on designing…

Machine Learning · Computer Science 2025-05-27 Tao Wu , Canyixing Cui , Xingping Xian , Shaojie Qiao , Chao Wang , Lin Yuan , Shui Yu

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

Physics and Society · Physics 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

Deep neural networks (DNNs) are now the de facto choice for computer vision tasks such as image classification. However, their complexity and "black box" nature often renders the systems they're deployed in vulnerable to a range of security…

Cryptography and Security · Computer Science 2021-10-19 Chandramouli Amarnath , Aishwarya H. Balwani , Kwondo Ma , Abhijit Chatterjee

Graph neural networks (GNNs) are increasingly widely used for community detection in attributed networks. They combine structural topology with node attributes through message passing and pooling. However, their robustness or lack of…

Social and Information Networks · Computer Science 2026-05-07 Jaidev Goel , Pablo Moriano , Ramakrishnan Kannan , Yulia R. Gel

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Panos Argyrakis

The measurement and mapping of transportation network vulnerability to natural hazards constitute subjects of global interest, especially due to climate change, and for a sustainable development agenda. During a flood, some elements of a…

Predicting the resilience of complex networks, which represents the ability to retain fundamental functionality amidst external perturbations or internal failures, plays a critical role in understanding and improving real-world complex…

Artificial Intelligence · Computer Science 2024-08-20 Chang Liu , Jingtao Ding , Yiwen Song , Yong Li

Just as a herd of animals relies on its robust social structure to survive in the wild, similarly robustness is a crucial characteristic for the survival of a complex network under attack. The capacity to measure robustness in complex…

Networking and Internet Architecture · Computer Science 2008-11-27 Ali Sydney , Caterina Scoglio , Phillip Schumm , Robert Kooij

This paper describes a complex networks approach to study the failure tolerance of mechatronic software systems under various types of hardware and/or software failures. We produce synthetic system architectures based on evidence of modular…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-04 Dharshana Kasthurirathna , Andy Dong , Mahendrarajah Piraveenan , Irem Y. Tumer

Structure entails function and thus a structural description of the brain will help to understand its function and may provide insights into many properties of brain systems, from their robustness and recovery from damage, to their dynamics…

Neurons and Cognition · Quantitative Biology 2008-08-27 Marcus Kaiser , Robert Martin , Peter Andras , Malcolm P. Young

In many cases of attacks or failures, memory effects play a significant role. Therefore, we present a model that not only considers the dependencies between nodes but also incorporates the memory effects of attacks. Our research…

Physics and Society · Physics 2023-06-21 Yanpeng Zhu , Lei Chen , Fanyuan Meng , Chun-Xiao Jia , Run-Ran Liu

Deep neural networks are known to have security issues. One particular threat is the Trojan attack. It occurs when the attackers stealthily manipulate the model's behavior through Trojaned training samples, which can later be exploited.…

Machine Learning · Computer Science 2021-06-14 Songzhu Zheng , Yikai Zhang , Hubert Wagner , Mayank Goswami , Chao Chen

Robustness to malicious attacks is crucial for practical decentralized signal processing and machine learning systems. A typical example of such attacks is label poisoning, meaning that some agents possess corrupted local labels and share…

Machine Learning · Computer Science 2026-01-07 Jie Peng , Weiyu Li , Stefan Vlaski , Qing Ling

In the past two decades, significant advances have been made in understanding the structural and functional properties of biological networks, via graph-theoretic analysis. In general, most graph-theoretic studies are conducted in the…

Physics and Society · Physics 2013-10-21 Michelle Rudolph-Lilith , Lyle E. Muller