Full list of publications
Best paper awards
- 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.
- 1994 SIGMOD best paper award: Fast
Subsequence Matching in
Databases, with M. Ranganathan and Y. Manolopoulos, Proc. ACM
Minneapolis MN, May 25-27, 1994, pp. 419-429
(citeseers ranks it among the top
100 most cited in '94)
- 2001 KDD runner up for "best
paper": Zhiqiang Bi, Christos Faloutsos
Flip Korn, The
"DGX" Distribution for Mining Massive, Skewed Data, KDD
San Francisco, CA, August 2001.
- 2002 Performance - best
student paper award: Mengzhi Wang, Anastassia
and Christos Faloutsos, Capturing
the spatio-temporal behavior of real traffic data Performance
(IFIP Int. Symp. on Computer Performance Modeling, Measurement and
Rome, Italy, Sept. 2002
- 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.
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.
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.
Steven W. Schlosser, Jiri Schindler,
Stratos Papadomanolakis, Minglong Shao, Anastassia
Ailamaki, Christos Faloutsos, and Gregory R. Ganger
On Multidimensional Data and Modern Disks
Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan
Fast Random Walk with Restart and Its Applications
ICDM 2006, Hong Kong.
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.
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).
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).
Krause, A., Leskovec, J., Guestrin, C., VanBriesen, J.,
Efficient Sensor Placement Optimization for
Securing Large Water Distribution Networks
ASCE Journal of Water Resources Planning and Management,
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.
- 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>
Best Paper award:
Leman Akoglu, Mary McGlohon and Christos Faloutsos
Oddball: Spotting Anomalies in Weighted Graphs
PAKDD 2010, Hyderabad, India, 21-24 June 2010.
- Test of time award, SIGCOMM 2010, for the paper:
Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos,
Power-Law Relationships of the Internet Topology, SIGCOMM
1999. (citeseer ranks it as 5-th
most cited, in 1999)
- 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
- 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.
Best student paper runner-up, PAKDD'14:
Miguel Araujo, Spiros Papadimitriou, Stephan Gunnemann, Christos
Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, and
Com2: Fast Automatic Discovery of Temporal ('Comet') Communities ,
PAKDD'14, Tainan, Taiwan.
Other, selected publications:
- Christos Faloutsos, Ron
Barber, Myron Flickner, Jim Hafner, Wayne
Dragutin Petkovic and Will Equitz, Efficient
and Effective Querying by Image Content Journal of Intelligent
Systems, 3, 3/4, July 1994, pp. 231-262 (citeseer ranks it
the top 100 most
cited, in 1994)
Multimedia Databases by Content,
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
- 2008: Jimeng Sun - KDD Dissertation award (Runner up):
Incremental Pattern Discovery on Streams, Graphs and Tensors.
- 2009: Jure Leskovec - KDD Dissertation award (Winner):
Dynamics of Large Networks.
- 2012: Duen Horng (Polo) Chau -
CMU SCS Dissertation award (Honorable mention):
Data Mining Meets HCI: Making Sense of Large Graphs.
- 2012: Lei Li - KDD Dissertation award (Runner-up):
Fast Algorithms for Mining Co-evolving Time Series.
- 2013: U Kang - KDD Dissertation Award (finalist):
Mining Tera-Scale Graphs: Theory, Engineering and Discoveries.
Last updated: April 30, 2014, by Christos Faloutsos.