Universal and Accessible Entropy Estimation Using a Compression Algorithm

被引:42
作者
Avinery, Ram [1 ]
Kornreich, Micha [1 ,2 ]
Beck, Roy [1 ]
机构
[1] Tel Aviv Univ, Raymond & Beverly Sackler Sch Phys & Astron, IL-69978 Tel Aviv, Israel
[2] NYU, Dept Phys, 4 Washington Pl, New York, NY 10003 USA
基金
芬兰科学院; 以色列科学基金会;
关键词
FREE-ENERGY; SEQUENCES; BOUNDS;
D O I
10.1103/PhysRevLett.123.178102
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Entropy and free-energy estimation are key in thermodynamic characterization of simulated systems ranging from spin models through polymers, colloids, 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 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.
引用
收藏
页数:5
相关论文
共 35 条
[1]   .Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis [J].
Aboy, Mateo ;
Hornero, Roberto ;
Abasolo, Daniel ;
Alvarez, Daniel .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2006, 53 (11) :2282-2288
[2]   Estimating the entropy rate of spike trains via Lempel-Ziv complexity [J].
Amigó, JM ;
Szczepanski, J ;
Wajnryb, E ;
Sanchez-Vives, MV .
NEURAL COMPUTATION, 2004, 16 (04) :717-736
[3]  
[Anonymous], 2015, PYMOL MOL GRAPHICS S
[4]  
[Anonymous], 2011, ENTROPY DYNAMICAL SY
[5]   Language trees and zipping [J].
Benedetto, D ;
Caglioti, E ;
Loreto, V .
PHYSICAL REVIEW LETTERS, 2002, 88 (04) :4
[6]   Coarse master equations for peptide folding dynamics [J].
Buchete, Nicolae-Viorel ;
Hummer, Gerhard .
JOURNAL OF PHYSICAL CHEMISTRY B, 2008, 112 (19) :6057-6069
[7]   High-resolution x-ray crystal structures of the villin headpiece subdomain, an ultrafast folding protein [J].
Chiu, TK ;
Kubelka, J ;
Herbst-Irmer, R ;
Eaton, WA ;
Hofrichter, J ;
Davies, DR .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (21) :7517-7522
[8]   Biomolecular Simulation: A Computational Microscope for Molecular Biology [J].
Dror, Ron O. ;
Dirks, Robert M. ;
Grossman, J. P. ;
Xu, Huafeng ;
Shaw, David E. .
ANNUAL REVIEW OF BIOPHYSICS, VOL 41, 2012, 41 :429-452
[9]  
Frenkel D, 2001, UNDERSTANDING MOL SI, V1
[10]   Practical Aspects of Free-Energy Calculations: A Review [J].
Hansen, Niels ;
van Gunsteren, Wilfred F. .
JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2014, 10 (07) :2632-2647