Abstract
Power law random graphs with infinite variance degree distribution are
shown to possess a fascinating architecture with a softly hierarchical
core network. The core provides loglog-scalable connectivity properties
for the whole giant component of the graph. The core is also shown to be
robust against attacks to the very heart of the architecture, the top
layers of the hierarchy. The structure's similarities and
dissimilarities with the Internet's autonomous system graph are
discussed. The main significance of a soft hierarchy is seen, however,
in the context of structural aspects of large future networks.
Original language | English |
---|---|
Pages (from-to) | 40-46 |
Number of pages | 7 |
Journal | IEEE Network |
Volume | 22 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2008 |
MoE publication type | A1 Journal article-refereed |
Keywords
- power law
- power law random graphs
- PLRG
- IVPLRG
- networks
- network architecture
- internet