TU Wien:Networks: Design and Analysis VU (Sinnl)

From VoWi
Jump to navigation Jump to search
Similarly named LVAs (Resources):

Daten[edit | edit source]

Lecturers Markus Sinnl
Department Logic and Computation
When summer semester
Language English
Links tiss:186812
Master Embedded Systems Wahlmodul Algorithmik
Master Logic and Computation Wahlmodul Algorithms and Complexity
Master Software Engineering & Internet Computing Wahlmodul Algorithmik

Mattermost: Channel "networks-design-and-analysis"RegisterMattermost-Infos

Inhalt[edit | edit source]

Split up in two parts:

Network design

  • 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

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

Ablauf[edit | edit source]

Four lectures on saturdays, normaly around three hours long and not like the planned four hours.
Last lecture was only an hour long.
Studentpresentation about some book chapter, presentation of programming exercises and a test at the and.

Benötigte/Empfehlenswerte Vorkenntnisse[edit | edit source]

Basic understanding of algorithms (Algodat 1 + 2) some programing knowledge for the exercises.

Vortrag[edit | edit source]

The lecture is based on the book the professor uses and the slides are heavily based on that and also have a lot of text on them (are the sole material for learning). In geral interessting even though quick paced and one should stay focused to understand everything what gets presented.

Übungen[edit | edit source]

One programming exercise for network design (Influence maximization with independent cascade model), second programming exercise network analysis with an implementation of a shortest path heuristic and dual ascend.
The exercises are interesting and challenging, the steinlib fileformat gets used to parse the input of the graph's (the description is not accurate on the webpage).

Prüfung, Benotung[edit | edit source]

Written exam in the last lecture - ~ 1 hour (was not so strict, waited until everybody finished the exam). All in all not so difficult, reading all the slides a couple of times and doint the examples on the slides is enough. Roughly one or two good learning days are enough.

Dauer der Zeugnisausstellung[edit | edit source]

noch offen

Zeitaufwand[edit | edit source]

  • one day for reading the chapter/paper for the presentation and making a presentation
  • For each programming exercise ~ 1 or 2 Days
  • about the same for the exam in the end.

Unterlagen[edit | edit source]

noch offen

Tipps[edit | edit source]

  • Don't underestimate the programming exercise, it takes for a team of two people easily two or three days.
  • Calculate/do the algorithms on the slides, helps for the exam

Verbesserungsvorschläge / Kritik[edit | edit source]

noch offen