Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-I-97-1-004

New contact measures for the protein docking problem

Lenhof, Hans-Peter

MPI-I-97-1-004. February 1997, 10 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
We have developed and
implemented a parallel distributed algorithm for the
rigid-body protein docking problem. The algorithm is based on
a new fitness function for evaluating the surface matching
of a given conformation.
The fitness function is defined as the weighted sum
of two contact measures, the {\em geometric contact measure}
and the {\em chemical contact measure}.
The geometric contact measure measures the ``size'' of the
contact area of two molecules. It is a potential function
that counts the ``van der Waals contacts'' between the atoms of the
two molecules (the algorithm does not compute
the Lennard-Jones potential).
The chemical contact measure is also based
on the ``van der Waals contacts'' principle: We consider
all atom pairs that have a ``van der Waals'' contact,
but instead of adding a constant for each pair $(a,b)$ we add a
``chemical weight'' that depends on the atom pair $(a,b)$.
We tested our docking algorithm with a test set that contains
the test examples of Norel et al.~\cite{NLWN94} and
\protect{Fischer} et al.~\cite{FLWN95} and compared the results of our
docking algorithm with the results of Norel et al.~\cite{NLWN94,NLWN95},
with the results of Fischer et al.~\cite{FLWN95} and
with the results of Meyer et al.~\cite{MWS96}.
In 32 of 35 test examples the best conformation with respect
to the fitness function was an approximation of the real
conformation.

Acknowledgement:
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-97-1-004.ps.gz1362 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1997-1-004
Hide details for BibTeXBibTeX
@TECHREPORT{Lenhof97,
  AUTHOR = {Lenhof, Hans-Peter},
  TITLE = {New contact measures for the protein docking problem},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-97-1-004},
  MONTH = {February},
  YEAR = {1997},
  ISSN = {0946-011X},
}