DeepAI AI Chat
Log In Sign Up

Learning low-rank latent mesoscale structures in networks

02/13/2021
by   Hanbaek Lyu, et al.
17

It is common to use networks to encode the architecture of interactions between entities in complex systems in the physical, biological, social, and information sciences. Moreover, to study the large-scale behavior of complex systems, it is important to study mesoscale structures in networks as building blocks that influence such behavior. In this paper, we present a new approach for describing low-rank mesoscale structure in networks, and we illustrate our approach using several synthetic network models and empirical friendship, collaboration, and protein–protein interaction (PPI) networks. We find that these networks possess a relatively small number of `latent motifs' that together can successfully approximate most subnetworks at a fixed mesoscale. We use an algorithm that we call "network dictionary learning" (NDL), which combines a network sampling method and nonnegative matrix factorization, to learn the latent motifs of a given network. The ability to encode a network using a set of latent motifs has a wide range of applications to network-analysis tasks, such as comparison, denoising, and edge inference. Additionally, using our new network denoising and reconstruction (NDR) algorithm, we demonstrate how to denoise a corrupted network by using only the latent motifs that one learns directly from the corrupted networks.

READ FULL TEXT

page 2

page 3

page 39

page 40

page 41

page 42

11/19/2015

Neural Network Matrix Factorization

Data often comes in the form of an array or matrix. Matrix factorization...
04/21/2023

H2TF for Hyperspectral Image Denoising: Where Hierarchical Nonlinear Transform Meets Hierarchical Matrix Factorization

Recently, tensor singular value decomposition (t-SVD) has emerged as a p...
12/05/2022

Matrix factorization with neural networks

Matrix factorization is an important mathematical problem encountered in...
01/02/2021

Modularity maximisation for graphons

Networks are a widely-used tool to investigate the large-scale connectiv...
01/18/2018

Robust Kronecker Component Analysis

Dictionary learning and component analysis models are fundamental in lea...
02/18/2015

NEFI: Network Extraction From Images

Networks and network-like structures are amongst the central building bl...

Code Repositories

ONMF_ONTF_NDL

Online Matrix/Tensor Factorization and applications to Network Dictionary Learning and images


view repo