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:
amino acid sequence segmentation which determines domain structures of
proteins,
automatic procedure to collect libraries of protein domains,
contact map method for protein 3D-structure analysis and protein fold
classification,
inter-domain contact aggregates,
correlation between contact structures and sequence segmentation.
Confirmed speakers include:
Israel Gelfand and Alexander Kister, Math., Rutgers Univ., NJ
Alex Shneider, Invention-Machine, Co., MA
Manfred Zorn, Lawrence Berkeley Nat.Lab, CA
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