| |

Methoden zur Analyse von Graphen und Netzwerken W23/24
to Whiteboard Site

Description

Proseminar: Methoden zur Analyse von Graphen und Netzwerken

Die Welt ist komplex, genauso wie ihre Daten. Graphen (oder Netzwerke) nehmen eine Schlüsselstellung in der Analyse komplexer Daten und in der Integration von Datenebenen ein. Sie ermöglichen das Abbilden und die formale Untersuchung von Zusammenhängen zwischen Entitäten (Knoten).

Im Laufe des Seminars werden wir uns mit verschiedenen computergestützten Analysemethoden von Graphen und Netzwerken beschäftigen. Dazu lernen wir unterschiedliche Arten und Eigenschaften von Graphen und den allgemeinen Umgang mit ihnen kennen. Zudem werden Anwendungsbereiche von Graphen wie soziale oder biologische Netzwerke besprochen.

Beispiele für konkrete Themen sind hierbei

  • Grundlegende Eigenschaften von Graphen und Knoten und wie man sie bestimmt: kürzeste Wege, Zentralitäten, Gradverteilung, Clustering-Koeffizienten
  • Über sieben Knoten musst du gehen – Die kleine-Welt Eigenschaft sozialer Interaktionsnetzwerke
  • Cluster und Gemeinschaften in Netzwerken
  • Anwendung: Netzwerke zum Abbilden von molekularen Regulationen
  • Zufallsgraphen und ihre Anwendung
  • Arbeiten mit großen Netzwerken, repräsentative Subgraphen
  • Modellierung von Informations- und Signalfluss in Graphen und Finden von Signalquellen
  • Knoten als Zahlen – Graph-basierte Einbettungsmethoden
  • Graphen und maschinelles Lernen: Graph neuronale Netzwerke (GNNs)

 

Teilnahme

  • Seminar Präsentation: mittwochs, 4 - 6pm, Raum T9/053, 30 min Vortrag + Diskussion

  • Schriftliche Ausarbeitung (Report): 3.000 - 4.000 Wörter (ca. 6 Seiten), Deadline: 15. März 2024, Abgabe: 1 PDF-Datei mit Beschreibung des Themas und zusätzlicher Literatur

  • Aktive Teilnahme:

    • Abstract des nächsten Themas lesen oder die Graphiken anschauen (wenn kein Abstract vorhanden ist) und einen Tag vorm Seminar 1 Frage zum Thema an uns schicken (pauline.hiort@fu-berlin.de)

    • Feedback für die Vortragenden nach dem Vortrag geben

Bei inhaltlichen oder sonstigen Fragen helfen wir gerne weiter (pauline.hiort@fu-berlin.de oder katharina.baum@fu-berlin.de).

 

Links zu den Publikationen:

  • Link zum box.FU Ordner mit den pdfs der Publikationen: https://box.fu-berlin.de/s/Y2iS7JBKawCczyY

  • Für die Themen 1 (Intro to networks), 2 (Intro to random graphs), 5 (Intro to community detection) und 10 (Intro to information flow) sind die Buchkapitel online verfügbar: http://networksciencebook.com/

  • Die Publikation für Thema 14 (Intro to GNNs) ist auch online verfügbar: https://distill.pub/2021/gnn-intro/

 

Agenda

Datum

Thema

Präsentation von

18.10.23

Introduction to networks

Niclas

25.10.23

Introduction to random graphs

Levin

01.11.23

Introduction to community detection

Jan

08.11.23

-

Fällt aus

15.11.23

Community detection

Jakob

22.11.23

Generative network models

Kunzhi

29.11.23

Subgraph extraction

Gabriel

06.12.23

Molecular networks

 Fällt aus

13.12.23

Single sample molecular networks

 Fällt aus

20.12.23

Introduction to information flow

Daniel

27.12.23

  

Weihnachtsferien

03.01.24

  

Weihnachtsferien

10.01.24

Information flow

Moritz

17.01.24

Source detection

Vincent W.

24.01.24

Introduction to neural networks

Mert

31.01.24

Node embedding

Osman

07.02.24

Introduction to graph neural networks

Ya-Ting

14.02.24

Source detection with GNNs

Vince

 

Literatur

Examples for employed literature

  1. "Network Science" by A. L. Barbarasi (http://networksciencebook.com/): Different chapters from the book Network Science about the basics of graphs and networks
  2. "node2vec: Scalable Feature Learning for Networks" by  A. Grover and J. Leskovec (https://doi.org/10.1145/2939672.2939754): Publication about a graph-based embedding where nodes are coded as vectors
  3. "A Gentle Introduction to Graph Neural Networks" by B. Sanchez-Lengeling and others (https://distill.pub/2021/gnn-intro/):  Article introducing the topic of graph neural networks
Basic Course Info
Course No Course Type Hours
19334910 Proseminar 2
Time Span 18.10.2023 - 14.02.2024
Instructors
Katharina Baum
Pauline Hiort
Pauline Hiort
Study Regulation
0086c_k150 2014, BSc Informatik (Mono), 150 LPs
0086d_k135 2014, BSc Informatik (Mono), 135 LPs
0087b_k90 2009, BSc Informatik (Kombi), 90 LPs
0088b_m60 2006, BSc Informatik (Kombi), 60 LPs
0132b_m30 2006, BSc Informatik (Kombi), 30 LPs
0207b_m37 2015, MSc Informatik (Lehramt), 37 LPs
0208b_m42 2015, MSc Informatik (Lehramt), 42 LPs
0458a_m37 2015, MSc Informatik (Lehramt), 37 LPs
0471a_m42 2015, MSc Informatik (Lehramt), 42 LPs
0556a_m37 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs
0556b_m37 2023, M-Ed Informatik Fach 1 (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP
0557a_m42 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs
0557b_m42 2023, M-Ed Informatik Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs

Methoden zur Analyse von Graphen und Netzwerken W23/24
to Whiteboard Site

Main Events
Day Time Location Details
Wednesday 16-17:30 T9/051 Seminarraum 2023-10-18 - 2024-02-14

Methoden zur Analyse von Graphen und Netzwerken W23/24
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Methoden zur Analyse von Graphen und Netzwerken W23/24
to Whiteboard Site

Currently there are no resources for this course available.
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.