People: George Karypis

George Karypis

Department of Computer Science and Engineering
4-203 EE/CSci Building, 480 Walter Library
University of Minnesota
karypis@cs.umn.edu
http://glaros.dtc.umn.edu/gkhome/index.php
Ph: (612) 626-7524

George Karypis is an Associate Professor in the Department of Computer Science and Engineering at the University of Minnesota. He received a B.S. and a Ph.D. in Computer Science from the University of Minnesota.

Karypis’s current research interests span the areas of data mining, bio-informatics, parallel processing, CAD, and scientific computing.

His research in data mining is focused on developing innovative new algorithms for a variety of data mining problems including clustering, classification, pattern discovery, and deviation detection, with an emphasis on business applications and information retrieval.

His research in bio-informatics is focused on developing algorithms for understanding the function of genes and proteins in different species using data arising from genome-wide expression profiles. In this work, I'm trying to use data mining techniques to analyze expression profiles of genes and find groups of genes that behave similarly, and determine the underlying genetic regulatory network.

His research in parallel processing is focused on developing scalable parallel algorithms for emerging applications and architectures. This includes research on data intensive applications, scientific computing, architectures with deep memory hierarchies, and architectures with heterogeneous interconnection networks.

His recent research has led to the development of a number of highly efficient and scalable software packages and algorithms such as METIS (a serial sparse graph partitioning software), ParMETIS (an MPI-based parallel graph partitioning software), hMETIS (a circuit partitioning software), PSPASES (a parallel direct solver), and CHAMELEON (a spatial clustering algorithm).