Giter Club home page Giter Club logo

graph_pooling_benchmark's Introduction

This is a Pytorch implementation of A Comprehensive Graph Pooling Benchmark: Effectiveness, Robustness and Generalizability, which implements 15 pooling algorithms based on PYG. In order to facilitate subsequent researchers to use the code, we put the code for graph classification into the juypter notebook so that other researchers can quickly locate the graph pooling algorithm they need.

For graph classification tasks: Users can easily use any of the ipynb files in the classification folder, each clearly titled with all 15 types of graph pooling algorithms. All dependency functions are under specific subtitles. Since we have manually defined the functions that vary with PYG versions, you almost don't need to worry about PYG version issues and can easily reproduce all pooling methods. For example, if you want to use KMISPool, you can directly open any file, find it, and copy it to your codebase.

For regression tasks, we borrowed the MESPool's GIN model as the backbone model, but we encapsulated the 15 types of graph pooling methods into the baseline.py file. If you want to use graph regression, please run the run_regression.py file. You can also modify line 87 in the run_regression.py file to replace the model with any of AsymCheegerCut, Diff, MinCut, DMoN, Hosc, just_balance, TopK, SAG, ASAP, PAN, CO, CGI, KMIS, GSA, HGPSL to run the graph regression task. For more information about MESPool, please refer to: https://github.com/xfd997700/MESPool

graph_pooling_benchmark's People

Contributors

goose315 avatar

Stargazers

Benoit GAÜZÈRE avatar Francesco Landolfi avatar Filippo Maria Bianchi avatar Xiao Luo avatar

Watchers

 avatar

Forkers

luoxiao12

graph_pooling_benchmark's Issues

Some questions regarding KMISPool

Hi,

First of all, thank you and your team for the amazing work of benchmarking many pooling methods, including KMISPool.

I'm Francesco, an author of the KMIS-pooling method that you included in your paper. I was wandering, why did you set k=5 on all experiments? I believe this will make KMISPool underperform on all datasets, since it basically assumes that every graph has diameter > 5, which is a strong assumption for the datasets you took in considerations (that have only small-sized graphs). This setting will probably produce a single cluster for every graph, making it a de-facto global pooling instead of a hierarchical one. In my AAAI experiments the grid-search always returned k=1 among a space of {1, 2, 3}. Setting k=5 is like using a pooling on images with pooling size 6x6... it's a huge value.

Another question: KMISPooling does not allow the selection of a pooling ratio such as TopK. So, how did you manage to fix it in the experiments in the appendix (Tables 10,11,12,13)?

Thank you so much!

Bests,
Francesco

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.