גרף

term_id: graph

Category: basic_concepts

Definition

גרף הוא מבנה נתונים יסודי בבינה מלאכותית המורכב מקודקודים (צמתים) וקשתות (חיבורים) המציינים קשרים. רשתות עצביות גרפיות (GNNs) משתמשות במבנה זה כדי לבצע למידה על נתונים שאינם אוקלידיים.

Summary

מבנה מתמטי המורכב מצמתים המחוברים על ידי קשתות, המשמש לייצוג קשרים בין ישויות.

Key Concepts

  • צמתים/קודקודים
  • קשתות
  • מטריצת שכנות
  • טופולוגיה

Use Cases

  • גרפי ידע
  • ניתוח רשתות חברתיות
  • חיזוי תכונות מולקולריות