Graf
term_id: graph
Category: basic_concepts
Definition
En graf er en grunnleggende datastruktur innen AI som består av hjørner (noder) og kanter (lenker) som angir relasjoner. Grafnevrale nettverk (GNNs) utnytter denne strukturen til å utføre læring på ikke-euklidiske data.
Summary
En matematisk struktur bestående av noder koblet med kanter, brukt til å representere relasjoner mellom enheter.
Key Concepts
- Noder/hjørner
- Kanter
- Nabomatrise
- Topologi
Use Cases
- Kunnskapsgrafer
- Analyse av sosiale nettverk
- Prediksjon av molekylære egenskaper