Information Science and Computer Science Professor Jon Kleinberg, together with Christos Faloutsos and former Cornell postdoc Jure Leskovec, won the 2016 SIGKDD [Special Interest Group on Knowledge Discovery and Data Mining] Test of Time Award for their 2005 KDD paper, "Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations".
From the announcement: "The paper makes new discoveries about how real-world graphs and networks grow and evolve over time. These discoveries fundamentally shaped our understanding of the evolution and growth of real-world networks, and the paper spurred a rich line of research on measuring and modeling the structure and evolution of networks across many domains. [The paper's] observations were fundamentally different from what was believed about the evolution of networks at the time they appeared."
This is the third year of the SIGKDD Test of Time Award, and Cornell faculty have been among the recipients in each of the years it was conferred: Jon Kleinberg and Eva Tardos in 2014 (with Cornell PhD alum David Kempe); Thorsten Joachims in 2015; and Jon Kleinberg in 2016.