Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. iPool--Information-Based Pooling in Hierarchical Graph Neural Networks
 
research article

iPool--Information-Based Pooling in Hierarchical Graph Neural Networks

Gao, Xing
•
Dai, Wenrui
•
Li, Chenglin
Show more
2022
Ieee Transactions On Neural Networks And Learning Systems

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a spatial perspective. The majority of these works, however, focus on adapting the convolution operator to graph representation. At the same time, the pooling operator also plays an important role in distilling multiscale and hierarchical representations, but it has been mostly overlooked so far. In this article, we propose a parameter-free pooling operator, called iPool, that permits to retain the most informative features in arbitrary graphs. With the argument that informative nodes dominantly characterize graph signals, we propose a criterion to evaluate the amount of information of each node given its neighbors and theoretically demonstrate its relationship to neighborhood conditional entropy. This new criterion determines how nodes are selected and coarsened graphs are constructed in the pooling layer. The resulting hierarchical structure yields an effective isomorphism-invariant representation of networked data on arbitrary topologies. The proposed strategy achieves superior or competitive performance in graph classification on a collection of public graph benchmark data sets and superpixel-induced image graph data sets.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TNNLS.2021.3067441
Web of Science ID

WOS:000732425300001

Author(s)
Gao, Xing
•
Dai, Wenrui
•
Li, Chenglin
•
Xiong, Hongkai
•
Frossard, Pascal  
Date Issued

2022

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Neural Networks And Learning Systems
Volume

33

Issue

9

Start page

5032

End page

5044

Subjects

Computer Science, Artificial Intelligence

•

Computer Science, Hardware & Architecture

•

Computer Science, Theory & Methods

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

convolution

•

clustering algorithms

•

approximation algorithms

•

topology

•

computer architecture

•

task analysis

•

network topology

•

graph classification

•

graph neural networks (gnns)

•

graph pooling

•

hierarchical representation

•

representation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
January 1, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/184123
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés