1. Introduction

Die oft wiederholte Aussage "wir leben in einer vernetzten Welt" beschreibt in ihrer Einfachheit vielleicht am besten, warum Netzwerke in den letzten Jahren ein derartiges Interesse erlangt haben. Angefangen bei sozialen Online-Netzwerken wie Facebook über das World Wide Web bis hin zum Internet selbst sind wir von Beispielen für die Art und Weise umgeben, wie wir miteinander interagieren. In ähnlicher Weise sind wir auch auf der Ebene verschiedener menschlicher Institutionen (z.B. Regierungen), Prozesse (z.B. Volkswirtschaften) und Infrastrukturen (z.B. dem globalen Luftfahrtnetzwerk) miteinander verbunden. Und natürlich sind Menschen nicht nur Mitglieder verschiedener komplexer, miteinander verbundener Systeme. Betrachtet man die natürliche Welt um uns herum, sehen wir eine Fülle von Beispielen solcher Systeme, von ganzen Ökosystemen über biologische Nahrungsnetze bis hin zu Sammlungen interagierender Gene oder kommunizierender Neuronen.