Netzmodelle erklärt
Ein Netz von Zulieferern, Straßen oder Leitstellen: Sieht es zufällig aus, was erzeugt ein Zufallsmodell überhaupt, und wann ist ein Muster mehr als eine Folge der Gradverteilung? Diese Linie erzeugt Netze aus Zufallsmodellen, rechnet ihr Verhalten aus und hält sie gegen Theorie und Daten. Jedes Stück misst nach, wo ein Modell trägt und wo nicht, und mehrfach hält die schöne Vermutung nicht: Ein Netz mit 2 000 Knoten zeigt die scharfe Schwelle der Theorie nur verschmiert, der geschätzte Exponent einer Gradverteilung hängt von der Untergrenze ab, und kein Modell der Liste trifft nach den Schwellen der Demo Dreiecke und Gradverteilung einer echten Straßenkarte zugleich.
Die Linie hat drei Stränge: Erzeugen (Zufallsgraph, Konfigurationsmodell, Wachstumsmodelle, räumliche Netze), Prüfen (Potenzgesetz-Test, Netzmotive) und Verhalten (Navigierbarkeit, abhängige Netze). Das letzte Stück, die Modellwahl, führt Erzeugen und Prüfen zusammen: Es fragt, welche Familie ein Netz erzeugt hat, und was geschieht, wenn keine passt. Alle Ergebnisse sind Modellbefunde über erzeugte Netze und drei kleine echte Netze, keine Aussagen über die Wirklichkeit.
In short: Interactive demos on network models: random graphs and the giant component, the configuration model, growth models, a power-law test, navigability, spatial models against a real map, motifs against null models, interdependent networks and model selection.
Diese Seite gehört zu Algorithmen und Verfahren erklärt. So lesen Sie sie: Das Diagramm zeigt, wie die Stücke zusammenhängen. Jede Kachel darunter öffnet eine interaktive Demo, wo es eine gibt, mit einer Erklärseite für Einsteiger und Fachleute. Auf der Suche nach einer Lösung für ein konkretes Problem? Zu den Interaktiven Demos.
Hinweis: Alle Demos rechnen mit synthetischen oder frei verfügbaren Beispieldaten und laufen auf einem externen Anbieter (Datenschutz). Bitte geben Sie darin keine vertraulichen oder personenbezogenen Daten ein. Die Ergebnisse gelten für die jeweilige Demo-Instanz und lassen sich nicht ungeprüft auf reale Fälle übertragen; für darauf gestützte Entscheidungen übernehme ich keine Gewähr.
Zuletzt aktualisiert:
Welches Verfahren passt zu Ihrem Fall? Zum Entscheidungsbaum ↓
Zum Nachlesen: erst einfach, dann fachlich
Der Zufallsgraph verständlich erklärt
Warum in einem Zufallsnetz ab einem Partner im Mittel plötzlich ein großes zusammenhängendes Netz entsteht, und warum ein kleines Netz diese Schwelle nur verschmiert zeigt: erst für Einsteiger ohne Formeln, dann für Fachleute mit Modell, Formeln und Messwerten.
Modellwahl für Netze verständlich erklärt
Warum ein Klassifikator jedem Netz eine Modellfamilie zuordnet, auch wenn keine passt, und wie eine Anpassungsprüfung ehrlich „keines davon“ sagen kann: erst für Einsteiger ohne Formeln, dann für Fachleute mit Modell, Formeln und Messwerten.
Die neun Stücke im Überblick
Die Linie hat drei Stränge. Im Erzeugen-Strang steht der Zufallsgraph an der Wurzel; das Konfigurationsmodell gibt die Grade vor, die Wachstumsmodelle erklären, woher Hubs kommen, und die räumlichen Netze legen die Standorte fest. Die Navigierbarkeit zeigt, ob eine Suche ohne Überblick kurze Wege findet, die abhängigen Netze, wie ein System aus zwei Netzen zusammenbricht.
Der Prüfen-Strang fragt, was man einem Netz ansehen kann: der Potenzgesetz-Test für die Gradverteilung, die Netzmotive für Dreiecke und Vierzyklen gegen das Konfigurationsmodell als Vergleich. Die Modellwahl führt die Familien und die Prüfungen zusammen.
Die Kästen sind klickbar und öffnen die jeweilige Demo direkt.
- behebt eine Schwäche des Vorgängers oder baut darauf auf
- Gegenstück: derselbe Zweck, andere Bauweise (kein Fix)
- übernimmt nur eine Idee
- Zusammenfluss mehrerer Stränge
- Baustein aus einer anderen Linie
Der gestrichelte Doppelpfeil ist ein Kontrast (gleiche Aufgabe, anderes Ziel oder andere Regel), gepunktete Pfeile übernehmen nur eine Idee, graue gestrichelte Knoten sind Bausteine aus anderen Linien. Die Stücke lassen sich in beliebiger Reihenfolge lesen, ein Pfeil ist keine vorgeschriebene Reihenfolge.
Verwandt in anderen Linien
- Graphen und Netzwerke — Die Strukturkennzahlen nutzen das Konfigurationsmodell als Nullmodell und nennen den Potenzgesetz-Test ausdrücklich als nicht gebaut; das Konfigurationsmodell und der Potenzgesetz-Test dieser Linie bauen beides. In der Robustheit sind zufällig entfernte Knoten nur das Vehikel, im Zufallsgraphen ist die Riesenkomponente selbst das Thema. Die Kaskaden-Demo rechnet lastbasierte Ausfälle, die abhängigen Netze nur den Zusammenhang.
- Netzwerkanalyse — Das Blockmodell der Netzwerkanalyse ist eine der sechs Familien der Modellwahl; dort fängt das an das Netz angepasste Blockmodell auch Zufallsnetze auf, bestanden heißt also nicht erzeugt. Die Netzmotive zählen Dreiecke und Vierzyklen gegen zwei Nullmodelle statt gegen ein Blockmodell.
- Planarität und Zeichnen — Die räumlichen Netze halten Modelle gegen dieselbe Straßenkarte, die die Zeichnen-Demo liefert und die Planarisierung untersucht: Die Karte hat 125 Streckenkreuzungen, ein geometrischer Zufallsgraph auf denselben Standorten 5 336.
- Kürzeste Wege — Die Dijkstra-Demo sucht kürzeste Wege mit vollem Überblick; die Navigierbarkeit fragt, was eine Suche findet, die nur ihre Nachbarn kennt: Im 60 × 60-Gitter braucht sie mit passenden Fernkontakten im Mittel 14,23 Schritte (bester Exponent etwa 1) gegen 30,6 ohne Fernkontakte.
Zufallsgraph: wann entsteht ein großes Netz?
Verfolgen Sie, wie in einem Zufallsnetz aus vielen kleinen Inseln plötzlich ein großes zusammenhängendes Netz wird, sobald jeder Knoten im Mittel mehr als einen Partner hat. Die Demo zieht Netze und vergleicht sie mit der Theorie. Der Haken: Bei 2 000 Knoten ist der Übergang verschmiert: bei Grad 1,0 hält die größte Komponente 6,9 % der Knoten statt 0, bei 1,1 streut sie stark.
Verständlich erklärt: erst für Einsteiger, dann für Fachleute
Demo starten →Konfigurationsmodell: Netze mit gegebenen Graden
Sehen Sie, wie man Netze zu vorgegebenen Graden zieht: durch Zusammenstecken von Halbkanten und durch Tauschen von Kanten (trifft die Grade genau), bis das Netz seinen Start vergessen hat. Die Demo zählt die verlorenen Kanten. Der Haken: Bei sehr großen Hubs ohne Obergrenze gehen je nach Netz 5 bis 30 % der Kanten verloren, und der Kantentausch braucht bei einem Startnetz etwa 2 Vorschläge je Kante.
Demo starten →Wachstumsmodelle: Hubs durch Anbindung
Verfolgen Sie, wie ein Netz Knoten für Knoten wächst und sich neue Knoten bevorzugt an gut vernetzte hängen, bis einzelne Hubs entstehen. Ein Regler ändert die Anbindungsregel von zufällig bis überlinear. Der Haken: Der geschätzte Exponent hängt vom Mindestgrad ab (2,58 bis 2,95 bei m = 3), und bei überlinearer Anbindung hält der größte Hub rund 20 % der Kantenenden, ein zweiter fast ebenso viel.
Demo starten →Potenzgesetz-Test: skalenfrei oder nicht?
Sehen Sie, wie man prüft, ob eine Gradverteilung wirklich einem Potenzgesetz folgt: Exponent schätzen, ab wo es gilt, die Güte durch einen Zufallstest prüfen und mit Alternativen vergleichen. Die Stichproben haben einen bekannten Ursprung. Der Haken: Ein exaktes Potenzgesetz wird bei 5 000 Werten in etwa 90 % der Fälle nicht verworfen, und bei Log-Normal-Daten mit 1 000 Werten trennt der Vergleich in rund drei von vier Fällen beide nicht.
Demo starten →Navigierbarkeit: kurze Wege ohne Überblick
Verfolgen Sie, wie eine Suche, die nur ihre Nachbarn kennt und immer näher zum Ziel springt, in einem Gitter mit Fernkontakten abschneidet. Ein Regler stellt ein, wie weit die Fernkontakte reichen; eine zweite Welt ist hyperbolisch. Der Haken: Das beste Maß liegt bei endlicher Größe unter 2 (im 60 × 60-Gitter bei etwa 1), und falsch gelesene Geometrie lässt die hyperbolische Suche meist scheitern (höchstens 38 % gelungen).
Demo starten →Räumliche Netze: Modelle gegen eine echte Karte
Sehen Sie, ob Zufallsmodelle auf denselben Standorten ein echtes Straßennetz nachbauen: geometrischer Zufallsgraph, nächste Nachbarn, Delaunay, Gabriel, Waxman. Die Demo vergleicht Zusammenhang, Dreiecke, Weglänge und Gradverteilung. Der Haken: Kein Modell trifft nach den Demo-Schwellen mehr als 2 von 4 Kennzahlen, auch bei kleineren Ausschnitten nicht; der Gabriel-Graph hat die 8-fache Transitivität (0,27 gegen 0,033).
Demo starten →Netzmotive: Befund oder Nullmodell-Artefakt?
Verfolgen Sie, wie man Dreiecke und Vierzyklen eines Netzes zählt und gegen zwei Zufallsnetze hält: eines mit gleicher Kantenzahl, eines mit gleichen Graden. Die Demo zeigt, wie das Vergleichsnetz den Befund verändert. Der Haken: Ein Barabási–Albert-Netz wirkt gegen das erste Nullmodell stark auffällig (Z = 23,1), gegen das zweite ohne Überschuss an Dreiecken (Z = −2,7).
Demo starten →Abhängige Netze: wann bricht das System?
Sehen Sie, was geschieht, wenn zwei Netze voneinander abhängen, etwa Strom und Kommunikation: Fällt ein Teil aus, löst eine Kaskade in beiden Schichten weitere Ausfälle aus. Die Demo vergleicht Zufallsnetze, skalenfreie Netze und Gitter. Der Haken: Zwei Zufallsnetze brechen abrupt zusammen (bei 4 900 Knoten springt der Anteil um 0,30), Barabási–Albert-Netze (Grad 4) nicht (0,07), ein Gitter nur bei zufälliger Kopplung.
Demo starten →Modellwahl: welches Modell erzeugt dieses Netz?
Verfolgen Sie, wie ein Klassifikator ein Netz einer von sechs Modellfamilien zuordnet und wie eine Anpassungsprüfung fragt, ob irgendein Modell das Netz erzeugt haben kann. Die Demo nutzt erzeugte Netze, ein Netz außerhalb der Liste und drei echte Netze. Der Haken: Der Klassifikator antwortet auch dann, wenn keine Familie passt: Den Karateclub nennt er etwa Barabási–Albert, doch kein Modell besteht die Prüfung.
Verständlich erklärt: erst für Einsteiger, dann für Fachleute
Demo starten →Welches Stück passt zu meiner Frage?
Ein Entscheidungsbaum über alle neun Stücke, entlang der Frage, was man über ein Netz wissen will: wie es entsteht, was an ihm geprüft werden soll oder wie es sich verhält.
Welches Stück passt zu meiner Frage?
Beige Kästen sind Fragen (nicht klickbar), weiße Kästen sind Ergebnisse (klickbar, sie öffnen die jeweilige Demo). Was der Baum nicht zeigt: Die Antworten gelten für erzeugte Netze, die Straßenkarte des Campus und drei kleine echte Netze, nicht für jedes Netz. Ein Klassifikator nennt immer eine Familie, auch wenn keine passt (Modellwahl), und kein Modell der Liste trifft die echte Karte (räumliche Netze).
Weitere Linien in diesem Bereich
Kürzeste Wege
Wie findet man die beste Route? Zwölf Verfahren von der Breitensuche bis zur Fahrplanauskunft, jedes mit seiner gemessenen Grenze.
Spannbäume
Wie verbindet man alle Standorte mit möglichst wenig Leitung? Elf Stücke vom billigsten Baum über Richtung, Kapazität und Zwischenknoten bis zum Zufallsbaum.
Netzwerkfluss
Wie viel geht durch ein Netz, was kostet es, und was ändert sich, wenn Güter sich Kanten teilen, der Ausbau selbst Entscheidung ist oder die Zeit mitzählt? Neunzehn Stücke von Edmonds-Karp bis zum Fluss über die Zeit.
Schnitte und Zusammenhang
Wie robust hängt ein Netz zusammen, und wie teilt man es in Teile? Acht Stücke über Engstellen, kleinste Schnitte, getrennte Terminals, fehlende Leitungen, ausgewogene Hälften und zusammenhängende Gebiete.
Matching-Algorithmen
Wer wird womit gepaart? 13 Verfahren von der billigsten Kante zuerst bis zum Nierentausch unter medizinischen Zwängen, jedes mit seiner gemessenen Grenze.
Graphen und Netzwerke
Wie durchmustert man ein Netz, welche Kante ist kritisch, wie wichtig ist ein Knoten, und wie verwundbar ist das Ganze? Dreizehn Stücke von BFS/DFS über die interne Verlinkung einer echten Website bis zur eigenen Forschung über Bandbreite.
Härte und Struktur
Welche Sendungen dürfen zusammen fahren? Acht Stücke über Cliquen, Überdeckungen und Baumweite: was Struktur auf einem Konfliktgraphen leicht macht und wo sie nicht reicht.
Ordnung und Abhängigkeit
Ist ein Plan einhaltbar? Neun Stücke über Kreise, kritische Pfade, Ketten und Reihenfolgen: was Abhängigkeiten zwischen Aufgaben bedeuten und wo die Rechnung teuer wird.
Planarität und Zeichnen
Lässt sich ein Netz ohne Überkreuzung zeichnen, und was folgt daraus? Neun Stücke über Färben, Trennen, Zeichnen, Flüsse als kürzeste Wege, Näherung, Zählen und fast planare Netze.
Netzwerkanalyse
Was verrät die Struktur eines Netzes, wie breitet sich etwas darauf aus, und wie gleichen sich seine Betriebe an? Dreizehn Stücke über Kernzahl, Gemeinschaften, Einfluss, Eindämmung, Meinungen, Standorte und Kontaktfolgen.