Jon Kleinberg

Jon Kleinberg
Jon Michael Kleinberg
Naissance
Domicile États-Unis
Champs Informatique
Institution Université Cornell, IBM
Renommé pour algorithme HITS
Distinctions Prix Nevanlinna

Jon Michael Kleinberg (né en octobre 1971) est un informaticien américain, professeur à l'Université Cornell et dont les travaux sur la théorie des réseaux ont été récompensés par les prix MacArthur et Nevanlinna.

Biographie

Travaux

Ses travaux les plus connus sont ceux portant sur l'algorithme HITS qu'il a développé en 1999 alors qu'il travaillait pour IBM. Cet algorithme permet, tout comme le PageRank de Google qui est apparu vers la même époque, de mesurer l'autorité d'une page Web par rapport à d'autres. L'idée de Jon Kleinberg est d'utiliser le fait que les réseaux d'information sont divisés en deux grandes entités : les autorités (qui fournissent l'information) et les hubs (qui pointent vers les autorités). Partant de là, l'algorithme HITS permet de trouver des communautés.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Jon Kleinberg de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Jon Kleinberg — (* Oktober 1971 in Boston) ist Professor für Informatik an der Cornell University in Ithaca. Jon Kleinberg auf dem ICM in Madrid 2006 Seine Forschungsschwerpunkte sind Netzwerktheorie. Kleinberg ist unter Anderem Autor des hypertext induced topic …   Deutsch Wikipedia

  • Jon Kleinberg — es profesor de ingeniería informática en la Universidad de Cornell. Muchos estudiantes le llaman cariñosamente el rey rebelde (del inglés rebel King , anagrama de Kleinberg). Su trabajo más famoso sea quizás el algoritmo HITS, una alternativa no… …   Wikipedia Español

  • Jon Kleinberg — Infobox Scientist image width = 150px name = Jon Kleinberg box width = caption = birth date = October 1971 birth place = Boston, Massachusetts death date = death place = residence = citizenship = nationality = flagicon|USA American ethnicity =… …   Wikipedia

  • Kleinberg — ist ein Familienname: Jon Kleinberg ist Professor für Informatik. ein Name von geographischen Objekten: Kleinberg (Berg), ein Berg in Hessen Kleinberg (Metten), Ortsteil der Marktgemeinde Metten, Landkreis Deggendorf, Bayern Kleinberg… …   Deutsch Wikipedia

  • word burst — n. A rapid rise in both the frequency with which a word is used in a particular context, and the rate at which the word s usage increases over time. word burstiness n. Example Citation: At a recent conference, Professor Kleinberg conjectured that …   New words

  • David Easley — Residence U.S. Nationality …   Wikipedia

  • HITS-Algorithmus — Als Hubs und Authorities lassen sich in der Netzwerktheorie herausragende Knoten anhand ihrer Verlinkung einteilen. Vereinfacht gesagt sind Hubs und Authorities dabei Knoten, die mit vielen anderen Knoten verbunden sind – beispielsweise bekannte… …   Deutsch Wikipedia

  • Liste der Biografien/Kl — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • PageRank — is a link analysis algorithm that assigns a numerical weighting to each element of a hyperlinked set of documents, such as the World Wide Web, with the purpose of measuring its relative importance within the set. The algorithm may be applied to… …   Wikipedia

  • HITS algorithm — Hyperlink Induced Topic Search (HITS) is a link analysis algorithm that rates Web pages, developed by Jon Kleinberg. It determines two values for a page: its authority, which estimates the value of the content of the page, and its hub value,… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”