November 12, 2018
Professor Christos Faloutsos Wins 2018 IEEE ICDM Test of Time Paper Award
The CMU Group Included Prof. U Kang, Prof. Charalampos Tsourakakis, and Prof. Christos Falousos
By Roberto Iriondo
Singapore – We are pleased to announce that Professor Christos Faloutsos paper PEGASUS: A Peta-Scale Graph Mining System – Implementation and Observations published in 2009, has won the 2018 IEEE ICDM Test-of-Time Award. The authors are Carnegie Mellon University, Ph.D. graduates U Kang, Charalampos Tsourakakis, along 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.