Heß, M. L. (2026). Extracting a Temporal Supply Chain Knowledge Graph from a Large-Scale News Corpus: Evidence from Ukraine’s Drone Industry [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2026.137842
E194 - Institut für Information Systems Engineering
-
Date (published):
2026
-
Number of Pages:
170
-
Keywords:
supply chain; temporal knowledge graph; information extraction; information retrieval
en
Abstract:
Um Lieferkettenrisiken und Disruptionen zu verstehen, ist es essenziell zu wissen, wie Firmen in einer Lieferkette miteinander verbunden sind und wie sich diese Beziehungen über die Zeit verändern. Ein Lieferkettengraph stellt diese Verbindungen durch Knoten und Kanten dar, die über die Zeit neu erscheinen und wieder verschwinden. Bestehende Methoden zur Konstruktion eines solchen Lieferkettengraphen sind jedoch dadurch limitiert, dass sie keine zeitliche Dimension darstellen, auf proprietären oder nicht öffentlich zugänglichen Daten beruhen oder nur mit Daten von Firmenwebsites arbeiten können. Hier knüpft diese Thesis an und erforscht anhand der ukrainischen Drohnenindustrie, welche zeitlichen Entwicklungen ein aus einem frei zugänglichen Nachrichtenkorpus konstruierter temporaler Lieferkettengraph abbilden kann. Damit wird das Potenzial von Nachrichtenartikeln als Datengrundlage für die Konstruktion temporaler Lieferkettengraphen untersucht. Darüber hinaus analysiert die Thesis, welche Anteile der extrahierten Kanten im Graphen aus ukrainischen und englischen Quellen stammen, um zu bewerten, wie wichtig Nachrichten in mehreren Sprachen für die Konstruktion des Lieferkettengraphen sind. Dieser Aspekt ist in ähnlichen Arbeiten bisher wenig erforscht. Zu diesem Zweck entwickelt diese Thesis eine mehrstufige Pipeline, die relevante ukrainisch- und englischsprachige Nachrichtenartikel aus dem Common Crawl News Repository abruft und daraus Beziehungen wie Lieferanten-Käufer- oder Produzenten-Produkt-Beziehungen extrahiert. Aus diesen Beziehungen konstruiert die Pipeline anschließend den temporalen Lieferkettengraphen. Die Ergebnisse der Thesis zeigen, dass der konstruierte Graph das Wachstum der ukrainischen Drohnenlieferkette durch eine steigende Anzahl von Beziehungen zwischen Firmen sowie zwischen Firmen und deren Produkten widerspiegelt. Zudem bildet der Graph einzelne Entwicklungen wie die Entstehung neuer Drohnentypen ab, wobei nicht alle zeitlichen Entwicklungen korrekt dargestellt werden. Die Analyse der Quellsprachen zeigt außerdem, dass ohne ukrainischsprachige Nachrichtenartikel mehr als 60% der Kanten im Graphen nicht abgebildet wären. Insgesamt deuten diese Ergebnisse darauf hin, dass generelle zeitliche Trends in einem temporalen Lieferkettengraphen, der aus Nachrichtenartikeln konstruiert wurde, abgebildet werden können. Gleichzeitig verdeutlichen sie, wie wichtig es ist, Nachrichtenartikel in mehreren Sprachen bei der Konstruktion zu berücksichtigen.
de
Understanding how companies are connected in a supply chain and how these relationships evolve over time is essential for assessing risks and understanding shocks and supply disruptions. A temporal supply-chain graph formally represents these evolving relationships between companies through appearing and disappearing nodes and edges and provides the basis for analysing the supply chain. However, existing methods for constructing such graphs either lack a temporal dimension, rely on proprietary or non-public data sources, or are limited to constructing these graphs from company websites. In this context, this thesis uses the Ukrainian drone industry as a case study to explore the potential of using news articles as input for temporal supply-chain graph construction by investigating which temporal developments are reflected in a graph constructed from a large-scale news corpus. Additionally, this thesis examines the coverage of relationships extracted from English- and Ukrainian-language sources in the graph to assess the importance of multilingual data sources, an aspect that remains underexplored in comparable works. For this purpose, this thesis develops a multistep pipeline that retrieves Ukrainian- and English-language news articles from the Common Crawl News repository and extracts relationships from them, including supplier-buyer and maker-product relationships. The extracted relationships are then used to construct a temporal supply-chain graph. We found that the graph reflects the growth of the Ukrainian drone industry through an increasing number of relationships over time and represents the emergence of new producers of certain drone types, although not all temporal developments are accurately captured. Beyond the temporal analysis, the source-language analysis shows that more than 60% of the relationships would be missing if Ukrainian-language articles were omitted. Together, these results indicate that general temporal trends can be captured when constructing a temporal supply-chain graph from news articles and demonstrate the importance of including news articles in multiple languages in its construction.
en
Additional information:
Arbeit an der Bibliothek noch nicht eingelangt - Daten nicht geprüft