Jon Kleinberg

Jon Kleinberg
Jon Kleinberg at Cornell.jpg
Kleinberg spricht auf dem Cornell/Microsoft Research International Symposium über selbstorganisierende Online-Communities
Geboren
Jon Michael Kleinberg

1971 (Alter 50–51)
Boston, Massachusetts
Staatsangehörigkeit amerikanisch
Ausbildung Cornell Universität
Massachusetts Institute of Technology
Bekannt für Hits Algorithmus
Auszeichnungen
Wissenschaftliche Karriere
Felder Informatik
Institutionen
These Approximationsalgorithmen für Disjunkte Pfade Probleme (1996)
Doktorand Michel Goemans[2]
Bemerkenswerte Schüler Rediet Abebe
Webseite Videolekturen.Netz/Jon_Kleinberg
www.cs.Cornell.edu/Heimat/Kleinber

Jon Michael Kleinberg (geboren 1971) ist ein Amerikaner Informatiker und der Professor der Tisch University Professor für Informatik und Informationswissenschaft bei Cornell Universität bekannt für seine Arbeit in Algorithmen und Netzwerken.[3][4][5][6][7][8][9] Er ist ein Empfänger der NevanLinna -Preis bis zum Internationale mathematische Union.

Frühes Leben und Ausbildung

Jon Kleinberg wurde 1971 in geboren Boston, Massachusetts. Er erhielt eine Bachelor of Science Abschluss in Informatik aus Cornell Universität im Jahr 1993 und a Ph.D. aus Massachusetts Institute of Technology 1996. Er ist der ältere Bruder von Cornell -Informatiker mit Cornell -Informatikern Robert Kleinberg.

Karriere

Seit 1996 ist Kleinberg Professor am Institut für Informatik in Cornell sowie Gastwissenschaftler bei IBM's Almaden Research Center. Seine Arbeiten wurden von einem NSF Career Award, einem Onr Young Investigator Award, einem MacArthur Foundation Fellowship, einem Packard Foundation Fellowship, einem Sloan Foundation Fellowship und Stipendien von Google, Yahoo! und der unterstützt, unterstützt NSF. Er ist Mitglied der Nationale Akademie des Ingenieurwesens und die Amerikanische Akademie für Kunst und Wissenschaften. Im Jahr 2011 wurde er in die gewählt Nationale Akademie der US -Wissenschaften der Vereinigten Staaten.[10][11] 2013 wurde er ein Gefährte des Verband für Rechenmaschinen.[12]

Forschung

Kleinberg ist am bekanntesten für seine Arbeit an Netzwerke. Einer seiner bekanntesten Beiträge ist die Hits Algorithmus, entwickelt, während er bei war IBM. Hits ist ein Algorithmus für die Websuche, die auf dem aufbaut Eigenvektor-basierte Methoden, die in Algorithmen verwendet und als Modell für vollständige Maßstäbe für Seitenrang Indem er erkennt, dass Webseiten oder Websites nicht nur dann als wichtig angesehen werden sollten, wenn sie von vielen anderen (wie in PageRank) verknüpft sind, sondern auch, wenn sie Link zu viele andere. Suchmaschinen selbst sind Beispiele für Websites, die wichtig sind, weil sie mit vielen anderen verknüpfen. Kleinberg erkannte, dass diese Generalisierung zwei verschiedene Klassen wichtiger Webseiten impliziert, die er "Hubs" und "Behörden" nannte. Der Hits -Algorithmus ist ein Algorithmus zur automatischen Identifizierung der führenden Hubs und Behörden in einem Netzwerk von hyperlinkten Seiten.

Kleinberg ist auch bekannt für seine Arbeit an algorithmischen Aspekten der kleines Welt -Experiment.[13] Er war einer der ersten, der das erkannte Stanley MilgramDas berühmte "Six Grad" -Brief-Passing-Experiment implizierte nicht nur, dass es kurze Wege zwischen Individuen in sozialen Netzwerken gibt, sondern auch, dass Menschen gut darin zu sein scheinen, diese Wege zu finden, eine scheinbar einfache Beobachtung, die sich als tiefgreifende Auswirkungen auf die ausweist Struktur der fraglichen Netzwerke. Das formale Modell, bei dem Kleinberg diese Frage untersucht hat, ist ein zweidimensionales Gitter, bei dem jeder Knoten sowohl kurzfristige Verbindungen (Kanten) zu Nachbarn im Gitter und in den Langstreckenverbindungen zu Knoten weiter voneinander entfernt hat. Für jeden Knoten V wird eine Langstreckenkante zwischen V und einem anderen Knoten W mit einer Wahrscheinlichkeit hinzugefügt, die als zweite Leistung des Abstands zwischen V und w abfällt. Dies wird auf ein d-dimensionales Gitter verallgemeinert, bei dem die Wahrscheinlichkeit als D-Th-Kraft der Entfernung abfällt.

