Graf

term_id: graph

Category: basic_concepts

Definition

Graf to fundamentalna struktura danych w sztucznej inteligencji, składająca się z wierzchołków (węzłów) i krawędzi (połączeń), które oznaczają relacje. Sieci neuronowe na grafach (GNN) wykorzystują tę strukturę do przeprowadzania uczenia na danych nieregularnych.

Summary

Matematyczna struktura składająca się z węzłów połączonych krawędziami, używana do reprezentowania relacji między encjami.

Key Concepts

  • Węzły/Wierzchołki
  • Krawędzie
  • Macierz sąsiedztwa
  • Topologia

Use Cases

  • Grafy wiedzy
  • Analiza sieci społecznościowych
  • Przewidywanie właściwości cząsteczek