Using a distributed SDP approach to solve simulated protein molecular conformation problems

Xingyuan Fang, Kim Chuan Toh

Research output: Chapter in Book/Report/Conference proceedingChapter

10 Scopus citations


This chapter presents various enhancements to the DISCO algorithm (originally introduced by Leung and Toh(SIAM J. Sci. Comput. 31:4351-4372, 2009) for anchor-free graph realization in) for applications to conformation of protein molecules in. In our enhanced DISCO algorithm for simulated protein molecular conformation problems, we have incorporated distance information derived from chemistry knowledge such as bond lengths and angles to improve the robustness of the algorithm. We also designed heuristics to detect whether a subgroup is well localized and significantly improved the robustness of the stitching process. Tests are performed on molecules taken from the Protein Data Bank. Given only 20% of the interatomic distances less than 6Åthat are corrupted by high level of noises (to simulate noisy distance restraints generated from nuclear magnetic resonance experiments), our improved algorithm is able to reliably and efficiently reconstruct the conformations of large molecules. For instance, given 20% of interatomic distances which are less than 6Åand are corrupted with 20% multiplicative noise, a 5,600-atom conformation problem is solved in about 30min with a root-mean-square deviation (RMSD) of less than 1Å.

Original languageEnglish (US)
Title of host publicationDistance Geometry
Subtitle of host publicationTheory, Methods, and Applications
PublisherSpringer New York
Number of pages26
ISBN (Electronic)9781461451280
ISBN (Print)1461451272, 9781461451273
StatePublished - Nov 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Using a distributed SDP approach to solve simulated protein molecular conformation problems'. Together they form a unique fingerprint.

Cite this