English
Related papers

Related papers: Network resilience against intelligent attacks con…

200 papers

The robustness of complex networks under targeted attacks is deeply connected to the resilience of complex systems, i.e., the ability to make appropriate responses to the attacks. In this article, we investigated the state-of-the-art…

Social and Information Networks · Computer Science 2018-01-19 Xiao-Long Ren , Niels Gleinig , Dijana Tolic , Nino Antulov-Fantulin

It has been known that heterogeneous networks are vulnerable to the intentional removal of a small fraction of highly connected or loaded nodes, which implies that, to protect a network effectively, a few important nodes should be allocated…

Networking and Internet Architecture · Computer Science 2009-11-13 Xingang Wang , Shuguang Guan , Choy Heng Lai

We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an…

Disordered Systems and Neural Networks · Physics 2009-11-11 Lazaros K. Gallos , Reuven Cohen , Panos Argyrakis , Armin Bunde , Shlomo Havlin

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

Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of this work is to determine network design guidelines which maximize the robustness of networks to both random…

Other Condensed Matter · Physics 2009-11-10 G. Paul , T. Tanizawa , S. Havlin , H. E. Stanley

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

It is a mainstream idea that scale-free network would be fragile under the selective attacks. Internet is a typical scale-free network in the real world, but it never collapses under the selective attacks of computer viruses and hackers.…

Physics and Society · Physics 2012-10-09 Bojin Zheng , Dan Huang , Deyi Li , Guisheng Chen , Wenfei Lan

Strengthening or destroying a network is a very important issue in designing resilient networks or in planning attacks against networks including planning strategies to immunize a network against diseases, viruses etc.. Here we develop a…

Physics and Society · Physics 2017-05-30 Amikam Patron , Reuven Cohen , Daqing Li , Shlomo Havlin

Extensive researches have been dedicated to investigating the performance of real networks and synthetic networks against random failures or intentional attack guided by degree (degree attack). Degree is one of straightforward measures to…

Physics and Society · Physics 2011-09-26 Hui Wang , Jinyuan Huang , Xiaomin Xu , Yanghua Xiao , Wei Wang

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

Real-world attacks can be interpreted as the result of competitive interactions between networks, ranging from predator-prey networks to networks of countries under economic sanctions. Although the purpose of an attack is to damage a target…

Social and Information Networks · Computer Science 2015-10-22 Boris Podobnik , Davor Horvatic , Tomislav Lipic , Matjaz Perc , Javier M. Buldu , 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

We address the general problem of how best to attack and destroy a network by node removal, given limited or no prior information about the edges. We consider a family of strategies in which nodes are randomly chosen, but not removed.…

Physics and Society · Physics 2014-11-11 T. M. Vieira , G. M. Viswanathan , L. R. da Silva

There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the connectivity structure of a static network;…

Statistical Mechanics · Physics 2013-10-24 Brian Karrer , Gourab Ghoshal

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

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers.…

Social and Information Networks · Computer Science 2015-09-15 Dawei Zhao , Lianhai Wang , Zhen Wang

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

It is commonly believed that scale-free networks are robust to massive numbers of random node deletions. For example, Cohen et al. study scale-free networks including some which approximate the measured degree distribution of the Internet.…

Networking and Internet Architecture · Computer Science 2007-05-23 Hamilton Link , Randall A. LaViolette , Jared Saia , Terran Lane

In the understanding of important edges in complex networks, the edges with larger degree are naturally considered more important, and they will cause greater destructiveness when attacked. However, through simulation analysis, we conclude…

Networking and Internet Architecture · Computer Science 2023-04-05 Peng Geng , Huizhen Hao , Annan Yang , Yan Liu

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno
‹ Prev 1 2 3 10 Next ›