O algoritmo HITS fornece uma estrutura para analisar a pesquisa na web, identificando nós como hubs ou autoridades, um desenvolvimento iniciado por Jon Kleinberg enquanto trabalhava no IBM Almaden Research Center. Esta contribuição permanece central para o estudo de estruturas de rede e metodologia de motores de busca, marcando sua carreira como cientista da computação.
Antecedentes acadêmicos
Nascido em Boston em 1971, Kleinberg é filho de Evelyn Kleinberg, pesquisadora de ciência da computação, e Eugene Kleinberg, professor de matemática na SUNY Buffalo. Sua trajetória educacional incluiu um Bacharelado em Ciência da Computação pela Universidade Cornell, obtido em 1993. Posteriormente, completou seu Doutorado em Filosofia no Instituto de Tecnologia de Massachusetts em 1996. Ele atuou como professor no Departamento de Ciência da Computação da Universidade Cornell e detém o título de Tisch University Professor of Computer Science and Information Science.
Pesquisa em redes e teoria do mundo pequeno
Kleinberg expandiu o trabalho experimental de Stanley Milgram sobre redes sociais e a observação de caminhos curtos entre indivíduos. Ele estabeleceu um modelo formal usando uma grade d-dimensional para analisar como as pessoas identificam esses caminhos, observando que a probabilidade de conexões de longo alcance diminui com base na distância entre os nós. Sua pesquisa define como a estrutura influencia a conectividade em redes sociais.
Publicações e posição profissional
Sua produção acadêmica inclui o livro didático Algorithm Design, que coescreveu com Éva Tardos. Em 2010, a Cambridge University Press publicou seu livro intitulado Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Kleinberg é membro da Academia Americana de Artes e Ciências, da Academia Nacional de Ciências e da Academia Nacional de Engenharia. Ele mantém associações com a Association for Computing Machinery e participou como cientista visitante na IBM.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Prêmios e reconhecimento
Ao longo de sua carreira, Kleinberg recebeu inúmeras honrarias por suas contribuições à ciência da computação. Estas incluem o Prêmio Machtey de 1996 e o Prêmio William O. Baker de 2001 por Iniciativas em Pesquisa. Em 2005, recebeu uma bolsa da Fundação MacArthur. Foi premiado com a Medalha IMU Abacus em 2006, seguida pelo Prêmio Frederick W. Lanchester em 2011. Outros reconhecimentos incluem o Prêmio Harvey em 2013 e o Prêmio ACM-AAAI Allen Newell em 2014. Além disso, foi nomeado membro da ACM em 2013.
Fatos rápidos
- Nascimento: 1971, Boston - Cidadania: Estados Unidos - Graus acadêmicos: BS, Universidade Cornell; PhD, Instituto de Tecnologia de Massachusetts - Empregador atual: Universidade Cornell - Área de pesquisa principal: Algoritmos e redes - Bolsista MacArthur: 2005 - Receptor da Medalha IMU Abacus: 2006 - Membro da ACM: 2013
Perguntas frequentes dos leitores
### Qual é o foco principal da pesquisa de Jon Kleinberg?
Ele é especializado em algoritmos e redes, investigando especificamente metodologias de busca na web e as estruturas matemáticas das conexões sociais.
### Quais instituições empregaram Jon Kleinberg?
Ele ocupa cargos na Universidade Cornell desde 1996 e atuou como cientista visitante no Almaden Research Center da IBM.
