The mathematical work of Jon Kleinberg

Gert Martin Greuel, John E. Hopcroft, Margaret H. Wright

Research output: Contribution to journalArticlepeer-review


Jon Kleinberg's work perfectly fits the Nevanlinna Prize specification since, as we have seen, his mathematical insights have had wide application to multiple elements of information science-the effectiveness of advanced Web search engines, Internet routing, data mining, and the sociology of the World Wide Web. We refer the interested reader to his website [8] for further pointers to papers on these and other topics, including network analysis and management, gossip algorithms, clustering, data mining, comparative genomics, and geometric pattern matching. Returning to our opening theme, Kleinberg's much-lauded work on information networks is characterized by (i) identifying and formulating fundamental mathematical structures in questions about the real world, (ii) defining meaningful mathematical models that represent crucial features of real-world phenomena, and finally (iii) creating effective algorithms that solve the resulting mathematical problems.

Original languageEnglish (US)
Pages (from-to)740-743
Number of pages4
JournalNotices of the American Mathematical Society
Issue number6
StatePublished - Jun 2007

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'The mathematical work of Jon Kleinberg'. Together they form a unique fingerprint.

Cite this