Co je to klasifikace uzlů, klasifikace hran, klasifikace grafů?

Jedná se o tři úkoly klasifikace v analýze grafů, z nichž každý se zaměřuje na různé prvky grafu:

• Klasifikace uzlů — úkol přiřadit každému uzlu grafu štítek. Například v sociální síti určit, do které skupiny uživatel patří.

• Klasifikace hran — úkol třídit spojení mezi uzly. Například určit typ vztahu mezi dvěma uživateli (přátelé, kolegové, příbuzní).

• Klasifikace grafů — úkol přiřadit štítek celému grafu. Například klasifikace molekul podle jejich biologické aktivity, kde je každá molekula reprezentována grafem atomů a vazeb.

Každý z těchto úkolů vyžaduje odlišné přístupy a modely, často s využitím grafových neuronových sítí (GNN), které zohledňují strukturu grafu a vlastnosti prvků.