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) 
• Wrapper script for ICA, in R. ( tar xvf; make )

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 mac-osx. Do tar xvf; make

Time series

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

Graph mining on hadoop

• PEGASUS: graph mining system on hadoop. Large project - the site has software, manual, papers, instructions video

Other graph mining tools

• 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
• (Binary) Belief Propagation, in python. tar file
  • Related paper: Koutra et al, PKDD'11

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)
• Anonymizer script - it assigns unique ids to each entry, for the desired column. In perl ( tar xvf; make) (Updated Oct. 14, 2017 - has the '-z' flag to start numbering from zero; updated Sept. 24, 2024, to handle csv files as input)
• Heat-map plots - ready for log-log scales. In python, bash and gnuplot; using code from Danai Koutra. ( tar xvf; make)
• Demo for Haar wavelets (create a new python virtual environment; then tar xvf; make).