Articles

Why graphs are so important

Graphs are a common method to visually illustrate relationships in the data. Der Zweck eines Graphen ist es, Daten, die zu zahlreich oder zu kompliziert sind, um im Text angemessen beschrieben zu werden, auf kleinem Raum darzustellen.

Wikipedia sagt,

Graphen können zur Modellierung vieler Arten von Beziehungen und Prozessen in physikalischen, biologischen, sozialen und Informationssystemen verwendet werden. Viele praktische Probleme können durch Graphen dargestellt werden. Um ihre Anwendung auf reale Systeme zu betonen, wird der Begriff Netzwerk manchmal so definiert, dass er einen Graphen bezeichnet, in dem Attribute (z. B. Namen) mit den Knoten und Kanten verbunden sind.

In der Informatik werden Graphen verwendet, um Kommunikationsnetze, Datenorganisation, Rechengeräte, den Ablauf von Berechnungen usw. darzustellen. So kann beispielsweise die Linkstruktur einer Website durch einen gerichteten Graphen dargestellt werden, in dem die Knoten Webseiten und die gerichteten Kanten Links von einer Seite zur anderen darstellen. Ein ähnlicher Ansatz kann für Probleme in den sozialen Medien, im Reiseverkehr, in der Biologie, bei der Entwicklung von Computerchips, bei der Darstellung des Verlaufs von neurodegenerativen Krankheiten und in vielen anderen Bereichen gewählt werden. Die Entwicklung von Algorithmen zur Verarbeitung von Graphen ist daher von großem Interesse für die Informatik. Die Umwandlung von Graphen wird häufig formalisiert und durch Graph-Rewrite-Systeme dargestellt. Ergänzend zu Graphenumwandlungssystemen, die sich auf die regelbasierte In-Memory-Verarbeitung von Graphen konzentrieren, gibt es Graphendatenbanken, die auf die transaktionssichere, dauerhafte Speicherung und Abfrage von graphenstrukturierten Daten ausgerichtet sind.