El algoritmo HITS proporciona un marco para analizar la búsqueda web mediante la identificación de nodos como centros (hubs) o autoridades, un desarrollo iniciado por Jon Kleinberg mientras trabajaba en el IBM Almaden Research Center. Esta contribución sigue siendo fundamental para el estudio de las estructuras de red y la metodología de los motores de búsqueda, marcando su carrera como científico de la computación.
Antecedentes académicos
Nacido en Boston en 1971, Kleinberg es hijo de Evelyn Kleinberg, investigadora de ciencias de la computación, y Eugene Kleinberg, profesor de matemáticas en SUNY Buffalo. Su trayectoria educativa incluyó una Licenciatura en Ciencias de la computación por la Universidad de Cornell, que obtuvo en 1993. Posteriormente, completó su Doctorado en Filosofía en el Instituto Tecnológico de Massachusetts en 1996. Ha trabajado como profesor en el Departamento de Ciencias de la Computación de la Universidad de Cornell y ostenta el título de Tisch University Professor of Computer Science and Information Science.
Investigación de redes y teoría del mundo pequeño
Kleinberg amplió el trabajo experimental de Stanley Milgram sobre las redes sociales y la observación de caminos cortos entre individuos. Estableció un modelo formal utilizando una cuadrícula d-dimensional para analizar cómo las personas identifican estos caminos, señalando que la probabilidad de las conexiones de largo alcance disminuye según la distancia entre los nodos. Su investigación define cómo la estructura influye en la conectividad de las redes sociales.
Publicaciones y posición profesional
Su producción académica incluye el libro de texto Algorithm Design, que coescribió con Éva Tardos. En 2010, Cambridge University Press publicó su libro titulado Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Kleinberg es miembro de la Academia Estadounidense de las Artes y las Ciencias, la Academia Nacional de Ciencias y la Academia Nacional de Ingeniería. Mantiene asociaciones con la Association for Computing Machinery y ha participado como científico visitante en IBM.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Premios y reconocimientos
A lo largo de su carrera, Kleinberg ha recibido numerosos honores por sus contribuciones a la ciencia de la computación. Estos incluyen el Premio Machtey de 1996 y el Premio William O. Baker de 2001 por Iniciativas en Investigación. En 2005, recibió una beca de la Fundación MacArthur. Fue galardonado con la Medalla IMU Abacus en 2006, seguida por el Premio Frederick W. Lanchester en 2011. Otros reconocimientos incluyen el Premio Harvey en 2013 y el Premio ACM-AAAI Allen Newell en 2014. Además, fue nombrado miembro de la ACM en 2013.
Datos rápidos
- Nacimiento: 1971, Boston - Ciudadanía: Estados Unidos - Títulos académicos: BS, Universidad de Cornell; PhD, Instituto Tecnológico de Massachusetts - Empleador actual: Universidad de Cornell - Área de investigación clave: Algoritmos y redes - Becario MacArthur: 2005 - Receptor de la Medalla IMU Abacus: 2006 - Miembro de la ACM: 2013
Preguntas frecuentes de los lectores
### ¿Cuál es el enfoque principal de la investigación de Jon Kleinberg?
Se especializa en algoritmos y redes, investigando específicamente las metodologías de búsqueda web y las estructuras matemáticas de las conexiones sociales.
### ¿Qué instituciones han empleado a Jon Kleinberg?
Ha ocupado cargos en la Universidad de Cornell desde 1996 y ha trabajado como científico visitante en el Almaden Research Center de IBM.
