그래프(Graph)

term_id: graph

Category: basic_concepts

Definition

그래프는 정점(노드)과 간선(링크)으로 구성되며, 이는 관계성을 나타내는 AI의 기본 데이터 구조입니다. 그래프 신경망(GNN)은 비유클리드(non-Euclidean) 데이터에서 학습을 수행하기 위해 이러한 구조를 활용합니다.

Summary

노드들이 간선으로 연결되어 엔티티 간의 관계를 표현하는 수학적 구조입니다.

Key Concepts

  • 노드/정점(Nodes/Vertices)
  • 간선(Edges)
  • 인접 행렬(Adjacency Matrix)
  • 위상(Topology)

Use Cases

  • 지식 그래프(Knowledge Graphs)
  • 소셜 네트워크 분석(Social Network Analysis)
  • 분자 특성 예측(Molecular Property Prediction)