חיזוי קשרים — הסקת קשרים חסרים ועתידיים ברשתות
חיזוי קשרים (Link prediction) הוא משימה בניתוח רשתות, המעריכה אילו קשרים חסרים מגרף נצפה או אילו קשרים צפויים להיווצר בעתיד. המשימה, שפורמלה על ידי ליבן-נוואל וקליינברג (Liben-Nowell and Kleinberg, 2003, 2007), מכסה קשת רחבה של גישות — ממדדי דמיון מבניים פשוטים כמו Common Neighbors, Jaccard coefficient ו-Adamic-Adar, דרך פירוק מטריצות, ועד לשיטות רשתות נוירונים גרפיות (GNN) — והיא מוערכת באמצעות AUC ו-Average Precision כדי להתמודד עם היחס הבלתי מאוזן באופן קיצוני בין קשרים קיימים בפועל לקשרים שאינם קיימים.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Liben-Nowell, D. & Kleinberg, J. (2007). The Link-Prediction Problem for Social Networks. Journal of the American Society for Information Science and Technology, 58(7), 1019-1031. DOI: 10.1002/asi.20591 ↗
- Zhang, M. & Chen, Y. (2018). Link Prediction Based on Graph Neural Networks. Advances in Neural Information Processing Systems (NeurIPS), 31. link ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/he/network-analysis/link-prediction
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
- רשתות נוירונים גרפיותניתוח רשתות↔ compare
- הטמעת רשתניתוח רשתות↔ compare
- מודל הבלוקים הסטוכסטי (SBM)ניתוח רשתות↔ compare