DIMACS Workshop on Combinatorial Clustering and Multi-Domain Protein Structure Analysis

June 26-27, 1998
DIMACS Center, CoRE Building (Room 431), Rutgers University, Busch Campus, Piscataway, NJ

Sylvia Spengler, Lawrence Berkeley Nat. Lab, Life Sciences Div.
Manfred D. Zorn, Lawrence Berkeley Nat. Lab, National Energy Research Scientific Computing Division
Inna Dubchak, Lawrence Berkeley Nat. Lab, National Energy Research Scientific Computing Division
Fred Roberts, Rutgers University, DIMACS
Ilya Muchnik, Rutgers University, DIMACS
Casimir A. Kulikowski, Rutgers University, CS Department
Presented under the auspices of the Special Year on Massive Data Sets and the Special Year in Mathematical Support for Molecular Biology.

Co-sponsored by DIMACS and the Program in Mathematics and Molecular Biology (PMMB) of the Florida State University.

The combinatorics, graph theory and algorithms branches of discrete mathematics are powerful techniques for use in analysis of diverse sets of data. Combinatorics introduces clustering models, forms a basis for the interpretation of results, and brings new ideas to clustering methods. The area of combinatorial clustering provides new opportunities for systematic (routine) and comprehensive study of very large databases containing highly complex non-regular elements. However, researchers developing methods for combinatorial clustering often do not collaborate with specialists in the creation, management and analysis of large, complex databases.

The goal of this workshop is to foster and facilitate such a collaboration by focusing on a particular application. The specific problem we wish to address is in the area of protein structure and analysis of multi-domain proteins (as an example for other type of interactions among large bio-molecules). By hosting this workshop, our aim is not only to stimulate research at the interface between these disciplines, but also stimulate development of ideas and methods in each field.

We plan to have two type of sessions: theoretical, devoted to mathematical models and clustering procedures, and practical, concentrated on sequence-structure relations in biomolecular systems, mostly on multi-domain protein analysis.

Following applications of clustering to the multi-domain protein analysis will be discussed among others:

Confirmed speakers include:
Contributed talks:
If you would like to attend and give a talk or present a poster, please email an one page abstract in ascii format to Ilya Muchnik at muchnik@dimacs.rutgers.edu by May 14, 1998. There will be a small amount of support available for participants who do not have other sources of support available. Acceptance notification will be given by May 31, 1998.

Workshop Registration:
Due to limited space you must be registered to attend the workshop. Please make sure to register early by filling out the registration form and sending it to pravato@dimacs.rutgers.edu.

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on April 13, 1998.