bioRxiv Science⌕ Search

bioRxiv · 10.1101/2025.10.31.685784

Revisiting graph-based approaches for small protein analysis: Insights from anti-CRISPR protein networks

Abstract

Bacteriophage anti-CRISPR (Acr) proteins have the potential to reduce off-target effects of genome editing by inactivating the CRISPR-Cas bacterial defense. The current challenge lays in their functional annotation, as Acr proteins have high structural diversity and low sequence similarity, thus rendering common homology-based methods unfit. Recent solutions use deep learning models such as graph convolutional networks that take protein networks as the data input. In an effort to understand whether these new solutions are fit for niche, sparsely annotated proteins, we focus on 3 Acr proteins (AcrIF1, AcrIIA1, and AcrVIA1) as a case study. For each, we create protein contact networks (PCNs) and residue interaction graphs (RIGs) based on existing network theory and methodology. We characterize and analyze these protein networks by comparing how each network architecture affects values of small-worldliness. We reexamine a previous method that focused on using node degree, closeness centralities, and residue solvent accessibility to predict functional residues within a protein via a Jackknife technique. We discuss the implications of the construction of these networks based on how the structure information is acquired. We demonstrate that functional residues within small proteins cannot be reliably predicted with the Jackknife technique, even when provided with a curated dataset containing representative standardized values for degree and closeness centrality. We show that functional residues within these small proteins have low degrees within both PCNs and RIGs, thus making them susceptible to the known degree bias towards high degree nodes present in using graph convolutional networks. We discuss how understanding the data can be used to further improve deep learning approaches for small proteins. Author summaryA bacterias CRISPR-Cas defense system acts as security guard against viruses like bacteriophages. By storing pieces of viral DNA as records, it can recognize and defend the bacteria against threats. Scientists have adapted this effective record keeping process to perform targeted genome editing. Some bacteriophages have genes that encode for anti-CRISPR (Acr) proteins. The proteins act as a criminal accomplice to the viral DNA, sneaking them in past the bacterias security in a variety of ways. There has been increased interest in using these Acr proteins to limit unintended or off-target effects of targeted genome editing. However, Acr proteins are difficult to identify. We changed parts of a previous method that used graph representations of protein structure to determine important amino acids that help that protein perform its function. We applied these methods to three Acr proteins to determine whether we observed similar patterns in these graphs. We explain how features of these graph representations of protein structures can affect graph neural networks that use them as input to learn more about proteins.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ramsahoye, M., Alistar, M.. 2025-10-31. Revisiting graph-based approaches for small protein analysis: Insights from anti-CRISPR protein networks. https://doi.org/10.1101/2025.10.31.685784

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

Interpretable machine learning coupled to gene regulatory networks uncovers subcircuits underlying cell fate decisions

Gene regulatory networks (GRNs) model causal linkages that control cell fate decisions and differentiation transitions. Prioritizing regulatory subnetworks underlying cell state differences is of critical importance, but current methods including those reliant on topological metrics introduce circularity as the metrics prioritizing TFs are computed from the same networks whose assumptions they inherit. Separately, interpretable machine learning methods can identify latent factors (LFs) that discriminate cellular states with formal statistical guarantees but do not model regulatory linkages. Here, we present FOCAL (Factor-Outcome Coupling for Assessment of Linkages), a paradigm to prioritize regulatory subnetworks by coupling state-specific and dynamic GRNs with outcome-supervised LFs learned using interpretable machine learning without reference to network topology. This shifts GRN focus from macroscopic TF nodes to state-specific and dynamic TF-gene linkages. In B and T cells, FOCAL identified GIFs (GRNs coupled to Interpretable latent Factors), prioritized regulatory subnetworks underlying established states as well as transient regulatory episodes preceding them. By coupling LFs learnt from perturbation experiments of lineage-defining TFs, FOCAL identified transcriptional predisposition to alternative fates within progenitor cell populations before overt differentiation. This uncovered a novel NFATC2-IRF8 interplay in activated B cells, that was validated by in-vitro and in-vivo genetic perturbations. The two transcription factors act cooperatively to restrain extrafollicular plasmablast differentiation and promote germinal center B cell fate.

systems biology↗

Comprehensive in silico analysis reveals candidate regulatory mechanisms underlying selective cerebellar vulnerability in pontocerebellar hypoplasia

Pontocerebellar hypoplasia (PCH) is a group of ultrarare, neurodegenerative disorders characterized by cerebellar and pontine hypoplasia. Genetic analysis over the last two decades has revealed an increasing number of pathogenic variants in a wide range of broadly expressed genes functioning in RNA processing, tRNA metabolism, and translation. However, the mechanisms linking these ubiquitous processes to brain region-specific vulnerability are unknown. Here, we established a multi-level variant-to-function in silico framework to predict the molecular consequences of PCH-associated variants in TSEN complex genes. These variants were predicted to have heterogeneous effects on diverse protein properties, including stability, subcellular localization, and degradation, supporting variant-specific rather than uniform disease mechanisms. Complementary transcriptomic analyses showed that PCH-associated genes were not globally enriched in the prenatal cerebellum. Instead, their expression was coordinated in a stage- and cell type-specific manner during cerebellar development. We therefore hypothesize that multiple PCH-associated genes are regulated by a common set of transcription factors, providing an explanation of the selective vulnerability of the cerebellum and to the phenotypic convergence of genetically diverse PCH subtypes. In summary, this study prioritizes candidate variants for biochemical, cellular, and in vivo validation, and identifies regulatory programs, cell lineages, and developmental windows for targeted, mechanistically informed disease modelling.

systems biology↗

Limit-pushing overexpression reveals constraints on protein abundance

Proteins are often classified as toxic or non-toxic without measuring the abundance reached, leaving constraints on tolerable protein abundance unresolved. We established a limit-pushing approach in Saccharomyces cerevisiae combining strong inducible expression with gTOW-mediated high-copy selection to counteract copy-number compensation while measuring protein abundance and growth. Nearly all of approximately 80 chromosome I proteins severely inhibited growth or reduced viability at sufficiently high abundance. We established IE50, the expression level associated with a 50% reduction in growth rate, to quantify their widely varying overexpression tolerance. IE50 was positively associated with predicted structural order and cytoplasmic localization propensity and negatively associated with sulphur content. Single-cell imaging linked higher tolerance to proteins remaining cytoplasmic without becoming aggregation-positive and revealed abundance-dependent changes in localization and organelle morphology. At extreme abundance, Fun12, Nup60, and Pex22 generated distinct large-scale intracellular states through specific sequence regions. These findings establish overexpression toxicity as a quantitative property linked to protein characteristics and reveal both constraints on tolerable abundance and sequence-dependent capacities for intracellular organization.

systems biology↗