{"id":75,"date":"2017-03-16T22:02:27","date_gmt":"2017-03-16T21:02:27","guid":{"rendered":"https:\/\/fhedin.com\/?page_id=75"},"modified":"2019-06-24T14:34:48","modified_gmt":"2019-06-24T12:34:48","slug":"spatial-averaging-algorithm","status":"publish","type":"page","link":"https:\/\/fhedin.com\/?page_id=75","title":{"rendered":"Spatial averaging algorithm"},"content":{"rendered":"<p style=\"text-align: justify;\">It is an efficient <a href=\"http:\/\/link.aip.org\/link\/doi\/10.1063\/1.3220629\" target=\"_blank\" rel=\"noopener noreferrer\"> [1]<\/a> MC method which can be applied to problems where important regions (e.g. transition states) of the energy landscape may be difficult to sample with a standard random walk method, such as Metropolis sampling.<\/p>\n<figure id=\"attachment_338\" aria-describedby=\"caption-attachment-338\" style=\"width: 638px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-theory.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-338\" src=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-theory.jpg\" alt=\"Illustration of the effect of the SA-MC algorithm on the probability distribution function.\" width=\"638\" height=\"515\" srcset=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-theory.jpg 638w, https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-theory-300x242.jpg 300w\" sizes=\"auto, (max-width: 638px) 100vw, 638px\" \/><\/a><figcaption id=\"caption-attachment-338\" class=\"wp-caption-text\">Illustration of the effect of the SA-MC algorithm on the probability distribution function.<\/figcaption><\/figure>\n<p style=\"text-align: justify;\">At the heart of the method is the realization that from the equilibrium density a related, modified probability density can be constructed through a suitable transformation. This new density is more highly connected which increases the chances for transitions between neighboring states which in turn speeds up the sampling. In order to transform the equilibrium density, Gaussian distributions with variable widths are used.<\/p>\n<figure style=\"width: 389px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" id=\"yui_3_14_1_1_1463155575026_1883\" src=\"https:\/\/www.researchgate.net\/profile\/Florent_Hedin\/publication\/282666134\/figure\/fig9\/AS:282574103564294@1444382324274\/Figure-N-Representation-of-LJ38-best-minimum-symmetry-O-h-energy-173915-e.png\" width=\"389\" height=\"339\" \/><figcaption class=\"wp-caption-text\">Lowest energy configuration of a Lennard-Jones cluster of 75 atoms, found with SA-MC<\/figcaption><\/figure>\n<p style=\"text-align: justify;\">First successful investigations included the diffusion of small molecules in condensed phase environments [<a href=\"http:\/\/link.aip.org\/link\/doi\/10.1063\/1.3458639\" target=\"_blank\" rel=\"noopener noreferrer\">2<\/a>,<a href=\"https:\/\/dx.doi.org\/10.13140\/RG.2.1.4080.7125\" target=\"_blank\" rel=\"noopener noreferrer\">3<\/a>] and localization of lowest energy structures of Lennard-Jones clusters [<a href=\"https:\/\/dx.doi.org\/10.13140\/RG.2.1.4080.7125\" target=\"_blank\" rel=\"noopener noreferrer\">3<\/a>,<a href=\"https:\/\/pubs.acs.org\/doi\/abs\/10.1021\/ct500529w\" target=\"_blank\" rel=\"noopener noreferrer\">4<\/a>]. A more general implementation in CHARMM allowed us to study the conformation space of biomolecules [<a href=\"https:\/\/pubs.acs.org\/doi\/abs\/10.1021\/ct500529w\" target=\"_blank\" rel=\"noopener noreferrer\">4<\/a>].<\/p>\n<figure id=\"attachment_327\" aria-describedby=\"caption-attachment-327\" style=\"width: 746px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-ala2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-327\" src=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-ala2.jpg\" alt=\"The alanine dipeptide molecule, and the 2 dihedral angles used for building a Ramachandran plot.\" width=\"746\" height=\"354\" srcset=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-ala2.jpg 746w, https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-ala2-300x142.jpg 300w\" sizes=\"auto, (max-width: 746px) 100vw, 746px\" \/><\/a><figcaption id=\"caption-attachment-327\" class=\"wp-caption-text\">The alanine dipeptide molecule, and the 2 dihedral angles used for building a Ramachandran plot.<\/figcaption><\/figure>\n<p><figure id=\"attachment_328\" aria-describedby=\"caption-attachment-328\" style=\"width: 640px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-large wp-image-328\" src=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe-1024x901.jpg\" alt=\"Free energy surface based on ramachandran plots obtained using: [A] MD, [B] MC, [C and D] SA-MC, respectively biased and unbiased.\" width=\"640\" height=\"563\" srcset=\"https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe-1024x901.jpg 1024w, https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe-300x264.jpg 300w, https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe-768x676.jpg 768w, https:\/\/fhedin.com\/wp-content\/uploads\/2019\/06\/samc-fe.jpg 1771w\" sizes=\"auto, (max-width: 640px) 100vw, 640px\" \/><\/a><figcaption id=\"caption-attachment-328\" class=\"wp-caption-text\">Free energy surface based on ramachandran plots obtained using: [A] MD, [B] MC, [C and D] SA-MC, respectively biased and unbiased.<\/figcaption><\/figure>See the page &#8220;<a href=\"https:\/\/fhedin.com\/?page_id=93\">Contributions to CHARMM<\/a>&#8221; for details concerning the CHARMM implementation.<\/p>\n<p>[1] <a href=\"http:\/\/link.aip.org\/link\/doi\/10.1063\/1.3220629\" target=\"_blank\" rel=\"noopener noreferrer\">JD Doll, JE Gubernatis, N Plattner, M Meuwly, P Dupuis, and H Wang, J. Chem. Phys. 2009, 131.<\/a><br \/>\n[2] <a href=\"http:\/\/link.aip.org\/link\/doi\/10.1063\/1.3458639\" target=\"_blank\" rel=\"noopener noreferrer\">N Plattner, JD Doll, and M Meuwly, J. Chem. Phys. 2010, 133.<\/a><br \/>\n[3] <a href=\"https:\/\/dx.doi.org\/10.13140\/RG.2.1.4080.7125\" target=\"_blank\" rel=\"noopener noreferrer\"> F H\u00e9din, Master Thesis, Universit\u00e9 de Strasbourg &amp; Universit\u00e4t Basel 2011.<\/a><br \/>\n[4] <a href=\"https:\/\/pubs.acs.org\/doi\/abs\/10.1021\/ct500529w\" target=\"_blank\" rel=\"noopener noreferrer\"> F H\u00e9din, N Plattner, JD Doll and M Meuwly, J. Chem. Theory Comput., 2014.<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>It is an efficient [1] MC method which can be applied to problems where important regions (e.g. transition states) of the energy landscape may be difficult to sample with a standard random walk method, such as Metropolis sampling. At the heart of the method is the realization that from the equilibrium density a related, modified &#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":63,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-75","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/pages\/75","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fhedin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=75"}],"version-history":[{"count":6,"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/pages\/75\/revisions"}],"predecessor-version":[{"id":339,"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/pages\/75\/revisions\/339"}],"up":[{"embeddable":true,"href":"https:\/\/fhedin.com\/index.php?rest_route=\/wp\/v2\/pages\/63"}],"wp:attachment":[{"href":"https:\/\/fhedin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=75"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}