Wat is knoopclassificatie, randclassificatie, grafclassificatie?

Dit zijn drie classificatietaken in grafanalyse, elk gericht op verschillende elementen van het graf:

• Node classificatie — taak om een label toe te wijzen aan elke knoop in het graf. Bijvoorbeeld, in een sociaal netwerk bepalen tot welke groep een gebruiker behoort.

• Edge classificatie — taak om de verbindingen tussen knopen te classificeren. Bijvoorbeeld, het bepalen van het type relatie tussen twee gebruikers (vrienden, collega's, familieleden).

• Graf classificatie — taak om een label toe te wijzen aan het hele graf. Bijvoorbeeld, het classificeren van moleculen op basis van hun biologische activiteit, waarbij elk molecuul wordt weergegeven als een graf van atomen en bindingen.

Elk van deze taken vereist verschillende benaderingen en modellen, vaak met behulp van grafneuronale netwerken (GNN), die rekening houden met de structuur van het graf en de kenmerken van de elementen.