Graph-theoretical Prediction of Biological Modules in Quaternary Structures of Large Protein Complexes

Overview

Journal Bioinformatics

Publisher Oxford University Press

Specialty Biology

Date 2024 Mar 7

PMID 38449296

Authors

Florian J Gisdon

Mariella Zunker

Jan Niclas Wolf

Kai Prufer

Jorg Ackermann

Christoph Welsch

Ina Koch

Affiliations

Soon will be listed here.

Abstract

Motivation: The functional complexity of biochemical processes is strongly related to the interplay of proteins and their assembly into protein complexes. In recent years, the discovery and characterization of protein complexes have substantially progressed through advances in cryo-electron microscopy, proteomics, and computational structure prediction. This development results in a strong need for computational approaches to analyse the data of large protein complexes for structural and functional characterization. Here, we aim to provide a suitable approach, which processes the growing number of large protein complexes, to obtain biologically meaningful information on the hierarchical organization of the structures of protein complexes.

Results: We modelled the quaternary structure of protein complexes as undirected, labelled graphs called complex graphs. In complex graphs, the vertices represent protein chains and the edges spatial chain-chain contacts. We hypothesized that clusters based on the complex graph correspond to functional biological modules. To compute the clusters, we applied the Leiden clustering algorithm. To evaluate our approach, we chose the human respiratory complex I, which has been extensively investigated and exhibits a known biological module structure experimentally validated. Additionally, we characterized a eukaryotic group II chaperonin TRiC/CCT and the head of the bacteriophage Φ29. The analysis of the protein complexes correlated with experimental findings and indicated known functional, biological modules. Using our approach enables not only to predict functional biological modules in large protein complexes with characteristic features but also to investigate the flexibility of specific regions and coformational changes. The predicted modules can aid in the planning and analysis of experiments.

Availability And Implementation: Jupyter notebooks to reproduce the examples are available on our public GitHub repository: https://github.com/MolBIFFM/PTGLtools/tree/main/PTGLmodulePrediction.

References

Lin Z, Akin H, Rao R, Hie B, Zhu Z, Lu W . Evolutionary-scale prediction of atomic-level protein structure with a language model. Science. 2023; 379(6637):1123-1130. DOI: 10.1126/science.ade2574. View

Kampjut D, Sazanov L . The coupling mechanism of mammalian respiratory complex I. Science. 2020; 370(6516). DOI: 10.1126/science.abc4209. View

Brandt U . Energy converting NADH:quinone oxidoreductase (complex I). Annu Rev Biochem. 2006; 75:69-92. DOI: 10.1146/annurev.biochem.75.103004.142539. View

OReilly F, Graziadei A, Forbrig C, Bremenkamp R, Charles K, Lenz S . Protein complexes in cells by AI-assisted structural proteomics. Mol Syst Biol. 2023; 19(4):e11544. PMC: 10090944. DOI: 10.15252/msb.202311544. View

Marsh J, Teichmann S, Forman-Kay J . Probing the diverse landscape of protein flexibility and binding. Curr Opin Struct Biol. 2012; 22(5):643-50. DOI: 10.1016/j.sbi.2012.08.008. View

Kafri G, Willison K, Horovitz A . Nested allosteric interactions in the cytoplasmic chaperonin containing TCP-1. Protein Sci. 2001; 10(2):445-9. PMC: 2373951. DOI: 10.1110/ps.44401. View

Humphreys I, Pei J, Baek M, Krishnakumar A, Anishchenko I, Ovchinnikov S . Computed structures of core eukaryotic protein complexes. Science. 2021; 374(6573):eabm4805. PMC: 7612107. DOI: 10.1126/science.abm4805. View

Baradaran R, Berrisford J, Minhas G, Sazanov L . Crystal structure of the entire respiratory complex I. Nature. 2013; 494(7438):443-8. PMC: 3672946. DOI: 10.1038/nature11871. View

Stroud D, Surgenor E, Formosa L, Reljic B, Frazier A, Dibley M . Accessory subunits are integral for assembly and function of human mitochondrial complex I. Nature. 2016; 538(7623):123-126. DOI: 10.1038/nature19754. View

10.

Fontana P, Dong Y, Pi X, Tong A, Hecksel C, Wang L . Structure of cytoplasmic ring of nuclear pore complex by integrative cryo-EM and AlphaFold. Science. 2022; 376(6598):eabm9326. PMC: 10054137. DOI: 10.1126/science.abm9326. View

11.

Reissmann S, Joachimiak L, Chen B, Meyer A, Nguyen A, Frydman J . A gradient of ATP affinities generates an asymmetric power stroke driving the chaperonin TRIC/CCT folding cycle. Cell Rep. 2012; 2(4):866-77. PMC: 3543868. DOI: 10.1016/j.celrep.2012.08.036. View

12.

Xu J, Wang D, Gui M, Xiang Y . Structural assembly of the tailed bacteriophage ϕ29. Nat Commun. 2019; 10(1):2366. PMC: 6542822. DOI: 10.1038/s41467-019-10272-3. View

13.

Baek M, DiMaio F, Anishchenko I, Dauparas J, Ovchinnikov S, Lee G . Accurate prediction of protein structures and interactions using a three-track neural network. Science. 2021; 373(6557):871-876. PMC: 7612213. DOI: 10.1126/science.abj8754. View

14.

Lancichinetti A, Fortunato S . Limits of modularity maximization in community detection. Phys Rev E Stat Nonlin Soft Matter Phys. 2012; 84(6 Pt 2):066122. DOI: 10.1103/PhysRevE.84.066122. View

15.

Berman H, Westbrook J, Feng Z, Gilliland G, Bhat T, Weissig H . The Protein Data Bank. Nucleic Acids Res. 1999; 28(1):235-42. PMC: 102472. DOI: 10.1093/nar/28.1.235. View

16.

Gestaut D, Limatola A, Joachimiak L, Frydman J . The ATP-powered gymnastics of TRiC/CCT: an asymmetric protein folding machine with a symmetric origin story. Curr Opin Struct Biol. 2019; 55:50-58. PMC: 6776438. DOI: 10.1016/j.sbi.2019.03.002. View

17.

Wolf J, Kessler M, Ackermann J, Koch I . PTGL: extension to graph-based topologies of cryo-EM data for large protein structures. Bioinformatics. 2020; 37(7):1032-1034. DOI: 10.1093/bioinformatics/btaa706. View

18.

Ma P, Li D, Bruschweiler R . Predicting protein flexibility with AlphaFold. Proteins. 2023; 91(6):847-855. DOI: 10.1002/prot.26471. View

19.

Bryant P, Pozzati G, Zhu W, Shenoy A, Kundrotas P, Elofsson A . Predicting the structure of large protein complexes using AlphaFold and Monte Carlo tree search. Nat Commun. 2022; 13(1):6028. PMC: 9556563. DOI: 10.1038/s41467-022-33729-4. View

20.

Stallaert W, Kedziora K, Taylor C, Zikry T, Ranek J, Sobon H . The structure of the human cell cycle. Cell Syst. 2021; 13(3):230-240.e3. PMC: 8930470. DOI: 10.1016/j.cels.2021.10.007. View