جون كلاينبرغ

جون مايكل كلاينبرغ (مواليد 1971) عالم حاسوب أمريكي وأستاذ علوم الحاسوب وعلوم المعلومات في جامعة كورنيل، ويُعرف بأبحاثه في مجال الخوارزميات والشبكات. ^{[ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ]} وهو حاصل على جائزة نيفانلينا من الاتحاد الدولي للرياضيات .

وُلد جون كلاينبيرغ عام 1971 في بوسطن، ماساتشوستس، لأبوين هما يوجين كلاينبيرغ، أستاذ الرياضيات في جامعة ولاية نيويورك في بوفالو ، وإيفلين كلاينبيرغ، الباحثة في علوم الحاسوب. ^{[ 9 ] [ 10 ]} تخرج جده، صموئيل كلاينبيرغ، من جامعة كورنيل عام 1934، وكان مُدرسًا للرياضيات والفيزياء في مدرسة ثانوية في بروكلين. ^{[ 10 ]} حصل على بكالوريوس العلوم في علوم الحاسوب من جامعة كورنيل عام 1993، وعلى درجة الدكتوراه من معهد ماساتشوستس للتكنولوجيا عام 1996. وهو الشقيق الأكبر لزميله عالم الحاسوب في جامعة كورنيل، روبرت كلاينبيرغ .

يشغل كلاينبرغ منصب أستاذ في قسم علوم الحاسوب بجامعة كورنيل منذ عام 1996، كما أنه باحث زائر في مركز أبحاث ألمادن التابع لشركة آي بي إم . وقد حظي عمله بدعم من جائزة NSF Career Award، وجائزة ONR Young Investigator Award، وزمالة مؤسسة ماك آرثر، وزمالة مؤسسة باكارد، وزمالة مؤسسة سلون، بالإضافة إلى منح من جوجل وياهو! ومؤسسة العلوم الوطنية الأمريكية . وهو عضو في الأكاديمية الوطنية للهندسة والأكاديمية الأمريكية للفنون والعلوم . وفي عام 2011، انتُخب عضواً في الأكاديمية الوطنية للعلوم بالولايات المتحدة . ^{[ 11 ] [ 12 ]} وفي عام 2013، أصبح زميلاً في رابطة آلات الحوسبة . ^{[ 13 ]}

يشتهر كلاينبرغ بأعماله في مجال الشبكات . ومن أبرز إسهاماته خوارزمية HITS ، التي طورها أثناء عمله في شركة IBM . تُعدّ HITS خوارزمية للبحث على الويب، تعتمد على أساليب المتجهات الذاتية المستخدمة في الخوارزميات، وقد مثّلت النموذج الأساسي لخوارزمية PageRank ، إذ تُدرك أن صفحات الويب أو المواقع الإلكترونية لا تُعتبر مهمة فقط إذا كانت مرتبطة بالعديد من المواقع الأخرى (كما في PageRank)، بل أيضًا إذا كانت مرتبطة بالعديد من المواقع الأخرى. محركات البحث نفسها مثال على المواقع المهمة لأنها ترتبط بالعديد من المواقع الأخرى. أدرك كلاينبرغ أن هذا التعميم يستلزم وجود فئتين مختلفتين من صفحات الويب المهمة، أطلق عليهما اسم "المحاور" و"المواقع المرجعية". خوارزمية HITS هي خوارزمية لتحديد المحاور والمواقع المرجعية الرئيسية تلقائيًا في شبكة من الصفحات المرتبطة تشعبيًا.

يُعرف كلاينبرغ أيضًا بأعماله في الجوانب الخوارزمية لتجربة العالم الصغير . ^{[ 14 ]} كان من أوائل من أدركوا أن تجربة ستانلي ميلغرام الشهيرة "ست درجات" لتمرير الرسائل لا تشير فقط إلى وجود مسارات قصيرة بين الأفراد في الشبكات الاجتماعية، بل تشير أيضًا إلى أن الناس بارعون في إيجاد هذه المسارات، وهي ملاحظة تبدو بسيطة، لكنها تحمل آثارًا عميقة على بنية الشبكات المعنية. النموذج الرسمي الذي درس كلاينبرغ من خلاله هذه المسألة هو شبكة ثنائية الأبعاد، حيث يمتلك كل عقدة اتصالات قصيرة المدى (حواف) مع جيرانها في الشبكة، واتصالات طويلة المدى مع العقد الأبعد. لكل عقدة v، تُضاف حافة طويلة المدى بين v وعقدة أخرى w باحتمالية تتناقص مع القوة الثانية للمسافة بين v و w. يُعمم هذا النموذج إلى شبكة ذات d بُعد، حيث تتناقص الاحتمالية مع القوة d للمسافة.

كتب كلاينبرغ العديد من الأبحاث والمقالات، بالإضافة إلى كتابٍ دراسيٍّ في خوارزميات الحاسوب بعنوان " تصميم الخوارزميات" ، شارك في تأليفه مع إيفا تاردوس . ^{[ 4 ]} ومن بين التكريمات الأخرى، حصل على زمالة مؤسسة ماك آرثر، المعروفة أيضًا باسم "منحة العباقرة"، عام 2005، وجائزة نيفانلينا عام 2006، وهي جائزة تُمنح مرة كل أربع سنوات إلى جانب ميدالية فيلدز ، وتُعدّ أرفع جائزة في الرياضيات الحاسوبية. ^{[ 15 ]} وفي عام 2010، نشر كتابه "الشبكات، والحشود، والأسواق: التفكير في عالم شديد الترابط" عن دار نشر جامعة كامبريدج . ^{[ 16 ]}

منحته جمعية طلاب علوم الحاسوب في جامعة كورنيل جائزة "عضو هيئة التدريس للعام" في عام 2002. ^{[ 17 ]}

• لا يزال الملك المتمرد - فيديو
• مقابلة مع جون كلاينبرغ، الحائز على جائزة مؤسسة ACM Infosys، أجراها ستيفن إيباراكي
• يوري ليفشيتس، أربع نتائج لجون كلاينبرغ: محاضرة لجمعية سانت بطرسبرغ الرياضية