Solving the molecular distance geometry problem with inaccurate distance data

BMC Bioinformatics

Volumn 14, Issue SUPPL9, 2013, Pages

  Souza, Michael ^a   Lavor, Carlile ^b   Muritiba, Albert ^a   Maculan, Nelson ^c  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESULTS; DISTANCE DATUM; ITERATIVE ALGORITHM; MAXIMUM CLIQUE; MOLECULAR DISTANCE GEOMETRY PROBLEM; NONLINEAR LEAST SQUARES; PROTEIN STRUCTURES; SOLUTION OF LINEAR SYSTEMS;

ALGORITHMS;

LINEAR SYSTEMS;

PROTEIN;

ALGORITHM; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; NONLINEAR SYSTEM; PROCEDURES; REGRESSION ANALYSIS; ARTICLE; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; LEAST-SQUARES ANALYSIS; MODELS, MOLECULAR; NONLINEAR DYNAMICS; PROTEINS;

EID: 84887163959     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S9-S7     Document Type: Article

References (26)

1. Schlick T. Molecular modeling and simulation: an interdisciplinary guide 2010, New York: Springer Verlag, second.
2. Crippen GM. Linearized embedding: a new metric matrix algorithm for calculating molecular conformations subject to geometric constraints. Journal of Computational Chemistry 1989, 10(7):896-902.
3. Crippen GM, Havel T. Distance geometry and molecular conformation 1988, New York: Wiley.
4. Liberti L, Lavor C, Mucherino A, Maculan N. Molecular distance geometry methods: from continuous to discrete. International Transactions in Operational Research 2010, 18:33-51.
5. Liberti L, Lavor C, Maculan N, Mucherino A. Euclidean distance geometry and applications. arXiv:1205.0349 2012,
6. Wu D, Wu Z. An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data. Journal of Global Optimization 2007, 37:661-673.
7. Moré JJ, Wu Z. Global continuation for distance geometry problems. SIAM Journal on Optimization 1997, 7:814-836.
8. Sit A, Wu Z, Yuan Y. A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation. Bulletin of mathematical biology 2009, 71:1914-1933. 10.1007/s11538-009-9431-9, 19533250.
9. Luo X, Wu Z. Least-Squares Approximations in Geometric Buildup for Solving Distance Geometry Problems. Journal of Optimization Theory and Applications 2011, 149:580-598.
10. Bomze I, Budinich M, Pardalos P, Pelillo M. The maximum clique problem. Handbook of combinatorial optimization 1999, 4:1-74.
11. Östergård P. A new algorithm for the maximum-weight clique problem. Nordic J of Computing 2001, 8(4):424-436.
12. Östergård P. A fast algorithm for the maximum clique problem. Discrete Applied Mathematics 2002, 120:197-207.
13. Niskanen S, Östergård P. Cliquer User's Guide, Version 1.0, Communications Laboratory, Helsinki University of Technology, Espoo. Tech rep, Finland, Tech Rep 2003,
14. CLIQUER: Routines for Clique Searching. , http://users.tkk.fi/pat/cliquer.html
15. Ostergard PRJ. A fast algorithm for the maximum clique problem. Discrete Appl Math 2002, 120:195-205.
16. Carraghan R, Pardalos PM. An exact algorithm for the maximum clique problem. Operational Research Letters 1990, 9:375-382.
17. Biswas P, Toh KC, Ye Y. A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation. SIAM Journal on Scientific Computing 2008, 30:1251-1277.
18. Souza M, Xavier AE, Lavor C, Maculan N. Hyperbolic smoothing and penalty techniques applied to molecular structure determination. Operations Research Letters 2011, 39:461-465.
19. Xavier AE. Hyperbolic Penalty: A New Method for Nonlinear Programming with Inequalities. International Transactions in Operational Research 2001, 8:659-671.
20. Liu D, Nocedal. On The Limited Memory BFGS Method For Large Scale Optimization. Tech Rep NA-03 1988, Department of Electrical Engineering and Computer Science Northwestern University.
21. Harwell Subroutine Library. , http://www.hsl.rl.ac.uk
22. Moré JJ, Wu Z. Distance Geometry Optimization for Protein Structures. Journal of Global Optimization 1999, 15:219-234.
23. DGSOL: Distance Geometry Optimization Software. , http://www.mcs.anl.gov/~more/dgsol
24. Berman H, Westbrook J, Feng Z, Gilliland G, Bhat T, Weissig H, Shindyalov I, Bourne P. The protein data bank. Nucleic acids research 2000, 28:235-242. 10.1093/nar/28.1.235, 102472, 10592235.
25. Guan Y, Zhang H, Konings RNH, Hilbers CW, Terwilliger TC, Wang AHJ. Crystal structure of Y41H and Y41F mutants of gene V suggest possible protein-protein interactions in the GVP-SSDNA complex. Biochemistry 1994, 33:7768. 10.1021/bi00191a004, 8011642.
26. Skinner M, Zhang H, Leschnitzer D, Guan Y, Bellamy H, Sweet R, Gray C, Konings R, Wang A, Terwilliger T. Structure of the gene V protein of bacteriophage F1 determined by multi-wavelength X-ray diffraction on the selenomethionyl protein. Proc Nat Acad Sci USA 1994, 91:2071. 10.1073/pnas.91.6.2071, 43311, 8134350.