Grafer

term_id: graph

Category: basic_concepts

Definition

En graf är en grundläggande datastruktur inom AI som består av hörn (noder) och kanter (länkar) som betecknar relationer. Grafneurala nätverk (GNN) utnyttjar denna struktur för att utföra inlärning på icke-euklidiska data.

Summary

En matematisk struktur bestående av noder som är sammankopplade av kanter, använd för att representera relationer mellan enheter.

Key Concepts

  • Noder/hörn
  • Kanter
  • Anslutningsmatris
  • Topologi

Use Cases

  • Kunskapsgrafer
  • Analys av sociala nätverk
  • Förutsägelse av molekylära egenskaper