# Scale-Free Networks: A Decade and Beyond

@article{Barabasi2009ScaleFreeNA, title={Scale-Free Networks: A Decade and Beyond}, author={A. L. Barabasi}, journal={Science}, year={2009}, volume={325}, pages={412 - 413} }

For decades, we tacitly assumed that the components of such complex systems as the cell, the society, or the Internet are randomly wired together. In the past decade, an avalanche of research has shown that many real networks, independent of their age, function, and scope, converge to similar architectures, a universality that allowed researchers from different disciplines to embrace network theory as a common paradigm. The decade-old discovery of scale-free networks was one of those events… Expand

#### Topics from this paper

#### 1,584 Citations

A logic for networks

- Computer Science
- ArXiv
- 2010

An alternative perspective on network analysis is given, proposing a logic for specifying general properties of networks and a modular algorithm for checking these properties, which borrows from two intertwined computing fields: XML databases and model checking. Expand

Principles of Network Computing

- Computer Science
- TAMC
- 2012

A new local mechanism by introducing one more dimension for each node in a network is proposed and the homophily theorem is proved that implies the homophile law of networks, which ensures that real world networks satisfies the small community phenomenon, and that nodes within a small community share some remarkable common features. Expand

Scale-Free Networks in Economics

- Mathematics
- 2014

Social and economic phenomena might be approached, in many different contexts, through the construction of networks that highlight the local interaction among heterogeneous agents. Real-world… Expand

The role of detachment of links in scale-free networks

- Mathematics, Computer Science
- ArXiv
- 2013

A tractable extension of Yule model to account for detachment phenomenon determined by the cancelling of previously existing connections is discussed and the agreement of the proposed model on very recent data is shown. Expand

The structure of communities in scale‐free networks

- Computer Science
- Concurr. Comput. Pract. Exp.
- 2017

This paper systematically analyzes the community structure in these three types of scale‐free networks through six metrics: node embeddedness, link density, hub dominance, community compactness, the distribution of community sizes, and the presence of hierarchical communities. Expand

Criticality of forcing directions on the fragmentation and resilience of grid networks

- Computer Science, Medicine
- Scientific reports
- 2014

It is established that the presence of memory combined with the scale-free bursty dynamics of edge breaking at the micro level leads to the evident macroscopic power law distribution of network lifetime. Expand

Structural preferential attachment: network organization beyond the link.

- Physics, Computer Science
- Physical review letters
- 2011

We introduce a mechanism which models the emergence of the universal properties of complex networks, such as scale independence, modularity and self-similarity, and unifies them under a scale-free… Expand

Contrasting Views of Complexity and Their Implications For Network-Centric Infrastructures

- Computer Science
- IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- 2010

It is argued that complexity arises in highly evolved biological and technological systems primarily to provide mechanisms to create robustness, however, this complexity itself can be a source of new fragility, leading to “robust yet fragile” tradeoffs in system design. Expand

Edge direction and the structure of networks

- Computer Science, Physics
- Proceedings of the National Academy of Sciences
- 2010

This work defines a set of four directed assortativity measures and assigns statistical significance by comparison to randomized networks and applies these measures to three network classes—online/social networks, food webs, and word-adjacency networks. Expand

Non-Universality in Semi-Directed Barabasi-Albert Networks

- Mathematics, Physics
- ArXiv
- 2012

A limited directedness is used in the construction of the network, as a result of which the exponent gamma decreases from 3 to 2 for increasing m. Expand

#### References

SHOWING 1-10 OF 44 REFERENCES

Emergence of scaling in random networks

- Computer Science, Physics
- Science
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems. Expand

Classes of small-world networks.

- Computer Science, Medicine
- Proceedings of the National Academy of Sciences of the United States of America
- 2000

Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented. Expand

Resilience of the internet to random breakdowns

- Physics, Medicine
- Physical review letters
- 2000

This work shows analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite, and finds that the physical structure of the Internet is impressively robust, with p(c)>0.99. Expand

Epidemic spreading in scale-free networks.

- Medicine, Physics
- Physical review letters
- 2001

A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks. Expand

The structure and dynamics of networks

- Computer Science, Engineering
- Princeton studies in complexity
- 2006

The degree distribution, twopoint correlations, and clustering are the studied topological properties and an evolution of networks is studied to shed light on the influence the dynamics has on the network topology. Expand

Collective dynamics of ‘small-world’ networks

- Computer Science, Medicine
- Nature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. Expand

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

- Computer Science, Sociology
- 2003

The aim of the text is to understand networks and the basic principles of their structural organization and evolution, so even students without a deep knowledge of mathematics and statistical physics will be able to rely on this as a reference. Expand

Dynamical and correlation properties of the internet.

- Computer Science, Physics
- Physical review letters
- 2001

It is found that the Internet is characterized by non-trivial correlations among nodes and different dynamical regimes, and the importance of node hierarchy and aging in the Internet structure and growth is pointed out. Expand

Cascade control and defense in complex networks.

- Computer Science, Medicine
- Physical review letters
- 2004

This work introduces and investigates a costless strategy of defense based on a selective further removal of nodes and edges, right after the initial attack or failure, that is shown to drastically reduce the size of the cascade. Expand

Uncovering the overlapping community structure of complex networks in nature and society

- Physics, Medicine
- Nature
- 2005

After defining a set of new characteristic quantities for the statistics of communities, this work applies an efficient technique for exploring overlapping communities on a large scale and finds that overlaps are significant, and the distributions introduced reveal universal features of networks. Expand