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
Presented under the auspices of the Special Year on Massive Data Sets and the Special Year in Mathematical Support for Molecular Biology.
- 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
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
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
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
Following applications of clustering to the multi-domain protein analysis
will be discussed among
Confirmed speakers include:
- amino acid sequence segmentation which determines domain structures of
- automatic procedure to collect libraries of protein domains,
- contact map method for protein 3D-structure analysis and protein fold
- inter-domain contact aggregates,
- correlation between contact structures and sequence segmentation.
- Israel Gelfand and Alexander Kister, Math., Rutgers Univ., NJ
- Alex Shneider, Invention-Machine, Co., MA
- Manfred Zorn, Lawrence Berkeley Nat.Lab, CA
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
firstname.lastname@example.org 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.
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
Next: Call for Participation
Contacting the Center
Document last modified on April 13, 1998.