Joint inference of multiple graphs with hidden variables from stationary graph signals

10/05/2021
by   Samuel Rey, et al.
0

Learning graphs from sets of nodal observations represents a prominent problem formally known as graph topology inference. However, current approaches are limited by typically focusing on inferring single networks, and they assume that observations from all nodes are available. First, many contemporary setups involve multiple related networks, and second, it is often the case that only a subset of nodes is observed while the rest remain hidden. Motivated by these facts, we introduce a joint graph topology inference method that models the influence of the hidden variables. Under the assumptions that the observed signals are stationary on the sought graphs and the graphs are closely related, the joint estimation of multiple networks allows us to exploit such relationships to improve the quality of the learned graphs. Moreover, we confront the challenging problem of modeling the influence of the hidden nodes to minimize their detrimental effect. To obtain an amenable approach, we take advantage of the particular structure of the setup at hand and leverage the similarity between the different graphs, which affects both the observed and the hidden nodes. To test the proposed method, numerical simulations over synthetic and real-world graphs are provided.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2022

Joint graph learning from Gaussian observations in the presence of hidden nodes

Graph learning problems are typically approached by focusing on learning...
research
10/16/2020

Joint Inference of Multiple Graphs from Matrix Polynomials

Inferring graph structure from observations on the nodes is an important...
research
05/16/2018

Semi-Blind Inference of Topologies and Dynamical Processes over Graphs

Network science provides valuable insights across numerous disciplines i...
research
11/10/2021

Learning Graphs from Smooth and Graph-Stationary Signals with Hidden Variables

Network-topology inference from (vertex) signal observations is a promin...
research
09/17/2022

Joint Network Topology Inference via a Shared Graphon Model

We consider the problem of estimating the topology of multiple networks ...
research
02/11/2022

Graphon-aided Joint Estimation of Multiple Graphs

We consider the problem of estimating the topology of multiple networks ...
research
06/01/2015

Learning with hidden variables

Learning and inferring features that generate sensory input is a task co...

Please sign up or login with your details

Forgot password? Click here to reset