Tensorial and bipartite block models for link prediction in layered networks and temporal networks

03/05/2018
by   Marc Tarres-Deulofeu, et al.
0

Many real-world complex systems are well represented as multilayer networks; predicting interactions in those systems is one of the most pressing problems in predictive network science. To address this challenge, we introduce two stochastic block models for multilayer and temporal networks; one of them uses nodes as its fundamental unit, whereas the other focuses on links. We also develop scalable algorithms for inferring the parameters of these models. Because our models describe all layers simultaneously, our approach takes full advantage of the information contained in the whole network when making predictions about any particular layer. We illustrate the potential of our approach by analyzing two empirical datasets---a temporal network of email communications, and a network of drug interactions for treating different cancer types. We find that modeling all layers simultaneously does result, in general, in more accurate link prediction. However, the most predictive model depends on the dataset under consideration; whereas the node-based model is more appropriate for predicting drug interactions, the link-based model is more appropriate for predicting email communication.

READ FULL TEXT

page 5

page 6

research
10/04/2019

GENN: Predicting Correlated Drug-drug Interactions with Graph Energy Neural Networks

Gaining more comprehensive knowledge about drug-drug interactions (DDIs)...
research
04/23/2019

Link Prediction in Multiplex Networks based on Interlayer Similarity

Some networked systems can be better modelled by multilayer structure wh...
research
09/08/2020

Nondiagonal Mixture of Dirichlet Network Distributions for Analyzing a Stock Ownership Network

Block modeling is widely used in studies on complex networks. The corner...
research
11/16/2020

Link prediction in multiplex networks via triadic closure

Link prediction algorithms can help to understand the structure and dyna...
research
02/17/2023

Modeling Polypharmacy and Predicting Drug-Drug Interactions using Deep Generative Models on Multimodal Graphs

Latent representations of drugs and their targets produced by contempora...
research
05/09/2020

Prediction of scientific collaborations through multiplex interaction networks

Link prediction algorithms can help to understand the structure and dyna...
research
11/26/2019

Generative Temporal Link Prediction via Self-tokenized Sequence Modeling

We formalize networks with evolving structures as temporal networks and ...

Please sign up or login with your details

Forgot password? Click here to reset