“On Link Privacy in Randomizing Social Networks” co-authored by Xiaowei Ying and Xintao Wu and published at PAKDD 2009 received the Most Influential Paper Award at the 23rd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2019), which was held at Macau of China during April 14-17, 2019. Below is the quoted description of this award

Each year the steering committee of the Pacific Asia Conference on Knowledge Discovery and Data Mining presents an award for The Most Influential Paper. The candidates for the Most Influential Paper Award are those papers published at this conference tens years prior to the current conference. The award recognises a paper that has had significant influence over the past decade. Google Scholar is used to identify a candidate pool of papers. These papers are then reviewed by the awards committee to consider the quality of citations. An important criteria is that the paper should present novel and big ideas which change our way of thinking. A challenger/champion approach is used by the awards committee to identify the most influential paper. The awards committee informs the winner of the award.

The same paper also received the Best Student Paper Runner up Award in PAKDD 2009!