Skip to content

Latest commit

 

History

History
 
 

diffpool

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 

Hierarchical Graph Representation Learning with Differentiable Pooling

Paper link: https://arxiv.org/abs/1806.08804

Author's code repo: https://github.com/RexYing/diffpool

This folder contains a DGL implementation of the DiffPool model. The first pooling layer is computed with DGL, and following pooling layers are computed with tensorized operation since the pooled graphs are dense.

Dependencies

  • PyTorch 1.0+

How to run

python train.py --dataset ENZYMES --pool_ratio 0.10 --num_pool 1 --epochs 1000
python train.py --dataset DD --pool_ratio 0.15 --num_pool 1  --batch-size 10

Performance

ENZYMES 63.33% (with early stopping) DD 79.31% (with early stopping)

Update (2021-03-09)

Changes:

  • Fix bug in Diffpool: the wrong assign_dim parameter
  • Improve efficiency of DiffPool, make the model independent of batch size. Remove redundant computation.

Efficiency:

On V100-SXM2 16GB

Train time/epoch (original) (s) Train time/epoch (improved) (s)
DD (batch_size=10) 21.302 17.282
DD (batch_size=20) OOM 44.682
ENZYMES 1.749 1.685
Memory usage (original) (MB) Memory usage (improved) (MB)
DD (batch_size=10) 5274.620 2928.568
DD (batch_size=20) OOM 10088.889
ENZYMES 25.685 21.909

Accuracy

Each experiment with improved model is only conducted once, thus the result may has noise.

Original Improved
DD 79.31% 78.33%
ENZYMES 63.33% 68.33%