Srinivasan Parthasarathy
Professor Dept. of Computer Science and Engineering and Department of Biomedical Informatics
Office: 693 Dreese Lab |
Teaching
· CIS 885 slides: Fall 2009 (ppt)
· CIS 770 slides: Guest Lecture 2/19/01
· A recent talk at the systems seminar
Research Interests
- Data
Mining (DM)
- Bioinformatics and Clinical Informatics (BIO)
- High Performance Computing (HPC)
- Network Science (NS)
- Database Systems (DB)
PhD Advisees
- Matthew Otey (PhD 2006,
@Google R&D Pittsburgh)
- Hui Yang (PhD 2006, @San
Francisco State University)
- Sameep Mehta (PhD 2006
(Co-advisor: R. Machiraju), @IBM India Research
Labs)
- Michael Twa (PhD 2006
(Primary advisor: M. Bullimore), @University of
Houston)
- Keith Marsolo (PhD 2007,
@Cincinnati Children’s Hospital and U. Cincinnati)
- Amol Ghoting
(PhD 2007, @IBM T. J. Watson Research Center)
- Chao Wang (PhD 2008, @Yahoo! Applied Research Labs)
- Gregory Buehrer (PhD 2008,
Microsoft Research – Live Labs, now @Bing)
- Sitaram Asur,
(PhD 2009, @HP Research
Laboratories)
- Duygu Ucar,
(PhD 2009, @Stanford Genomics)
- Shirish Tatikonda
(PhD 2010, @IBM Almaden Research Center)
- V. Satuluri (PhD 2011,
@Twitter)
- X. Yang (PhD 2012 (forthcoming), accepted position
@Google)
- Y. Wang (current)
- S.M. Faisal (current)
- T. Clemons (current)
- Y-K Shih (current)
- Y. Ruan (current)
- D. Fuhry (current)
- Y. Zhang (current)
Selected Awards and
Honors
- IBM
Faculty Award, 2010
- OSU Lumley
Research Award, 2010
- Google Research
Award, 2009
- IBM Faculty Award,
2007
- ACM SIGKDD Best
Applications Paper Award, 2007
- Best of
IEEE ICDM Selection, 2006
- OSU Lumley Research
Award, 2005
- VLDB Best Paper
Award, 2005
- Best of
SIAM Data Mining Selection, 2005
- NSF CAREER Award,
2004
- DOE Early Career
Principal Investigator Award, 2004
- SIAM Data
Mining Best Paper Award, 2003
- IEEE Data
Mining Best Applications Paper Award, 2002
- Ameritech
Faculty Fellow, 2001
- Nominations
for Best Paper at KDD 2006, ISMB 2009, ACM BCB 2010
Selected Recent
Publications (2007-present)
- V. Satuluri and S. Parthasarathy, Bayesian Locality Sensitive Hashing
for Fast Similarity Search, to appear in the Proceedings of VLDB 2012
(DB, DM).
- X. Yang, A. Ghoting, Y. Ruan and S. Parthasarathy, A
Framework for Summarizing and Analyzing Twitter Feeds, to appear,
SIGKDD 2012 (DM, NS)
- Y-K Shih and S. Parthasarathy, A Single-source K Shortest Paths Algorithm to Infer Regulatory Pathways in a Gene Network, to appear in ISMB 2012 (BIO)
- D. Fuhry, Y. Ruan, S. Parthasarathy, Local
vs. Global Term Analysis for Understanding Community Differences in Social
Networks, to appear in ACM
Web Science 2012 (NS)
- Y. Ruan, H. Purohit, D. Fuhry, S. Parthasarathy, A. Sheth,
Prediction of Topic Volume on Twitter, to appear in ACM Web Science 2012 (NS)
- Y. Zhang and S. Parthasarathy, Extracting, Analyzing, and Visualizing Triangle K-Core Motifs within Networks , in the Proceedings of the International Conference on Data Engineering (ICDE) 2012 (NS, DM).
- Y-K. Shih and S. Parthasarathy, Scalable Global Alignment for Multiple
Biological Networks,
in BMC Bioinformatics, Vol 12: S11, 2012. Earlier version appeared in ACM
Bioinformatics Conference 2011 (BIO).
- X. Yang, S. Parthasarathy,
and P. Sadayappan, Fast Sparse Matrix-Vector
Multiplication on GPUs: Implications for Graph Mining, in the
Proceedings of VLDB 2011 (HPC, NS, DM).
- Srinivasan
Parthasarathy, Yiye Ruan and Venu Satuluri. "Community Discovery in Social
Networks: Applications, Methods and Emerging Trends", in Social
Network Data Analytics 2011. (NS, DM)
- V. Satuluri, S. Parthasarathy, and Y. Ruan, Local
Graph Sparsification for Scalable Clustering,
in SIGMOD 2011 (NS, DM).
- V. Satuluri and S. Parthasarathy, Symmetrizations
for Clustering Directed Graphs, in EDBT 2011 (NS, DM).
- Y. Wang, S. Parthasarathy and
S. Tatikonda, Locality Sensitive Outlier
Detection, in ICDE 2011 (DB, DM).
- G. Orair, C. Teixeira, Y.
Wang, W. Meira, and S. Parthasarathy,
Distance-Based Outlier Detection: Consolidation and Renewed
Bearing, in Proceedings of VLDB 2010 (DM, DB).
- V. Satuluri,
S. Parthasarathy and D. Ucar,
Markov Clustering of Protein Interaction Networks, in the
Proceedings of ACM Bioinformatics 2010. (BIO, DM)
- S. Tatikonda and S. Parthasarathy, Hashing Tree Structured Data:
Methods and Applications, in the proceedings of the IEEE International
Conference on Data Engineering 2010 (DB, DM, HPC).
- S. Asur, S. Parthasarathy
and D. Ucar. An Event-based Framework for Characterizing the Evolutionary
Behavior of Interaction Graphs, in ACM Transactions on KDD 2009 (NS, DM).
- Z. Zhang, B-C Ooi, S. Parthasarathy and A. Tung Similarity Search on Bregman Divergence: Towards Non-Metric Indexing, Proceedings
of VLDB 2009 (DB).
- S. Tatikonda and S. Parthasarathy, Mining Tree Structured
Data On Multicore Systems, Proceedings of VLDB 2009 (DM, HPC,
NS).
- D. Ucar, A. Beyer, S. Parthasarathy and C. T. Workman, Predicting
Functionality of Protein-DNA Interactions by Integrating Diverse Evidence, ISMB
2009 (BIO, DM).
- S. Asur and S. Parthasarathy, A Viewpoint-based Approach for
Interaction Graph Analysis, ACM SIGKDD 2009 (NS, DM).
- V. Satuluri and S. Parthasarathy, Scalable Graph Clustering Using
Stochastic Flows: Applications to Community Discovery, ACM
SIGKDD 2009 (NS, DM).
- T. Q. Trung, C-Y. Chan and S.
Parthasarathy, Query By Output, ACM
SIGMOD 2009 (DB).
- G. Buehrer, S. Parthasarathy and M. Goyder,
Data Mining on the Cell Processor, ACM ICS 2008 (HPC, DM).
- X. Yang, S. Asur, S. Parthasarathy and S. Mehta, A
Visual-Analytic Toolkit for Dynamic Interaction Graphs, ACM SIGKDD 2008 (NS, DM).
- D. B. Larkins, J. Dinan, S. Krishnamoorthy, S.
Parthasarathy, A. Rountev,
and P. Sadayappan, Global trees: A Framework
for Linked Data Structures on Distributed Memory Parallel Systems, Supercomputing (SC) 2008 (HPC).
- N. Wang, S. Parthasarathy,
K-L Tan, A. Tung, CSV: Visualizing and Mining Cohesive Subgraphs,
ACM SIGMOD 2008 (NS, DB, DM).
- A. Ghoting, S. Parthasarathy
and M. Otey,
Fast Mining of Distance Based Outliers in High-Dimensional
Datasets, Data Mining and
Knowledge Discovery Journal, 2008 (DM).
- K. Marsolo and S. Parthasarathy, On the Use of Structure and Sequence
based features for Protein Classificaton and
Retrieval, Knowledge and
Information Systems Journal, 2008. Invited for fast-track submission as one of the best papers of
ICDM 2006 (BIO,DM).
- C. Wang, V. Satuluri, and S. Parthasarathy, Local Probabilistic Models for Link
Prediction, IEEE ICDM 2007
(NS, DM).
- S. Tatikonda, S. Parthasarathy and M. Goyder,
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying, VLDB 2007 (DB).
- S. Asur, D. Ucar and S. Parthasarathy, An Ensemble Framework for Clustering
Protein-Protein Interaction Networks, ISMB 2007 (BIO, NS, DM).
- G. Buehrer, S. Parthasarathy, S. Tatikonda,
T. Kurc and J. Saltz, Towards
Terabyte Pattern Mining: An Architecture Conscious Solution, ACM PPOPP 2007 (HPC, DM).
- A. Ghoting, G. Buehrer, S. Parthasarathy,
D. Kim, A. Nguyen, Y.Chen, and P. Dubey, Cache-Conscious Frequent Pattern Mining on
Modern and Emerging Processors, in International
Journal on Very Large Data Bases, 16(1): 77-96 (2007). Earlier version
of this article
- S. Asur, S. Parthasarathy and D. Ucar An
Event-based Framework for Characterizing the Evolutionary Behavior of
Interaction Graphs, In ACM SIGKDD 2007.
- D. Ucar, I. Neuhaus, P. R-Macdonald, C. Tilford,
S. Parthasarathy, N. Siemers,
and R-R. Ji, Construction of a Reference Gene
Association Network from Multiple Profiling Data: Application to Data
Analysis, Bioinformatics 2007 (BIO,
NS, DM).
- K. Marsolo, M. Twa, M. Bullimore and S. Parthasarathy, Spatial Modeling and Classification
of Corneal Shape, IEEE
Transactions on Information Technology in Biomedicine, 2007 (BIO, DM).