Assigned and unassigned distance geometry: applications to biological molecules and nanostructures

Billinge, Simon J.  L.; Duxbury, Phillip M.; Gonçalves, Douglas S.; Lavor, Carlile; Mucherino, Antonio

doi:10.1007/s10288-016-0314-2

Title: Assigned and unassigned distance geometry: applications to biological molecules and nanostructures

Journal Article · Mon Apr 04 00:00:00 EDT 2016 · 4OR

DOI:https://doi.org/10.1007/s10288-016-0314-2· OSTI ID:1183260

Billinge, Simon J. L. ^[1]; Duxbury, Phillip M. ^[2]; Gonçalves, Douglas S. ^[3]; Lavor, Carlile ^[4]; Mucherino, Antonio ^[5]

Columbia Univ., New York, NY (United States). Applied Physics and Applied Mathematics; Brookhaven National Lab. (BNL), Upton, NY (United States). X-ray Scattering Group
Michigan State Univ., East Lansing, MI (United States). Dept. of Physics and Astronomy
Univ. Federal de Santa Catarina, Florianopolis (Brazil). Centro de Ciencias Fisicas e Matematicas
Univ. of Campinas (UNICAMP), Sao Paulo (Brazil). Dept. of Applied Mathematics (IMECC-UNICAMP)
Univ. de Rennes, Rennes (France). Institut de Recherche en Informatique et Systemes Aleatoires

Here, considering geometry based on the concept of distance, the results found by Menger and Blumenthal originated a body of knowledge called distance geometry. This survey covers some recent developments for assigned and unassigned distance geometry and focuses on two main applications: determination of three-dimensional conformations of biological molecules and nanostructures.

View Journal Article

Cite

Export

Save

Research Organization:: Brookhaven National Lab. (BNL), Upton, NY (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES); National Science Foundation (NSF)

DOE Contract Number:: SC0012704; DMR-1534910

OSTI ID:: 1183260

Report Number(s):: BNL-107678-2015-JA; R&D Project: PM032; KC0202010

Journal Information:: 4OR, Vol. 14, Issue 4; ISSN 1619-4500

Publisher:: Springer

Country of Publication:: United States

Language:: English

References (37)

