Carnegie Mellon University

Professor Christos Faloutsos Portrayed | Machine learning at Carnegie Mellon University

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

Prof. U Kang is now faculty at Seoul National University, and Prof. Charalampos Tsourakakis is faculty at Boston University, along Professor Christos Faloutsos | Machine Learning at Carnegie Mellon University
Image, Courtesy of Carnegie Mellon Database Group | CMU Database Group

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 KangCharalampos 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.