Cited by 4Algorithms and Data CompressionProtein Structure and DynamicsEnzyme Structure and Function

The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.

Efficient protein structure archiving using ProteStAr

Open access
Deorowicz, Sebastian, Gudyś, Adam·2024·Bioinformatics

Published version of a preprint

Abstract

Motivation: The introduction of Deep Minds’ Alpha Fold 2 enabled the prediction of protein structures at an unprecedented scale. AlphaFold Protein Structure Database and ESM Metagenomic Atlas contain hundreds of millions of structures stored in CIF and/or PDB formats. When compressed with a general-purpose utility like gzip, this translates to tens of terabytes of data, which hinders the effective use of predicted structures in large-scale analyses. Results: Here, we present ProteStAr, a compressor dedicated to CIF/PDB, as well as supplementary PAE files. Its main contribution is a novel approach to predicting atom coordinates on the basis of the previously analyzed atoms. This allows efficient encoding of the coordinates, the largest component of the protein structure files. The compression is lossless by default, though the lossy mode with a controlled maximum error of coordinates reconstruction is also present. Compared to the competing packages, i.e. BinaryCIF, Foldcomp, PDC, our approach offers a superior compression ratio at established reconstruction accuracy. By the efficient use of threads at both compression and decompression stages, the algorithm takes advantage of the multicore architecture of current central processing units and operates with speeds of about 1 GB/s. The presence of Python and C++ API further increases the usability of the presented method. Availability and implementation: The source code of ProteStAr is available at https://github.com/refresh-bio/protestar.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/bioinformatics/btae428

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1. Illustration of how the prediction of the current atom works. First, we take from the model the centroids describing tetrahedrons. Second, we calculate a tetrahedron for the current situation. Third, we use the distances of the current atom to the reference atoms to adjust tetrahedrons from the model. Fourth, we calculate the distances between the predictions of the position of the current atom given by the model and the current one to find the best prediction.
Figure 1. Illustration of how the prediction of the current atom works. First, we take from the model the centroids describing tetrahedrons. Second, we calculate a tetrahedron for the current situation. Third, we use the distances of the current atom to the reference atoms to adjust tetrahedrons from the model. Fourth, we calculate the distances between the predictions of the position of the current atom given by the model and the current one to find the best prediction.CC BY · PubMed Central
Figure 2. Comparison of CIF/PDB compressors for subsets of APSD and ESM Atlas databases. Compression ratios are calculated as input_size/compressed_size. Series ProteStAr x/y represent a lossy variant of our algorithm with max. error of x mÅ for backbone atoms and y mÅ for side chain atoms.
Figure 2. Comparison of CIF/PDB compressors for subsets of APSD and ESM Atlas databases. Compression ratios are calculated as input_size/compressed_size. Series ProteStAr x/y represent a lossy variant of our algorithm with max. error of x mÅ for backbone atoms and y mÅ for side chain atoms.CC BY · PubMed Central
Figure 3. Evaluation of atom coordinates reconstruction error. (a) Histograms of per-atom reconstruction errors for backbone (red) and side chain (blue) atoms. Median, average, and maximum errors are also presented. Green bars show compression ratio (input_size/compressed_size). (b) Impact of the maximum allowed reconstruction error (same for backbone and side chain) on the overall archive size (orange) and size of the coordinates alone (purple).
Figure 3. Evaluation of atom coordinates reconstruction error. (a) Histograms of per-atom reconstruction errors for backbone (red) and side chain (blue) atoms. Median, average, and maximum errors are also presented. Green bars show compression ratio (input_size/compressed_size). (b) Impact of the maximum allowed reconstruction error (same for backbone and side chain) on the overall archive size (orange) and size of the coordinates alone (purple).CC BY · PubMed Central
Figure 4. Compression of the entire human proteome (186 018 proteins, 119.2 GB in total). There are three files for each protein: mmCIF (48.7 GB in total), PAE (69.7 GB), confidence (0.7 GB). Various lossy schemes are presented for both, CIF and PAE files.
Figure 4. Compression of the entire human proteome (186 018 proteins, 119.2 GB in total). There are three files for each protein: mmCIF (48.7 GB in total), PAE (69.7 GB), confidence (0.7 GB). Various lossy schemes are presented for both, CIF and PAE files.CC BY · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 12

  1. Alakuijala, JPEG XL next-generation image compression architecture and coding tools, 10.1117/12.2529237 · DOI
  2. Berman, 2000, The protein data bank, Nucleic Acids Res, 28, 235, 10.1093/nar/28.1.235 · DOI · Paper page
  3. Bradley, 2017, MMTF—an efficient file format for the transmission, visualization, and analysis of macromolecular structures, PLoS Comput Biol, 13, e1005575, 10.1371/journal.pcbi.1005575 · DOI
  4. Forgy, 1965, Cluster analysis of multivariate data: efficiency versus interpretability of classifications, Biometrics, 21, 768
  5. Kim, 2023, Foldcomp: a library and format for compressing and indexing large protein structure sets, Bioinformatics, 39, btad153, 10.1093/bioinformatics/btad153 · DOI · Paper page
  6. Rotkiewicz, 2008, Fast procedure for reconstruction of full atom protein models from reduced representations, J Comput Chem, 29, 1460, 10.1002/jcc.20906 · DOI
  7. Salomon, 2010, Handbook of Data Compression, 10.1007/978-1-84882-903-9 · DOI
  8. Sehnal, 2020, BinaryCIF and CIFTools-Lightweight, efficient and extensible macromolecular data management, PLoS Comput Biol, 16, e1008247, 10.1371/journal.pcbi.1008247 · DOI
  9. Staniscia, 2023, Image-centric compression of protein structures improves space savings, BMC Bioinformatics, 24, 437, 10.1186/s12859-023-05570-z · DOI
  10. Varadi, 2021, AlphaFold protein structure database: massively expanding the structural coverage of protein-sequence space with high-accuracy models, Nucleic Acids Res, 50, D439, 10.1093/nar/gkab1061 · DOI · Paper page
  11. Westbrook, 2022, PDBx/mmCIF ecosystem: foundational semantic tools for structural biology, J Mol Biol, 434, 167599, 10.1016/j.jmb.2022.167599 · DOI
  12. Zhang, 2023, PDC: a highly compact file format to store protein 3D coordinates, Database, 2023, baad018, 10.1093/database/baad018 · DOI

Metadata

Authors
Deorowicz, S., & Gudyś, A.
Affiliations
Silesian University of Technology (PL)
Corresponding author
  • Deorowicz, Sebastian
  • Gudyś, Adam
Venue
Bioinformatics
Published
2024-07-01
Volume
40
Issue
7
ISSN
  • 1367-4803 (ISSN-L)
  • 1367-4811
OpenAlex
W4400517741
Cited by
4
References
2
Citations by year
2026: 2 · 2025: 1 · 2024: 1
FWCI
0.59
Type
journal article
Language
en
Open access
Locations
  • Bioinformatics (publishedVersion, cc-by)
  • bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
Funders
  • National Science Centre (DEC-2022/45/B/ST6/03032)
  • Silesian University of Technology (02/080/RGJ23/0032, 02/080/RGJ23/0034)
Topics
  • Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Protein Structure and Dynamics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Structural Biology › Enzyme Structure and Function
Keywords
coordinate prediction, lossless compression, lossy compression, AlphaFold
MeSH terms
Algorithms, Protein Conformation, Proteins, Software, Computational Biology, Databases, Protein, Data Compression

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review