Jon Michael Kleinberg (nacido en 1971) es un científico informático estadounidense y profesor de Ciencias de la Computación y Ciencias de la Información de la Universidad Tisch en la Universidad de Cornell, conocido por su trabajo en algoritmos y redes. [3] [4] [5] [6] [7] [8] [9] Recibió el Premio Nevanlinna de la Unión Matemática Internacional .
Jon Kleinberg nació en 1971 en Boston, Massachusetts . Recibió una licenciatura en Ciencias de la Computación de la Universidad de Cornell en 1993 y un Ph.D. del Instituto de Tecnología de Massachusetts en 1996. Es el hermano mayor del también científico informático de Cornell, Robert Kleinberg .
Desde 1996, Kleinberg ha sido profesor en el Departamento de Ciencias de la Computación en Cornell, así como científico visitante en el Centro de Investigación Almaden de IBM . Su trabajo ha sido respaldado por un premio NSF Career Award, un premio ONR Young Investigator, una beca de la Fundación MacArthur, una beca de la Fundación Packard, una beca de la Fundación Sloan y subvenciones de Google, Yahoo! y la NSF . Es miembro de la Academia Nacional de Ingeniería y de la Academia Estadounidense de las Artes y las Ciencias . En 2011, fue elegido miembro de la Academia Nacional de Ciencias de los Estados Unidos . [10] [11] En 2013 se convirtió en becario de laAsociación de Maquinaria de Cómputo . [12]
Kleinberg es mejor conocido por su trabajo en redes . Una de sus contribuciones más conocidas es el algoritmo HITS , desarrollado mientras estaba en IBM . HITS es un algoritmo para la búsqueda web que se basa en los métodos basados en vectores propios utilizados en los algoritmos y sirvió como modelo a gran escala para PageRank al reconocer que las páginas web o los sitios deben considerarse importantes no solo si están vinculados a muchos otros ( como en PageRank), pero también si enlazan amuchos otros. Los propios motores de búsqueda son ejemplos de sitios que son importantes porque enlazan con muchos otros. Kleinberg se dio cuenta de que esta generalización implica dos clases diferentes de páginas web importantes, a las que llamó "centros" y "autoridades". El algoritmo HITS es un algoritmo para identificar automáticamente los principales centros y autoridades en una red de páginas con hipervínculos.
Kleinberg también es conocido por su trabajo sobre aspectos algorítmicos del experimento del mundo pequeño . [13] Fue uno de los primeros en darse cuenta de que Stanley MilgramEl famoso experimento de pasar cartas de "seis grados" implicaba no solo que hay caminos cortos entre los individuos en las redes sociales, sino también que las personas parecen ser buenas para encontrar esos caminos, una observación aparentemente simple que resulta tener profundas implicaciones para el estructura de las redes en cuestión. El modelo formal en el que Kleinberg estudió esta cuestión es una cuadrícula bidimensional, en la que cada nodo tiene conexiones de corto alcance (bordes) con los vecinos de la cuadrícula y conexiones de largo alcance con los nodos más alejados. Para cada nodo v, se agrega un borde de largo alcance entre v y otro nodo w con una probabilidad que decae como la segunda potencia de la distancia entre v y w. Esto se generaliza a una cuadrícula d-dimensional, donde la probabilidad decae como la d-ésima potencia de la distancia.
Kleinberg ha escrito numerosos documentos y artículos, así como un libro de texto sobre algoritmos informáticos, Diseño de algoritmos , es coautor de la primera edición con Éva Tardos y es el único autor de la segunda edición. [5] [14] Entre otros honores, recibió una beca de la Fundación MacArthur también conocida como la "beca de genio" en 2005 y el Premio Nevanlinna en 2006, un premio que se otorga una vez cada cuatro años junto con la Medalla Fields como el Primera distinción en Matemática Computacional. [15] Su nuevo libro se titula "Networks, Crowds, and Markets: Reasoning About a Highly Connected World", publicado por Cambridge University Press en 2010. [16]