Vorlesungsverzeichnis 

Vorlesung im Detail

Zufällige Graphen

Nummer
011462, SS20
Dozentinnen und Dozenten
Veranstaltungstyp (SWS)
Vorlesung (4+2)
Ort und Zeit
  • M/611 Mo 12:00 2h
  • M/611 Di 12:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
  • DPL:B:-:2
  • DPL:E:-:-
  • MABA:-:4:MAT-432
  • TMABA:-:4:MAT-432
  • WIMABA:-:4:MAT-432
Sprechstunde zur Veranstaltung
Anmeldung?
ohne Angabe
Gewünschte Vorkenntnisse
Stochastik I
Inhalt
Zufällige Graphen wurden von Erdös und Renyi ab 1959 im Rahmen der Probabilistischen Methode eingeführt, um die Existenz von Graphen mit extremen Eigenschaften zu zeigen, ohne sie explizit konstruieren zu müssen. Dabei identifizierten sie im jetzt sogenannten Erdös-Renyi-Graph Phasenübergänge und etablierten damit zufällige Graphen als Teilgebiet der statistischen Physik. Zufällige Graphen eignen sich auch als aussagekräftige statistische Modelle für sehr große Netzwerke in verschiedensten wissenschaftlichen Disziplinen wie Informatik, Biologie, Medizin und Soziologie. Dafür benötigt man kompliziertere Modelle zufälliger Graphen mit den passenden statistischen Eigenschaften, teils erweitert um eine zeitliche Entwicklung des Netzwerks. In der Vorlesung werden mehrere Graphen-Modelle eingeführt und grundlegend analysiert, wobei verschiedenste mathematische Techniken zum Einsatz kommen.
Kompetenzen: Kenntnis und Verständnis von Konzepten und Methoden der Theorie zufälliger Graphen und die Fähigkeit, diese in konkreten Situationen anzuwenden.

Prüfung: mündliche Prüfung
Bemerkungen
Link zum Modulhandbuch Mathematik
Empfohlene Literatur

    Übung zur Veranstaltung

    Nummer der Übung
    011463

    « (zurück) zum Vorlesungsverzeichnis