English
Related papers

Related papers: Generating Robust and Efficient Networks Under Tar…

200 papers

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

Building a network architecture must answer to organization needs, but also to two major elements which are the need for dependability and performance. By performance, we must understand the ability to meet an immediate need and the ability…

Networking and Internet Architecture · Computer Science 2022-04-21 Gilbert Moisio

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We…

Physics and Society · Physics 2012-09-25 Toshihiro Tanizawa

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 growth in data traffic and the increased demand for quality of service had generated a large demand for network systems to be more efficient. The introduction of improved routing systems to meet the increasing demand and varied…

Networking and Internet Architecture · Computer Science 2016-09-08 T. R. Gopalakrishnan Nair , Abhijith , Kavitha Sooda

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

Statistical Mechanics · Physics 2008-04-07 M. E. J. Newman , Gourab Ghoshal

In the electrical grid, the distribution system is themost vulnerable to severe weather events. Well-placed and coordinatedupgrades, such as the combination of microgrids, systemhardening and additional line redundancy, can greatly reduce…

Computational Engineering, Finance, and Science · Computer Science 2017-05-24 Arthur Barnes , Harsha Nagarajan , Emre Yamangil , Russell Bent , Scott Backhaus

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

One of the challenges for future infrastructures is how to design a network with high efficiency and strong connectivity at low cost. We propose self-organized geographical networks beyond the vulnerable scale-free structure found in many…

Physics and Society · Physics 2015-05-30 Yukio Hayashi , Yuki Meguro

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality.…

Physics and Society · Physics 2015-05-08 Sarah LaRocca , Seth Guikema

Many systems such as critical infrastructure exhibit a modular structure with many links within the modules and few links between them. One approach to increase the robustness of these systems is to reinforce a fraction of the nodes in each…

Physics and Society · Physics 2022-05-11 Yael Kfir-Cohen , Dana Vaknin , Shlomo Havlin

Coherent transport promises to be the basis for an emerging new technology. Notwithstanding, a mechanistic understanding of the fundamental principles behind optimal scattering media is still missing. Here, complex network analysis is…

Quantum Physics · Physics 2013-12-09 Stefano Mostarda , Federico Levi , Diego Prada-Gracia , Florian Mintert , Francesco Rao

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

In varying degree distributions, we investigate the optimally robust networks against targeted attacks to nodes with higher degrees. In considering that a network tends to have more robustness with a smaller variance of degree…

Physics and Society · Physics 2023-01-18 Masaki Chujyo , Yukio Hayashi , Takehisa Hasegawa

Modular structure is ubiquitous among complex networks. We note that most such systems are subject to multiple structural and functional constraints, e.g., minimizing the average path length and the total number of links, while maximizing…

Physics and Society · Physics 2007-11-05 Raj Kumar Pan , Sitabhra Sinha

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan

Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant…

Social and Information Networks · Computer Science 2025-01-30 Alp Sahin , Nicolas Kozachuk , Rick S. Blum , Subhrajit Bhattacharya

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

A central issue in complex networks is tolerance to random failures and intentional attacks. Current literature emphasizes the dichotomy between networks with a power-law node connectivity distribution, which are robust to random failures…

Statistical Mechanics · Physics 2009-11-10 Andre X. C. N. Valente , Abhijit Sarkar , Howard A. Stone

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