Module Import 04IN2027 - Network Theory and Dynamic Systems

Status: Published
Workload6 ECTS = 180 hrs
Credits, Weight6 ECTS, (n.s.)
Language of Instruction English
Semester (n.s.)
Duration1 Sem.
M/E Mandatory
Courses
Course No. Type Name MA/EL Workload Credits Contact Hours Selfstudy Group Size
04IN2027-1 Lecture Network Theory and Dynamic Systems MA 3 ECTS = 90 hrs 3 ECTS 2 hrs/week = 30 hrs 60 hrs 60
04IN2027-2 Seminar/Exercise Network Theory and Dynamic Systems MA 3 ECTS = 90 hrs 3 ECTS 2 hrs/week = 30 hrs 60 hrs 30
Learning Outcomes

The student should become enabled to understand the structure and the dynamics of network models and how to apply them to structures of artefacts and human behaviors in the World Wide Web.

Content

(not specified)

04IN2027-1 - Network Theory and Dynamic Systems

I.    Graph Theory and Social Networks

  • a.    Paths
  • b.    Core network measures
  • c.    Strong and weak ties
  • d.    Homophily and link prediction
  • e.    Taxonomy of network types

II.    Game Theory

  • a.    Definition of a game
  • b.    Best responses and Nash equilibrium
  • c.    Mixed strategies
  • d.    Pareto and Social Optimality
  • e.    Modeling network traffic using game theory
  • f.    Tragedy of the commons

III.    Information Networks and the World Wide Web

  • a.    Structure of the Web
  • b.    Link analysis
  • c.    Sponsored search markets

IV.    Network dynamics: Population models

  • a.    Information cascades
  • b.    Economy with/without network effects
  • c.    Stability, Instability and Tipping points
  • d.    Power Laws and rich-get-richer phenomena
  • e.    Long tail

V.    Network dynamics: Structural models

  • a.    Diffusion
  • b.    Small-world
  • c.    Epidemics
  • 6.    Group decision making
  • a.    Different voting schemes
Teaching Methods

(not specified)

Prerequisites

Basic knowledge in linear algebra as well as in data structures and algorithms.

Examination Methods

Written or oral exam (depending on class size)

In order to be admitted to the exam the students must participate actively in the lectures and tutorials

Stellenwert für die Note in der Endnote: Für Lehramt Gymnasium: 5% entsprechend den LP (6:120) Für Lehramt Realschule: 10% entsprechend den LP (6:60)

Credit Requirements

(not specified)

References

(not specified)

04IN2027-1 - Network Theory and Dynamic Systems

David Easley and Jon Kleinberg: Networks, Crowds, and Markets - Reasoning About a Highly Connected World, Cambridge University Press 2010

Use of this Module
  1. unmodified as Mandatory  -    BSc Computer Science 2017  -    Mandatory elective courses Computer Science  -    Network Theory and Dynamic Systems
  2. unmodified as Mandatory  -    BSc Computational Visualistics 2017  -    Mandatory elective courses Computer Science  -    Network Theory and Dynamic Systems
  3. unmodified as Mandatory  -    BSc Computational Visualistics 2017  -    Mandatory elective courses in Computational Visualistics or computer science  -    Network Theory and Dynamic Systems
  4. unmodified as Mandatory  -    MSc Computer Science 2017  -    Mandatory elective courses Computer Science  -    Network Theory and Dynamic Systems
  5. unmodified as Mandatory  -    MSc Computer Science 2017  -    Major subject computer science  -    Data and Knowledge Engineering  -    Network Theory and Dynamic Systems
  6. unmodified as Mandatory  -    MSc Computational Visualistics 2017  -    Mandatory elective courses Computer Science  -    Network Theory and Dynamic Systems
  7. unmodified as Mandatory  -    MSc Computational Visualistics 2017  -    Mandatory elective courses in Computational Visualistics or computer science  -    Network Theory and Dynamic Systems
  8. unmodified as Mandatory  -    MSc Information Systems 2017  -    Mandatory elective courses Application Systems in Business and Administration  -    Network Theory and Dynamic Systems
  9. unmodified as Mandatory  -    MSc Web Science 2017  -    Foundations of web science  -    Network Theory and Dynamic Systems
Responsible / Organizational Unit
Staab, Steffen / Institute for Computer Science
Additional Information

(not specified)

Last change
Apr 24, 2018 by Frey, Johannes
Last Change Module
Jul 25, 2012 by Frey, Johannes