Kleinberg hat zahlreiche Papiere und Artikel sowie ein Lehrbuch über Computeralgorithmen geschrieben. Algorithmus Design, Co-Autor der ersten Ausgabe mit mitverfasst mit Éva Tardos und Sole hat die zweite Ausgabe verfasst.[5][14] Unter anderem erhielt er eine MacArthur Foundation Fellowship Auch im Jahr 2005 als "Genius Grant" und der als "Genius Grant" bekannt NevanLinna -Preis Im Jahr 2006 wurde eine Auszeichnung, die alle vier Jahre zusammen mit der Fields -Medaille als führende Auszeichnung in der Rechenmathematik vergeben wird.[15] Sein neues Buch trägt den Titel "Netzwerke, Menschenmengen und Märkte: Argumentation über eine hoch verbundene Welt", veröffentlicht von 2010 von Cambridge University Press.[16]

Die Cornells Association of Computer Science -Studenten verlieh ihm 2002 den Preis "Fakultät des Jahres".[17]

Verweise

  1. ^ "Archivierte Kopie". Archiviert von das Original Am 2012-05-04. Abgerufen 2013-05-08.{{}}: CS1 Wartung: Archiviertes Kopie als Titel (Link)
  2. ^ Jon Kleinberg Bei der Mathematik Genealogie -Projekt
  3. ^ Kleinberg, J. M. (1999). "Autoritative Quellen in einer hyperlinkten Umgebung". Journal of the ACM. 46 (5): 604. Citeseerx 10.1.1.54.8485. doi:10.1145/324133.324140. S2CID 221584113.
  4. ^ Kleinberg, J. M. (2000). "Navigation in einer kleinen Welt". Natur. 406 (6798): 845. Bibcode:2000natur.406..845k. doi:10.1038/35022643. PMID 10972276. S2CID 4425543.
  5. ^ a b Kleinberg, Jon; TARDOS, ÉVA (2006). Algorithmus Design. Addison -Wesley, Boston. ISBN 978-0-321-29535-4.
  6. ^ Jon M. Kleinberg bei DBLP Bibliographieserver Edit this at Wikidata
  7. ^ Jon Kleinbergs Veröffentlichungen indiziert durch die Scopus Bibliographische Datenbank. (Abonnement erforderlich)
  8. ^ Jon Kleinberg Autorenprofilseite am ACM Digitale Bibliothek
  9. ^ Kempe, D.; Kleinberg, J.; TARDOS, é. (2003). "Maximierung der Ausbreitung des Einflusses durch ein soziales Netzwerk". Proceedings der neunten ACM Sigkdd Internationalen Konferenz über Wissensentdeckung und Data Mining - KDD '03. p. 137. Citeseerx 10.1.1.14.6198. doi:10.1145/956750.956769. ISBN 978-1581137378. S2CID 207732226.
  10. ^ Mitglieder und ausländische Mitarbeiter gewählt Archiviert 2011-05-07 im Wayback -Maschine, National Academy of Sciences, 3. Mai 2011.
  11. ^ Greuel, Gert-Martin; Hopcroft, John E.; Wright, Margaret H. (Juni - Juli 2007). "Die mathematische Arbeit von Jon Kleinberg" (PDF). Mitteilungen der American Mathematical Society. 54 (6): 740–743. Abgerufen 2008-01-15.
  12. ^ ACM nennt Fellows für die Berechnung von Fortschritten, die Wissenschaft und Gesellschaft verändern Archiviert 2014-07-22 bei der Wayback -Maschine, Verband für Rechenmaschinen, abgerufen 2013-12-10.
  13. ^ Kleinberg, J. (2000). "Das Phänomen der kleinen Welt". Proceedings des 3 -Sekunden -Jahres -ACM -Symposiums zur Theorie des Computers - STOC '00. p. 163. doi:10.1145/335305.335325. ISBN 978-1581131840. S2CID 221559836.
  14. ^ Algorithmus Design: 9780132131087: Informatik Bücher @ Amazon.com
  15. ^ "Jon Kleinberg erhält einen internationalen Mathematikpreis".
  16. ^ Kleinberg, Jon; Easley, David (2010). Netzwerke, Menschenmengen und Märkte: Argumentation über eine hoch verbundene Welt. Cambridge, Großbritannien: Cambridge University Press. ISBN 978-0-521-19533-1.
  17. ^ "Cornell CS Fakultätspreise". Cornell Universität.

Externe Links