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

Daten

Diese LVA wird nicht mehr von dieser Person angeboten, ist ausgelaufen, oder läuft aus und befindet sich daher nur noch zu historischen Zwecken im VoWi.

Vortragende	Markus Sinnl
ECTS	3
Sprache	English
Links	tiss:186812

Zuordnungen

Masterstudium Embedded Systems
Masterstudium Logic and Computation
Masterstudium Software Engineering & Internet Computing

Mattermost: Channel "networks-design-and-analysis" • Register • Mattermost-Infos

Inhalt

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

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

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

Vortrag

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

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

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

noch offen

Zeitaufwand

• 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

noch offen

• Materialien

Tipps

• 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

noch offen

Materialien

Neues Material hinzufügen

E

• exam summer term 2018