Γράφος

term_id: graph

Category: basic_concepts

Definition

Ένας γράφος είναι μια θεμελιώδης δομή δεδομένων στην ΤΝ που αποτελείται από κορυφές (κόμβους) και ακμές (συνδέσμους) που δηλώνουν σχέσεις. Τα Δίκτυα Γραφών Νευρωνικών Δικτύων (GNNs) αξιοποιούν αυτή τη δομή για να πραγματοποιήσουν μάθηση σε μη Ευκλείδειες

Summary

Μια μαθηματική δομή που αποτελείται από κόμβους συνδεδεμένους με ακμές, χρησιμοποιούμενη για την αναπαράσταση σχέσεων μεταξύ οντοτήτων.

Key Concepts

  • Κόμβοι/Κορυφές
  • Ακμές
  • Μήτρα Γειτνίασης
  • Τοπολογία

Use Cases

  • Γράφοι Γνώσης
  • Ανάλυση Κοινωνικών Δικτύων
  • Πρόβλεψη Ιδιοτήτων Μορίων