Abstract:Topological network alignment aims to align two networks node-wise in order to maximize the observed common connection (edge) topology between them. The topological alignment of two Protein-Protein Interaction (PPI) networks should thus expose protein pairs with similar interaction partners allowing, for example, the prediction of common Gene Ontology (GO) terms. Unfortunately, no network alignment algorithm based on topology alone has been able to achieve this aim, though those that include sequence similarity have seen some success. We argue that this failure of topology alone is due to the sparsity and incompleteness of the PPI network data of almost all species, which provides the network topology with a small signal-to-noise ratio that is effectively swamped when sequence information is added to the mix. Here we show that the weak signal can be detected using multiple stochastic samples of "good" topological network alignments, which allows us to observe regions of the two networks that are robustly aligned across multiple samples. The resulting Network Alignment Frequency (NAF) strongly correlates with GO-based Resnik semantic similarity and enables the first successful cross-species predictions of GO terms based on topology-only network alignments. Our best predictions have an AUPR of about 0.4, which is competitive with state-of-the-art algorithms, even when there is no observable sequence similarity and no known homology relationship. While our results provide only a "proof of concept" on existing network data, we hypothesize that predicting GO terms from topology-only network alignments will become increasingly practical as the volume and quality of PPI network data increase.

Multilayer biological network alignment based on similarity computation via Graph Neural Networks

MuLaN: a MultiLayer Networks Alignment Algorithm

Multiple network alignment via multiMAGNA++

Knowledge Graph Alignment Network with Gated Multi-Hop Neighborhood Aggregation

Multilevel Graph Matching Networks for Deep Graph Similarity Learning

Graph Alignment Neural Network Model With Graph to Sequence Learning

PyMulSim: a method for computing node similarities between multilayer networks via graph isomorphism networks

L-HetNetAligner: A novel algorithm for Local Alignment of Heterogeneous Biological Networks

Improving Unsupervised Network Alignment with Matched Neighborhood Consistency

Multi-Channel Graph Neural Network for Entity Alignment.

From maternity to parental leave policies: women's health, employment, and child and family well-being.

A comprehensive review of global alignment of multiple biological networks: background, applications and open issues

Network alignment based on multiple hypernetwork attributes

HetNetAligner: Design and Implementation of an algorithm for heterogeneous network alignment on Apache Spark

SMGNN: an Entity Alignment Method Based on Subgraph Matching and Graph Neural Network

mGNN: Generalizing the Graph Neural Networks to the Multilayer Case

Deep graph alignment network

SANA: Cross-Species Prediction of Gene Ontology GO Annotations via Topological Network Alignment

SAlign: A Graph Neural Attention Framework for Aligning Structurally Heterogeneous Networks

GANN: Graph Alignment Neural Network for semi-supervised learning