Christos Faloutsos - Publications and patents

Full list of publications

•  refereed conference and journal   publications, with local e-reprint copies - not up-to-date, given the alternatives below:
• Live, up-to-date list of publications, from DBLB and bibbase.org. Most recommended. Other, not-as-well organized alternatives, but with additional info (count of downloads, h-index, etc):
• pointer to ACM publications,
• to DBLP (up-to-moment publication list, thanks to Mike Ley);
• citation index  from citeseer
• Publications from the ORCID site
• From google scholar
• patents: cached list (please scroll down); and web site for up-to-date querying from USPTO.

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.
25. ICDM best paper award, 2017: Miguel Araujo, Pedro Ribeiro, and Christos Faloutsos, TensorCast: Forecasting with Context using Coupled Tensors
26. ECML/PKDD best student paper award (runner up), 2018 Bryan Hooi, Dhivya Eswaran, Hyun Ah Song, Amritanshu Pandey, Marko Jereminov, Larry Pileggi, Christos Faloutsos, GridWatch: Sensor Placement and Anomaly Detection in the Electrical Grid. Dublin, Ireland, Sept. 10-14, 2018.
27. ICDM 10-Year Highest-Impact paper award, in ICDM 2018, for the paper: U Kang, Charalampos Tsourakakis, Christos Faloutsos PEGASUS: A Peta-Scale Graph Mining System ICDM 2009, Miami FL, USA, p.229-238
28. SIGKDD Test of Time award, 2019, for the paper: 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.
29. Most influential paper award, PAKDD 2020, for the paper: Leman Akoglu, Mary McGlohon and Christos Faloutsos Oddball: Spotting Anomalies in Weighted Graphs in PAKDD 2010, Hyderabad, India, 21-24 June 2010.
30. Best Poster honorable mention award, VIS 2021, Catalina Vajiac, Andreas Olligschlaeger, Yifei Li, Pratheeksha Nair, Meng-Chieh Lee, Namyong Park, Reihaneh Rabbany, Duen Horng Chau, and Christos Faloutsos TrafficVis: Fighting Human Trafficking Through Visualization IEEE VIS, October 2021 (virtual).
31. Best paper honorable mention award, IEEE VIS 2022 Catalina Vajiac, Duen Horng Chau, Andreas Olligschlaeger, Rebecca Mackenzie, Pratheeksha Nair, Meng-Chieh Lee, Yifei Li, Namyong Park, Reihaneh Rabbany, and Christos Faloutsos. TrafficVis: Visualizing Organized Activity and Spatio-Temporal Patterns for Detecting Human Trafficking IEEE VIS 2022, Oklahoma City, OK, Oct. 15-21, 2022.

Other, selected publications:

• Christos Faloutsos, Ron Barber, Myron Flickner, Jim Hafner, Wayne Niblack, Dragutin Petkovic and Will Equitz,  Efficient and Effective Querying by Image Content Journal of Intelligent Information Systems, 3, 3/4, July 1994, pp. 231-262 (citeseer ranks it among the top 100 most cited, in 1994)
• Meng-Chieh Lee, Catalina Vajiac, Aayushi Kulshrestha, Sacha Levy, Namyong Park, Cara Jones, Reihaneh Rabbany, and Christos Faloutsos INFOSHIELD: Generalizable Information-Theoretic Human-Trafficking Detection ICDE 2021, Chania, Greece, April 2021. (in the news: CMU and WPXI)

Books

1. Christos Faloutsos, Searching Multimedia Databases by Content, Springer, 1996.
2. Deepayan Chakrabarti and Christos Faloutsos, Graph Mining: Laws, Tools, and Case Studies , Synthesis Lectures on Data Mining and Knowledge Discovery, Oct. 2012, Morgan Claypool.
3. Danai Koutra and Christos Faloutsos Individual and Collective Graph Mining: Principles, Algorithms, and Applications , Synthesis Lectures on Data Mining and Knowledge Discovery, Oct. 2017, Morgan Claypool.

Award winning (co-/)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
   • KDD Dissertation Award (Winner) and also
   • SCS Dissertation award (Honorable mention)
   • ACM Doctoral dissertation award (nomination)
7. 2017: Evangelos (Vagelis) Papalexakis - KDD Dissertation award (runner-up): Mining Large Multi-aspect Data: Algorithms and Applications
8. 2017: Alex Beutel - KDD Dissertation award (runner-up): User Behavior Modeling with Large-Scale Graph Analysis . (Primary advisor: Alex Smola).