Traditional machine learning vs. deep learning from dynamic graph representations of proteins’ 3D folds in the task of protein structure classification
Aydin Wells, Francis A. Gatsi, Aaron Striegel, and Tijana Milenković ∗ · 2026
Read Traditional machine learning vs. deep learning from dynamic graph representations of proteins’ 3D folds in the task of protein structure classification by Aydin Wells, Francis A. Gatsi, Aaron Striegel, and Tijana Milenković ∗ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-29228.txt.
Introduction
Aydin Wells and colleagues compare traditional and deep learning on dynamic graphs of protein 3D folds for classification. Earlier work modeled structures as static networks, then showed dynamic networks beat static ones, and by extension sequence and 3D features. That dynamic approach used traditional learning: manual features plus a standard classifier. Here the authors ask whether deep learning from the same networks improves on it. Across 72 datasets spanning about 44,000 labeled networks, traditional and deep learning tie on accuracy mostly, while deep learning runs more than ten times slower.
Catalog record
| CREATOR | Aydin Wells, Francis A. Gatsi, Aaron Striegel, and Tijana Milenković ∗ |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85076 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.29228
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Traditional machine learning vs. deep learning from dynamic graph representations of proteins’ 3D folds in the task of protein structure classification Aydin Wells, Francis A. Gatsi, Aaron Striegel, and Tijana Milenković ∗ Abstract Protein structure classification (PSC) uses supervised learning to predict a protein’s CATH/SCOP(e) class from the protein’s sequence or 3D structural feature(s). We already modeled 3D structures as (static) protein structure networks (PSNs), demonstrating the competitiveness of PSN-based features to sequence or direct (i.e. non-network) 3D structural features in the PSC task. More recently, we demonstrated the power of features extracted from dynamic PSNs over features extracted from static PSNs (and thus by transitivity over sequence and direct 3D structural features) in the same task. That dynamic PSN approach used traditional machine learning (ML), combining manual (pre-engineered) features with an off-the-shelf classifier. Here, we evaluate whether automatic deep learning (DL) from the dynamic PSNs yields improvements. Our evaluation on 72 datasets spanning ∼ \sim 44,000 CATH- or SCOPe-labeled dynamic PSNs reveals that in terms of PSC accuracy, traditional ML and DL are (close to) tied for a large majority of the datasets, while DL is on average 10+ times slower. We are the first to evaluate traditional ML vs. DL in the dynamic PSN-based PSC task. \DeclareCaptionType InfoBox Department of Computer Science and Engineering, University of Notre Dame, USA ∗ Corresponding author (email: [email protected]) 1 Introduction Determining protein function experimentally is resource-consuming. This has motivated computational prediction of protein function [ 28 ] . A protein’s amino acid sequence determines its 3D structure/fold, which in turn determines its function [ 24 ] . Consequently, computational methods extract features from sequences or 3D structures to predict functions. Before such features are used for function prediction, it is desirable to first validate that the features actually meaningfully reflect the proteins’ folds. Protein structure classification (PSC) [ 16 ] serves exactly this purpose. PSC is a task of predicting a protein’ structural class based on the protein’s feature(s) via supervised classification; the structural classes originate from the CATH Protein Structure Classification database [ 8 ] or the Structural Classification of Proteins (SCOP) or SCOP-extended (SCOPe) databases [ 2 , 15 ] . Note that there exists a related task of protein structure comparison, which quantifies similarities between proteins based on their features (often in unsupervised fashion) and then examines whether the highly-similar proteins belong to the same CATH/SCOP(e) classes [ 5 , 21 ] . Despite the related application focus of the PSC and structure comparison tasks, the two are different computationally and evaluation-wise [ 3 , 5 , 16 ] . The focus of this paper is on the task of PSC. Historically, features for PSC have been extracted from sequences or 3D structures. More recently, features extracted from protein structure network (PSN) representations of 3D structures have emerged [ 16 ] . In a PSN, nodes are amino acids and edges capture their spatial proximity within the 3D fold [ 5 , 16 , 19 ] . PSNs enable the extraction of network features that could not be directly extracted from sequences or 3D structures. PSNs are effective in the PSC task, achieving accuracy comparable to, or exceeding, that of sequence or direct (non-network) 3D structural approaches (Fig. 1 (a)), while improving or maintaining competitive runtimes [ 16 ] . Similarly, the effectiveness of PSNs was also shown in the task of protein structure comparison [ 5 , 13 ] , where static PSNs outperformed e.g. TM-align [ 27 ] (Fig. 1 (a)), as well as in the task of protein function prediction [ 7 ] . Figure 1: Summary of our study. (a) Relevant prior work demonstrating the competitiveness of static PSNs to sequence and direct (non-network) 3D structural approaches in the task of protein structure comparison (left) [ 5 ] and our considered PSC task (middle) [ 16 ] , as well as the power of dynamic over static PSNs in the PSC task (right) [ 18 ] . This existing dynamic PSN approach combining dynamic graphlet features and LR falls under the traditional ML paradigm. In each bar plot, the dark grey bar is the PSN approach whose power we are illustrating. In the right-most bar plot, the most fair comparison is between dynamic PSNs and the first static PSN model, as both are unweighted and unordered; the other two static PSN models are weighted or ordered. Each of the three bar plots contains representative results on a particular dataset (shown in the bar plot title) and for a particular performance measure ( y -axis; the higher the value, the better). For full results (all considered datasets and performance measures), which align with the illustrated results, see the publications shown in the bar plot titles [ 5 , 16 , 18 ] . (b) Illustration of the static and dynamic PSN of the native 3D structure for the same protein. (c) Our contributions in this study: evaluation of traditional ML vs. DL in the task of dynamic PSN-based PSC. The regular DL paradigm (top) applies to the CNN+LSTM architecture and its variants. The graph-based DL paradigm (middle) applies to the GCN architecture and its variants. We compare the overall best variant from each DL paradigm to the existing traditional ML approach. Color-filled shapes (circles, squares, triangles) corresponds to the methods from Table 1 . These earlier successes were based on static PSNs, where the final, native 3D structure is modeled as a single PSN (Fig. 1 (b)). More recently, we introduced a dynamic PSN as a “proxy” for mimicking a protein’s co-translational folding dynamics, by capturing a series of progressively increasing “proxy” intermediates along the protein’s folding pathway [ 18 ] . A protein’s first “proxy” intermediate contains the first k amino acids of the entire sequence and the corresponding substructure of the native 3D structure, the second “proxy” intermediate contains the first 2k amino acids of the entire sequence and the corresponding substructure of the native structure, etc; this continues until arriving at the last “proxy” intermediate, which captures the entire sequence and the whole native 3D structure [ 18 ] ; k=5 is recommended [ 23 ] . Each “proxy” intermediate is modeled as a (static) PSN snapshot, where an edge connects two amino acids in a given snapshot if the spacial distance between their C \alpha atoms is within 6\mathring{A} in the native 3D structure. The collection of all snapshots is the protein’s dynamic PSN (Fig. 1 (b)). Note that an alternative term for a dynamic PSN is a multi-layer sequential PSN [ 18 ] . Also, note that just like a static PSN, a dynamic PSN is derived from the native 3D structure, because the data on 3D structures of the actual protein folding intermediates are unavailable [ 23 ] ; hence the term “proxy”. In that existing original dynamic PSN study [ 18 ] , we rigorously evaluated dynamic vs. static PSNs in the PSC task [ 18 ] on 72 datasets containing 34,630 CATH and 9,329 SCOPe domains with available experimentally determined 3D structures in the Protein Data Bank (PDB) [ 25 ] ; the datasets span all four hierarchy levels of CATH and SCOPe. We evaluated the two PSN