Jon Kleinberg is a recipient of the 2009 Katayanagi Prizes in Computer Science, awarded jointly by Carnegie Mellon and the Tokyo University of Technology.