English
Related papers

Related papers: Scale-free networks resistant to intentional attac…

200 papers

Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such…

Probability · Mathematics 2024-03-19 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

Very often, when studying topological or dynamical properties of random scale-free networks, it is tacitly assumed that degree-degree correlations are not present. However, simple constraints, such as the absence of multiple edges and…

Physics and Society · Physics 2016-03-23 J. B. de Brito , C. I. N. Sampaio Filho , A. A. Moreira , J. S. Andrade

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

Network robustness against attacks is one of the most fundamental researches in network science as it is closely associated with the reliability and functionality of various networking paradigms. However, despite the study on intrinsic…

Social and Information Networks · Computer Science 2015-06-23 Pin-Yu Chen , Shin-Ming Cheng

Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or…

Statistical Mechanics · Physics 2009-10-31 D. S. Callaway , M. E. J. Newman , S. H. Strogatz , D. J. Watts

It has been well-known that many real networks are scale-free (SF) but extremely vulnerable against attacks. We investigate the robustness of connectivity and the lengths of the shortest loops in randomized SF networks with realistic…

Social and Information Networks · Computer Science 2026-02-03 Yingzhou Mou , Yukio Hayashi

The scale-free (SF) structure that commonly appears in many complex networks is one of the hot topics related to social, biological, and information sciences. The self-organized generation mechanisms are expected to be useful for efficient…

Physics and Society · Physics 2007-05-23 Yukio Hayashi

Generally, the threshold of percolation in complex networks depends on the underlying structural characterization. However, what topological property plays a predominant role is still unknown, despite the speculation of some authors that…

Statistical Mechanics · Physics 2009-03-14 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Lichao Chen , Jihong Guan

In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that…

Biological Physics · Physics 2007-05-23 Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Guanrong Chen , Bing-Hong Wang

There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e. their degree distributions follow…

Physics and Society · Physics 2018-05-16 Owen T. Courtney , Ginestra Bianconi

In a recursive way and by including a parameter, we introduce a family of deterministic scale-free networks. The resulting networks exhibit small-world effects. We calculate the exact results for the degree exponent, the clustering…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of…

Physics and Society · Physics 2012-11-14 Takaaki Aoki , Toshio Aoyagi

A new model about cascading occurrences caused by perturbation is established to search after the mechanism because of which catastrophes in networks occur. We investigate the avalanche dynamics of our model on 2-dimension Euclidean…

Statistical Mechanics · Physics 2009-11-10 Tao Zhou , Bing-Hong Wang

With a simple model, we study the evolution of random networks under attack and reconstruction. We introduce a new quality, invulnerability I(s), to describe the stability of the system. We find that the network can evolve to a stationary…

Disordered Systems and Neural Networks · Physics 2007-05-23 L. P. Chi , C. B. Yang , X. Cai

Research in network science has shown that many naturally occurring and technologically constructed networks are scale free, that means a power law degree distribution emerges from a growth model in which each new node attaches to the…

Physics and Society · Physics 2009-11-11 Michael Schnegg

The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law degree distribution and a constant average degree. In this paper, we study first-order consensus dynamics in binary scale-free networks, where…

Systems and Control · Computer Science 2018-01-03 Yuhao Yi , Zhongzhi Zhang , Stacy Patterson

We propose and analyze a stochastic model which explains, analytically, the cutoff behavior of real scale-free networks previously modeled computationally by Amaral et al. [Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000)] and others. We…

Statistical Mechanics · Physics 2009-01-05 Tiago Simas , Luis M. Rocha

It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and they are also scale-free (the degrees are distributed according to a power…

Social and Information Networks · Computer Science 2016-05-25 L. Barrière , F. Comellas , C. Dalfó , M. A. Fiol