{"id":3816,"date":"2019-02-20T06:59:49","date_gmt":"2019-02-20T05:59:49","guid":{"rendered":"https:\/\/hub.hslu.ch\/informatik\/?p=3816"},"modified":"2026-02-11T14:52:34","modified_gmt":"2026-02-11T13:52:34","slug":"die-datenbank-mit-ecken-und-kanten","status":"publish","type":"post","link":"https:\/\/hub.hslu.ch\/informatik\/die-datenbank-mit-ecken-und-kanten\/","title":{"rendered":"Die Datenbank der komplexen Beziehungen"},"content":{"rendered":"\n
By Marco Boll<\/a> am 20. Februar 2019<\/div>\n\n\n\n\n\n

Die Grundlagen der Graphendatenbanken<\/a> sind auf die Graphentheorie zur\u00fcckzuf\u00fchren. Die Graphentheorie<\/a> ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie<\/a>, welche sich auf theoretischer Ebene damit auseinandersetzt, wie Netzwerke gesellschaftlich funktionieren. Graphen und Netzwerke sind allgegenw\u00e4rtig, darum lassen sich zahlreiche Alltagsprobleme mit Hilfe von Graphen modellieren. Leonhard Euler versuchte mit Hilfe von Graphen das K\u00f6nigsberger Br\u00fcckenproblem<\/a> zu l\u00f6sen.<\/p>\n\n\n\n

Die Anf\u00e4nge der Graphentheorie oder das K\u00f6nigsberger Br\u00fcckenproblem<\/strong><\/p>\n\n\n\n

\"\"<\/figure>
\n

Das K\u00f6nigsberger Br\u00fcckenproblem beschreibt die Fragestellung, ob es einen Weg gibt, bei dem alle sieben Br\u00fccken genau einmal \u00fcberquert werden k\u00f6nnen und man zum Schluss wieder beim Ausgangspunkt ankommt. Leonhard Euler<\/a> bewies 1736, dass ein solcher Weg in K\u00f6nigsberg nicht m\u00f6glich war, da zu allen vier Ufergebieten bzw. Inseln eine ungerade Zahl von Br\u00fccken f\u00fchrte. Der nach ihm benannte Eulerkreis beschreibt genau diese Problematik. Der Eulerkreis zeigt den Weg bzw. die Reihenfolge vom ersten bis zum letzten Knoten (Ufer) und zur\u00fcck zum ersten, indem jede Kante (Br\u00fccke) nur einmal verwendet werden darf. Heute werden diese Methoden der Graphentheorie zugeordnet. <\/p>\n<\/div><\/div>\n\n\n\n

Wie Graphendatenbanken soziale Netzwerke abbilden
<\/strong><\/p>\n\n\n\n

In den vergangenen Jahren wurde die Graphentheorie genutzt um Graphdatenbanken zu schaffen, eine Art von Datenbank, bei der die Verbindungen zwischen den Daten ebenso wichtig sind wie die Daten selbst. In sozialen Medien wie Facebook, Twitter oder LinkedIn werden Graphendatenbanken etwa dazu genutzt, um Beziehungen in Form von strukturierten Daten abzulegen. Hierbei wird nicht nur die einfache Beziehung zwischen zwei Menschen aufgezeigt. Die sogenannten Knoten (oder Ecken) k\u00f6nnen jegliche Formen von Informationen annehmen, zum Beispiel Personen, Facebook-Posts, Twitter-Tweets, Zeitungsartikel, Musikbands, Sportarten usw.<\/p>\n\n\n\n

\n