Technische Universität Ilmenau

Large Networks & Random Graphs - Interaktive Studienpläne der TU Ilmenau

Die Interaktiven Studienpläne sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Bitte beachten Sie, dass auf dieser Seite keine Aktualisierungen mehr vorgenommen werden. Alle Module und Studienpläne ab der PO-Version 2021 (Bachelor- und Master-Studiengänge) sind ab sofort im Campus-Portal erreichbar.

Modulinformationen zu Large Networks & Random Graphs im Studiengang Bachelor Data Science 2025
Modulnummer200439
Prüfungsnummer2400791
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer 2417 (Kombinatorik/ Graphentheorie)
Modulverantwortliche(r)Prof. Dr. Yury Person
TurnusSommersemester
SpracheEnglish
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungWahlmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss
Link zum Moodle-Kurs
Lehrende

Person, Yury

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Vorkenntnisse

Stochastics (e.g. Diskrete Stochastik (200401) or Stochastik (200375),
Discrete Mathematics (e.g. Graphen & Algorithmen (200408))

Lernergebnisse und erworbene Kompetenzen

Students are familiar with various models of random graphs, their potential applications as well as advantages and disadvantages. They can select a suitable model for an application problem, examine it methodologically and apply and develop algorithms for it. They are also able to read current literature in the context of scientific research at the time. They can present the results and conclusions and are able to discuss and reflect them.

Inhalt

Models of random graphs G(n,p), G(n,m), G(n,d) and their most important properties. Thresholds and expectation thresholds. Random geometric graphs and models for complex networks. Algorithms on random graphs.

Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form

Moodle, slides or PC presentations, blackboard and worksheets

Literatur

B. Bollobás: Random Graphs, 2nd edition; Cambridge University Press, 2001.
A. Frieze, M. Karonski: Introduction to Random Graphs; Cambridge University Press, 2015.
A. Frieze, M. Karonski: Random Graphs and Networks: A First Course; Cambridge University Press, 2023.
S. Janson, T. Luczak, A. Rucinski: Random Graphs; Wiley, 2000.
Research papers.

Lehrevaluation