Premium
Sparsity‐weighted outlier FLOOD ing ( OFLOOD ) method: Efficient rare event sampling method using sparsity of distribution
Author(s) -
Harada Ryuhei,
Nakamura Tomotake,
Shigeta Yasuteru
Publication year - 2016
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/jcc.24255
Subject(s) - outlier , anomaly detection , rank (graph theory) , molecular dynamics , computer science , chemistry , mathematics , algorithm , combinatorics , artificial intelligence , computational chemistry
As an extension of the Outlier FLOODing (OFLOOD) method [Harada et al., J. Comput. Chem. 2015, 36, 763], the sparsity of the outliers defined by a hierarchical clustering algorithm, FlexDice, was considered to achieve an efficient conformational search as sparsity‐weighted “OFLOOD.” In OFLOOD, FlexDice detects areas of sparse distribution as outliers. The outliers are regarded as candidates that have high potential to promote conformational transitions and are employed as initial structures for conformational resampling by restarting molecular dynamics simulations. When detecting outliers, FlexDice defines a rank in the hierarchy for each outlier, which relates to sparsity in the distribution. In this study, we define a lower rank (first ranked), a medium rank (second ranked), and the highest rank (third ranked) outliers, respectively. For instance, the first‐ranked outliers are located in a given conformational space away from the clusters (highly sparse distribution), whereas those with the third‐ranked outliers are nearby the clusters (a moderately sparse distribution). To achieve the conformational search efficiently, resampling from the outliers with a given rank is performed. As demonstrations, this method was applied to several model systems: Alanine dipeptide, Met‐enkephalin, Trp‐cage, T4 lysozyme, and glutamine binding protein. In each demonstration, the present method successfully reproduced transitions among metastable states. In particular, the first‐ranked OFLOOD highly accelerated the exploration of conformational space by expanding the edges. In contrast, the third‐ranked OFLOOD reproduced local transitions among neighboring metastable states intensively. For quantitatively evaluations of sampled snapshots, free energy calculations were performed with a combination of umbrella samplings, providing rigorous landscapes of the biomolecules. © 2015 Wiley Periodicals, Inc.