[論文レビュー] Universal and Efficient Entropy Estimation Using a Compression Algorithm

Ram Avinery, Micha Kornreich+1 more|arXiv (Cornell University)|Sep 28, 2017

Protein Structure and Dynamics被引用数 1

ひとこと要約

本論文は、スピン模型からタンパク質折りたたみシミュレーションにまで広がるシステムにおいて検証された、損失なし圧縮アルゴリズムを用いた普遍的で計算的に効率的なエントロピー推定手法を提案する。この手法により、従来検出できなかったタンパク質折りたたみ軌道における微細なダイナミクスに敏感な正確なエントロピーおよび自由エネルギーの計算が可能になる。

ABSTRACT

Entropy and free-energy estimation are key in thermodynamic characterization of simulated systems ranging from spin models through polymer physics, protein structure, and drug-design. Current techniques suffer from being model specific, requiring abundant computation resources and simulation at conditions far from the studied realization. Here, we present a novel universal scheme to calculate entropy using lossless compression algorithms and validate it on simulated systems of increasing complexity. Our results show accurate entropy values compared to benchmark calculations while being computationally effective. In molecular-dynamics simulations of protein folding, we exhibit unmatched detection capability of the folded states by measuring previously undetectable entropy fluctuations along the simulation timeline. Such entropy evaluation opens a new window onto the dynamics of complex systems and allows efficient free-energy calculations.

研究の動機と目的

• モデル特異的な仮定を避ける普遍的なエントロピー推定技術の開発を目的とする。
• 従来の方法に比べてシミュレーションの範囲を広く必要としない計算コストの低減を目的とする。
• 折りたたまれたタンパク質のような複雑系における微細なエントロピー揺らぎの検出を可能とする。
• 分子動力学における自由エネルギー計算のための効率的代替手法の提供を目的とする。

提案手法

• エントロピー推定の代理として損失なし圧縮アルゴリズムを用いる。
• システムの構成の圧縮比を用いて、アルゴリズム的複雑性に基づきエントロピーを推定する。
• スピン模型からタンパク質折りたたみまで、複雑度が増すシミュレートされたシステムにこの手法を適用する。
• 正確性を保証するため、ベンチマークによるエントロピー計算と結果を検証する。
• シミュレーションのタイムラインに沿ったエントロピー揺らぎの検出へとこのアプローチを拡張する。
• エントロピー評価を通じて自由エネルギー計算への適用可能性を示す。

実験結果

リサーチクエスチョン

• RQ1 損失なし圧縮アルゴリズムは、多様な物理的システムにわたり正確にエントロピーを推定できるか？
• RQ2 ベンチマークによるエントロピー計算と比較して、この圧縮ベースの手法の正確性と効率性はいかがなものか？
• RQ3 この手法は、従来検出できなかったタンパク質折りたたみシミュレーションにおけるエントロピー揺らぎを検出できるか？
• RQ4 このアプローチは、複雑系における効率的な自由エネルギー計算をどの程度可能にするか？

主な発見

• 圧縮ベースの手法は、ベンチマーク計算と同等の正確なエントロピー推定を達成する。
• この手法は計算的に効率的であり、従来のモデル特異的アプローチよりもリソースを要しない。
• タンパク質折りたたみシミュレーションのタイムラインに沿って、従来検出できなかったエントロピー揺らぎを検出できる。
• 正確なエントロピー評価を通じて、自由エネルギー計算のための効率的手段を提供する。
• この技術は普遍的であり、スピン模型からタンパク質まで複雑度が増すシステムに適用可能である。
• この手法はタンパク質折りたたみダイナミクスにおける折りたたまれた状態の同定において、類稀な感度を示す。