Mis on sõlmede klassifikatsioon, servade klassifikatsioon, graafide klassifikatsioon?

Need on kolm graafide analüüsi klassifikatsiooni ülesannet, millest iga keskendub erinevatele graafi elementidele:

• Sõlmede klassifikatsioon — ülesanne määrata iga graafi sõlmele silt. Näiteks sotsiaalvõrgustikus määrata, millisesse rühma kasutaja kuulub.

• Servade klassifikatsioon — ülesanne klassifitseerida sõlmede vahelisi ühendusi. Näiteks määrata kahe kasutaja vahelise suhte tüüp (sõbrad, kolleegid, sugulased).

• Graafide klassifikatsioon — ülesanne määrata kogu graafile silt. Näiteks molekulide klassifitseerimine nende bioloogilise aktiivsuse järgi, kus iga molekul esitatakse graafina aatomitest ja sidemetest.

Iga neist ülesannetest nõuab erinevaid lähenemisviise ja mudeleid, sageli kasutades graafneuraalvõrke (GNN), mis arvestavad graafi struktuuri ja elementide omadusi.