Kas ir mezglu klasifikācija, malu klasifikācija, grafu klasifikācija?

Tas ir trīs grafu analīzes klasifikācijas uzdevumi, katrs koncentrējoties uz dažādiem grafu elementiem:

• Nodu klasifikācija — uzdevums piešķirt katram grafu mezglam etiķeti. Piemēram, sociālajā tīklā noteikt, kurai grupai pieder lietotājs.

• Malņu klasifikācija — uzdevums klasificēt saites starp mezgliem. Piemēram, noteikt attiecību veidu starp diviem lietotājiem (draugi, kolēģi, radinieki).

• Grafu klasifikācija — uzdevums piešķirt etiķeti visam grafam. Piemēram, molekulu klasifikācija pēc to bioloģiskās aktivitātes, kur katra molekula tiek attēlota kā atoms un saites grafā.

Katrs no šiem uzdevumiem prasa dažādas pieejas un modeļus, bieži izmantojot grafu neironu tīklus (GNN), kas ņem vērā grafu struktūru un elementu īpašības.