Graf

term_id: graph

Category: basic_concepts

Definition

En graf er en grundlæggende datastruktur inden for AI, der består af hjørner (noder) og kanter (links), der angiver relationer. Graf-neurale netværk (GNN’er) udnytter denne struktur til at udføre læring på ikke-euklidiske data.

Summary

En matematisk struktur bestående af noder forbundet af kanter, der bruges til at repræsentere relationer mellem enheder.

Key Concepts

  • Noder/Hjørner
  • Kanter
  • Nabomatrix
  • Topologi

Use Cases

  • Vidensgrafer
  • Analyse af sociale netværk
  • Prediktion af molekylære egenskaber