אלגוריתם HITS מספק מסגרת לניתוח חיפושים באינטרנט באמצעות זיהוי צמתים כמרכזים או כסמכויות, פיתוח שמקורו בעבודתו של ג'ון קליינברג (Jon Kleinberg) בעת שעבד במרכז המחקר אלמדן של IBM. תרומה זו נותרה מרכזית בחקר מבני רשתות ומתודולוגיות של מנועי חיפוש, ומציינת את הקריירה שלו כמדען מחשבים.
רקע אקדמי
קליינברג נולד בבוסטון בשנת 1971, בנם של אוולין קליינברג, חוקרת מדעי המחשב, ויוג'ין קליינברג, פרופסור למתמטיקה באוניברסיטת המדינה של ניו יורק בבאפלו (SUNY Buffalo). מסלול השכלתו כלל תואר ראשון במדעי המחשב מאוניברסיטת קורנל (Cornell University), אותו סיים בשנת 1993. לאחר מכן, השלים את לימודי הדוקטורט שלו במכון הטכנולוגי של מסצ'וסטס (MIT) בשנת 1996. הוא כיהן כפרופסור במחלקה למדעי המחשב באוניברסיטת קורנל ומחזיק בתואר פרופסור טיש (Tisch University Professor) למדעי המחשב ומדעי המידע.
מחקר רשתות ותיאוריית העולם הקטן
קליינברג הרחיב את עבודתו הניסויית של סטנלי מילגרם (Stanley Milgram) בנוגע לרשתות חברתיות והתצפית על נתיבים קצרים בין פרטים. הוא יצר מודל פורמלי המשתמש ברשת בעלת d ממדים כדי לנתח כיצד אנשים מזהים נתיבים אלו, וציין כי ההסתברות לקיומם של קשרים ארוכי-טווח דועכת בהתבסס על המרחק בין הצמתים. מחקרו מגדיר כיצד מבנה משפיע על קישוריות ברשתות חברתיות.
פרסומים ומעמד מקצועי
התוצר האקדמי שלו כולל את ספר הלימוד "תכנון אלגוריתמים" (Algorithm Design), אותו כתב יחד עם אווה טרדוס (Éva Tardos). בשנת 2010, הוצאת אוניברסיטת קיימברידג' פרסמה את ספרו תחת הכותרת "רשתות, המונים ושווקים: הסקה על עולם מחובר מאוד" (Networks, Crowds, and Markets: Reasoning About a Highly Connected World). קליינברג הוא חבר באקדמיה האמריקאית לאמנויות ולמדעים, באקדמיה הלאומית למדעים ובאקדמיה הלאומית להנדסה. הוא מקיים קשרים עם האגודה למכונות מחשוב (ACM) והשתתף כמדען אורח ב-IBM.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →פרסים והוקרה
לאורך הקריירה שלו, קליינברג קיבל הוקרות רבות על תרומותיו למדעי המחשב. אלו כוללות את פרס מאכטי (Machtey Award) לשנת 1996 ופרס ויליאם או. בייקר (William O. Baker Award) ליוזמות במחקר לשנת 2001. בשנת 2005, קיבל מלגה מקרן מקארתור (MacArthur Foundation). הוא זכה במדליית אבקוס של ה-IMU בשנת 2006, ולאחריה בפרס פרדריק וו. לנצ'סטר (Frederick W. Lanchester Prize) בשנת 2011. הכרה נוספת כוללת את פרס הארווי (Harvey Prize) בשנת 2013 ופרס אלן ניואל (ACM-AAAI Allen Newell Award) בשנת 2014. בנוסף, הוא מונה לעמית ACM בשנת 2013.
עובדות מהירות
- לידה: 1971, בוסטון - אזרחות: ארצות הברית - תארים אקדמיים: תואר ראשון, אוניברסיטת קורנל; דוקטורט, המכון הטכנולוגי של מסצ'וסטס - מעסיק נוכחי: אוניברסיטת קורנל - תחום מחקר מרכזי: אלגוריתמים ורשתות - עמית מקארתור: 2005 - זוכה מדליית אבקוס של ה-IMU: 2006 - עמית ACM: 2013
שאלות נפוצות של קוראים
### מהו המוקד העיקרי של מחקרו של ג'ון קליינברג?
הוא מתמחה באלגוריתמים וברשתות, ובאופן ספציפי חוקר מתודולוגיות של חיפוש באינטרנט והמבנים המתמטיים של קשרים חברתיים.
### באילו מוסדות הועסק ג'ון קליינברג?
הוא מחזיק בתפקידים באוניברסיטת קורנל מאז 1996 ושימש כמדען אורח במרכז המחקר אלמדן של IBM.