Towards Consistency and Complementarity: A Multiview Graph Information Bottleneck Approach

10/11/2022
by   Xiaolong Fan, et al.
7

The empirical studies of Graph Neural Networks (GNNs) broadly take the original node feature and adjacency relationship as singleview input, ignoring the rich information of multiple graph views. To circumvent this issue, the multiview graph analysis framework has been developed to fuse graph information across views. How to model and integrate shared (i.e. consistency) and view-specific (i.e. complementarity) information is a key issue in multiview graph analysis. In this paper, we propose a novel Multiview Variational Graph Information Bottleneck (MVGIB) principle to maximize the agreement for common representations and the disagreement for view-specific representations. Under this principle, we formulate the common and view-specific information bottleneck objectives across multiviews by using constraints from mutual information. However, these objectives are hard to directly optimize since the mutual information is computationally intractable. To tackle this challenge, we derive variational lower and upper bounds of mutual information terms, and then instead optimize variational bounds to find the approximate solutions for the information objectives. Extensive experiments on graph benchmark datasets demonstrate the superior effectiveness of the proposed method.

READ FULL TEXT

page 1

page 8

research
05/17/2021

Disentangled Variational Information Bottleneck for Multiview Representation Learning

Multiview data contain information from multiple modalities and have pot...
research
12/12/2019

General Information Bottleneck Objectives and their Applications to Machine Learning

We view the Information Bottleneck Principle (IBP: Tishby et al., 1999; ...
research
07/22/2019

Information-Bottleneck Approach to Salient Region Discovery

We propose a new method for learning image attention masks in a semi-sup...
research
01/14/2022

Compact Graph Structure Learning via Mutual Information Compression

Graph Structure Learning (GSL) recently has attracted considerable atten...
research
04/29/2021

Learning Robust Variational Information Bottleneck with Reference

We propose a new approach to train a variational information bottleneck ...
research
10/22/2022

The Devil is in the Conflict: Disentangled Information Graph Neural Networks for Fraud Detection

Graph-based fraud detection has heretofore received considerable attenti...
research
10/12/2020

Graph Information Bottleneck for Subgraph Recognition

Given the input graph and its label/property, several key problems of gr...

Please sign up or login with your details

Forgot password? Click here to reset