Reconstructing sets from interpoint distances (extended abstract) Skiena, Steven S.; Smith, Warren D.; Lemke, Paul Proceedings of the sixth annual symposium on Computational geometry - SCG '90 https://doi.org/10.1145/98524.98598	conference	January 1990
Beyond crystallography: the study of disorder, nanocrystallinity and crystallographically challenged materials with pair distribution functions Billinge, Simon J. L.; Kanatzidis, M. G. Chemical Communications, Issue 7 https://doi.org/10.1039/b309577k	journal	January 2004
Advances in automated NMR protein structure determination Guerry, Paul; Herrmann, Torsten Quarterly Reviews of Biophysics, Vol. 44, Issue 3 https://doi.org/10.1017/S0033583510000326	journal	March 2011
Reverse Monte Carlo Simulation: A New Technique for the Determination of Disordered Structures McGreevy, R. L.; Pusztai, L. Molecular Simulation, Vol. 1, Issue 6 https://doi.org/10.1080/08927028808080958	journal	December 1988
The development of nuclear magnetic resonance spectroscopy as a technique for protein structure determination Wuethrich, Kurt Accounts of Chemical Research, Vol. 22, Issue 1 https://doi.org/10.1021/ar00157a006	journal	January 1989
The nanostructure problem Billinge, Simon Physics, Vol. 3 https://doi.org/10.1103/Physics.3.25	journal	March 2010
Counting out to the flexibility of molecules Whiteley, Walter Physical Biology, Vol. 2, Issue 4 https://doi.org/10.1088/1478-3975/2/4/S06	journal	November 2005
The Problem with Determining Atomic Structure at the Nanoscale Billinge, S. J. L.; Levin, I. Science, Vol. 316, Issue 5824 https://doi.org/10.1126/science.1135080	journal	April 2007
Microstructural degeneracy associated with a two-point correlation function and its information content Gommes, C. J.; Jiao, Y.; Torquato, S. Physical Review E, Vol. 85, Issue 5 https://doi.org/10.1103/PhysRevE.85.051140	journal	May 2012
Crystallography & NMR System: A New Software Suite for Macromolecular Structure Determination Brünger, A. T.; Adams, P. D.; Clore, G. M. Acta Crystallographica Section D Biological Crystallography, Vol. 54, Issue 5 https://doi.org/10.1107/S0907444998003254	journal	September 1998
Reverse Monte Carlo modelling of the structure of disordered materials with RMC++ : a new implementation of the algorithm in C++ Evrard, Guillaume; Pusztai, László Journal of Physics: Condensed Matter, Vol. 17, Issue 5 https://doi.org/10.1088/0953-8984/17/5/001	journal	January 2005
The unassigned distance geometry problem Duxbury, P. M.; Granlund, L.; Gujarathi, S. R. Discrete Applied Mathematics, Vol. 204 https://doi.org/10.1016/j.dam.2015.10.029	journal	May 2016
An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game Jacobs, Donald J.; Hendrickson, Bruce Journal of Computational Physics, Vol. 137, Issue 2 https://doi.org/10.1006/jcph.1997.5809	journal	November 1997
Crystal structure solution from experimentally determined atomic pair distribution functions Juhás, P.; Granlund, L.; Gujarathi, S. R. Journal of Applied Crystallography, Vol. 43, Issue 3 https://doi.org/10.1107/S002188981000988X	journal	April 2010
Rigidity of multi-graphs. I. Linking rigid bodies in n-space Tay, Tiong-Seng Journal of Combinatorial Theory, Series B, Vol. 36, Issue 1 https://doi.org/10.1016/0095-8956(84)90016-9	journal	February 1984
Ambiguous NOEs and automated NOE assignment Nilges, Michael; O'Donoghue, Seán I. Progress in Nuclear Magnetic Resonance Spectroscopy, Vol. 32, Issue 2 https://doi.org/10.1016/S0079-6565(97)00025-3	journal	April 1998
Generic global rigidity of body–bar frameworks Connelly, R.; Jordán, T.; Whiteley, W. Journal of Combinatorial Theory, Series B, Vol. 103, Issue 6 https://doi.org/10.1016/j.jctb.2013.09.002	journal	November 2013
Which Point Configurations are Determined by the Distribution of Their Pairwise Distances? Boutin, Mireille; Kemper, Gregor International Journal of Computational Geometry & Applications, Vol. 17, Issue 01 https://doi.org/10.1142/S0218195907002239	journal	February 2007
Protein unfolding: Rigidity lost Rader, A. J.; Hespenheide, Brandon M.; Kuhn, Leslie A. Proceedings of the National Academy of Sciences, Vol. 99, Issue 6 https://doi.org/10.1073/pnas.062492699	journal	March 2002
An efficient algorithm for testing the generic rigidity of graphs in the plane Moukarzel, C. Journal of Physics A: Mathematical and General, Vol. 29, Issue 24 https://doi.org/10.1088/0305-4470/29/24/030	journal	December 1996
Ab initio determination of solid-state nanostructure Juhás, P.; Cherba, D. M.; Duxbury, P. M. Nature, Vol. 440, Issue 7084 https://doi.org/10.1038/nature04556	journal	March 2006
On graphs and rigidity of plane skeletal structures Laman, G. Journal of Engineering Mathematics, Vol. 4, Issue 4 https://doi.org/10.1007/BF01534980	journal	October 1970
Generic Global Rigidity Connelly, Robert Discrete & Computational Geometry, Vol. 33, Issue 4 https://doi.org/10.1007/s00454-004-1124-4	journal	October 2004
Conditions for Unique Graph Realizations Hendrickson, Bruce SIAM Journal on Computing, Vol. 21, Issue 1 https://doi.org/10.1137/0221008	journal	February 1992
New methods of structure refinement for macromolecular structure determination by NMR Clore, G. M.; Gronenborn, A. M. Proceedings of the National Academy of Sciences, Vol. 95, Issue 11 https://doi.org/10.1073/pnas.95.11.5891	journal	May 1998
An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data Wu, Di; Wu, Zhijun Journal of Global Optimization, Vol. 37, Issue 4 https://doi.org/10.1007/s10898-006-9080-6	journal	September 2006
A point set puzzle revisited Senechal, Marjorie European Journal of Combinatorics, Vol. 29, Issue 8 https://doi.org/10.1016/j.ejc.2008.01.013	journal	November 2008
The Molecule Problem: Exploiting Structure in Global Optimization Hendrickson, Bruce SIAM Journal on Optimization, Vol. 5, Issue 4 https://doi.org/10.1137/0805040	journal	November 1995
RMCProfile: reverse Monte Carlo for polycrystalline materials Tucker, Matthew G.; Keen, David A.; Dove, Martin T. Journal of Physics: Condensed Matter, Vol. 19, Issue 33 https://doi.org/10.1088/0953-8984/19/33/335218	journal	July 2007
PDFfit2 and PDFgui: computer programs for studying nanostructure in crystals Farrow, C. L.; Juhas, P.; Liu, J. W. Journal of Physics: Condensed Matter, Vol. 19, Issue 33 https://doi.org/10.1088/0953-8984/19/33/335219	journal	July 2007
Stressed Backbone and Elasticity of Random Central-Force Systems Moukarzel, C.; Duxbury, P. M. Physical Review Letters, Vol. 75, Issue 22 https://doi.org/10.1103/PhysRevLett.75.4055	journal	November 1995
Euclidean Distance Matrices: Essential theory, algorithms, and applications Dokmanic, Ivan; Parhizkar, Reza; Ranieri, Juri IEEE Signal Processing Magazine, Vol. 32, Issue 6 https://doi.org/10.1109/MSP.2015.2398954	journal	November 2015
Generic Rigidity Percolation: The Pebble Game Jacobs, D. J.; Thorpe, M. F. Physical Review Letters, Vol. 75, Issue 22 https://doi.org/10.1103/PhysRevLett.75.4051	journal	November 1995
Connected rigidity matroids and unique realizations of graphs Jackson, Bill; Jordán, Tibor Journal of Combinatorial Theory, Series B, Vol. 94, Issue 1 https://doi.org/10.1016/j.jctb.2004.11.002	journal	May 2005
The Liga algorithm for ab initio determination of nanostructure Juhás, P.; Granlund, L.; Duxbury, P. M. Acta Crystallographica Section A Foundations of Crystallography, Vol. 64, Issue 6 https://doi.org/10.1107/S0108767308027591	journal	October 2008
Euclidean Distance Geometry and Applications Liberti, Leo; Lavor, Carlile; Maculan, Nelson SIAM Review, Vol. 56, Issue 1 https://doi.org/10.1137/120875909	journal	January 2014
Imaging Atomic Structure and Dynamics with Ultrafast X-ray Scattering Gaffney, K. J.; Chapman, H. N. Science, Vol. 316, Issue 5830 https://doi.org/10.1126/science.1135923	journal	June 2007

