Please use this identifier to cite or link to this item:
Type: Artigo
Title: New Error Measures And Methods For Realizing Protein Graphs From Distance Data
Author: D'Ambrosio
Claudia; Vu
Ky; Lavor
Carlile; Liberti
Leo; Maculan
Abstract: The interval distance geometry problem consists in finding a realization in of a simple undirected graph with non-negative intervals assigned to the edges in such a way that, for each edge, the Euclidean distance between the realization of the adjacent vertices is within the edge interval bounds. In this paper, we focus on the application to the conformation of proteins in space, which is a basic step in determining protein function: given interval estimations of some of the inter-atomic distances, find their shape. Among different families of methods for accomplishing this task, we look at mathematical programming based methods, which are well suited for dealing with intervals. The basic question we want to answer is: what is the best such method for the problem? The most meaningful error measure for evaluating solution quality is the coordinate root mean square deviation. We first introduce a new error measure which addresses a particular feature of protein backbones, i.e. many partial reflections also yield acceptable backbones. We then present a set of new and existing quadratic and semidefinite programming formulations of this problem, and a set of new and existing methods for solving these formulations. Finally, we perform a computational evaluation of all the feasible solver formulation combinations according to new and existing error measures, finding that the best methodology is a new heuristic method based on multiplicative weights updates.
Subject: Distance Geometry
Protein Conformation
Mathematical Programming
Editor: Springer
New York
Rights: fechado
Identifier DOI: 10.1007/s00454-016-9846-7
Date Issue: 2017
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000393700000007.pdf1.5 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.