ABSTRACT
Simple optical spectroscopy measurements, namely circular dichroism (CD) and absorption spectra of interacting pigments, can be used for deriving details of their molecular geometry. Unlike X-ray crystallography and NMR that provide highly detailed structural information but consume time and resources, optical spectroscopic measurements that provide valuable information on local interactions are fast, and easy to perform. Unfortunately, structural information may be extracted from optical spectra only upon solving an ill-defined inverse-problem (spectrum → structure). In this paper, we present a computational approach for addressing this problem, relying on simulation-based optimization. We introduce quantum theoretical simulations of both CD and absorption spectra of interacting chlorophylls, integrated with an effective graphical user interface to facilitate an expert's estimation of the chlorophyll geometry. The inverse-problem is then efficiently solved by decomposing it into two approximately independent subproblems and employing two different derandomized Evolution Strategies, while relying on the expert's initial search-point. Our approach is implemented for deriving the geometry of interacting chlorophylls incorporated within natural proteins. It is then demonstrated to retrieve chlorophyll geometries with low errors when compared to the respective geometries determined to near-atomic resolution by X-ray crystallography. The observations are reported and investigated in the light of non-uniqueness and uncertainty.
- Dirk V. Arnold. 2002. Noisy Optimization with Evolution Strategies. Springer, Berlin. Google ScholarDigital Library
- Thomas Bäck. 1996. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, NY, USA. Google ScholarDigital Library
- Thomas Bäck, Chrisophe Foussette, and Peter Krause. 2013. Contemporary Evolution Strategies. Springer-Verlag Berlin Heidelberg. Google ScholarDigital Library
- Jonathan F. Bard. 1998. Practical Bilevel Optimization: Algorithms and Applications. Springer Science+Business, Dordrecht, The Netherlands. Google ScholarDigital Library
- Dominika Bednarczyk, Orly Dym, Vadivel Prabahar, Yoav Peleg, Douglas H. Pike, and Dror Noy. 2016. Fine Tuning of Chlorophyll Spectra by Protein-Induced Ring Deformation. Angewandte Chemie International Edition 55, 24 (2016), 6901--6905.Google ScholarCross Ref
- Hans-Georg Beyer and Hans-Paul Schwefel. 2002. Evolution Strategies A Comprehensive Introduction. Natural Computing: An International Journal 1, 1 (2002), 3--52. Google ScholarDigital Library
- Seth Cooper, Firas Khatib, Adrien Treuille, Janos Barbero, Jeehyung Lee, Michael Beenen, Andrew Leaver-Fay, David Baker, and Zoran Popovic. 2010. Predicting protein structures with a multiplayer online game. Nature 466 (2010), 756--760. Issue 7307.Google ScholarCross Ref
- Thanh-Chung Dinh and Thomas Renger. 2015. Towards an exact theory of linear absorbance and circular dichroism of pigment-protein complexes: Importance of non-secular contributions. The Journal of Chemical Physics 142, 3 (2015).Google ScholarCross Ref
- Abram L. Friesen and Pedro Domingos. 2015. Recursive Decomposition for Nonconvex Optimization. In Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI'15). AAAI Press, 253--259. http://dl.acm.org/citation.cfm?id=2832249.2832284 Google ScholarDigital Library
- Nikolaus Hansen, Dirk V. Arnold, and Anne Auger. 2015. Springer Handbook of Computational Intelligence. Springer Berlin Heidelberg, Berlin, Heidelberg, Chapter Evolution Strategies, 871--898.Google Scholar
- Nikolaus Hansen and Stefan Kern. 2004. Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In Parallel Problem Solving from Nature - PPSN VIII (Lecture Notes in Computer Science), Vol. 3242. Springer-Verlag, Berlin Heidelberg, 282--291.Google Scholar
- Nikolaus Hansen and Andreas Ostermeier. 2001. Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation 9, 2 (2001), 159--195. Google ScholarDigital Library
- M.H. Koolhaas, G. van der Zwan, F. van Mourik, and R. van Grondelle. 1997. Spectroscopy and structure of bacteriochlorophyll dimers. I. Structural consequences of nonconservative circular dichroism spectra. Biophysical Journal 72, 4 (1997), 1828--1841.Google ScholarCross Ref
- Richard Liboff. 2002. Introductory Quantum Mechanics (4th Edition). Addison-Wesley, San Francisco, CA, USA.Google Scholar
- Zhichao Lu, Kalyanmoy Deb, and Ankur Sinha. 2016. Finding Reliable Solutions in Bilevel Optimization Problems Under Uncertainties. In Proceedings of the Genetic and Evolutionary Computation Conference 2016 (GECCO '16). ACM, New York, NY, USA, 941--948. Google ScholarDigital Library
- M. A. L. Marques and E. K. U. Gross. 2004. TIME-DEPENDENT DENSITY FUNCTIONAL THEORY. Annual Review of Physical Chemistry 55, 1 (2004), 427--455. PMID: 15117259.Google ScholarCross Ref
- Andreas Ostermeier, Andreas Gawelczyk, and Nikolaus Hansen. 1994. Step-Size Adaptation Based on Non-Local Use of Selection Information. In Parallel Problem Solving from Nature - PPSN III (Lecture Notes in Computer Science), Vol. 866. Springer, 189--198. Google ScholarDigital Library
- Raymond Ros and Nikolaus Hansen. 2008. A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity. In Parallel Problem Solving from Nature - PPSN X (Lecture Notes in Computer Science), Vol. 5199. Springer, 296--305.Google Scholar
- Günter Rudolph. 2012. Handbook of Natural Computing: Theory Experiments, and Applications. Springer-Verlag, Berlin-Heidelberg, Germany, Chapter Evolutionary Strategies, 673--698.Google Scholar
- Erich Runge and E. K. U. Gross. 1984. Density-Functional Theory for Time-Dependent Systems. Phys. Rev. Lett. 52 (Mar 1984), 997--1000. Issue 12.Google Scholar
- P. F. Rusch and J. P. Lelieur. 1973. Analytical moments of skewed Gaussian distribution functions. Analytical Chemistry 45, 8 (1973), 1541--1543.Google ScholarCross Ref
- Albert Tarantola. 2005. Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM, Philadelphia, PA, USA. Google ScholarDigital Library
- Jörgen Tind. 1991. Decomposition in Global Optimization. Journal of Global Optimization 1 (1991), 131--144.Google ScholarCross Ref
- Wilfred F. van Gunsteren, Jane R. Allison, Xavier Daura, Jožica Dolenc, Niels Hansen, Alan E. Mark, Chris Oostenbrink, Victor H. Rusu, and Lorna J. Smith. 2016. Deriving Structural Information from Experimentally Measured Data on Biomolecules. Angewandte Chemie International Edition 5 (2016), 2--23.Google Scholar
- Md Wahadoszamen, Iris Margalit, Anjue Mane Ara, Rienk van Grondelle, and Dror Noy. 2014. The role of charge-transfer states in energy transfer and dissipation within natural and artificial bacteriochlorophyll proteins. Nature Communications 5 (24 Oct 2014), 5287 EP -. Article.Google Scholar
Index Terms
- Solving structures of pigment-protein complexes as inverse optimization problems using decomposition
Recommendations
Ranking docked models of protein-protein complexes using predicted partner-specific protein-protein interfaces: a preliminary study
BCB '11: Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and BiomedicineComputational protein-protein docking is a valuable tool for determining the conformation of complexes formed by interacting proteins. Selecting near-native conformations from the large number of possible models generated by docking software presents a ...
Identification and Analysis of Key Residues in Protein–RNA Complexes
Protein–RNA complexes play important roles in various biological processes. The functions of protein–RNA complexes are dictated by their interactions, binding, stability, and affinity. In this work, we have identified the key residues KRs, which are ...
A method for integrative structure determination of protein-protein complexes
Motivation: Structural characterization of protein interactions is necessary for understanding and modulating biological processes. On one hand, X-ray crystallography or NMR spectroscopy provide atomic resolution structures but the data collection ...
Comments