VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

263-4509-00L 5 Credits DR , MSC , WBZ D-ITET , D-INFK , D-MATH
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Complex Network Models

Lecturers & Examiners: Prof. Dr. Johannes Lengler, Dr. Raphael Mario Steiner
VVZ CR 4.1

Last Updated: 2026-06-01 11:33:07

Abstract

Complex network models are random graphs that feature one or several properties observed in real-world networks (e.g., social networks, internet graph, www). Depending on the application, different properties are relevant, and different complex network models are useful. This course gives an overview over some relevant models and the properties they do and do not cover.

Objective

The students get familiar with a portfolio of network models, and they know their features and shortcomings. For a given application, they can identify relevant properties for this applications and can select an appropriate network model.

Content

Network models: Erdös-Renyi random graphs, Chung-Lu graphs, configuration model, Kleinberg model, geometric inhomogeneous random graphs Properties: degree distribution, structure of giant and smaller components, clustering coefficient, small-world properties, community structures, weak ties

Resources

Lecture Notes

The script is available in moodle or athttps://as.inf.ethz.ch/people/members/lenglerj/CompNetScript.pdf

Literature

Latora, Nikosia, Russo: "Complex Networks: Principles, Methods and Applications" van der Hofstad: "Random Graphs and Complex Networks. Volume 1"

General Information

Language
English
Levels
DR , MSC , WBZ
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 25 minutes
The candidate gets some initial questions and 5 minutes of preparation time. Afterwards, the oral exam takes 20 minutes.

Course Components

Type Title Time & Place Hours
lecture Complex Network Models
  • Mon 14:15-16:00 (HG D 3.2)
2 h weekly
independent project Complex Network Models No time listed 2 h weekly

Offered In