Übung Graph Data Science

• Laden der U-Bahn-Daten (link)
• Graphprojektion anlegen (link)

Netz-Zusammenhang

• Ermitteln Sie den Netz-Zusammenhang im Graphen
  

Kürzeste Pfade

• Ermitteln sie die kürzeste Pfade zwischen zwei Haltestellen
• Als Beispiel soll die Verbindung zwischen HeidelbergerPlatz und KottbusserTor genommen werden
• Hier sollen zwei Varianten betrachtet werden:
• Anzahl Haltestellen
  
• Gesamtlänge der Strecke
  

Closeness Centrality

• Ermitteln sie die Closeness Centrality im Netz in Bezug auf die Länge der Segmente.
• Berechnen sie für jede Haltestelle die Summe der Längen der kürzesten Pfade zu allen anderen Haltestelle
• Sortieren sie das Ergebnis aufsteigend nach den Summen