Singapore – The Carnegie Mellon Database Group is pleased to announce that their 2009 paper PEGASUS: A Peta-Scale Graph Mining System – Implementation and Observations has won the 2018 IEEE ICDM Test-of-Time Award. The authors were CMU Ph.D. students U Kang and Charalampos Tsourakakis, in collaboration with Prof. Christos Faloutsos.

This paper on the PEGASUS project showed how to apply graph-mining algorithms on a Map-Reduce platform. The main insight was that a wide range of graph mining algorithms eventually require generalized iterated matrix-vector multiplications (GIMV), which can be efficiently implemented on Hadoop, as well as on SQL. It had already attracted the runner-up award for Best Application Paper in 2009.

The current award recognizes high-impact ICDM papers, and the award ceremony will be during the ICDM’18 Banquet on November 19th in Singapore.

Prof. U Kang is now faculty at Seoul National University, and Prof. Charalampos Tsourakakis is faculty at Boston University.