The Signed Two-Space Proximity Model for Learning Representations in Protein-Protein Interaction Networks
Nikolaos Nakis \ORCID 0000-0001-9311-3458, Chrysoula Kosma \ORCID 0000-0003-4255-4485, Anastasia Brativnyk \ORCID 0009-0002-6245-4414, Michail Chatzianastasis \ORCID 0000-0002-9905-1646, Iakovos Evdaimon \ORCID 0009-0005-2731-571X, Michalis Vazirgiannis \ORCID 0000-0001-5923-4440 · 2025
Read The Signed Two-Space Proximity Model for Learning Representations in Protein-Protein Interaction Networks by Nikolaos Nakis \ORCID 0000-0001-9311-3458, Chrysoula Kosma \ORCID 0000-0003-4255-4485, Anastasia Brativnyk \ORCID 0009-0002-6245-4414, Michail Chatzianastasis \ORCID 0000-0002-9905-1646, Iakovos Evdaimon \ORCID 0009-0005-2731-571X, Michalis Vazirgiannis \ORCID 0000-0001-5923-4440 (2025) 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-2503-03904.txt.
Introduction
Nikolaos Nakis and five co-authors present a 2025 paper on a model that maps protein interaction networks with both kinds of links in mind. Proteins switch each other on and off; a signed network records both the boosts and the blocks. Most mapping tools ignore the sign, which loses the regulatory story.
Their model places each protein in two latent spaces at once, one for friendly links and one for hostile ones. Close placement in a space predicts a link of that kind. The split lets the model honor both activation and inhibition in the same network. Tests on real protein data compare it with sign blind methods.
Catalog record
| CREATOR | Nikolaos Nakis \ORCID 0000-0001-9311-3458, Chrysoula Kosma \ORCID 0000-0003-4255-4485, Anastasia Brativnyk \ORCID 0009-0002-6245-4414, Michail Chatzianastasis \ORCID 0000-0002-9905-1646, Iakovos Evdaimon \ORCID 0009-0005-2731-571X, Michalis Vazirgiannis \ORCID 0000-0001-5923-4440 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-03904
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Signed Two-Space Proximity Model for Learning Representations in Protein-Protein Interaction Networks Nikolaos Nakis \ORCID 0000-0001-9311-3458, Chrysoula Kosma \ORCID 0000-0003-4255-4485, Anastasia Brativnyk \ORCID 0009-0002-6245-4414, Michail Chatzianastasis \ORCID 0000-0002-9905-1646, Iakovos Evdaimon \ORCID 0009-0005-2731-571X, Michalis Vazirgiannis \ORCID 0000-0001-5923-4440 Abstract Motivation: Accurately predicting complex protein-protein interactions (PPIs) is crucial for decoding biological processes, from cellular functioning to disease mechanisms. However, experimental methods for determining PPIs are computationally expensive. Thus, attention has been recently drawn to machine learning approaches. Furthermore, insufficient effort has been made toward analyzing signed PPI networks, which capture both activating (positive) and inhibitory (negative) interactions. To accurately represent biological relationships, we present the Signed Two-Space Proximity Model (S2-SPM) for signed PPI networks, which explicitly incorporates both types of interactions, reflecting the complex regulatory mechanisms within biological systems. This is achieved by leveraging two independent latent spaces to differentiate between positive and negative interactions while representing protein similarity through proximity in these spaces. Our approach also enables the identification of archetypes representing extreme protein profiles. Results: S2-SPM’s superior performance in predicting the presence and sign of interactions in SPPI networks is demonstrated in link prediction tasks against relevant baseline methods. Additionally, the biological prevalence of the identified archetypes is confirmed by an enrichment analysis of Gene Ontology (GO) terms, which reveals that distinct biological tasks are associated with archetypal groups formed by both interactions. This study is also validated regarding statistical significance and sensitivity analysis, providing insights into the functional roles of different interaction types. Finally, the robustness and consistency of the extracted archetype structures are confirmed using the Bayesian Normalized Mutual Information (BNMI) metric, proving the model’s reliability in capturing meaningful SPPI patterns. Availability: S2-SPM is implemented and freely available under MIT license at https://github.com/Nicknakis/S2SPM . Nakis, Kosma, Brativnyk, Chatzianastasis, Evdaimon, Vazirgiannis \ast ]Corresponding authors. [email protected] , [email protected] † † journal: Preprint † † doi: TBD † † copyright-year: 2025 † † year: . † † access: . † † appnotes: . † † firstpage: 1 † † address: LIX, École Polytechnique, Institute Polytechnique de Paris, Rue Honoré d’Estienne d’Orves, 91120, \state Palaiseau, France † † address: Centre Borelli, École Normale Superieure (ENS) Paris-Saclay, Université Paris-Saclay, Avenue des Sciences, 91190, \state Gif-sur-Yvette, France † † address: Ancient Genomics Laboratory, The Francis Crick Institute, Midland Road, NW1 1AT, \state London, United Kingdom † † corresponding: [ 1 Introduction Proteins interact with each other to carry out various cellular functions [ Legrain et al. 2001 ] , forming complex networks within biological pathways known as the interactome [ Cusick et al. 2005 ] . Capturing protein-protein interactions (PPIs) is fundamental for decoding cellular processes, crucially implicated in disease mechanisms [ Rual et al. 2005 ] . However, experimental methods for the determination of PPIs, such as yeast two-hybrid systems [ Ito et al. 2001 ] and mass spectrometry [ Gavin et al. 2002 ] , are costly, time-consuming and insufficient [ Han et al. 2005 ] . Recently, machine learning (ML) techniques provide accurate alternatives to overcome these challenges. ML methods for modeling PPI networks [ Soleymani et al. 2022 , Tang et al. 2023 ] fall into two main categories: (i) sequence- and structure-based approaches that extract protein representations directly from a protein’s primary sequence or 3D structure using features such as amino acid composition, motifs, and structural domains and (ii) treats the PPI network as a graph, leveraging its topology with methods such as network embedding and graph convolutional networks to predict interactions. Sequence-based methods range from traditional methods like SVMs [ Guo et al. 2010 ] to neural networks [ Zeng et al. 2020 ] that capture non-linear relationships. Graph-based approaches, built upon graph neural networks (GNNs) [ Fout et al. 2017 , Tang et al. 2024 ] , integrate sequence and structural information for improved predictions. Specifically, structure-based methods utilize 3D protein data [ Liu et al. 2020 ] , with recent advancements incorporating hierarchical GNN architectures [ Gao et al. 2023 ] . On the other hand, link prediction techniques, such as L3 [ Kovács et al. 2019 ] and similarity-based methods [ Yuen et al. 2023 ] , focus on network topology, considering properties like node degrees and community partitions. Protein-protein interaction networks can be modeled as signed, capturing both activating (positive) and inhibitory (negative) interactions extending prediction beyond the presence of a link. This enables a more natural representation of biological relationships, essential for modeling complex regulatory mechanisms [ Pritykin et al. 2013 ] . Several representation methods for signed graphs have been proposed over the years for tasks spanning from community detection [ Esmailian et al. 2015 ] to link prediction [ Garg et al. 2013 ] , mostly for social network applications. Representative models have been built upon the psychological-based concept of balance theory [ Cartwright et al. 1956 ] and random walks [ Perozzi et al. 2014 ] to capture interactions, such as SIDE [ Kim et al. 2018 ] and POLE [ Huang et al. 2022 ] . Extending these ideas with neural networks, SiGNET [ Islam et al. 2018 ] combines multi-layer perceptrons with balance theory and SLF [ Xu et al. 2019 ] introduces multiple latent factors that model additional types of interactions. Built upon GNNs, SiGAT [ Huang et al. 2019 ] combines common signed network concepts with graph attention networks. A more recent approach, SPMF [ Xu et al. 2023 ] , extracts node representations using low-rank matrix approximation to better encode multi-order signed proximity. Unsupervised learning and clustering techniques play a key role in uncovering hidden patterns in protein-protein networks [ Pizzuti et al. 2014 ] . Archetypal Analysis (AA) [ Cutler et al. 1994 , Mørup et al. 2010 ] , originally developed for analyzing observational data within a K -dimensional polytope, has been extended to fields like computer vision [ Chen et al. 2014 ] and population genetics [ Gimbernat-Mayol et al. 2021 ] . More recently, AA has been adapted for relational data [ Nakis et al. 2023 , Nakis et al. 2024 ] , including applications to signed social networks under the Skellam distribution [ Skellam 1946 ] . The SLIM method [ Nakis et al. 2023 ] introduces a unified embedding space, where positive links bring nodes closer in a latent “sociotope,” while negative links push them apart. Although effective for modeling social relationships, this approach does not directly extend to signed protein-protein interaction networks ( SPPI ) and requires additional modeling adaptations. In this study, we propose the Signed Two Space Proximity Model (S 2 -SPM), the first archetypal-based signed network specifically tailored to model protein interactions. The proposed method contributes to the existing research in the field in the following key aspects: (i) S 2 -SPM outperforms all compared baselines in terms of the tasks of sign and signed link prediction across three real-world PPI networks by 4.3\% on average in F1 score with regards to the best competitor, (ii) S 2 -SPM is supported by an enrichment analysis based on the Gene Ontology (GO) terms, clarifying the biological relevance of the identified archetypes. This analysis statistically confirms the validity of the obtained representations and enables potential explainability aspects that can be crucial for the biomedical research community, (iii)