New Model of Internet Topology Using k-shell Decomposition

Simple item page
dc.creatorCarmi, Shai
dc.creatorHavlin, Shlomo
dc.creatorKirkpatrick, Scott
dc.creatorShavitt, Yuval
dc.creatorShir, Eran
dc.date2006-07-17
dc.date.accessioned2026-07-07T08:11:45Z
dc.date.available2026-07-07T08:11:45Z
dc.descriptionWe 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.
dc.description4 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/cs/0607080
dc.identifierhttp://arxiv.org/abs/cs/0607080
dc.identifierPNAS 104, 11150-11154 (2007).
dc.identifierdoi:10.1073/pnas.0701175104
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/132219
dc.subjectNetworking and Internet Architecture
dc.subjectDisordered Systems and Neural Networks
dc.titleNew Model of Internet Topology Using k-shell Decomposition
dc.typetext

Files

Collections

arXiv