Čo je klasifikácia uzlov, klasifikácia hrán, klasifikácia grafov?

Tieto sú tri úlohy klasifikácie v analýze grafov, z ktorých každá sa zameriava na rôzne prvky grafu:

• Klasifikácia uzlov — úloha priradiť každému uzlu grafu štítok. Napríklad v sociálnej sieti určiť, do ktorej skupiny patrí používateľ.

• Klasifikácia hrán — úloha triediť spojenia medzi uzlami. Napríklad určiť typ vzťahu medzi dvoma používateľmi (priateľ, kolega, príbuzný).

• Klasifikácia grafov — úloha priradiť štítok celému grafu. Napríklad klasifikácia molekúl podľa ich biologickej aktivity, kde je každá molekula reprezentovaná grafom atómov a väzieb.

Každá z týchto úloh vyžaduje odlišné prístupy a modely, často s využitím grafových neurónových sietí (GNN), ktoré zohľadňujú štruktúru grafu a vlastnosti prvkov.