University of Minnesota
University Relations

Minnesota Supercomputing Institute

Log out of MyMSI

Research Abstracts Online
January 2009 - March 2010

Main TOC ....... College TOC ....... Next Abstract

University of Minnesota Twin Cities
Institute of Technology
Department of Computer Science and Engineering

PI: George Karypis, Associate Fellow

Scalable Algorithms for Graph Partitioning, Data Mining, Bioinformatics, and Cheminformatics

The Karypis group is developing computational techniques in computational biology, bioinformatics, and cheminformatics. This research focuses on five areas: developing better machine learning algorithms based on support vector machines by designing kernel functions that capture the characteristics of proteins and chemical compounds and improving their scalability; developing better scoring methods for sequence alignment, sequence-structure search methods, and statistically derived potential functions that are designed to capture the sequence-structure conservation present in protein sequences; developing better feature extraction algorithms for chemical compounds that utilize topological and geometric substructures; developing better machine learning algorithms for chemical compound classification, structure-activity relationship modeling, target fishing, and target hopping; and developing machine-learning and data-mining algorithms for compound synthesizability prediction and compound library design. The group’s data-mining research will focus on developing efficient and novel algorithms for recommender systems with constraints, and on developing better collaborative filtering algorithms that utilize multi-task learning and other complicated learning schemes.

Group Members

Rezwan Ahmed, Graduate Student
Kevin DeRonne, Graduate Student
Zhonghua Jiang, Graduate Student
Santosh Kabbur, Graduate Student
Christopher Kauffman, Graduate Student
Xia Ning, Graduate Student
Yevgeniy Podolyan, Graduate Student