Probability on Graphs

Worum geht's

Du lernst stochastische Modelle auf Graphen kennen, z. B. Random Walks, Perkolation und zufällige Graphen. Am Ende kannst du Random Walks auf Netzwerken analysieren, die Verbindung zu elektrischen Netzwerken nutzen sowie Phasenübergänge und zufällige Spannbäume verstehen.

Was du danach kannst

• Random Walks auf Netzwerken analysieren
• Verbindung zwischen Random Walks und elektrischen Netzwerken nutzen, um Rekurrenz/Transienz zu zeigen
• Vertrautheit mit zufälligen Spannbäumen
• Phasenübergänge in der Perkolation erkennen und Verhalten in subkritischer, kritischer und superkritischer Phase beschreiben

Aus was das Modul besteht

• VorlesungPräsentation der Inhalte mit Beispielen und Diskussion; vermittelt die theoretischen Grundlagen
• ÜbungVertiefung durch Übungsblätter und Lösungen; selbstständige Überprüfung des Verständnisses

Lehrmethode

• VorlesungErläuterung der Themen in Vorträgen mit demonstrativen Beispielen und Diskussion
• ÜbungssitzungenBearbeitung von Übungsblättern und Kontrolle der eigenen Fortschritte durch Lösungen