גרעיני גרף (Graph Kernels)
גרעיני גרף הם פונקציות גרעין חיוביות-חצי-מוגדרות המודדות את הדמיון בין שני גרפים על ידי השוואת תת-מבנים משותפים שלהם — כגון הליכות אקראיות, מסלולים קצרים ביותר, או תבניות תת-עץ. הוצגו במסגרת מאוחדת על ידי Vishwanathan, Schraudolph, Kondor, ו-Borgwardt (2010), הם מגשרים בין שיטות גרעין לנתונים בעלי מבנה גרפי, ומאפשרים לאלגוריתמים כמו SVM לפעול ישירות על גרפים ללא צורך בשלב וקטוריזציה מפורש.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Vishwanathan, S. V. N., Schraudolph, N. N., Kondor, R., & Borgwardt, K. M. (2010). Graph kernels. Journal of Machine Learning Research, 11, 1201–1242. link ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 2). Graph Kernels for Structured Data. ScholarGate. https://scholargate.app/he/network-analysis/graph-kernels
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- רשתות נוירונים גרפיותניתוח רשתות↔ compare
- שיכוני גרפי ידעניתוח רשתות↔ compare