Graph Data Science

Neo4j Graph Data Science

Graphprojektion

  • Legen sie folgende Graph-Projektion an
    MATCH (ha:Haltestelle)<-[sa:ProjSegA]-(s:Segment)-[sb:ProjSegB]-(hb:Haltestelle)
    WITH gds.graph.project(
        'bubahn',
        ha,
        hb,
        {relationshipProperties: s{.laengeInMeter}},
        {undirectedRelationshipTypes: ['*']}) AS g
    RETURN
      g.graphName AS graph, g.nodeCount AS nodes, g.relationshipCount AS rels
    

Netz-Zusammenhang

  • Ermitteln Sie den Netz-Zusammenhang im Graphen
    (png)

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
    (png)
  • Gesamtlänge der Strecke
    (png)

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
    (png)
Top Sitemap