Grafové dáta a reprezentácia vzťahov

Heterogeneous graph

Heterogénny graf

Heterogeneous graph je graf, ktorý obsahuje viac typov uzlov, viac typov hrán alebo oboje. V znalostnom grafe môžu uzly reprezentovať osoby, firmy a dokumenty, zatiaľ čo hrany vyjadrujú zamestnanie, vlastníctvo či citáciu. Typ určuje význam vlastností, povolené relácie a spôsob agregácie informácií. Model preto nemôže všetkých susedov spracovať jednou nerozlíšenou transformáciou bez straty sémantiky. Heterogénne grafové neurónové siete používajú reláciovo špecifické parametre, meta-cesty, pozornosť alebo zdieľanie váh medzi typmi. Kvalita závisí aj od správnej ontológie a neúplnosti hrán.

Posledná odborná revízia
29. júla 2026
Odborný garant
Miroslav Schmiedt
ID
AI-GEO-H-12

Odborná definícia

Odborná definícia

Heterogeneous graph je graf, ktorý obsahuje viac typov uzlov, viac typov hrán alebo oboje. V znalostnom grafe môžu uzly reprezentovať osoby, firmy a dokumenty, zatiaľ čo hrany vyjadrujú zamestnanie, vlastníctvo či citáciu. Typ určuje význam vlastností, povolené relácie a spôsob agregácie informácií. Model preto nemôže všetkých susedov spracovať jednou nerozlíšenou transformáciou bez straty sémantiky. Heterogénne grafové neurónové siete používajú reláciovo špecifické parametre, meta-cesty, pozornosť alebo zdieľanie váh medzi typmi. Kvalita závisí aj od správnej ontológie a neúplnosti hrán.

Zrozumiteľné vysvetlenie

Zrozumiteľné vysvetlenie

Sociálna sieť s jediným typom uzla človek a hranou pozná sa je homogénna. Firemná znalostná báza môže mať ľudí, projekty, zmluvy a technológie, pričom človek vedie projekt, projekt používa technológiu a zmluva upravuje projekt. Každý vzťah znamená niečo iné. Ak ich model zlúči do jednej hrany, stratí rozdiel medzi autorstvom a vlastníctvom. Heterogénny graf zachová typy a umožní otázky, ktoré prechádzajú konkrétnou kombináciou relácií. Chybný typ alebo chýbajúca hrana však môže vytvoriť presvedčivý, ale nesprávny záver.

Časté otázky

Časté otázky

Čím sa heterogénny graf líši od znalostného grafu?

Znalostný graf je zvyčajne heterogénny a pracuje s významovými entitami a reláciami, ale pojem zahŕňa aj identifikátory, ontológiu a faktické tvrdenia. Heterogénny graf je širšia štrukturálna vlastnosť dát.

Čo je meta-cesta?

Je to vzor typov uzlov a relácií, napríklad autor, článok, konferencia, článok, autor. Určuje sémantický spôsob, akým sa dva uzly spájajú, a môže slúžiť na agregáciu alebo výpočet podobnosti.

Ako GNN spracuje rôzne typy uzlov?

Použije samostatné vstupné projekcie, reláciovo špecifické správy alebo typové embeddingy a potom výsledky zlučuje. Parametre možno zdieľať tam, kde typy majú podobnú štruktúru, aby model nebol príliš veľký.

Aké riziko má nevyvážený počet typov?

Dominantný typ uzla alebo hrany môže prevážiť gradienty a zakryť zriedkavé, ale dôležité relácie. Pomáha stratifikované vzorkovanie, váženie správ a evaluácia osobitne pre jednotlivé typy.

Ako sa hodnotí heterogénny grafový model?

Podľa úlohy sa meria klasifikácia uzlov, predikcia relácií, ranking alebo kvalita embeddingov. Testovacie rozdelenie musí zabrániť úniku budúcich či duplicitných hrán a zachovať realistické typové obmedzenia.

Súvisiace pojmy

Súvisiace pojmy

Zdroje a redakčná stopa

Zdroje a redakčná stopa

  • Wang a kol., Heterogeneous Graph Attention Network (arxiv.org)
  • PyTorch Geometric, Heterogeneous Graph Learning (pytorch-geometric.readthedocs.io)

Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.