Christos Faloutsos - Released software

Fractals

Fractal dimension estimators 
in mathematica
• fdnq (old), in Perl and its improvement, fdnq with histogram support (Simplest to use , but with fewer features than 'FracDim' below). Related paper:
•  VLDB 95 with A. Belussi 
FracDim (most complete version, in Perl5). Leejay Wu has the latest version. 
triplots . Paper:
Agma Traina, Caetano Traina, Spiros Papadimitriou and Christos Faloutsos Tri-Plots: Scalable Tools for Multidimensional Data Mining KDD 2001, San Francisco, CA, August 2001)
• Iterated function systems (by Barnsley et al) - generates fractals (Sierpinski triangle, fern) 

Dimensionality reduction

• FastMap tar file In C. Paper:
•  Christos Faloutsos and King-Ip Lin, FastMap: a Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets SIGMOD 1995, pp. 163-174
• Karhunen-Loeve code, for dimensionality reduction (in mathematica) 

Indexing

• OMNI tree, in C++. Implementation by Roberto Figueira Santos Filho. Paper:
  
  • Roberto F. Santos Filho, Agma Traina, Caetano Traina Jr., and Christos Faloutsos: Similarity search without tears: the OMNI family of all-purpose access methods ICDE 2001, Heidelberg, Germany, April 2-6 2001.
• kd-tree in C. Tested on linux and macosx. Do tar xvf; make

Time series

• Recursive Least Squares script (in python - needs 'Numeric' module)
• Haar wavelet (in perl)

Graphs

• Approximate Neighborhood Function (ANF) - with Chris Palmer. In 'C'. Paper:
• Christopher Palmer, Phillip Gibbons and Christos Faloutsos, ANF: A Fast and Scalable Tool for Data Mining in Massive Graphs, KDD 2002, Edmonton, Alberta, Canada, July 2002
• Demo for Kronecker graph generator, in R. Paper:
• Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, Christos Faloutsos: Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. PKDD 2005: 133-145

Miscellaneous

• PCHelp (tar-ed and gzip-ed) For PC Chairs: helps assign papers to reviewers, given their preferences 
• catbib.bash: Script to concatenate bibtex files, eliminating duplicates. Wrapper for 'bibtool' (available on linux, mac-ports, etc)