MultiSAGE: a multiplex embedding algorithm for inter-layer link prediction

2022-06-24 · Luca Gallo, Vito Latora, Alfredo Pulvirenti

Research on graph representation learning has received great attention in recent years. However, most of the studies so far have focused on the embedding of single-layer graphs. The few studies dealing with the problem of representation learning of multilayer structures rely on the strong hypothesis that the inter-layer links are known, and this limits the range of possible applications. Here we propose MultiSAGE, a generalization of the GraphSAGE algorithm that allows to embed multiplex networks. We show that MultiSAGE is capable to reconstruct both the intra-layer and the inter-layer connectivity, outperforming GraphSAGE, which has been designed for simple graphs. Next, through a comprehensive experimental analysis, we shed light also on the performance of the embedding, both in simple and in multiplex networks, showing that either the density of the graph or the randomness of the links strongly influences the quality of the embedding.

📄 PDF Abstract BibTeX arXiv:2206.13223

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation Learning Link Prediction Representation Learning

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…

MPXGAT: An Attention based Deep Learning Model for Multiplex Graphs Embedding

2024-03-28 · Marco Bongiovanni, Luca Gallo, Roberto Grasso, Alfredo Pulvirenti

Graph representation learning has rapidly emerged as a pivotal field of study. Despite its growing popularity, the majority of research has been confined to embedding single-layer graphs, which fall short in representing…

Graph Attention Graph Embedding Graph Representation Learning Link Prediction+1

Causality-Driven Disentangled Representation Learning in Multiplex Graphs

2026-03-25 · Saba Nasiri, Selin Aviyente, Dorina Thanou arxiv

Learning representations from multiplex graphs, i.e., multi-layer networks where nodes interact through multiple relation types, is challenging due to the entanglement of shared (common) and layer-specific (private) info…

Graph Representation Learning Causal Inference

Mind the Links: Cross-Layer Attention for Link Prediction in Multiplex Networks

2025-09-27 · Devesh Sharma, Aditya Kishore, Ayush Garg, Debajyoti Mazumder 외 arxiv

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome t…

Link Prediction

MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach

2020-08-23 · Léo Pio-Lopez, Alberto Valdeolivas, Laurent Tichit, Élisabeth Remy 외

Network embedding approaches are gaining momentum to analyse a large variety of networks. Indeed, these approaches have demonstrated their efficiency for tasks such as community detection, node classification, and link p…

Clustering Community Detection Link Prediction Network Embedding+2

Link Prediction in Multiplex Networks based on Interlayer Similarity

2019-04-23 · Shaghayegh Najari, Mostafa Salehi, Vahid Ranjbar, Mahdi Jalili

Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex …

Link Prediction Prediction