Jon Kleinberg
Científico informático estadounidense
Jon Kleinberg
Kleinberg hablando en el Simposio Internacional de Investigación Cornell/Microsoft sobre Comunidades en Línea Autoorganizadas
Nacido
Jon Michael Kleinberg

1971 (edad 52-53)
Boston, Massachusetts
NacionalidadAmericano
EducaciónUniversidad de Cornell
Instituto Tecnológico de Massachusetts
Conocido porAlgoritmo HITS
Premios
Carrera científica
CamposCiencias de la Computación
Instituciones
TesisAlgoritmos de aproximación para problemas de trayectorias disjuntas  (1996)
Asesor de doctoradoMichel Goemans [2]
Sitio webvideolectures.net/jon_kleinberg
www.cs.cornell.edu/home/kleinber

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] Es ganador del Premio Nevanlinna de la Unión Matemática Internacional .

Vida temprana y educación

Jon Kleinberg nació en 1971 en Boston, Massachusetts, de padre profesor de matemáticas y madre consultora informática. [10] Recibió una licenciatura en Ciencias de la Computación de la Universidad de Cornell en 1993 y un doctorado del Instituto Tecnológico de Massachusetts en 1996. Es el hermano mayor de su colega informático de Cornell, Robert Kleinberg .

Carrera

Desde 1996, Kleinberg ha sido profesor en el Departamento de Ciencias de la Computación de Cornell, así como científico visitante en el Centro de Investigación Almaden de IBM . Su trabajo ha sido respaldado por un Premio de Carrera de la NSF, un Premio de Investigador Joven de la ONR, 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 . [11] [12] En 2013 se convirtió en miembro de la Asociación para la Maquinaria Computacional . [13]

Investigación

Kleinberg es más 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 búsqueda web que se basa en los métodos basados ​​en vectores propios utilizados en algoritmos y sirvió como modelo a gran escala para PageRank al reconocer que las páginas web o sitios deben considerarse importantes no solo si están vinculados por muchos otros (como en PageRank), sino también si se vinculan a muchos otros. Los propios motores de búsqueda son ejemplos de sitios que son importantes porque se vinculan a 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 centros y autoridades líderes en una red de páginas hipervinculadas.

Kleinberg también es conocido por su trabajo sobre los aspectos algorítmicos del experimento del mundo pequeño . [14] Fue uno de los primeros en darse cuenta de que el famoso experimento de paso de letras de "seis grados" de Stanley Milgram implicaba no solo que hay caminos cortos entre individuos en 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 la estructura de las redes en cuestión. El modelo formal en el que Kleinberg estudió esta cuestión es una cuadrícula bidimensional, donde cada nodo tiene conexiones de corto alcance (bordes) con los vecinos en la cuadrícula y conexiones de largo alcance con 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 artículos y trabajos, así como un libro de texto sobre algoritmos informáticos, Algorithm Design , del que fue coautor junto con Éva Tardos de la primera edición y autor único de la segunda. [5] [15] Entre otros honores, recibió una beca de la Fundación MacArthur, también conocida como "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 la principal distinción en Matemática Computacional. [16] Su nuevo libro se titula "Networks, Crowds, and Markets: Reasoning About a Highly Connected World", publicado por Cambridge University Press en 2010. [17]

La Asociación de Estudiantes de Ciencias de la Computación de Cornell le otorgó el premio "Facultad del Año" en 2002. [18]

Referencias

  1. ^ "Premios ACM". Archivado desde el original el 4 de mayo de 2012. Consultado el 8 de mayo de 2013 .
  2. ^ Jon Kleinberg en el Proyecto de Genealogía Matemática
  3. ^ Kleinberg, JM (1999). "Fuentes autorizadas en un entorno hipervinculado". Revista de la ACM . 46 (5): 604. CiteSeerX 10.1.1.54.8485 . doi :10.1145/324133.324140. S2CID  221584113. 
  4. ^ Kleinberg, JM (2000). "Navegación en un mundo pequeño". Nature . 406 (6798): 845. Bibcode :2000Natur.406..845K. doi : 10.1038/35022643 . PMID  10972276. S2CID  4425543.
  5. ^ ab Kleinberg, Jon; Tardos, Éva (2006). Diseño de algoritmos . Addison-Wesley, Boston. ISBN 978-0-321-29535-4.
  6. ^ Jon M. Kleinberg en el servidor de bibliografía DBLP
  7. ^ Publicaciones de Jon Kleinberg indexadas en la base de datos bibliográfica Scopus . (requiere suscripción)
  8. ^ Página de perfil del autor Jon Kleinberg en la Biblioteca Digital ACM
  9. ^ Kempe, D.; Kleinberg, J.; Tardos, É. (2003). "Maximizar la difusión de la influencia a través de una red social". Actas de la novena conferencia internacional ACM SIGKDD sobre descubrimiento de conocimiento y minería de datos - KDD '03 . p. 137. CiteSeerX 10.1.1.14.6198 . doi :10.1145/956750.956769. ISBN  978-1581137378. Número de identificación del sujeto  207732226.
  10. ^ "LOS HERMANOS ELMA DEJAN SU HUELLA EN LA QUÍMICA Y LAS MATEMÁTICAS". 30 de junio de 1989.
  11. ^ Miembros y asociados extranjeros elegidos Archivado el 7 de mayo de 2011 en Wayback Machine , Academia Nacional de Ciencias, 3 de mayo de 2011.
  12. ^ Greuel, Gert-Martin; Hopcroft, John E .; Wright, Margaret H. (junio-julio de 2007). "El trabajo matemático de Jon Kleinberg" (PDF) . Avisos de la American Mathematical Society . 54 (6): 740–743 . Consultado el 15 de enero de 2008 .
  13. ^ ACM nombra miembros para los avances informáticos que están transformando la ciencia y la sociedad Archivado el 22 de julio de 2014 en Wayback Machine , Association for Computing Machinery , consultado el 10 de diciembre de 2013.
  14. ^ Kleinberg, J. (2000). "El fenómeno del mundo pequeño". Actas del trigésimo segundo simposio anual de la ACM sobre teoría de la computación - STOC '00 . p. 163. doi :10.1145/335305.335325. ISBN 978-1581131840.S2CID221559836  .​
  15. ^ Diseño de algoritmos: 9780132131087: Libros de informática en Amazon.com
  16. ^ "Jon Kleinberg recibe premio internacional de matemáticas".
  17. ^ Kleinberg, Jon; Easley, David (2010). Redes, multitudes y mercados: razonamiento sobre un mundo altamente conectado . Cambridge, Reino Unido: Cambridge University Press. ISBN 978-0-521-19533-1.
  18. ^ "Premios de la facultad de informática de Cornell". Universidad de Cornell.
  • Sigue siendo el Rey Rebelde -Video
  • Entrevista a Jon Kleinberg, ganador del premio ACM Infosys Foundation por Stephen Ibaraki
  • Yury Lifshits, Cuatro resultados de Jon Kleinberg: charla para la Sociedad Matemática de San Petersburgo
Obtenido de "https://es.wikipedia.org/w/index.php?title=Jon_Kleinberg&oldid=1245483849"