Raphael Mario Steiner: Catalogue data in Spring Semester 2024

Name Dr. Raphael Mario Steiner
Address
Institut für Operations Research
ETH Zürich, HG J 14.3
Rämistrasse 101
8092 Zürich
SWITZERLAND
Telephone+41 44 632 58 42
E-mailraphaelmario.steiner@math.ethz.ch
DepartmentComputer Science
RelationshipLecturer

NumberTitleECTSHoursLecturers
263-4509-00LComplex Network Models5 credits2V + 2AJ. Lengler, R. M. Steiner
AbstractComplex 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.
Learning objectiveThe 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.
ContentNetwork 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
Lecture notesThe script is available in moodle or at https://as.inf.ethz.ch/people/members/lenglerj/CompNetScript.pdf
LiteratureLatora, Nikosia, Russo: "Complex Networks: Principles, Methods and Applications"
van der Hofstad: "Random Graphs and Complex Networks. Volume 1"
Prerequisites / NoticeThe students must be familiar with the basics of graph theory and of probability theory (e.g. linearity of expectation, inequalities of Markov, Chebyshev, Chernoff).
CompetenciesCompetencies
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesassessed
Method-specific CompetenciesAnalytical Competenciesassessed