Internet graphs

Link:

Autor/in:

Erscheinungsjahr:

2013

Medientyp:

Text

Schlagworte:

Beschreibung:

Starting as a small and plain pioneering network for a long time the Internets physical as well as logical topologies expanded rapidly later on. While the network of computers as vertices and of their interconnections as edges grew more and more, applications used this infrastructure to establish numerous complex virtual networks like the WWW and Social Online-Networks. On every layer of his topological hierarchy the Internet can be depicted by graph models an thus be investigated mathematically. This provides interesting insights into his structural properties, which affect his capability. Therefore, this paper presents four appropriate types of graphs, which have an influence on the modeling and evaluation of the Internet: regular, random, small-world and scale-free. Their characteristic properties and related quantities were considered like the degree of vertices, the mean distance, the cluster coefficients, and the topological robustness meaning the resistance to randomfailures and targeted attacks. The paper refers to analytical, simulative and many empirical investigations of the Internet. In addition, it gives references to simulation programs as well as to maps and graphical representations of Internet graphs. © Springer-Verlag Berlin Heidelberg 2013.

Lizenz:

Quellsystem:

Forschungsinformationssystem der UHH

Interne Metadaten

Quelldatensatz: oai:www.edit.fis.uni-hamburg.de:publications/1cdf87e4-125a-4eaa-a7e3-fc2319e4cac0