PageRank

PageRank (בעברית: מדרג פייג'על שם ממציאו לארי פייג' ולא "מדרג דפים" כפי שניתן לתרגם בטעות, למרות שאת התרגום "מדרג הדפים" אפשר לראות בסרגל הכלים של Google.) הוא אלגוריתם המדרג דפי אינטרנט לפי קישורי היפרטקסט אליו, ומשמש את מנוע החיפוש גוגל. האלגוריתם נכתב על ידי לארי פייג' וסרגיי ברין, שניהם ממייסדי גוגל, במסגרת מחקר שערכו באוניברסיטת סטנפורד. בשנת 1998 הציגו השניים אבטיפוס למנוע החיפוש. האלגוריתם רשום כפטנט השייך לאוניברסיטת סטנפורד והשם PageRank הוא סימן מסחרי של חברת גוגל. גוגל חתמה על חוזה עם אוניברסיטת סטנפורד המאפשר לה שימוש בלעדי באלגוריתם תמורת 1.8 מיליון מניות של החברה.
על פי גוגל:

שמאל|ממוזער|250px|ייצוג גרפי של העקרונות של PageRank
שמאל|ממוזער|250px|תרשים המציג את אופן חישובו של PageRank

 שיטת הדירוג 
זחלן הרשת (Crawler) סורק את כל הדפים במרחב האינטרנט ויוצר מבנה היררכי של כל הקישורים בין דפים. הקישורים מזוהים באמצעות תגיות HTML, כך שקישורים אחרים (כדוגמת JavaScript/VBScript) לא ייסרקו. 

האלגוריתם מחשב עבור כל דף אינטרנט את מידת החשיבות שלו ומציג אותו בדירוג תוצאות החיפוש בהתאם. דירוג של דף נקבע על פי כמות הדפים המקשרים אליו וחשיבותם של הדפים המקשרים. כלומר, אם דפים רבים מקשרים אל דף מסוים, האלגוריתם קובע את מידת החשיבות של דפים אלה ומדרג את הדף על פי מידת חשיבותם. הדירוג מתבצע על סקאלה לוגריתמית עם ערכים בין 0 ל-10 ומושפע מגורמים נוספים כגון כמות הכניסות לדף והופעה של מילים רלוונטיות נוספות.

 ההתקפה על השיטה, וההגנה עליה 
בוני אתרים רבים המעוניינים להעלות את ניקוד אתרם נכנסים לאתרים גדולים, ומחפשים מקומות שבהם הם יכולים להוסיף קישור לאתר שלהם. לרוב הם מוצאים מקום בספר אורחים, בפורום או בתגובות משתמשים. לצורך הגנה מהתקפה זו, קיים פרמטר חדש לתגית הקישור הנקראת - NOFOLLOW. כפי שנאמר לעיל, כל קישור מזוהה על ידי התגית <A>. בעל אתר המעוניין לתת לגולשיו אפשרות לכתוב, אולם מבקש להימנע ממתקפה, מכניס לכל קישור את הפרמטר NOFOLLOW. בצורה זו רובוט החיפוש נמנע מלתת ניקוד לאתר המקושר.  אם לבעל אתר מסוים יש מתחרה, והוא מבקש להזכיר אותו באתרו ולקשר אליו, אולם הוא אינו מעוניין לתת לו ניקוד, יוסיף בעל האתר לקישור את הפרמטר NOFOLLOW.

דוגמה לשימוש בפרמטר:
<a href="http://www.example.com" rel="nofollow">טקסט כלשהו</a>

 ראו גם 
 שיטת החזקה
אלגוריתם רשויות ורכזים (HITS)

קישורים חיצוניים

 הערות שוליים 

קטגוריה:גוגל
קטגוריה:מיקור המונים
קטגוריה:ארצות הברית: המצאות