Petascale Homology Search for Structure Prediction
Open accessThe DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
The recent CASP15 competition highlighted the critical role of multiple sequence alignments (MSAs) in protein structure prediction, as demonstrated by the success of the top AlphaFold2-based prediction methods. To push the boundaries of MSA utilization, we conducted a petabase-scale search of the Sequence Read Archive (SRA), resulting in gigabytes of aligned homologs for CASP15 targets. These were merged with default MSAs produced by ColabFold-search and provided to ColabFold-predict. By using SRA data, we achieved highly accurate predictions (GDT_TS > 70) for 66% of the non-easy targets, whereas using ColabFold-search default MSAs scored highly in only 52%. Next, we tested the effect of deep homology search and ColabFold’s advanced features, such as more recycles, on prediction accuracy. While SRA homologs were most significant for improving ColabFold’s CASP15 ranking from 11th to 3rd place, other strategies contributed too. We analyze these in the context of existing strategies to improve prediction.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Highly accurate protein structure prediction with AlphaFold
Jumper, J., Evans, R., Pritzel, A., Green, T., Figurnov, M., Ronneberger, O., Tunyasuvunakool, K., Bates, R., Žídek, A., Potapenko, A., et al. (2021) · Nature · doi:10.1038/s41586-021-03819-2 · Cited by 43,764
Self-citationUniProt: the Universal Protein Knowledgebase in 2023
The UniProt Consortium, Bateman, A., Martin, M.-J., Orchard, S., Magrane, M., Ahmad, S., Alpi, E., Bowler-Barnett, E. H., Britto, R., Bye-A-Jee, H., et al. (2023) · Nucleic Acids Research · doi:10.1093/nar/gkac1052 · Cited by 7,210
Twilight zone of protein sequence alignments
Rost, B. (1999) · Protein Engineering, Design and Selection · doi:10.1093/protein/12.2.85 · Cited by 1,833 · cited 1×
“It is limited to detecting homologs, which have about 50% sequence identity to the query, missing the full potential of homologs from the twilight zone (Rost 1999).”
BackgroundProtein Data Bank: the single global archive for 3D macromolecular structure data
wwPDB consortium, Burley, S. K., Berman, H. M., Bhikadiya, C., Bi, C., Chen, L., Costanzo, L. D., Christie, C., Duarte, J. M., Dutta, S., et al. (2019) · Nucleic Acids Research · doi:10.1093/nar/gky949 · Cited by 1,163 · cited 1×
“In recent years, metagenomic sequences have shown great potential in increasing the fraction of proteins, whose structure can be modeled accurately (Söding 2017; Ovchinnikov et al. 2017; Yang et al. 2021; Wang et al. 2019).”
BackgroundHH-suite3 for fast remote homology detection and deep protein annotation
Steinegger, M., Meier, M., Mirdita, M., Vöhringer, H., Haunsberger, S. J., & Söding, J. (2019) · BMC Bioinformatics · doi:10.1186/s12859-019-3019-7 · Cited by 1,145
Self-citationLGA: a method for finding 3D similarities in protein structures
Zemla, A. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg571 · Cited by 1,069 · cited 1×
“For the selected models, we measured the domain level accuracy, using the GDT_TS score (Zemla 2003).”
MethodClustering huge protein sequence sets in linear time
Steinegger, M., & Söding, J. (2018) · Nature Communications · doi:10.1038/s41467-018-04964-5 · Cited by 875
Self-citationAdvances in protein structure prediction and design
Kuhlman, B., & Bradley, P. (2019) · Nature Reviews Molecular Cell Biology · doi:10.1038/s41580-019-0163-x · Cited by 806 · cited 1×
“This finding is in agreement with previous studies on the importance of distant homologs to structure prediction (Kuhlman and Bradley 2019; Ashkenazy et al. 2009).”
ResultMetagenomic compendium of 189,680 DNA viruses from the human gut microbiome
Nayfach, S., Páez-Espino, D., Call, L., Low, S. J., Sberro, H., Ivanova, N. N., Proal, A. D., Fischbach, M. A., Bhatt, A. S., Hugenholtz, P., et al. (2021) · Nature Microbiology · doi:10.1038/s41564-021-00928-6 · Cited by 580
A large‐scale experiment to assess protein structure prediction methods
Moult, J., Pedersen, J. T., Judson, R., & Fidelis, K. (1995) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340230303 · Cited by 555
Research works printed but not linked: 39
- Alexander H , Hu SK , Krinos AI , Pachiadaki M , Tully BJ , Neely CJ , Reiter T. 2022. Eukaryotic genomes from a global metagenomic dataset illuminate trophic modes and biogeography of ocean plankton. bioRxiv 2021.07.25.453713. https://www.biorxiv.org/content/10.1101/2021.07.25.453713v2 (Accessed July 2, 2023). · DOI · Paper page
- 10.1006/jmbi.1990.9999 · doi:10.1006/jmbi.1990.9999 · Paper page
- 10.1093/nar/25.17.3389 · DOI · Paper page
- 10.1002/prot.22168 · doi:10.1002/prot.22168
- 10.1093/nar/28.1.235 · DOI · Paper page
- 2023, Before and after AlphaFold2: An overview of protein structure prediction, Front Bioinform, 3, 1120370, 10.3389/fbinf.2023.1120370 · DOI · Paper page
- 2023, AlphaFold2 protein structure prediction: Implications for drug discovery, Curr Opin Struct Biol, 78, 102526, 10.1016/j.sbi.2022.102526 · DOI · Paper page
- 10.1016/j.cell.2021.01.029 · DOI · Paper page
- Chen C , Chen X , Morehead A , Wu T , Cheng J. 2023a. 3D-equivariant graph neural networks for protein model quality assessment. Bioinformatics 39. http://dx.doi.org/10.1093/bioinformatics/btad030. · DOI · Paper page
- 2023, The IMG/M data management and analysis system v.7: content updates and new features, Nucleic Acids Res, 51, D723, 10.1093/nar/gkac976 · DOI · Paper page
- 10.1371/journal.pcbi.1002195 · DOI · Paper page
- 10.1038/s41586-021-04332-2 · DOI · Paper page
- Edmunds NS , Alharbi SMA , Genc AG , Adiyaman R , McGuffin LJ . 2023. Estimation of model accuracy in CASP15 using the ModFOLDdock server. Proteins. http://dx.doi.org/10.1002/prot.26532. · DOI · Paper page
- Evans R , O’Neill M , Pritzel A , Antropova N , Senior A , Green T , Žídek A , Bates R , Blackwell S , Yim J , et al. 2022. Protein complex prediction with AlphaFold-Multimer. bioRxiv 2021.10.04.463034. https://www.biorxiv.org/content/10.1101/2021.10.04.463034v2 (Accessed June 26, 2023). · DOI · Paper page
- 10.1002/prot.22499 · DOI · Paper page
- 10.1093/nar/gkab1053 · DOI · Paper page
- 10.1002/prot.23190 · DOI · Paper page
- 2022, Protein structure determination as a powerful tool for the sustainable development of agriculture field (and its potential relevance in Indonesia), IOP Conf Ser Earth Environ Sci, 978, 012021, 10.1088/1755-1315/978/1/012021 · DOI
- 10.1006/jmbi.1994.1104 · DOI · Paper page
- Liu J , Guo Z , Wu T , Roy RS , Chen C , Cheng J. 2023. Improving AlphaFold2-based Protein Tertiary Structure Prediction with MULTICOM in CASP15. bioRxiv 2023.05.01.538929. https://www.biorxiv.org/content/10.1101/2023.05.01.538929v1 (Accessed July 10, 2023). · doi:10.21203/rs.3.rs-2962687/v1
- 2023, Prediction of protein structures, functions and interactions using the IntFOLD7, MultiFOLD and ModFOLDdock servers, Nucleic Acids Res, 51, W274, 10.1093/nar/gkad297 · DOI · Paper page
- 2021, coronaSPAdes: from biosynthetic gene clusters to RNA viral assemblies, Bioinformatics, 38, 1, 10.1093/bioinformatics/btab597 · DOI
- 2022, ColabFold: making protein folding accessible to all, Nat Methods, 19, 679, 10.1038/s41592-022-01488-1 · doi:10.1038/s41592-022-01488-1 · Paper page
- 10.1093/nar/gkw1081 · DOI · Paper page
- 10.1002/prot.22854 · DOI
- 2021, Toward the solution of the protein structure prediction problem, J Biol Chem, 297, 100870, 10.1016/j.jbc.2021.100870 · DOI · Paper page
- 2021, Step-by-step design of proteins for small molecule interaction: A review on recent milestones, Protein Sci, 30, 1502, 10.1002/pro.4098 · DOI
- 10.1038/nmeth.1818 · DOI · Paper page
- 2021, DeepRank: a deep learning framework for data mining 3D protein-protein interfaces, Nat Commun, 12, 7068, 10.1038/s41467-021-27396-0 · DOI · Paper page
- 10.1093/nar/gkac1080 · DOI · Paper page
- 10.1006/jmbi.1993.1626 · DOI · Paper page
- 10.1126/science.aal4512 · DOI
- 10.1093/bioinformatics/bti125 · DOI · Paper page
- 10.1038/nbt.3988 · DOI · Paper page
- 2022, A paradigm shift in structural biology, Nat Methods, 19, 20, 10.1038/s41592-021-01361-7 · DOI · Paper page
- 2020, Deep learning methods in protein structure prediction, Comput Struct Biotechnol J, 18, 1301, 10.1016/j.csbj.2019.12.011 · DOI · Paper page
- 2019, Fueling ab initio folding with marine metagenomics enables structure and function predictions of new protein families, Genome Biol, 20, 229, 10.1186/s13059-019-1823-z · DOI · Paper page
- 10.1093/bioinformatics/btr268 · DOI · Paper page
- Yang P , Zheng W , Ning K , Zhang Y. 2021. Decoding the link of microbiome niches with homologous sequences enables accurately targeted protein structure prediction. Proc Natl Acad Sci U S A 118. http://dx.doi.org/10.1073/pnas.2110828118. · DOI
Cited by
High-throughput prediction of protein conformational distributions with subsampled AlphaFold2
Monteiro da Silva, G., Cui, J. Y., Dalgarno, D. C., Lisi, G. P., & Rubenstein, B. M. (2024) · Nature Communications · doi:10.1038/s41467-024-46715-9 · Cited by 196
“Additionally, using deeper MSAs in the training could also improve prediction accuracy, in line with recent results that used deep MSAs to achieve higher prediction accuracies than earlier methods 38 .”
Structure prediction of alternative protein conformations
Bryant, P., & Noé, F. (2024) · Nature Communications · doi:10.1038/s41467-024-51507-2 · Cited by 105
“Indeed, AF itself has been improved upon by searching larger sets of metagenomic sequences[29].”
BFVD—a large repository of predicted viral protein structures
Kim, R. S., Levy Karin, E., Mirdita, M., Chikhi, R., & Steinegger, M. (2025) · Nucleic Acids Research · doi:10.1093/nar/gkae1119 · Cited by 86
Self-citationSystematic benchmarking of deep-learning methods for tertiary RNA structure prediction
Bahai, A., Kwoh, C. K., Mu, Y., & Li, Y. (2024) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1012715 · Cited by 12
Deep learning insights into the architecture of the mammalian egg-sperm fusion synapse
Elofsson, A., Han, L., Bianchi, E., Wright, G. J., & Jovine, L. (2023) · doi:10.1101/2023.07.27.550195 · Cited by 3
Metadata
- Authors
- Lee, S., Kim, G., Karin, E. L., Mirdita, M., Park, S., Chikhi, R., Babaian, A., Kryshtafovych, A., & Steinegger, M.
- Venue
- bioRxiv (Cold Spring Harbor Laboratory)
- Publisher
- openRxiv
- Published
- 2023-07-11
- OpenAlex
- W4384039093
- Cited by
- 15
- References
- 16
- Type
- posted content
- Language
- en
- Open access
- green
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Petascale Homology Search for Structure Prediction. https://app.cochat.ai/papers/10.1101/2023.07.10.548308
- The paper
- Lee, S., Kim, G., Karin, E. L., Mirdita, M., Park, S., Chikhi, R., Babaian, A., Kryshtafovych, A., & Steinegger, M. (2023). Petascale Homology Search for Structure Prediction. bioRxiv (Cold Spring Harbor Laboratory). https://doi.org/10.1101/2023.07.10.548308
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.