Tertiary-interaction characters enable fast, model-based structural phylogenetics beyond the twilight zone
Open accessThe DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Abstract
Protein structure is more conserved than protein sequence, and therefore may be useful for phylogenetic inference beyond the “twilight zone” where sequence similarity is highly decayed. Until recently, structural phylogenetics was constrained by the lack of solved structures for most proteins, and the reliance on phylogenetic distance methods which made it difficult to treat inference and uncertainty statistically. AlphaFold has mostly overcome the first problem by making structural predictions readily available. We address the second problem by redeploying a structural alphabet recently developed for Foldseek, a highly-efficient deep homology search program. For each residue in a structure, Foldseek identifies a tertiary interaction closest-neighbor residue in the structure, and classifies it into one of twenty “3Di” states. We test the hypothesis that 3Dis can be used as standard phylogenetic characters using a dataset of 53 structures from the ferritin-like superfamily. We performed 60 IQtree Maximum Likelihood runs to compare structure-free, PDB, and AlphaFold analyses, and default versus custom model sets that include a 3DI-specific rate matrix. Analyses that combine amino acids, 3Di characters, partitioning, and custom models produce the closest match to the structural distances tree of Malik et al. (2020), avoiding the long-branch attraction errors of structure-free analyses. Analyses include standard ultrafast bootstrapping confidence measures, and take minutes instead of weeks to run on desktop computers. These results suggest that structural phylogenetics could soon be routine practice in protein phylogenetics, allowing the re-exploration of many fundamental phylogenetic problems.
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-citationVaradi, M., Anyango, S., Deshpande, M., Nair, S., Natassia, C., Yordanova, G., Yuan, D., Stroe, O., Wood, G., Laydon, A., et al. (2022) · Nucleic Acids Research · doi:10.1093/nar/gkab1061 · Cited by 7,850
TM-align: a protein structure alignment algorithm based on the TM-score
Zhang, Y. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki524 · Cited by 3,774
Fast and accurate protein structure search with Foldseek
van Kempen, M., Kim, S. S., Tumescheit, C., Mirdita, M., Lee, J., Gilchrist, C. L. M., Söding, J., & Steinegger, M. (2022) · doi:10.1101/2022.02.07.479398 · Cited by 2,598
Self-citationFast and accurate protein structure search with Foldseek
van Kempen, M., Kim, S. S., Tumescheit, C., Mirdita, M., Lee, J., Gilchrist, C. L. M., Söding, J., & Steinegger, M. (2024) · Nature Biotechnology · doi:10.1038/s41587-023-01773-0 · Cited by 2,596
Self-citationThe relation between the divergence of sequence and structure in proteins.
Chothia, C., & Lesk, A. M. (1986) · The EMBO Journal · doi:10.1002/j.1460-2075.1986.tb04288.x · Cited by 2,458
Varadi, M., Bertoni, D., Magana, P., Paramval, U., Pidruchna, I., Radhakrishnan, M., Tsenkov, M., Nair, S., Mirdita, M., Yeo, J., et al. (2024) · Nucleic Acids Research · doi:10.1093/nar/gkad1011 · Cited by 2,052
Self-citationMariani, V., Biasini, M., Barbato, A., & Schwede, T. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt473 · Cited by 1,138
AlphaFold and Implications for Intrinsically Disordered Proteins
Ruff, K. M., & Pappu, R. V. (2021) · Journal of Molecular Biology · doi:10.1016/j.jmb.2021.167208 · Cited by 635
US-align: universal structure alignments of proteins, nucleic acids, and macromolecular complexes
Zhang, C., Shine, M., Pyle, A. M., & Zhang, Y. (2022) · Nature Methods · doi:10.1038/s41592-022-01585-1 · Cited by 511
Research works printed but not linked: 51
- 10.1093/nar/25.17.3389 · DOI · Paper page
- 10.1093/nar/gkz1064 · DOI · Paper page
- 10.1093/nar/28.1.235 · DOI · Paper page
- 10.3389/fbinf.2023.1120370 · DOI · Paper page
- 10.1073/pnas.0801715105 · DOI · Paper page
- 10.1007/s00357-005-0003-x · doi:10.1007/s00357-005-0003-x
- 2000, Phylogeny of the restriction endonuclease-like superfamily inferred from comparison of protein structures, J. Mol. Evol, 50, 39, 10.1007/s002399910005 · DOI
- 10.1093/oxfordjournals.molbev.a003761 · DOI
- 10.1093/bioinformatics/btp348 · DOI · Paper page
- 10.1093/nar/gkab1054 · DOI · Paper page
- 10.1093/molbev/msm097 · DOI
- 10.1111/j.1442-9993.1993.tb00438.x · DOI · Paper page
- 1996, A structural explanation for the twilight zone of protein sequence homology, Current Biology, 4, 1123
- 10.1039/ct8946500899 · DOI · Paper page
- 10.1002/pro.5560021104 · DOI · Paper page
- 10.1128/AAC.49.7.2778-2784.2005 · DOI
- 10.1093/molbev/msl072 · DOI · Paper page
- 2017, A generative angular model of protein structure evolution, Molecular Biology and Evolution, 34, 2085, 10.1093/molbev/msx137 · DOI
- 10.1006/jmbi.1996.0569 · DOI
- 10.1093/bioinformatics/btl461 · DOI · Paper page
- 10.1002/pro.3923 · DOI · Paper page
- 10.1093/sysbio/syq010 · DOI · Paper page
- 10.1016/j.sbi.2009.04.003 · DOI · Paper page
- 10.1016/0169-5347(96)10006-9 · DOI · Paper page
- 10.1093/molbev/msj030 · DOI · Paper page
- 10.1016/S0968-0004(98)01285-7 · DOI · Paper page
- 10.1002/bip.360221211 · DOI · Paper page
- 10.1093/nar/gkf436 · DOI · Paper page
- 10.1107/S0907444904026460 · DOI · Paper page
- 10.1073/pnas.81.12.3786 · DOI · Paper page
- 10.14264/uql.2020.984 · doi:10.14264/uql.2020.984
- 10.1002/prot.25898 · DOI
- 10.1098/rstb.2008.0180 · DOI · Paper page
- 10.1093/sysbio/syq002 · DOI · Paper page
- 10.1093/molbev/msv150 · DOI · Paper page
- 10.1074/jbc.M112.367458 · DOI · Paper page
- 10.1093/molbev/msaa100 · DOI · Paper page
- 10.1371/journal.pone.0085103 · DOI
- 10.1126/science.aad4057 · DOI
- Meng EC , Goddard TD , Pettersen EF , Couch GS , Pearson ZJ , Morris JH , Ferrin TE . UCSF ChimeraX: Tools for structure building and analysis. Protein Sci. 32(11), e4792. · DOI · Paper page
- 10.1101/2023.09.19.558401 · DOI
- 10.1093/sysbio/syq074 · DOI
- 10.1093/nar/gkac1077 · DOI · Paper page
- 2009, trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics, 25, 1972-1973
- 10.1016/j.sbi.2023.102539 · DOI
- 10.1093/bioinformatics/btq706 · DOI · Paper page
- 10.1093/nar/gky1097 · DOI · Paper page
- 10.1007/s00775-007-0212-3 · DOI
- Trinquier, J. ; Petti, S. ; Feng, S. ; Söding, J. ; Steinegger, M. ; Ovchinnikov, S. (2022). SWAMPNN: End-to-end protein structures alignment. Machine Learning for Structural Biology Workshop, NeurIPS, 2022. https://www.mlsb.io/papers_2022/SWAMPNN_End_to_end_protein_structures_alignment.pdf
- 10.1093/oxfordjournals.molbev.a025627 · DOI · Paper page
- 10.1093/bioinformatics/btp033 · DOI · Paper page
Cited by
Bilingual language model for protein sequence and structure
Heinzinger, M., Weissenow, K., Sanchez, J. G., Henkel, A., Mirdita, M., Steinegger, M., & Rost, B. (2024) · NAR Genomics and Bioinformatics · doi:10.1093/nargab/lqae150 · Cited by 311
Self-citationMultiple protein structure alignment at scale with FoldMason
Gilchrist, C. L. M., Mirdita, M., & Steinegger, M. (2026) · Science · doi:10.1126/science.ads6733 · Cited by 117
Self-citationViroid-like colonists of human microbiomes
Zheludev, I. N., Edgar, R. C., Lopez-Galiano, M. J., de la Peña, M., Babaian, A., Bhatt, A. S., & Fire, A. Z. (2024) · Cell · doi:10.1016/j.cell.2024.09.033 · Cited by 73
Viroid-like colonists of human microbiomes
Zheludev, I. N., Edgar, R. C., Lopez-Galiano, M. J., de la Peña, M., Babaian, A., Bhatt, A. S., & Fire, A. Z. (2024) · doi:10.1101/2024.01.20.576352 · Cited by 73
“The observation that distinct subsets of Obelisks appear to occur in human oral versus gastric sites, an anatomic specificity that mirrors the site-specificity of human microbiomes 42 (Supplementary Figure 9), supports the notion that Obelisks might include colonists of said human microbiomes.”
A General Substitution Matrix for Structural Phylogenetics
Garg, S. G., & Hochberg, G. K. A. (2025) · Molecular Biology and Evolution · doi:10.1093/molbev/msaf124 · Cited by 29
Metadata
- Authors
- Puente-Lelievre, C., Malik, A. J., Douglas, J., Ascher, D., Baker, M., Allison, J., Poole, A., Lundin, D., Fullmer, M., Bouckert, R., Kim, H., Steinegger, M., & Matzke, N.
- Venue
- bioRxiv (Cold Spring Harbor Laboratory)
- Publisher
- openRxiv
- Published
- 2023-12-13
- OpenAlex
- W4389670371
- Cited by
- 32
- References
- 17
- 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: Tertiary-interaction characters enable fast, model-based structural phylogenetics beyond the twilight zone. https://app.cochat.ai/papers/10.1101/2023.12.12.571181
- The paper
- Puente-Lelievre, C., Malik, A. J., Douglas, J., Ascher, D., Baker, M., Allison, J., Poole, A., Lundin, D., Fullmer, M., Bouckert, R., Kim, H., Steinegger, M., & Matzke, N. (2023). Tertiary-interaction characters enable fast, model-based structural phylogenetics beyond the twilight zone. bioRxiv (Cold Spring Harbor Laboratory). https://doi.org/10.1101/2023.12.12.571181
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.