English
Related papers

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

200 papers

Describing the basic properties of road network systems, such as their robustness, vulnerability, and reliability, has been a very important research topic in the field of urban transportation. Current research mainly uses several…

Social and Information Networks · Computer Science 2019-06-26 Lei Gao , Xingquan Liu , Yu Liu , Pu Wang , Min Deng , Qing Zhu , Haifeng Li

The time-dependent vulnerability of synchronized states is shown for a complex network composed of electronic circuits. We demonstrate that disturbances to the local dynamics of network units can produce different outcomes to…

Adaptation and Self-Organizing Systems · Physics 2019-11-13 Everton S Medeiros , Rene O. Medrano-T , Iberê Luiz Caldas , Tamás Tél , Ulrike Feudel

The rapid integration of Artificial Intelligence (AI) systems across critical domains necessitates robust security evaluation frameworks. We propose a novel approach that introduces three metrics: System Complexity Index (SCI), Lyapunov…

Cryptography and Security · Computer Science 2024-04-18 B Kereopa-Yorke

Adversarial attacks and the development of (deep) neural networks robust against them are currently two widely researched topics. The robustness of Learning Vector Quantization (LVQ) models against adversarial attacks has however not yet…

Machine Learning · Computer Science 2019-06-12 Sascha Saralajew , Lars Holdijk , Maike Rees , Thomas Villmann

Federated Ranking Learning (FRL) is a state-of-the-art FL framework that stands out for its communication efficiency and resilience to poisoning attacks. It diverges from the traditional FL framework in two ways: 1) it leverages discrete…

Machine Learning · Computer Science 2025-04-23 Zirui Gong , Yanjun Zhang , Leo Yu Zhang , Zhaoxi Zhang , Yong Xiang , Shirui Pan

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

Resilient routing in large-scale Low Earth Orbit (LEO) satellite networks remains a key challenge due to frequent and unpredictable link and node failures, potentially in response to cybersecurity breaches. While prior work has explored…

Networking and Internet Architecture · Computer Science 2025-09-15 Lyubomir Yanev , Pietro Ronchetti , Joshua Smailes , Martin Strohmeier

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

Social and Information Networks · Computer Science 2024-11-25 Aybike Şimşek

We propose an algorithm to locate the most critical nodes to network robustness. Such critical nodes may be thought of as those most related to the notion of network centrality. Our proposal relies only on a localized spectral analysis of a…

Networking and Internet Architecture · Computer Science 2011-08-04 Klaus Wehmuth , Artur Ziviani

In modern power grids, a local failure or attack can trigger catastrophic cascading failures, which make it challenging to assess the attack vulnerability of power grids. In this Brief, we define the $K$-link attack problem and study the…

Systems and Control · Electrical Eng. & Systems 2019-09-13 Cunlai Pu , Pang Wu

Measures of power grid vulnerability are often assessed by the amount of damage an adversary can exact on the network. However, the cascading impact of such attacks is often overlooked, even though cascades are one of the primary causes of…

Social and Information Networks · Computer Science 2023-10-06 Albert Lam , Mihai Anitescu , Anirudh Subramanyam

Adversarial attacks have been alerting the artificial intelligence community recently, since many machine learning algorithms were found vulnerable to malicious attacks. This paper studies adversarial attacks to scale-free networks to test…

Social and Information Networks · Computer Science 2020-02-05 Qi Xuan , Yalu Shan , Jinhuan Wang , Zhongyuan Ruan , Guanrong Chen

It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and hence system-wide disasters. A recent model shows how pairs of interdependent networks can exhibit an…

Physics and Society · Physics 2012-12-06 Di Zhou , Gregorio D'Agostino , Antonio Scala , H. Eugene Stanley

Recent work found distributed resonances in driven oscillator networks and AC power grids. The emerging dynamic resonance patterns are highly heterogeneous and nontrivial, depending jointly on the driving frequency, the interaction topology…

Adaptation and Self-Organizing Systems · Physics 2019-08-05 Xiaozhu Zhang , Cheng Ma , Marc Timme

Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods,…

Physics and Society · Physics 2023-11-30 Marcus Engsig , Alejandro Tejedor , Yamir Moreno , Efi Foufoula-Georgiou , Chaouki Kasmi

Localization is a fundamental task for sensor networks. Traditional network construction approaches allow to obtain localized networks requiring the nodes to be at least tri-connected (in 2D), i.e., the communication graph needs to be…

Systems and Control · Computer Science 2013-01-08 Gabriele Oliva , Stefano Panzieri , Federica Pascucci , Roberto Setola

Seeded PageRank is an important network analysis tool for identifying and studying regions nearby a given set of nodes, which are called seeds. The seeded PageRank vector is the stationary distribution of a random walk that randomly resets…

Social and Information Networks · Computer Science 2017-05-23 David F. Gleich , Kyle Kloster , Huda Nassar

This paper studies the consequences of a human-initiated targeted attack on the national electric power system. We consider two kinds of attacks: ($i$) an attack by an adversary that uses a tactical weapon and destroys a large part of the…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Rounak Meyur

Cyberattacks on enterprise networks exploit complex dependencies among infrastructure, services, and applications, which challenge traditional analysis methods that focus on attack paths or network topology in isolation. In this study, we…

Cryptography and Security · Computer Science 2026-05-27 Joni Herttuainen , Vesa Kuikka , Kimmo K. Kaski