Der HITS-Algorithmus bietet einen Rahmen für die Analyse der Websuche, indem Knoten entweder als Hubs oder als Autoritäten identifiziert werden – eine Entwicklung, die von Jon Kleinberg während seiner Arbeit am IBM Almaden Research Center initiiert wurde. Dieser Beitrag bleibt zentral für das Studium von Netzwerkstrukturen und Suchmaschinenmethodik und prägt seine Karriere als Informatiker.
Akademischer Hintergrund
Kleinberg wurde 1971 in Boston geboren und ist der Sohn von Evelyn Kleinberg, einer Informatikforscherin, und Eugene Kleinberg, einem Mathematikprofessor an der SUNY Buffalo. Sein Bildungsweg umfasste einen Bachelor of Science in Informatik von der Cornell University, den er 1993 erwarb. Anschließend promovierte er 1996 am Massachusetts Institute of Technology. Er war als Professor am Fachbereich Informatik der Cornell University tätig und trägt den Titel Tisch University Professor of Computer Science and Information Science.
Netzwerkforschung und Small-World-Theorie
Kleinberg erweiterte die experimentellen Arbeiten von Stanley Milgram zu sozialen Netzwerken und der Beobachtung kurzer Pfade zwischen Individuen. Er erstellte ein formales Modell unter Verwendung eines d-dimensionalen Gitters, um zu analysieren, wie Menschen diese Pfade identifizieren, und stellte fest, dass die Wahrscheinlichkeit von Fernverbindungen basierend auf der Entfernung zwischen den Knoten abnimmt. Seine Forschung definiert, wie Struktur die Konnektivität in sozialen Netzwerken beeinflusst.
Publikationen und berufliche Stellung
Zu seinen akademischen Werken gehört das Lehrbuch Algorithm Design, das er gemeinsam mit Éva Tardos verfasste. Im Jahr 2010 veröffentlichte die Cambridge University Press sein Buch mit dem Titel Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Kleinberg ist Mitglied der American Academy of Arts and Sciences, der National Academy of Sciences und der National Academy of Engineering. Er unterhält Verbindungen zur Association for Computing Machinery und war als Gastwissenschaftler bei IBM tätig.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Auszeichnungen und Anerkennungen
Im Laufe seiner Karriere erhielt Kleinberg zahlreiche Auszeichnungen für seine Beiträge zur Informatik. Dazu gehören der Machtey Award 1996 und der William O. Baker Award 2001 für Forschungsinitiativen. Im Jahr 2005 erhielt er ein Stipendium der MacArthur Foundation. 2006 wurde er mit der IMU Abacus Medal ausgezeichnet, gefolgt vom Frederick W. Lanchester Prize im Jahr 2011. Weitere Anerkennungen umfassen den Harvey Prize 2013 und den ACM-AAAI Allen Newell Award 2014. Zudem wurde er 2013 zum ACM Fellow ernannt.
Fakten
- Geboren: 1971, Boston - Staatsbürgerschaft: Vereinigte Staaten - Akademische Grade: BS, Cornell University; PhD, Massachusetts Institute of Technology - Aktueller Arbeitgeber: Cornell University - Hauptforschungsgebiet: Algorithmen und Netzwerke - MacArthur-Stipendiat: 2005 - Empfänger der IMU Abacus Medal: 2006 - ACM Fellow: 2013
Häufige Leserfragen
### Was ist der Schwerpunkt der Forschung von Jon Kleinberg?
Er ist auf Algorithmen und Netzwerke spezialisiert und untersucht insbesondere Web-Suchmethoden sowie die mathematischen Strukturen sozialer Verbindungen.
### Welche Institutionen haben Jon Kleinberg beschäftigt?
Er ist seit 1996 an der Cornell University tätig und war als Gastwissenschaftler am Almaden Research Center von IBM beschäftigt.
