Analyse von Small-World- und Scale-Free-Netzwerken

Die Analyse von Small-World- und Scale-Free-Netzwerken prüft, ob ein reales Netzwerk zwei bahnbrechende topologische Signaturen aufweist, die 1998-1999 identifiziert wurden: die Watts-Strogatz-Small-World-Eigenschaft (hohe lokale Clusterbildung kombiniert mit kurzen durchschnittlichen Pfadlängen) und die Barabási-Albert-Scale-Free-Eigenschaft (eine Gradverteilung, die einem Potenzgesetz folgt, was bedeutet, dass eine kleine Anzahl von Hubs mit einem unverhältnismäßig großen Anteil anderer Knoten verbunden ist). Gemeinsam haben diese Rahmenwerke die Netzwerk-Wissenschaft transformiert, indem sie zeigten, dass viele soziale, biologische und technologische Netzwerke eine gemeinsame strukturelle Grammatik teilen.