AI Paper Atlas

Research map / Graph learning / GNN architectures

Going Deeper into Permutation-Sensitive Graph Neural Networks

Zhongyu Huang, Yingheng Wang, Chaozhuo Li, Huiguang He

ICML 2022 · Graph learning › GNN architectures · approach: Substructure-aware GNN expressivity · 6 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use permutation-group sampling to model pairwise correlations among neighborsPG-GNN · Incidence triangle counting, Erdős-Rényi random graphMAE: 0.023 $\pm$ 0.011 -> 0.019 $\pm$ 0.002Improved
Use permutation-group sampling to model pairwise correlations among neighborsPG-GNN · Incidence triangle counting, random regular graphMAE: 0.037 $\pm$ 0.019 -> 0.027 $\pm$ 0.001Improved
Use permutation-sensitive aggregation instead of permutation-invariant aggregationGNNs on substructure-counting tasks · Incidence triangle and 4-clique countingMAEImproved
Use PG-GNN rather than the strongest listed baselineGraph classification · TUDataset social-network benchmarksaccuracyImproved
Use PG-GNN rather than the strongest listed baselineGraph classification · NCI1accuracy: 86.0 $\pm$ 1.8 -> 82.8 $\pm$ 1.3Hurt
Use PG-GNN rather than the strongest listed baselineGraph regression · ZINCMAE: 0.223 $\pm$ 0.008 -> 0.282 $\pm$ 0.011Hurt
Use PG-GNN rather than PNAGraph classification · MNISTaccuracy: 97.41 $\pm$ 0.16 -> 97.51 $\pm$ 0.07Improved
Use PG-GNN rather than Deep-LRPGraph regression · ZINCTime / Epoch: 72s -> 6.92sHurt
Use one-hop rather than extended multi-hop neighborhoodsPG-GNN on molecular graphs · NCI1 and ZINCperformanceMixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy