TY - JOUR

T1 - The mathematical work of Jon Kleinberg

AU - Greuel, Gert Martin

AU - Hopcroft, John E.

AU - Wright, Margaret H.

PY - 2007/6

Y1 - 2007/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34547298659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547298659&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:34547298659

VL - 54

SP - 740

EP - 743

JO - Notices of the American Mathematical Society

JF - Notices of the American Mathematical Society

SN - 0002-9920

IS - 6

ER -