{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T00:35:24Z","timestamp":1768437324808,"version":"3.49.0"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T00:00:00Z","timestamp":1709769600000},"content-version":"vor","delay-in-days":6,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"ACLF-I"},{"name":"ENABLE"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,3,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>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\u2013chain 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 \u03a629. 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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Jupyter notebooks to reproduce the examples are available on our public GitHub repository: https:\/\/github.com\/MolBIFFM\/PTGLtools\/tree\/main\/PTGLmodulePrediction.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae112","type":"journal-article","created":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T06:03:02Z","timestamp":1709791382000},"source":"Crossref","is-referenced-by-count":4,"title":["Graph-theoretical prediction of biological modules in quaternary structures of large protein complexes"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3432-5992","authenticated-orcid":false,"given":"Florian J","family":"Gisdon","sequence":"first","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariella","family":"Zunker","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan Niclas","family":"Wolf","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Pr\u00fcfer","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg","family":"Ackermann","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Welsch","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, University Hospital, Medical Clinic 1 , 60590 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3621-003X","authenticated-orcid":false,"given":"Ina","family":"Koch","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt, Molecular Bioinformatics, Institute of Computer Science, Faculty of Computer Science and Mathematics , 60325 Frankfurt am Main, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,3,6]]},"reference":[{"key":"2024062814451219800_btae112-B1","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1126\/science.abj8754","article-title":"Accurate prediction of protein structures and interactions using a three-track neural network","volume":"373","author":"Baek","year":"2021","journal-title":"Science"},{"key":"2024062814451219800_btae112-B2","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1038\/nature11871","article-title":"Crystal structure of the entire respiratory complex I","volume":"494","author":"Baradaran","year":"2013","journal-title":"Nature"},{"key":"2024062814451219800_btae112-B3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The protein data bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"2024062814451219800_btae112-B4","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J Stat Mech"},{"key":"2024062814451219800_btae112-B5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1146\/annurev.biochem.75.103004.142539","article-title":"Energy converting NADH: quinone oxidoreductase (complex I)","volume":"75","author":"Brandt","year":"2006","journal-title":"Annu Rev Biochem"},{"key":"2024062814451219800_btae112-B6","doi-asserted-by":"crossref","first-page":"6028","DOI":"10.1038\/s41467-022-33729-4","article-title":"Predicting the structure of large protein complexes using AlphaFold and Monte Carlo tree search","volume":"13","author":"Bryant","year":"2022","journal-title":"Nat Commun"},{"key":"2024062814451219800_btae112-B7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1146\/annurev-biochem-032620-110705","article-title":"Better, faster, cheaper: recent advances in cryo\u2013electron microscopy","volume":"91","author":"Chua","year":"2022","journal-title":"Annu Rev Biochem"},{"key":"2024062814451219800_btae112-B8","first-page":"1","article-title":"The igraph software package for complex network research","volume":"1695","author":"Csardi","year":"2006","journal-title":"InterJournal, Complex Systems"},{"key":"2024062814451219800_btae112-B9","article-title":"Community detection in complex networks: from statistical foundations to data science applications","volume":"14","author":"Dey","year":"2021","journal-title":"Wiley Interdiscip Rev Comput Stat"},{"key":"2024062814451219800_btae112-B10","doi-asserted-by":"crossref","first-page":"7846","DOI":"10.1038\/s41467-022-35593-8","article-title":"Protein complex prediction using Rosetta, AlphaFold, and mass spectrometry covalent labeling","volume":"13","author":"Drake","year":"2022","journal-title":"Nat Commun"},{"key":"2024062814451219800_btae112-B11","author":"Evans","year":"2021"},{"key":"2024062814451219800_btae112-B12","doi-asserted-by":"crossref","first-page":"eabm9326","DOI":"10.1126\/science.abm9326","article-title":"Structure of cytoplasmic ring of nuclear pore complex by integrative cryo-EM and AlphaFold","volume":"376","author":"Fontana","year":"2022","journal-title":"Science"},{"key":"2024062814451219800_btae112-B13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","article-title":"Resolution limit in community detection","volume":"104","author":"Fortunato","year":"2007","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2024062814451219800_btae112-B14","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.sbi.2019.03.002","article-title":"The ATP-powered gymnastics of TRiC\/CCT: an asymmetric protein folding machine with a symmetric origin story","volume":"55","author":"Gestaut","year":"2019","journal-title":"Curr Opin Struct Biol"},{"key":"2024062814451219800_btae112-B15","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MCSE.2021.3059263","article-title":"Jupyter: thinking and storytelling with code and data","volume":"23","author":"Granger","year":"2021","journal-title":"Comput Sci Eng"},{"key":"2024062814451219800_btae112-B16","doi-asserted-by":"crossref","first-page":"102484","DOI":"10.1016\/j.sbi.2022.102484","article-title":"Recent advances and current trends in cryo-electron microscopy","volume":"77","author":"Guaita","year":"2022","journal-title":"Curr Opin Struct Biol"},{"key":"2024062814451219800_btae112-B17","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.cmet.2016.09.002","article-title":"The assembly pathway of mitochondrial respiratory chain complex I","volume":"25","author":"Guerrero-Castillo","year":"2017","journal-title":"Cell Metab"},{"key":"2024062814451219800_btae112-B18","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1016\/j.cell.2017.07.050","article-title":"Architecture of human mitochondrial respiratory megacomplex I2III2IV2","volume":"170","author":"Guo","year":"2017","journal-title":"Cell"},{"key":"2024062814451219800_btae112-B19","doi-asserted-by":"crossref","first-page":"eade1207","DOI":"10.1126\/sciadv.ade1207","article-title":"Structural basis of plp2-mediated cytoskeletal protein folding by TRiC\/CCT","volume":"9","author":"Han","year":"2023","journal-title":"Sci Adv"},{"key":"2024062814451219800_btae112-B20","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1006\/jsbi.2001.4377","article-title":"Review: allostery in chaperonins","volume":"135","author":"Horovitz","year":"2001","journal-title":"J Struct Biol"},{"key":"2024062814451219800_btae112-B21","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J. Classif"},{"key":"2024062814451219800_btae112-B22","doi-asserted-by":"crossref","first-page":"eabm4805","DOI":"10.1126\/science.abm4805","article-title":"Computed structures of core eukaryotic protein complexes","volume":"374","author":"Humphreys","year":"2021","journal-title":"Science"},{"key":"2024062814451219800_btae112-B23","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1126\/science.1191046","article-title":"Functional modules and structural basis of conformational coupling in mitochondrial complex I","volume":"329","author":"Hunte","year":"2010","journal-title":"Science"},{"key":"2024062814451219800_btae112-B24","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1038\/s41586-021-03819-2","article-title":"Highly accurate protein structure prediction with AlphaFold","volume":"596","author":"Jumper","year":"2021","journal-title":"Nature"},{"key":"2024062814451219800_btae112-B25","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1002\/bip.360221211","article-title":"Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features","volume":"22","author":"Kabsch","year":"1983","journal-title":"Biopolymers"},{"key":"2024062814451219800_btae112-B26","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1110\/ps.44401","article-title":"Nested allosteric interactions in the cytoplasmic chaperonin containing TCP-1","volume":"10","author":"Kafri","year":"2001","journal-title":"Protein Sci"},{"key":"2024062814451219800_btae112-B27","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.str.2013.01.017","article-title":"The crystal structures of the eukaryotic chaperonin CCT reveal its functional partitioning","volume":"21","author":"Kalisman","year":"2013","journal-title":"Structure"},{"key":"2024062814451219800_btae112-B28","doi-asserted-by":"crossref","DOI":"10.1126\/science.abc4209","article-title":"The coupling mechanism of mammalian respiratory complex I","volume":"370","author":"Kampjut","year":"2020","journal-title":"Science"},{"key":"2024062814451219800_btae112-B29","doi-asserted-by":"crossref","first-page":"066122","DOI":"10.1103\/PhysRevE.84.066122","article-title":"Limits of modularity maximization in community detection","volume":"84","author":"Lancichinetti","year":"2011","journal-title":"Phys Rev E"},{"key":"2024062814451219800_btae112-B30","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1016\/j.str.2012.03.007","article-title":"The molecular architecture of the eukaryotic chaperonin TRiC\/CCT","volume":"20","author":"Leitner","year":"2012","journal-title":"Structure"},{"key":"2024062814451219800_btae112-B31","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1126\/science.ade2574","article-title":"Evolutionary-scale prediction of atomic-level protein structure with a language model","volume":"379","author":"Lin","year":"2023","journal-title":"Science"},{"key":"2024062814451219800_btae112-B32","doi-asserted-by":"crossref","first-page":"5325","DOI":"10.1007\/s00018-021-03856-0","article-title":"Recent progress in mass spectrometry-based strategies for elucidating protein\u2013protein interactions","volume":"78","author":"Low","year":"2021","journal-title":"Cell Mol Life Sci"},{"key":"2024062814451219800_btae112-B33","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1002\/prot.26471","article-title":"Predicting protein flexibility with AlphaFold","volume":"91","author":"Ma","year":"2023","journal-title":"Proteins Struct Funct Bioinf"},{"key":"2024062814451219800_btae112-B34","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.sbi.2012.08.008","article-title":"Probing the diverse landscape of protein flexibility and binding","volume":"22","author":"Marsh","year":"2012","journal-title":"Curr Opin Struct Biol"},{"key":"2024062814451219800_btae112-B35","doi-asserted-by":"crossref","first-page":"7044","DOI":"10.1021\/acssuschemeng.1c00841","article-title":"Molecular graph modularity as a descriptor for property estimation\u2014application to the viscosity of biomass-derived molecules","volume":"9","author":"Martinez-Hernandez","year":"2021","journal-title":"ACS Sustainable Chem Eng"},{"key":"2024062814451219800_btae112-B36","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"2024062814451219800_btae112-B37","article-title":"Protein complexes in cells by AI-assisted structural proteomics","volume":"19","author":"O\u2018Reilly","year":"2023","journal-title":"Mol Syst Bio"},{"key":"2024062814451219800_btae112-B38","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.3390\/nano10101944","article-title":"Application of bacteriophages in nanotechnology","volume":"10","author":"Paczesny","year":"2020","journal-title":"Nanomaterials"},{"key":"2024062814451219800_btae112-B39","doi-asserted-by":"crossref","first-page":"eaax9484","DOI":"10.1126\/sciadv.aax9484","article-title":"High-resolution cryo-EM structures of respiratory complex I: mechanism, assembly, and disease","volume":"5","author":"Parey","year":"2019","journal-title":"Sci Adv"},{"key":"2024062814451219800_btae112-B40","doi-asserted-by":"crossref","first-page":"eabj3221","DOI":"10.1126\/sciadv.abj3221","article-title":"High-resolution structure and dynamics of mitochondrial complex I\u2014insights into the proton pumping mechanism","volume":"7","author":"Parey","year":"2021","journal-title":"Sci Adv"},{"key":"2024062814451219800_btae112-B41","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1098\/rstb.2005.1807","article-title":"The origins and evolution of functional modules: lessons from protein complexes","volume":"361","author":"Pereira-Leal","year":"2006","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"2024062814451219800_btae112-B42","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","article-title":"Statistical mechanics of community detection","volume":"74","author":"Reichardt","year":"2006","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"key":"2024062814451219800_btae112-B43","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.celrep.2012.08.036","article-title":"A gradient of ATP affinities generates an asymmetric power stroke driving the chaperonin TRIC\/CCT folding cycle","volume":"2","author":"Reissmann","year":"2012","journal-title":"Cell Rep"},{"key":"2024062814451219800_btae112-B44","author":"Schr\u00f6dinger, LLC","year":"2022"},{"key":"2024062814451219800_btae112-B45","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1101\/gr.1969504","article-title":"Quantifying modularity in the evolution of biomolecular systems","volume":"14","author":"Snel","year":"2004","journal-title":"Genome Res"},{"key":"2024062814451219800_btae112-B46","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.cels.2021.10.007","article-title":"The structure of the human cell cycle","volume":"13","author":"Stallaert","year":"2022","journal-title":"Cell Syst"},{"key":"2024062814451219800_btae112-B47","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1038\/nature19754","article-title":"Accessory subunits are integral for assembly and function of human mitochondrial complex I","volume":"538","author":"Stroud","year":"2016","journal-title":"Nature"},{"key":"2024062814451219800_btae112-B48","doi-asserted-by":"crossref","first-page":"D364","DOI":"10.1093\/nar\/gku1028","article-title":"A series of PDB-related databanks for everyday needs","volume":"43","author":"Touw","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2024062814451219800_btae112-B49","doi-asserted-by":"crossref","first-page":"5233","DOI":"10.1038\/s41598-019-41695-z","article-title":"From Louvain to Leiden: guaranteeing well-connected communities","volume":"9","author":"Traag","year":"2019","journal-title":"Sci Rep"},{"key":"2024062814451219800_btae112-B50","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1093\/bioinformatics\/btaa706","article-title":"PTGL: extension to graph-based topologies of cryo-EM data for large protein structures","volume":"37","author":"Wolf","year":"2020","journal-title":"Bioinformatics"},{"key":"2024062814451219800_btae112-B51","doi-asserted-by":"crossref","first-page":"2366","DOI":"10.1038\/s41467-019-10272-3","article-title":"Structural assembly of the tailed bacteriophage \u03d529","volume":"10","author":"Xu","year":"2019","journal-title":"Nat. Commun"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae112\/56887328\/btae112.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/3\/btae112\/58358010\/btae112.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/3\/btae112\/58358010\/btae112.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:31:12Z","timestamp":1719595872000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae112\/7623586"}},"subtitle":[],"editor":[{"given":"Arne","family":"Elofsson","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3,4]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae112","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,3,1]]},"published":{"date-parts":[[2024,3,1]]},"article-number":"btae112"}}