License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ESA.2017.70
URN: urn:nbn:de:0030-drops-78175
Go to the corresponding LIPIcs Volume Portal

Wegner, Michael ; Taubert, Oskar ; Schug, Alexander ; Meyerhenke, Henning

Maxent-Stress Optimization of 3D Biomolecular Models

LIPIcs-ESA-2017-70.pdf (0.6 MB)


Knowing a biomolecule's structure is inherently linked to and a prerequisite for any detailed understanding of its function. Significant effort has gone into developing technologies for structural characterization. These technologies do not directly provide 3D structures; instead they typically yield noisy and erroneous distance information between specific entities such as atoms or residues, which have to be translated into consistent 3D models.

Here we present an approach for this translation process based on maxent-stress optimization. Our new approach extends the original graph drawing method for the new application's specifics by introducing additional constraints and confidence values as well as algorithmic components. Extensive experiments demonstrate that our approach infers structural models (i.e., sensible 3D coordinates for the molecule's atoms) that correspond well to the distance information, can handle noisy and error-prone data, and is considerably faster than established tools. Our results promise to allow domain scientists nearly-interactive structural modeling based on distance constraints.

BibTeX - Entry

  author =	{Michael Wegner and Oskar Taubert and Alexander Schug and Henning Meyerhenke},
  title =	{{Maxent-Stress Optimization of 3D Biomolecular Models}},
  booktitle =	{25th Annual European Symposium on Algorithms (ESA 2017)},
  pages =	{70:1--70:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-049-1},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{87},
  editor =	{Kirk Pruhs and Christian Sohler},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-78175},
  doi =		{10.4230/LIPIcs.ESA.2017.70},
  annote =	{Keywords: Distance geometry, protein structure determination, 3D graph drawing, maxent-stress optimization}

Keywords: Distance geometry, protein structure determination, 3D graph drawing, maxent-stress optimization
Collection: 25th Annual European Symposium on Algorithms (ESA 2017)
Issue Date: 2017
Date of publication: 01.09.2017

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI