Graph heat mixture model learning

01/24/2019
by   Hermina Petric Maretic, et al.
0

Graph inference methods have recently attracted a great interest from the scientific community, due to the large value they bring in data interpretation and analysis. However, most of the available state-of-the-art methods focus on scenarios where all available data can be explained through the same graph, or groups corresponding to each graph are known a priori. In this paper, we argue that this is not always realistic and we introduce a generative model for mixed signals following a heat diffusion process on multiple graphs. We propose an expectation-maximisation algorithm that can successfully separate signals into corresponding groups, and infer multiple graphs that govern their behaviour. We demonstrate the benefits of our method on both synthetic and real data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2018

Graph Laplacian mixture model

Graph learning methods have recently been receiving increasing interest ...
research
07/28/2022

Online Inference for Mixture Model of Streaming Graph Signals with Non-White Excitation

This paper considers a joint multi-graph inference and clustering proble...
research
11/04/2016

Learning heat diffusion graphs

Effective information analysis generally boils down to properly identify...
research
03/07/2018

Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification

This paper introduces a novel graph signal processing framework for buil...
research
05/18/2020

Modeling Graphs Using a Mixture of Kronecker Models

Generative models for graphs are increasingly becoming a popular tool fo...
research
04/27/2021

Predicting traffic signals on transportation networks using spatio-temporal correlations on graphs

Forecasting multivariate time series is challenging as the variables are...
research
05/23/2016

Kernel-based Reconstruction of Graph Signals

A number of applications in engineering, social sciences, physics, and b...

Please sign up or login with your details

Forgot password? Click here to reset