An Introduction to Complex Networks and their Applications

Themen:

  • Komplexe Systeme
  • Netzwerkmodelle und -eigenschaften
  • Statistische Methoden der Netzwerkanalyse

Beschreibung:

Diese Vorlesungen sollen in die grundlegenden Eigenschaften komplexer Systeme und deren Modellierung in Form von Netzwerken (oder Graphen) einführen. Ganz allgemein bezieht sich Komplexit?t auf das emergente kollektive Verhalten natürlicher oder sozio?konomischer Systeme, die aus einer gro?en Anzahl von miteinander interagierenden Einheiten bestehen. Ein solches ?makroskopisches“ Verhalten ist auf der Grundlage der ?mikroskopischen“ Regeln der Interaktion zwischen den Einheiten oft schwer vorherzusagen. Wie k?nnte beispielsweise ein und derselbe Virus in einer Population ausgerottet werden und in einer anderen eine Epidemie ausl?sen? Wie k?nnen dieselben Akteure, die an einem Tag reibungslos Handel treiben, am n?chsten Tag mitten in einem Marktcrash stecken?

Wir k?nnen solchen R?tseln oft auf den Grund gehen, indem wir komplexe Systeme als Netzwerk darstellen, d. h. als eine Menge von Knoten und Verbindungen, die die Einheiten bzw. Interaktionen eines Systems repr?sentieren. Dieser Workshop bietet eine Einführung in die wichtigsten mathematischen Eigenschaften komplexer Netzwerke, wobei Referenzmodelle wie das berühmte Barabási-Albert-Modell für skalenfreie Netzwerke im Mittelpunkt stehen.

Die Teilnehmer werden Einblicke in die Art und Weise gewinnen, wie die Topologie eines Netzwerks die Ergebnisse der darin ablaufenden dynamischen Prozesse beeinflussen kann. Darüber hinaus werden wir uns mit statistischen Methoden befassen, die darauf abzielen, die wirkungsvollsten Knoten und Verbindungen in empirischen Netzwerkdaten zu identifizieren. W?hrend der gesamten Reihe werden wir uns mit realen Fallstudien und Beispielen aus verschiedenen Disziplinen befassen, darunter Epidemiologie, Finanzen und Sozialwissenschaften.

 

?ber den Dozenten:

Giacomo Livan ist au?erordentlicher Professor an der Fakult?t für Physik der Universit?t Pavia (Italien). Er promovierte 2012 an der Universit?t Pavia und arbeitete anschlie?end als Postdoktorand am Abdus Salam International Centre for Theoretical Physics. Im Jahr 2014 wechselte er an die Abteilung für Informatik des University College London (UCL). Im Jahr 2016 erhielt er ein Stipendium des britischen Forschungsrats für Ingenieur- und Naturwissenschaften (EPSRC) und wurde 2021 zum au?erordentlichen Professor am UCL ernannt. Im Jahr 2023 kehrte er schlie?lich an die Universit?t Pavia zurück, behielt jedoch eine Ehrenstelle am UCL. Livans Forschung konzentriert sich auf interdisziplin?re Anwendungen der statistischen Physik und der Netzwerktheorie auf die Analyse sozio?konomischer komplexer Systeme, mit Anwendungen, die von der Finanzwirtschaft bis zur Meinungsdynamik und Bibliometrie reichen. Seine Arbeiten wurden in einigen der bedeutendsten multidisziplin?ren akademischen Fachzeitschriften wie PNAS und Nature Communications ver?ffentlicht.

Zeitplan:

Donnerstag, 28. November 2024 (F21/03.48)

10:30 Uhr - 12:00 Uhr: The basics (definitions, adjacency matrix, degree distributions, centrality measures etc)

13:15 Uhr - 14:45 Uhr: Benchmark models and their properties (Erdos-Renyi, Barabasi-Albert, Watts-Strogats; how topology determines resilience against attacks and diffusion processes, e.g. epidemics/contagion)

15:15 Uhr - 16:45 Uhr: Statistical analysis of networks (methods to identify statistically relevant nodes & links, null network models, community detection) 

Freitag, 29. November 2024 (F21/02.41)

12:30 Uhr - 14:00 Uhr: Examples and applications (e.g., DebtRank, economic complexity, ecology, opinion dynamics, etc.)