Was ist Knotenklassifikation, Kantenklassifikation, Graphklassifikation?

Dies sind drei Klassifizierungsaufgaben im Bereich der Graphenanalyse, die sich jeweils auf verschiedene Elemente des Graphen konzentrieren:

• Knotenklassifikation — Aufgabe, jedem Knoten im Graphen eine Markierung zuzuordnen. Zum Beispiel in einem sozialen Netzwerk zu bestimmen, zu welcher Gruppe ein Benutzer gehört.

• Klassifikation von Kanten — Aufgabe, die Verbindungen zwischen Knoten zu klassifizieren. Zum Beispiel den Beziehungstyp zwischen zwei Benutzern zu bestimmen (Freunde, Kollegen, Verwandte).

• Graphklassifikation — Aufgabe, einer gesamten Graphenstruktur eine Markierung zuzuordnen. Zum Beispiel die Klassifizierung von Molekülen nach ihrer biologischen Aktivität, wobei jedes Molekül durch einen Graphen von Atomen und Bindungen dargestellt wird.

Jede dieser Aufgaben erfordert unterschiedliche Ansätze und Modelle, oft unter Verwendung von Graph-Neural-Networks (GNN), die die Struktur des Graphen und die Merkmale der Elemente berücksichtigen.