Christos Faloutsos - Publications and patents

Full list of publications

Best paper awards

  1. 1997 VLDB 10 Year Paper Award: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, with Timos Sellis and Nick Roussopoulos, VLDB 1987 pp. 507-518 (pdf; transparencies of acceptance speech) 
  2. 1994 SIGMOD best paper award: Fast Subsequence Matching in Time-Series Databases, with M. Ranganathan and Y. Manolopoulos, Proc. ACM SIGMOD, Minneapolis MN, May 25-27, 1994, pp. 419-429 (pdf, ps) (citeseers ranks it among the top 100 most cited in '94)
  3. 2001 KDD runner up for "best paper": Zhiqiang Bi, Christos Faloutsos and Flip Korn, The "DGX" Distribution for Mining Massive, Skewed Data,  KDD 2001, San Francisco, CA, August 2001. 
  4. 2002 Performance - best student paper award: Mengzhi Wang, Anastassia Ailamaki and  Christos Faloutsos, Capturing the spatio-temporal behavior of real traffic data Performance 2002 (IFIP Int. Symp. on Computer Performance Modeling, Measurement and Evaluation), Rome, Italy, Sept. 2002 
  5. 2004 PAKDD (Best Student paper award): Jia-Yu Pan, Christos Faloutsos, Masafumi Hamamoto and Hiroyuki Kitagawa AutoSplit: Fast and Scalable Discovery of Hidden Variables in Stream and Multimedia Databases Sydney, Australia, May 2004.
  6. 2005 KDD (Best Research Paper award): Jure Leskovec, Jon Kleinberg and Christos Faloutsos Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations KDD 2005, Chicago, IL.
  7. ICDM'05 (one of five best student paper awards): Arnab Bhattacharya, Vebjorn Ljosa, Jia-Yu Pan, Mark Verardo, Hyunjeong Yang, Christos Faloutsos and Ambuj Singh ViVo: Visual Vocabulary Construction for Mining Biomedical Images ICDM, Houston, TX, U.S.A., November 27-30, 2005.
  8. Steven W. Schlosser, Jiri Schindler, Stratos Papadomanolakis, Minglong Shao, Anastassia Ailamaki, Christos Faloutsos, and Gregory R. Ganger On Multidimensional Data and Modern Disks FAST 2005
  9. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan Fast Random Walk with Restart and Its Applications ICDM 2006, Hong Kong.
  10. Jimeng Sun, Yinglian Xie, Hui Zhang and Christos Faloutsos Less is More: Compact Matrix Decomposition for Large Sparse Graphs SIAM Data Mining, Minneapolis, MN, USA, April 2007.
  11. Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, and Natalie Glance Cost-effective Outbreak Detection in Networks ACM SIGKDD Conference, San Jose, CA, August 2007. (Best student paper award).
  12. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu and Christos Faloutsos. Proximity Tracking on Time-Evolving Bipartite Graphs. SDM 2008, Atlanta, GA, USA, April 2008. (Best Paper Award).
  13. Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J., Faloutsos, C. Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks ASCE Journal of Water Resources Planning and Management, 134(6): 516-526, 2008.
  14. Best Knowledge Discovery Paper award: Leman Akoglu and Christos Faloutsos, RTG: A Recursive Realistic Graph Generator using Random Typing ECML PKDD, Bled, Slovenia, Sept. 2009.
  15. Best Applications paper (runner up): U Kang, Charalampos Tsourakakis, and Christos Faloutsos, PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations ICDM, Miami Florida, Dec. 2009>
  16. Best Paper award: Leman Akoglu, Mary McGlohon and Christos Faloutsos Oddball: Spotting Anomalies in Weighted Graphs PAKDD 2010, Hyderabad, India, 21-24 June 2010.
  17. Test of time award, SIGCOMM 2010, for the paper: Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, On Power-Law Relationships of the Internet  Topology, SIGCOMM 1999. (citeseer ranks it as 5-th most cited, in 1999)
  18. Best application paper award, PAKDD'11: U Kang, Brendan Meeder and Christos Faloutsos Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation PAKDD, Shenzhen China, May 24-27, 2011
  19. Best paper award, CIKM'12: Hanghang Tong, B. Aditya Prakash, Tina Eliassi-Rad, Michalis Faloutsos and Christos Faloutsos Gelling, and Melting, Large Graphs by Edge Manipulation, Maui, Hawaii, USA, Oct. 2012.
  20. Best student paper runner-up, PAKDD'14: Miguel Araujo, Spiros Papadimitriou, Stephan Gunnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, and Danai Koutra. Com2: Fast Automatic Discovery of Temporal ('Comet') Communities , PAKDD'14, Tainan, Taiwan.
  21. Test of time award, in ECML/PKDD 2015: Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos: Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. PKDD 2005: 133-145
  22. ICDM 10-year highest impact paper award, in ICDM 2016: Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan Fast Random Walk with Restart and Its Applications in ICDM 2006.
  23. SIGKDD Test of Time award, 2016: Jure Leskovec, Jon Kleinberg and Christos Faloutsos Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations in KDD 2005.
  24. KDD best research paper award, 2016: Bryan Hooi, Hyun Ah Song, Alex Beutel, Neil Shah, Kijung Shin, Christos Faloutsos. FRAUDAR: Bounding Graph Fraud in the Face of Camouflage. KDD, San Francisco, CA, USA, Aug. 2016.

Other, selected publications:


  1. Christos Faloutsos, Searching Multimedia Databases by Content, Springer, 1996.
  2. Deepayang Chakrabarti and Christos Faloutsos, Graph Mining: Laws, Tools, and Case Studies, Synthesis Lectures on Data Mining and Knowledge Discovery, Oct. 2012, Morgan Claypool.

Award winning supervised dissertations

  1. 2008: Jimeng Sun - KDD Dissertation award (Runner up): Incremental Pattern Discovery on Streams, Graphs and Tensors.
  2. 2009: Jure Leskovec - KDD Dissertation award (Winner): Dynamics of Large Networks.
  3. 2012: Duen Horng (Polo) Chau - CMU SCS Dissertation award (Honorable mention): Data Mining Meets HCI: Making Sense of Large Graphs.
  4. 2012: Lei Li - KDD Dissertation award (Runner-up): Fast Algorithms for Mining Co-evolving Time Series.
  5. 2013: U Kang - KDD Dissertation Award (finalist): Mining Tera-Scale Graphs: Theory, Engineering and Discoveries.
  6. 2016: Danai Koutra - Exploring and Making Sense of Large Graphs

Last updated: July 8, 2016, by Christos Faloutsos.