New Model of Internet Topology Using k-shell Decomposition
arXiv:cs/0607080 · doi:10.1073/pnas.0701175104
Abstract
We introduce and use k-shell decomposition to investigate the topology of the Internet at the AS level. Our analysis separates the Internet into three sub-components: (a) a nucleus which is a small (~100 nodes) very well connected globally distributed subgraph; (b) a fractal sub-component that is able to connect the bulk of the Internet without congesting the nucleus, with self similar properties and critical exponents; and (c) dendrite-like structures, usually isolated nodes that are connected to the rest of the network through the nucleus only. This unique decomposition is robust, and provides insight into the underlying structure of the Internet and its functional consequences. Our approach is general and useful also when studying other complex networks.
4 pages, 4 figures
References in corpus (1)
Cited by in corpus (15)
- Critical phenomena in complex networks
- The entropy of network ensembles
- The entropy of randomized network ensembles
- WiFi Epidemiology: Can Your Neighbors' Router Make Yours Sick?
- The structural role of weak and strong links in a financial market network
- Organization of modular networks
- Transport in networks with multiple sources and sinks
- Spontaneous Self-Assembly of Transcription Factor Based Gene Regulation Networks
- Energy-landscape network approach to the glass transition
- A network approach for the scientific collaboration in the European Framework Programs
- Border trees of complex networks
- Partition of Networks into Basins of Attraction
- Stratification in the Preferential Attachment Network
- Filtering of complex systems using overlapping tree networks
- Priority diffusion model in lattices and complex networks