Publications:

• Venu Satuluri and Srinivasan Parthasarathy. Bayesian Locality Sensitive Hashing for Fast Similarity Search. PVLDB 5(5):430-441, 2012.
  (See "Software" section below, for code.)
• Venu Satuluri, Srinivasan Parthasarathy and Yiye Ruan. "Local Graph Sparsification for Scalable Clustering", in the Proceedings of SIGMOD '11.
  (See "Software" section below, for code.)
• Venu Satuluri and Srinivasan Parthasarathy. "Symmetrizations for Clustering Directed Graphs", in the Proceedings of EDBT '11. (Earlier version presented at the 8th Workshop on Mining and Learning with Graphs (MLG), colocated with KDD '10.)
• Srinivasan Parthasarathy, Yiye Ruan and Venu Satuluri. "Community Discovery in Social Networks: Applications, Methods and Emerging Trends", book chapter in Social Network Data Analytics, edited by Charu Aggarwal.
• Meghana Kshirsagar, Rajeev Rastogi, Sandeepkumar Satpal, Srinivasan Sangamedu and Venu Satuluri. High Precision Web Extraction using Site Knowledge Proceedings of the 16th International Conference on Management of Data (COMAD) 2010. (Best Paper award)
• Venu Satuluri, Srinivasan Parthasarathy and Duygu Ucar. "Markov Clustering of Protein Interaction Networks", in the Proceedings of ACM BCB 2010, Niagara Falls.
• Venu Satuluri and Srinivasan Parthasarathy. "Scalable Graph Clustering using Stochastic Flows: Applications to Community Discovery", in the Proceedings of KDD 2009
  [Extended version]
  [Slides]
• Chao Wang, Venu Satuluri and Srinivasan Parthasarathy. "Local probabilistic models for link prediction", Proceedings of the IEEE International Conference on Data Mining (ICDM) 2007. (Data used in the paper.)

Software:

• MLR-MCL graph clustering software (code for the KDD '09 and BCB '10 papers):
  Download tarball
  README
  VLSI CAD researchers at a major chip manufacturer used MLR-MCL for partitioning VLSI circuits and appreciated it as "the fastest program from its kind [..] and holds great promise for advancing VLSI automation".
• Local Graph Sparsification (L-Spar) software (code for the SIGMOD '11 paper):
  Download tarball
  README
• Similarity search package containing implementations for BayesLSH, AllPairs and LSH (code for the PVLDB '12 paper):
  Download tarball
  README

Unpublished work:

• Josh King and Venu Satuluri, "Extracting Semantic Relations Using Dependency Paths"