Skip to content

An open source supply chain risk identification application based on graph mining

License

Notifications You must be signed in to change notification settings

fxsth/Supply-Chain-Risk-Identification

Repository files navigation

Supply-Chain-Risk-Identification

Eine auf Graph Mining basierende Open-Source-Applikation zur Risikoidentifizierung von Supply Chains

Die Windows-Desktopanwendung verbindet sich mit einer Neo4j-Instanz, um auf Graphdaten von Liefernetzwerken zuzugreifen. Die Anwendung visualisiert den geladenen Graphen mittels Microsoft Automatic Graph Layout. Dazu sind eine Reihe an Graph-Layouts auswählbar. Außerdem kann die Visualisierung auf einen Knotentypen reduziert werden.

Analytische Fähigkeiten werden eingebunden durch:

  • Zentralitätsanalyse (Berechnung der Degree Centrality, Closeness Centrality und Betweenness Centrality)
  • Link Prediction (Vorgehen ist von der Supply-Network-Link-Predictor-Methode nach Brintrup et al. abgeleitet [1]).

Visualisierung der Northwind-Beispieldatenbank


Vorbereitung

Benötigt wird eine (lokal oder remote) erreichbare Neo4j-Instanz.

  • Getestet wurde mit einer lokalen Instanz von Neo4j Desktop 1.4.8
  • Das Plugin Graph Data Science Library muss installiert sein. (Getestet mit Version 1.7.0)
  • Unter einem erstellten und laufenden DBMS lassen sich Datenbanken hinzufügen.
  • Es empfiehlt sich, eine Datenbank pro Netzwerk zu verwenden.
  • Mögliche Testdatenbanken:
    • Northwind-Beispieldatenbank - Mittels Neo4j Browser zu laden:

      :play northwind graph

    • Supply Network einer Honda Accord Mittelkonsole nach Choi & Hong (2002). Cypher-Anweisungen sind unter SCRI/Database/Database Creation Queries zu finden.
    • Mehrstufige Supply Chain in der Maschinenbaubranche nach Willems (2007). Ebenfalls unter SCRI/Database/Database Creation Queries zu finden.

Beispiel Neo4j

Starten der Anwendung

Über das Fenster zur Verbindung mit dem Datenbanksystem lassen sich Adresse, sowie Benutzername und Passwort eingeben. Bei erfolgreicher Verbindung öffnet sich das Hauptfenster mit der Visalisierung des in Neo4j als Standard eingestellten Graphen.

Zentralitätsanalyse

  • Eine Zentralitätsanalyse wird bei jeder Visualisierung gestartet.
  • Ergebnisse werden als Knotenattribute gespeichert.
  • Passt sich dem Knotentyp-Filter in der Projektion des Graphen an.
  • Zentralitätsmaße können durch die Knotengröße visualisiert werden.

Link Prediction

  • Vorsicht: Beim Klick auf den Button "Start Link Prediction Training" wird das bishere Klassifikationsmodell überschrieben!
  • Generiert eine Zusammenfassung der trainierten Klassifikationsmodelle unter "Machine Learning Results".
  • Speichert das Modell nach einem Training unter Machine Learning Results\classification-model.zip.
  • Bei der Vorhersage wird das gespeicherte Modell geladen.
  • Eine Link Prediction ist ausschließlich auf einer Datenbasis möglich, deren Knoten entweder Zulieferer oder Produkte sind und entsprechende Labels aufweisen.

About

An open source supply chain risk identification application based on graph mining

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages