those paths, an apparently simple observation that turns out to have profound implications for the structure of the networks in question. The formal model in which Kleinberg studied this question is a two dimensional grid, where each node has both short-range connections (edges) to neighbours in the grid and long-range connections to nodes further apart. For each node v, a long-range edge between v and another node w is added with a probability that decays as the second power of the distance between v and w. This is generalized to a d-dimensional grid, where the probability decays as the d-th power of the distance. Kleinberg has written numerous papers and articles as well as a textbook on computer algorithms, Algorithm Design, co-authored the first edition with Éva Tardos and sole authored the second edition. Among other honors, he received a MacArthur Foundation Fellowship also known as the "genius grant" in 2005 and the Nevanlinna Prize in 2006, an award that is given out once every four years along with the Fields Medal as the premier distinction in Computational Mathematics. His new book is entitled "Networks, Crowds, and Markets: Reasoning About a Highly Connected World", published by Cambridge University Press in 2010. Cornell's Association of Computer Science Undergraduates awarded him the "Faculty of the Year" award in 2002. References External links Still the Rebel King -Video Interview with Jon Kleinberg, ACM Infosys Foundation Award recipient by Stephen Ibaraki Yury Lifshits, Four Results of Jon Kleinberg: a talk for St. Petersburg Mathematical Society American computer scientists 1971 births Living people Fellows of the Association for Computing Machinery Members of the United States National Academy of Sciences MacArthur Fellows Nevanlinna Prize laureates Cornell University faculty Cornell University alumni Massachusetts Institute of Technology alumni 20th-century American engineers 21st-century American engineers 20th-century American scientists 21st-century American scientists Simons Investigator Recipients of the ACM Prize in Computing Network scientists