Graph traversal Dotaz Zobrazit nápovědu
Molecular dynamics simulations help to understand the complex behavior of molecules. The output of such a simulation describes the trajectories of individual atoms as snapshots of atom positions in time. Many compression schemes were developed to reduce the amount of data needed for storing long trajectories. This is achieved by limiting the precision of coordinates, encoding differences instead of absolute values, dimensionality reduction by principal component analysis, or by using polynomials approximating vertex trajectories. However, compression schemes using actual bonds between atoms have not been utilized to their full potential. Therefore, we developed a lossy compression method that captures the local, mostly rotational movement of atoms with respect to their bonded neighbors and predicts their positions in each frame. This allows full control over the data distortion. In our experiments, the method achieves data rates which are substantially better than the rates achieved by competing methods at the same error level.
- Klíčová slova
- 2010 MSC: 92C40, 68P30, Compression, Encoding, Graph traversal, Molecular dynamics, Molecular simulations, Trajectory,
- MeSH
- algoritmy * MeSH
- analýza hlavních komponent MeSH
- simulace molekulární dynamiky * MeSH
- Publikační typ
- časopisecké články MeSH
- práce podpořená grantem MeSH