Similar Records

The unassigned distance geometry problem

Journal Article · Sun May 01 00:00:00 EDT 2016 · Discrete Applied Mathematics · OSTI ID:1183260

Duxbury, P. M.; Granlund, L.; Gujarathi, S. R.; +2 more

Solution structure of human calcitonin gene-related peptide by sup 1 H NMR and distance geometry with restrained molecular dynamics

Journal Article · Tue Jan 01 00:00:00 EST 1991 · Biochemistry; (USA) · OSTI ID:1183260

Breeze, A L; Harvey, T S; Bazzo, R; +1 more

Three-dimensional structure of potato carboxypeptidase inhibitor in solution. A study using nuclear magnetic resonance, distance geometry, and restrained molecular dynamics

Journal Article · Tue Dec 01 00:00:00 EST 1987 · Biochemistry; (United States) · OSTI ID:1183260

Clore, G M; Gronenborn, A M; Nilges, M; +1 more

Related Subjects

75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY
nanostructure problem
graph rigidity
redundant rigidity
unassigned distances
LIGA
TRIBOND
Distance geometry
Molecular conformations
Nanostructures
Discretization orders

Title: Assigned and unassigned distance geometry: applications to biological molecules and nanostructures

Citation Formats

References (37)

Similar Records

Related Subjects