Jon Michael Kleinberg (nacido en 1971) es un científico informático estadounidense y profesor de Ciencias de la Computació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ó | Jon Michael Kleinberg 1971 (49 a 50 años de edad) |
Nacionalidad | americano |
Educación | Instituto de Tecnología de Massachusetts de la Universidad de Cornell |
Conocido por | Algoritmo HITS |
Premios |
|
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | |
Tesis | Algoritmos de aproximación para problemas de trayectorias disjuntas (1996) |
Asesor de doctorado | Michel Goemans [2] |
Estudiantes notables | Rediet Abebe |
Sitio web | videolecturas www |
Temprana edad y educación
Jon Kleinberg nació en 1971 en Boston, Massachusetts . Recibió una Licenciatura en Ciencias grado 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 .
Carrera profesional
Desde 1996 Kleinberg ha sido profesor en el Departamento de Ciencias de la Computación en Cornell, así como un científico visitante en IBM 's Almadén Centro de Investigación . Su trabajo ha sido apoyado por un NSF Career Award, un ONR Young Investigator Award, una MacArthur Foundation Fellowship, una Packard Foundation Fellowship, una Sloan Foundation Fellowship y subvenciones de Google, Yahoo !, y la NSF . Es miembro de la Academia Nacional de Ingeniería y de la Academia Estadounidense de Artes y Ciencias . En 2011, fue elegido miembro de la Academia Nacional de Ciencias de Estados Unidos . [10] [11] En 2013 se convirtió en miembro de la Association for Computing Machinery . [12]
Investigar
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 por muchos otros ( como en PageRank), pero también si enlazan con muchos 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 el famoso experimento de paso de letras de "seis grados" de Stanley Milgram implicaba no solo que hay caminos cortos entre las personas 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 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) a vecinos en la cuadrícula y conexiones de largo alcance a nodos más separados. 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 artículos, así como un libro de texto sobre algoritmos informáticos, Algorithm Design , 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 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 distinción principal en Matemática Computacional. [15] Su nuevo libro se titula "Redes, multitudes y mercados: razonamiento sobre un mundo altamente conectado", publicado por Cambridge University Press en 2010. [16]
La Asociación de Estudiantes de Ciencias de la Computación de Cornell le otorgó el premio "Facultad del año" en 2002. [17]
Referencias
- ^ "Copia archivada" . Archivado desde el original el 4 de mayo de 2012 . Consultado el 8 de mayo de 2013 .CS1 maint: copia archivada como título ( enlace )
- ^ Jon Kleinberg en el Proyecto de genealogía matemática
- ^ 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 .
- ^ Kleinberg, JM (2000). "Navegación en un mundo pequeño" . Naturaleza . 406 (6798): 845. Código Bibliográfico : 2000Natur.406..845K . doi : 10.1038 / 35022643 . PMID 10972276 . S2CID 4425543 .
- ^ a b Kleinberg, Jon; Tardos, Éva (2006). Diseño de algoritmos . Addison – Wesley, Boston. ISBN 978-0-321-29535-4.
- ^ Jon M. Kleinberg en elservidor de bibliografía DBLP
- ^ Publicaciones de Jon Kleinberg indexadas por labase de datos bibliográfica Scopus . (requiere suscripción)
- ^ Página de perfil de autor de Jon Kleinberg en laBiblioteca digital de ACM
- ^ Kempe, D .; Kleinberg, J .; Tardos, É. (2003). "Maximizar la difusión de 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 . pag. 137. CiteSeerX 10.1.1.14.6198 . doi : 10.1145 / 956750.956769 . ISBN 978-1581137378. S2CID 207732226 .
- ^ Miembros y asociados extranjeros elegidos Archivado el 7 de mayo de 2011en la Wayback Machine , Academia Nacional de Ciencias, 3 de mayo de 2011.
- ^ Greuel, Gert-Martin; Hopcroft, John E .; Wright, Margaret H. (junio-julio de 2007). "El trabajo matemático de Jon Kleinberg" (PDF) . Avisos de la Sociedad Matemática Estadounidense . 54 (6): 740–743 . Consultado el 15 de enero de 2008 .
- ^ ACM nombra a becarios 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.
- ^ Kleinberg, J. (2000). "El fenómeno del pequeño mundo". Actas del trigésimo segundo simposio anual de ACM sobre teoría de la computación - STOC '00 . pag. 163. doi : 10.1145 / 335305.335325 . ISBN 978-1581131840. S2CID 221559836 .
- ^ Diseño de algoritmo: 9780132131087: Computer Science Books @ Amazon.com
- ^ "Jon Kleinberg recibe premio internacional de matemáticas" .
- ^ Jon Kleinberg; David Easley (2010). Redes, multitudes y mercados: razonamiento sobre un mundo altamente conectado . Cambridge, Reino Unido: Cambridge University Press. ISBN 978-0-521-19533-1.
- ^ "Premios de la facultad de Cornell CS" . Universidad de Cornell.
enlaces externos
- Sigue siendo el rey rebelde -Video
- Entrevista con Jon Kleinberg, ganador del premio ACM Infosys Foundation Award por Stephen Ibaraki
- Yury Lifshits, Four Results of Jon Kleinberg: a talk for St. Petersburg Mathematical Society