186.812 Networks: Design and Analysis
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2020S, VU, 2.0h, 3.0EC
Diese Lehrveranstaltung wird nach dem neuen Modus evaluiert. Mehr erfahren

LVA-Bewertung

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: VU Vorlesung mit Übung

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

- grundlegende Probleme im Netzwerkdesign wie Steiner Trees und Steiner Networks mittels Kombinatorischer Approximationsalgorithmen, Primal-Dual Verfahren, Integer Linear Programming (ILP) sowie Branch and Cut zu lösen.
- Soziale Netzwerke mit graphentheoretischen Konzepten zu analysieren.
- Algorithmen zur Lösung von Netzwerkproblemen zu implementieren und auf Standarddatensätze anzuwenden.

Inhalt der Lehrveranstaltung

1) Network design
- Two fundamental network design problems: Steiner trees and Steiner networks (aka survivable network design problems). Complexity, combinatorial algorithms with constant approximation ratio, primal-dual algorithms, integer linear programming (ILP) models and branch-and-cut

2) Analysis of social networks
- Strong and week ties, betweenness measures, graph partitioning
- Networks in their surrounding contexts: homophily, affiliation
- Positive and negative relationships: structural balance, weaker form of structural balance, generalization
- Cascading behavior in networks: diffusion, cascades and clusters. Knowledge, threshold and collective action. The cascade capacity.
- Basics of Game Theory and its application to Networks
- Influence Maximization in Networks
- Link Analysis and Web Search




In the practical assignments, students will develop algorithms for solving related problems using standard network data sets available in the literature.

Methoden

Frontalunterricht, Vortrag über eine wissenschaftliche Arbeit/Buchkapitel, Programmieraufgaben

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

Total: 3 ECTS points (i.e, 75 hours):
25    hours: Lectures
10    hours: Student Presentations
20    hours: Preparing the programming exercise and homework assignments
19.0 hours: Preparing the written exam
 1.0 hours: Written Exam

HINWEIS: Wegen der COVID-19 Pandemie wird die schriftliche Prüfung als Take Home Exam (mit Online-Abgabegesprächen) gestaltet.

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.14:00 - 16:0009.03.2020Seminarraum FAV EG B (Seminarraum von Neumann) Vorlesung

Leistungsnachweis

Schriftliche Prüfung (50%), Programmieraufgaben (35%), Präsentation (15%)

LVA-Anmeldung

Von Bis Abmeldung bis
02.03.2020 09:00 25.04.2020 23:59 25.04.2020 23:59

Curricula

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorausgehende Lehrveranstaltungen

Begleitende Lehrveranstaltungen

Sprache

Englisch