Mask Combination of Multi-layer Graphs for Global Structure Inference

10/22/2019
by   Eda Bayram, et al.
10

Structure inference is an important task for network data processing and analysis in data science. In recent years, quite a few approaches have been developed to learn the graph structure underlying a set of observations captured in a data space. Although real world data is often acquired in settings where relationships are influenced by a priori known rules, this domain knowledge is still not well exploited in structure inference problems. In this paper, we identify the structure of signals defined in a data space whose inner relationships are encoded by multi-layer graphs. We aim at properly exploiting the information originating from each layer to infer the global structure underlying the signals. We thus present a novel method for combining the multiple graphs into a global graph using mask matrices, which are estimated through an optimization problem that accommodates the multi-layer graph information and a signal representation model. The proposed mask combination method also estimates the contribution of each graph layer in the structure of signals. The experiments conducted both on synthetic and real world data suggest that integrating the multi-layer graph representation of the data in the structure inference framework enhances the learning procedure considerably by adapting to the quality and the quantity of the input data

READ FULL TEXT

page 1

page 6

page 9

research
02/26/2020

Learning Product Graphs Underlying Smooth Graph Signals

Real-world data is often times associated with irregular structures that...
research
06/11/2011

Clustering with Multi-Layer Graphs: A Spectral Perspective

Observational data usually comes with a multimodal nature, which means t...
research
11/04/2016

Learning heat diffusion graphs

Effective information analysis generally boils down to properly identify...
research
03/09/2013

Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds

Relationships between entities in datasets are often of multiple nature,...
research
05/10/2021

Robust Graph Learning Under Wasserstein Uncertainty

Graphs are playing a crucial role in different fields since they are pow...
research
04/06/2015

A New Approach to Building the Interindustry Input--Output Table

We present a new approach to estimating the interdependence of industrie...
research
12/07/2017

Multi-layer Random Walks Synchronization for Multi-attributed Multiple Graph Matching

Many applications in computer vision can be formulated as a multiple gra...

Please sign up or login with your details

Forgot password? Click here to reset