Latent space models for multiplex networks with shared structure

12/28/2020
by   Peter W. MacDonald, et al.
3

Latent space models are frequently used for modeling single-layer networks and include many popular special cases, such as the stochastic block model and the random dot product graph. However, they are not well-developed for more complex network structures, which are becoming increasingly common in practice. Here we propose a new latent space model for multiplex networks: multiple, heterogeneous networks observed on a shared node set. Multiplex networks can represent a network sample with shared node labels, a network evolving over time, or a network with multiple types of edges. The key feature of our model is that it learns from data how much of the network structure is shared between layers and pools information across layers as appropriate. We establish identifiability, develop a fitting procedure using convex optimization in combination with a nuclear norm penalty, and prove a guarantee of recovery for the latent positions as long as there is sufficient separation between the shared and the individual latent subspaces. We compare the model to competing methods in the literature on simulated networks and on a multiplex network describing the worldwide trade of agricultural products.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2021

An Eigenmodel for Dynamic Multilayer Networks

Dynamic multilayer networks frequently represent the structure of multip...
research
07/25/2019

Bootstrapping Networks with Latent Space Structure

A core problem in statistical network analysis is to develop network ana...
research
03/13/2018

Latent Space Modeling of Multidimensional Networks with Application to the Exchange of Votes in Eurovision Song Contest

The Eurovision Song Contest is a popular TV singing competition held ann...
research
02/04/2014

Discovering Latent Network Structure in Point Process Data

Networks play a central role in modern data analysis, enabling us to rea...
research
07/04/2023

Minimax rates for latent position estimation in the generalized random dot product graph

Latent space models play an important role in the modeling and analysis ...
research
05/05/2017

Exploration of Large Networks with Covariates via Fast and Universal Latent Space Model Fitting

Latent space models are effective tools for statistical modeling and exp...

Please sign up or login with your details

Forgot password? Click here to reset