Solving distance geometry problems for protein structure determination

dc.contributor.advisor Zhijun Wu Sit, Atilla
dc.contributor.department Mathematics 2018-08-12T02:58:19.000 2020-06-30T02:34:33Z 2020-06-30T02:34:33Z Fri Jan 01 00:00:00 UTC 2010 2013-06-05 2010-01-01
dc.description.abstract <p>A well-known problem in protein modeling is the determination of the structure of a protein with a given set of interatomic distances obtained from either physical experiments or theoretical estimates. A more general form of this problem is known as the distance geometry problem in mathematics, which can be solved in polynomial time if a complete set of exact distances is given, but is generally intractable for a general sparse set of distance data. We investigate the solution of the problem within a geometric buildup framework. We propose a new geometric buildup algorithm for solving the problem using special least-squares approximation techniques, which not only prevents the accumulation of the rounding errors in the buildup calculations successfully, but also tolerates small errors in given distances. In NMR spectroscopy, however, distances can only be obtained with their rough ranges, and hence an ensemble of solutions satisfying the given constraints becomes critical to find. We propose a new approach to the problem of determining an ensemble of protein structures with a set of interatomic distance bounds. Similar to X-ray crystallography, we assume that the protein has an equilibrium structure and the atoms fluctuate around their equilibrium positions. Then, the problem can be formulated as a generalized distance geometry problem to find the equilibrium positions and maximal possible fluctuation radii for the atoms in the protein, subject to the condition that the fluctuations should be within the given distance bounds. We describe the scientific background of the work, the motivation of the new approach and the formulation of the problem. We develop a geometric buildup algorithm for an approximate solution to the problem and present some preliminary test results. We also discuss related theoretical and computational issues and potential impacts of this work in NMR protein modeling.</p>
dc.format.mimetype application/pdf
dc.identifier archive/
dc.identifier.articleid 2265
dc.identifier.contextkey 2807463
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath etd/11275
dc.language.iso en
dc.source.bitstream archive/|||Fri Jan 14 18:46:23 UTC 2022
dc.subject.disciplines Mathematics
dc.subject.keywords Constrained and unconstrained optimization
dc.subject.keywords Distance geometry
dc.subject.keywords Geometric buildup
dc.subject.keywords NMR spectroscopy
dc.subject.keywords Numerical linear algebra
dc.subject.keywords Protein structure determination
dc.title Solving distance geometry problems for protein structure determination
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication 82295b2b-0f85-4929-9659-075c93e82c48 dissertation Doctor of Philosophy
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
2.21 MB
Adobe Portable Document Format