PageRank | מבוא מורחב למדעי המחשב | Orin Summaries

דלג לתוכן

/

/

© 2026 Orin Levi

נכתב עם ai ודמעות

צור קשר התחברות תנאי שימוש פרטיות מדיניות החזרים

קורסים/מבוא מורחב למדעי המחשב/PageRank

Summoning knowledge...

תוכן עניינים

מוטיבציה
הבעיה
הרעיון של גוגל
מודל הגולש האקראי (Random Surfer)
הכללים
מקרה מיוחד: Dead End
ה-PageRank
האלגוריתם
הסבר שורה-שורה
Damping Factor (p)
מהו p?
הערך הקלאסי
טלפורטציה (Teleportation)
מתי קורה טלפורטציה?
למה זה הכרחי?
מעקב על דוגמה קטנה
הגרף
מעקב עם p = 0.8
הקשר לשרשראות מרקוב
מהקשר
התכנסות
וריאציות — נפוצות בבחינות
PageRank_new: ספירה לפני מעבר
ContextPageRank: טלפורטציה ממוקדת
טעויות נפוצות
טעות 1: בלבול בין p ל-1-p
טעות 2: שכחת בדיקת Dead End
טעות 3: חושבים ש-PageRank דטרמיניסטי
טעות 4: בלבול בין counters לבין הסתברויות
שאלות בחינה טיפוסיות
שאלה 1: מה מחזיר PageRank עם p = 0?
שאלה 2: מה קורה עם Dead End?
שאלה 3: PageRank vs PageRank_new
שאלה 4: ContextPageRank עם p = 1
סיכום נקודות חשובות
קישורים נוספים