Abstract
Protein–protein interactions play crucial roles in diverse biological processes, including various disease progressions. Atomistic structural details of protein–protein interactions may provide important information that can facilitate the design of therapeutic agents. GalaxyHeteromer is a freely available automatic web server (http://galaxy.seoklab.org/heteromer) that predicts protein heterodimer complex structures from two subunit protein sequences or structures. When subunit structures are unavailable, they are predicted by template- or distance-prediction-based modelling methods. Heterodimer complex structures can be predicted by both template-based and ab initio docking, depending on the template's availability. Structural templates are detected from the protein structure database based on both the sequence and structure similarities. The templates for heterodimers may be selected from monomer and homo-oligomer structures, as well as from hetero-oligomers, owing to the evolutionary relationships of heterodimers with domains of monomers or subunits of homo-oligomers. In addition, the server employs one of the best ab initio docking methods when heterodimer templates are unavailable. The multiple heterodimer structure models and the associated scores, which are provided by the web server, may be further examined by user to test or develop functional hypotheses or to design new functional molecules.
Graphical Abstract
Graphical Abstract.

GalaxyHeteromer is a freely available automatic web server (http://galaxy.seoklab.org/heteromer) that predicts protein heterodimer complex structures from two subunit protein sequences or structures. When subunit structures are unavailable, they are predicted by template- or distance-prediction-based modelling methods. Heterodimer complex structures can be predicted by both template-based and ab initio docking, depending on the template’s availability.
INTRODUCTION
Protein–protein interactions (PPIs) play key roles in a wide range of biological processes, ranging from development and ageing to various disease progressions (1–3). Therefore, understanding the atomistic detail of PPIs is a crucial prerequisite for identifying therapeutic molecules that inhibit PPIs. Computational methods for protein–protein complex structure prediction have been used as a valuable tool for the atomic-level understanding of PPIs due to the limited number of available protein–protein complex structures obtained experimentally, especially for transient or weak protein–protein complexes (4–7).
Protein–protein complex structures are currently predicted using template-based or ab initio docking (8–14), depending on the availability of structural templates for the target complex in the structure database. Structural templates for a protein–protein complex can be detected by exploiting sequence or structure similarities of consisting subunit proteins to proteins in the database. When such similarity-based approaches are not reliable due to the lack of available structural templates, ab initio docking, which is based on the physical principles of protein binding, is used. Ab initio docking identifies the most stable binding pose in the conformational space of protein–protein complexes by conformational sampling and stability evaluation. The performances of complex structure prediction methods are continuously improving in both template-based and ab initio docking, according to the results of recent community-wide prediction experiments CASP (15) and CAPRI (16,17).
Herein, we introduce a new web server, GalaxyHeteromer, that predicts heterodimer protein–protein complex structure from amino acid sequences or structures of two different subunit proteins composing the heterodimer. Both template-based and ab initio docking are employed by automatically detecting the template's availability. GalaxyHeteromer utilizes a modern structure prediction method, which employs inter-residue distance prediction by exploring the coevolution relationships among the homologous sequences via deep learning, for subunit structure prediction (18). This advanced subunit structure prediction can result in more accurate prediction of the complex structure. The server also employs an extensive structure database for searching the template, encompassing monomers, homo-oligomers, and hetero-oligomers to explore possible evolutionary relationships of subunit proteins to domains of monomers or subunits of homo- and hetero-oligomers. For ab initio docking, the server uses an effective docking method, known as GalaxyTongDock_A, which was developed through a systematic search of energy parameters for pose stability evaluation (14).
THE GALAXYHETEROMER METHOD
Overall pipeline
The prediction pipeline of the GalaxyHeteromer server for predicting heterodimer structure is shown in Figure 1. In GalaxyHeteromer, template-based docking is performed by detecting templates for heterodimer structure building based on subunit sequence similarities (sequence-based template search) and subunit structure similarities (structure-based template search), as described in detail below. If subunit structures are not provided as input, they are predicted from subunit sequences using a recently developed protein structure prediction method explained below. Then, 3D models for heterodimer structures are generated by superposing the subunit structures on the template structures. The models are filtered based on physical criteria, such as steric clashes, inter-subunit contacts, and interface area. After removing redundancy (of TM-score (19) > 0.8) among the heterodimer models, the models are ranked according to a template score, which consists of subunit and interface structure similarities measured in TM-score to the template structures. If <50 models are left, ab initio docking is performed using GalaxyTongDock_A (14) to generate more models, so that a total of 50 models can be obtained. After energy minimization, the best scoring model is further refined by re-modelling interfacial loop structures which were detected as inaccurate by the loop modelling method GalaxyLoop (20), and relaxed by repetitive side chain perturbations and molecular dynamics simulations using the complex structure refinement method GalaxyRefineComplex (21).
Figure 1.
GalaxyHeteromer pipeline for heterodimer protein complex structure prediction.
Subunit structure prediction
When only subunit sequences are provided as input, subunit structures are predicted from sequences by the protein structure method of GALAXY group who participated in CASP14 (2020) as Seok-server. This method selects a model through a random forest classifier from the models that were predicted by template-based structure prediction method, GalaxyTBM (22), and from those that were predicted by a distance-prediction-based structure prediction method, GalaxyDBM (unpublished). The accuracy of this method is comparable to that of AlphaFold (18) on CASP13 targets (https://predictioncenter.org/casp13/), in terms of the CASP measure GDT-TS (23) (average GDT-TS = 62.3, whereas that of AlphaFold is 62.9).
GalaxyDBM predicts the probability distributions over distances between C-beta atoms (C-alpha for GLY) of different residues using a deep residual convolutional neural network, which is based on MSA-based features, including sequence profile and raw coevolutionary coupling features from CCMPred (24), following AlphaFold (18). Thereafter, 3D backbone structures are predicted by the global optimization method, which is known as conformational space annealing (25), maximizing the likelihood of probability distributions and satisfying local stereochemistry controlled by GALAXY energy function (20,26). The predicted structures are then refined by GalaxyRefine (27) for optimizing side chain conformations.
Sequence- and structure-based template search
Sequence-based template search is performed on the database of monomer and homo-oligomer proteins, named DB-Mo/Ho, as shown in Figure 1. DB-Mo/Ho is the protein structure database of monomers and homo-oligomers, which has a maximum mutual sequence identity of 70%. Subunit templates are first detected by HHsearch (28). Proteins in DB-Mo/Ho with high sequence similarity (in terms of GalaxyTBM template score (22) within top 200) and high structure similarity (TM-score > 0.4) to both subunits in different parts of the same protein (e.g. different domains of a monomer or different subunits of a homo-oligomer) are selected as templates for building the heterodimer structure. Proteins with interface structure similarity of less than TM-score < 0.4 are discarded for homo-oligomer templates.
Structure-based template search is performed on the database of heterodimers, named DB-Het, as shown in Figure 1. DB-Het was prepared by collecting non-redundant heterodimer structures from protein complex structures of resolution better than 4.0 Å in PDB, which consist of more than two distinct proteins. DB-Het comprised 45 267 heterodimers as of March 2021, and it will be updated regularly. Structure-based templates are detected by finding heterodimers with high subunit structure similarities (TM-score > 0.4) to both subunits. Proteins with interface structure similarity less than TM-score < 0.4 are discarded.
Performance of GalaxyHeteromer
The protein–protein complex structure prediction method, which contains GalaxyHeteromer as a new component in addition to GalaxyHomomer (10), participated in the assembly category of CASP14 and CASP14-CAPRI challenges as group name Seok, and they were ranked as fourth and first, respectively (https://predictioncenter.org/casp14/doc/presentations/). The complex structure prediction method shares the same components for both hetero- and homo-oligomer structure prediction in terms of subunit structure prediction, template-based docking, ab initio docking, and complex structure refinement.
The performance of GalaxyHeteromer is compared to that of ab initio docking method GalaxyTongDock_A (14) on a test set of 143 heterodimers of the Docking benchmark 5 (29), in order to evaluate the combined effect of template-based and ab initio docking compared to ab initio docking alone. The same monomer models generated by GalaxyHeteromer were used as input subunit structures for ab initio docking. To simulate a rather difficult prediction case, the subunit templates with sequence identities >70% were excluded for monomer modelling, and the protein templates with sequence identities of any subunits >70% to the corresponding subunits of the test proteins were excluded for heterodimer modelling. As shown in Table 1, GalaxyHeteromer and GalaxyTongDock_A generate models with better than acceptable quality in CAPRI criterion (30) in 30% and 5% of cases, respectively, as top 1, and in 50% and 34% of cases, respectively, within top 50.
Table 1.
Performance comparison of GalaxyHeteromer, which combines template-based and ab initio docking, with that of GalaxyTongDock_A, which employs ab initio docking, in terms of CAPRI criterion of model accuracy on a test set of 143 protein complexes
| % of the cases with medium/acceptable quality models within top N | ||
|---|---|---|
| N | GalaxyHeteromer | GalaxyTongDock_A |
| 1 | 13.3/30.1 | 1.4/4.9 |
| 5 | 18.2/39.2 | 5.6/13.3 |
| 10 | 19.6/41.3 | 7.0/16.8 |
| 50 | 22.4/49.7 | 9.8/34.3 |
Next, the performance of GalaxyHeteromer is compared to that of HDOCK (9), which is one of the best available web servers, on the 54 heterodimers used previously for benchmarking HDOCK (9). The protein templates with sequence identities to the target complex greater than 30% were excluded, and unbound subunit structures were used as input. As can be seen from Table 2, GalaxyHeteromer outperformed HDOCK except for the case of top 1 prediction. Top N (N = 1, 5, 10 and 50) success rates (percentage of the cases in which models better than acceptable qualities are obtained within the N models) are 33.3%, 53.7%, 55.6% and 68.5%, respectively, for GalaxyHeteromer, whereas those for HDOCK are 38.9%, 40.7%, 44.4% and 59.3%, respectively.
Table 2.
Performance comparison of GalaxyHeteromer with that of HDOCK in terms of CAPRI criterion on a test set of 54 protein complexes
| % of the cases with acceptable quality models within top N | ||
|---|---|---|
| N | GalaxyHeteromer | HDOCK |
| 1 | 33.3 | 38.9 |
| 5 | 53.7 | 40.7 |
| 10 | 55.6 | 44.4 |
| 50 | 68.5 | 59.3 |
GalaxyHeteromer puts more emphasis on providing multiple alternative solutions for possible complex structures by exploring multiple templates when compared to HDOCK. The provided multiple models may be combined with separate experimental information to select more feasible complex structures.
THE GALAXYHETEROMER SERVER
Hardware and software
The server runs on a cluster of 25 Linux servers of 2.40 GHz Intel Xeon E5-2620 v3 12-core processors. The overall GalaxyHeteromer pipeline is implemented using Python. Several components of the pipeline, such as ab initio docking and complex refinement, are implemented in the GALAXY programme package written in Fortran90. The web application uses the Python programming language and MySQL database. The JavaScript Protein Viewer (http://biasmv.github.io/pv/) is used for the visualization of models.
Input and output
Input
Amino acid sequences in FASTA format or 3D structures in PDB format for two subunit proteins are the required input. The number of residues in each subunit is restricted as <1000 for computational efficiency. Average run time is 4 h, when structures of both the subunits are provided, and 16 h, when only sequences are provided. It usually takes longer for larger proteins.
Output
On the output page, 10 models are visualized and the following information associated with the models is provided in a table: template type (heterodimer, monomer, or homo-oligomer); template PDB ID and template score for models generated by template-based docking; and GalaxyTongDock_A score and cluster size for models generated by ab initio docking. User can also download up to 50 models and information associated with them. An example output page is shown in Figure 2.
Figure 2.

An example output page for GalaxyHeteromer.
CONCLUSIONS
Herein, a newly developed web server, GalaxyHeteromer, is presented for prediction of heterodimer protein complex structure. The server predicts heterodimer structure from sequences or structures of composing subunits. If subunit structures are unavailable, the server automatically predicts them by up-to-date template- and distance-prediction-based structure prediction methods. GalaxyHeteromer performs both template-based and ab initio docking for maximum performance, depending upon the availability of templates in the structure database. In template-based docking, evolutionary relationships of a target protein complex with the domains/subunits of monomer/homo-oligomer proteins, as well as with the subunits of hetero-oligomers, are detected. The provided multiple complex structures may be combined with the available experimental data to select more feasible models for explaining biological functions or designing molecules regulating the functions.
DATA AVAILABILITY
The GalaxyHeteromer web server is available at https://galaxy.seoklab.org/heteromer. The databases, DB-Mo, DB-Ho, and DB-Het, and the model structures generated for the benchmark sets and per-model accuracy metrics can be downloaded at http://galaxy.seoklab.org/suppl/heteromer.html.
Notes
Present address: Minkyung Baek, Department of Biochemistry, University of Washington, Seattle, WA 98195-1655, USA.
Contributor Information
Taeyong Park, Department of Chemistry, Seoul National University, Seoul 08826, Republic of Korea.
Jonghun Won, Department of Chemistry, Seoul National University, Seoul 08826, Republic of Korea; Galux Inc., Seoul 08826, Republic of Korea.
Minkyung Baek, Department of Chemistry, Seoul National University, Seoul 08826, Republic of Korea.
Chaok Seok, Department of Chemistry, Seoul National University, Seoul 08826, Republic of Korea; Galux Inc., Seoul 08826, Republic of Korea.
FUNDING
National Research Foundation of Korea (NRF) grant funded by the Korea government (Ministry of Science and ICT) [NRF-2020M3A9G7103933]. Funding for open access charge: Seoul National University.
Conflict of interest statement. None declared.
REFERENCES
- 1. Cheng F., Zhao J., Wang Y., Lu W., Liu Z., Zhou Y., Martin W.R., Wang R., Huang J., Hao T.et al.. Comprehensive characterization of protein-protein interactions perturbed by disease mutations. Nat. Genet. 2021; 53:342–353. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2. Ryan D.P., Matthews J.M.. Protein-protein interactions in human disease. Curr. Opin. Struct. Biol. 2005; 15:441–446. [DOI] [PubMed] [Google Scholar]
- 3. Gonzalez M.W., Kann M.G.. Chapter 4: protein interactions and disease. PLoS Comput. Biol. 2012; 8:e1002819. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4. Vaynberg J., Qin J.. Weak protein-protein interactions as probed by NMR spectroscopy. Trends Biotechnol. 2006; 24:22–27. [DOI] [PubMed] [Google Scholar]
- 5. Perkins J.R., Diboun I., Dessailly B.H., Lees J.G., Orengo C.. Transient protein-protein interactions: structural, functional, and network properties. Structure. 2010; 18:1233–1243. [DOI] [PubMed] [Google Scholar]
- 6. Wang Q., Zhuravleva A., Gierasch L.M.. Exploring weak, transient protein–protein interactions in crowded in vivo environments by in-cell nuclear magnetic resonance spectroscopy. Biochemistry. 2011; 50:9225–9236. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7. Acuner Ozbabacan S.E., Engin H.B., Gursoy A., Keskin O.. Transient protein-protein interactions. Protein Eng. Des. Sel. 2011; 24:635–648. [DOI] [PubMed] [Google Scholar]
- 8. Porter K.A., Desta I., Kozakov D., Vajda S.. What method to use for protein-protein docking. Curr. Opin. Struct. Biol. 2019; 55:1–7. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9. Yan Y., Zhang D., Zhou P., Li B., Huang S.Y.. HDOCK: a web server for protein-protein and protein-DNA/RNA docking based on a hybrid strategy. Nucleic Acids Res. 2017; 45:W365–W373. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10. Baek M., Park T., Heo L., Park C., Seok C.. GalaxyHomomer: a web server for protein homo-oligomer structure prediction from a monomer sequence or structure. Nucleic Acids Res. 2017; 45:W320–W324. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11. Huang S.Y. Exploring the potential of global protein-protein docking: an overview and critical assessment of current programs for automatic ab initio docking. Drug Discov. Today. 2015; 20:969–977. [DOI] [PubMed] [Google Scholar]
- 12. Szilagyi A., Zhang Y.. Template-based structure modeling of protein-protein interactions. Curr. Opin. Struct. Biol. 2014; 24:10–23. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13. Pierce B.G., Wiehe K., Hwang H., Kim B.H., Vreven T., Weng Z.. ZDOCK server: interactive docking prediction of protein-protein complexes and symmetric multimers. Bioinformatics. 2014; 30:1771–1773. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14. Park T., Baek M., Lee H., Seok C.. GalaxyTongDock: Symmetric and asymmetric ab initio protein-protein docking web server with improved energy parameters. J. Comput. Chem. 2019; 40:2413–2417. [DOI] [PubMed] [Google Scholar]
- 15. Guzenko D., Lafita A., Monastyrskyy B., Kryshtafovych A., Duarte J.M.. Assessment of protein assembly prediction in CASP13. Proteins. 2019; 87:1190–1199. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16. Lensink M.F., Brysbaert G., Nadzirin N., Velankar S., Chaleil R.A.G., Gerguri T., Bates P.A., Laine E., Carbone A., Grudinin S.et al.. Blind prediction of homo- and hetero-protein complexes: The CASP13-CAPRI experiment. Proteins. 2019; 87:1200–1221. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17. Lensink M.F., Nadzirin N., Velankar S., Wodak S.J.. Modeling protein-protein, protein-peptide, and protein-oligosaccharide complexes: CAPRI 7th edition. Proteins. 2020; 88:916–938. [DOI] [PubMed] [Google Scholar]
- 18. Senior A.W., Evans R., Jumper J., Kirkpatrick J., Sifre L., Green T., Qin C.L., Zidek A., Nelson A.W.R., Bridgland A.et al.. Improved protein structure prediction using potentials from deep learning. Nature. 2020; 577:706–710. [DOI] [PubMed] [Google Scholar]
- 19. Zhang Y., Skolnick J.. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 2005; 33:2302–2309. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20. Park H., Lee G.R., Heo L., Seok C.. Protein loop modeling using a new hybrid energy function and its application to modeling in inaccurate structural environments. PLoS One. 2014; 9:e113811. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21. Heo L., Lee H., Seok C.. GalaxyRefineComplex: refinement of protein-protein complex model structures driven by interface repacking. Sci. Rep. 2016; 6:32153. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22. Ko J., Park H., Seok C.. GalaxyTBM: template-based modeling by building a reliable core and refining unreliable local regions. BMC Bioinformatics. 2012; 13:198. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23. Zemla A. LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Res. 2003; 31:3370–3374. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 24. Seemayer S., Gruber M., Soding J.. CCMpred–fast and precise prediction of protein residue-residue contacts from correlated mutations. Bioinformatics. 2014; 30:3128–3130. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25. Lee J., Scheraga H.A., Rackovsky S.. New optimization method for conformational energy calculations on polypeptides: Conformational space annealing. J. Comput. Chem. 1997; 18:1222–1232. [Google Scholar]
- 26. Lee G.R., Heo L., Seok C.. Simultaneous refinement of inaccurate local regions and overall structure in the CASP12 protein model refinement experiment. Proteins-Struct. Funct. Bioinformatics. 2018; 86:168–176. [DOI] [PubMed] [Google Scholar]
- 27. Heo L., Park H., Seok C.. GalaxyRefine: protein structure refinement driven by side-chain repacking. Nucleic Acids Res. 2013; 41:W384–W388. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics. 2005; 21:951–960. [DOI] [PubMed] [Google Scholar]
- 29. Vreven T., Moal I.H., Vangone A., Pierce B.G., Kastritis P.L., Torchala M., Chaleil R., Jimenez-Garcia B., Bates P.A., Fernandez-Recio J.et al.. Updates to the integrated protein-protein interaction benchmarks: docking benchmark version 5 and affinity benchmark version 2. J. Mol. Biol. 2015; 427:3031–3041. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30. Lensink M.F., Wodak S.J.. Docking and scoring protein interactions: CAPRI 2009. Proteins. 2010; 78:3073–3084. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
The GalaxyHeteromer web server is available at https://galaxy.seoklab.org/heteromer. The databases, DB-Mo, DB-Ho, and DB-Het, and the model structures generated for the benchmark sets and per-model accuracy metrics can be downloaded at http://galaxy.seoklab.org/suppl/heteromer.html.

