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}
}
  • A. Barabasi
  • Published 2009
  • Computer Science, Medicine
  • Science
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
A logic for networks
TLDR
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
TLDR
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
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-worldExpand
The role of detachment of links in scale-free networks
TLDR
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
TLDR
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
TLDR
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.
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-freeExpand
Contrasting Views of Complexity and Their Implications For Network-Centric Infrastructures
  • D. Alderson, J. Doyle
  • Computer Science
  • IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
  • 2010
TLDR
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
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Emergence of scaling in random networks
TLDR
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.
TLDR
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
TLDR
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.
TLDR
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
  • M. Newman
  • Computer Science, Engineering
  • Princeton studies in complexity
  • 2006
TLDR
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
TLDR
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)
TLDR
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.
TLDR
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.
  • A. Motter
  • Computer Science, Medicine
  • Physical review letters
  • 2004
TLDR
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
TLDR
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
...
1
2
3
4
5
...