Boston University Department of Computer Science Assistant Professor Charalampos (Babis) Tsourakakis and his colleague, Professor U Kang (Seoul National University), in collaboration with Professor Christos Faloutsos (Carnegie Mellon University) have won the 2018 IEEE ICDM Test-of-Time Award for their 2009 paper PEGASUS: A Peta-Scale Graph Mining System – Implementation and Observations.
The full award text is posted below. Congratulations Babis, U, and Christos!
From Carnegie Mellon – 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.