Mi az a csomópontosztályozás, élosztályozás, gráf osztályozás?

Ezek három osztályozási feladat a gráfelemzésben, amelyek mindegyike a gráf különböző elemeire összpontosít:

• Csúcsosztályozás — feladat, hogy minden csúcsnak címkét adjunk a gráfban. Például egy közösségi hálózatban meghatározni, hogy melyik csoporthoz tartozik egy felhasználó.

• Élszámítási osztályozás — feladat, hogy osztályozzuk a csúcsok közötti kapcsolatokat. Például meghatározni a két felhasználó közötti kapcsolat típusát (barátok, kollégák, rokonok).

• Grafikon osztályozás — feladat, hogy címkét adjunk egy egész gráfnak. Például molekulák osztályozása biológiai aktivitásuk szerint, ahol minden molekula egy atomok és kötéseik gráfjaként van ábrázolva.

Ezekhez a feladatokhoz különböző megközelítések és modellek szükségesek, gyakran gráf neurális hálózatokat (GNN) alkalmazva, amelyek figyelembe veszik a gráf szerkezetét és az elemek jellemzőit.