English
Related papers

Related papers: Some scale-free networks could be robust under the…

200 papers

Previous studies on the invulnerability of scale-free networks under edge attacks supported the conclusion that scale-free networks would be fragile under selective attacks. However, these studies are based on qualitative methods with…

Social and Information Networks · Computer Science 2012-11-15 Bojin Zheng , Hongrun Wu , Wenhua Du , Wanneng Shu , Jun Qin

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

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

The scale-fee networks, having connectivity distribution $P(k)\sim k^{-\alpha}$ (where $k$ is the site connectivity), is very resilient to random failures but fragile to intentional attack. The purpose of this paper is to find the network…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

Many complex systems, such as communication networks, display a surprising degree of robustness: while key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network.…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reka Albert , Hawoong Jeong , Albert-Laszlo Barabasi

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to…

Physics and Society · Physics 2010-07-06 B. Berche , C. von Ferber , T. Holovatch , Yu. Holovatch

The behavior of complex networks under attack depends strongly on the specific attack scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure or attack but appear to be especially…

Physics and Society · Physics 2009-04-03 C. von Ferber , T. Holovatch , Yu. Holovatch

A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However,…

Physics and Society · Physics 2019-03-19 Anna D. Broido , Aaron Clauset

Tolerance against failures and errors is an important feature of many complex networked systems [1,2]. It has been shown that a class of inhomogeneously wired networks called scale-free[1,3] networks can be surprisingly robust to failures,…

Physics and Society · Physics 2011-05-02 Damon Centola

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

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

The behaviour of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable…

Physics and Society · Physics 2012-09-25 Bertrand Berche , Christian von Ferber , Taras Holovatch , Yurij Holovatch

Scale-free networks with small power law exponent are known to be robust, meaning that their qualitative topological structure cannot be altered by random removal of even a large proportion of nodes. By contrast, it has been argued in the…

Probability · Mathematics 2013-08-23 Maren Eckhoff , Peter Mörters

We study the tolerance of random networks to intentional attack, whereby a fraction p of the most connected sites is removed. We focus on scale-free networks, having connectivity distribution of P(k)~k^(-a) (where k is the site…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reuven Cohen , Keren Erez , Daniel ben-Avraham , Shlomo Havlin

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

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

Recently, it was found by Schneider et al. [Proc. Natl. Acad. Sci. USA, 108, 3838 (2011)], using simulations, that scale-free networks with "onion structure" are very robust against targeted high degree attacks. The onion structure is a…

Physics and Society · Physics 2012-04-27 Toshihiro Tanizawa , Shlomo Havlin , H. Eugene Stanley

In heterogeneous network systems such as ecological and social networks, structural stability depends on how connectivity changes under node removal, as different removal sequences can trigger distinct modes of systemic collapse. While…

Physics and Society · Physics 2026-05-01 Yeonsu Jeong , Deok-Sun Lee , Mi Jin Lee , Seung-Woo Son

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
‹ Prev 1 2 3 10 Next ›