mlsanityData to 7 Oct 2026

Molecular Topological Profile (MOLTOP) -- Simple and Strong Baseline for Molecular Graph Classification

arXiv 2407.12136 ↗First posted 16 Jul 2024cs.LG q-bio.QMcited by 7

Not on the map. Why?

Abstract (arXiv)

We revisit the effectiveness of topological descriptors for molecular graph classification and design a simple, yet strong baseline. We demonstrate that a simple approach to feature engineering - employing histogram aggregation of edge descriptors and one-hot encoding for atomic numbers and bond types - when combined with a Random Forest classifier, can establish a strong baseline for Graph Neural Networks (GNNs). The novel algorithm, Molecular Topological Profile (MOLTOP), integrates Edge Betweenness Centrality, Adjusted Rand Index and SCAN Structural Similarity score. This approach proves to be remarkably competitive when compared to modern GNNs, while also being simple, fast, low-variance and hyperparameter-free. Our approach is rigorously tested on MoleculeNet datasets using fair evaluation protocol provided by Open Graph Benchmark. We additionally show out-of-domain generation capabilities on peptide classification task from Long Range Graph Benchmark. The evaluations across eleven benchmark datasets reveal MOLTOP's strong discriminative capabilities, surpassing the 1-WL test and even 3-WL test for some classes of graphs. Our conclusion is that descriptor-based baselines, such as the one we propose, are still crucial for accurately assessing advancements in the GNN domain.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 40 of its 75 references that are in the map. First posted on arXiv 16 Jul 2024.

Builds on

40 of 75 references.

References · 40

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2018How Powerful are Graph Neural Networks?cited by 4,355
  4. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  5. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  6. 2017MoleculeNet: A Benchmark for Molecular Machine Learningcited by 1,037
  7. 2019Strategies for Pre-training Graph Neural Networkscited by 964
  8. 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 702
  9. 2020Benchmarking Graph Neural Networkscited by 672
  10. 2020Principal Neighbourhood Aggregation for Graph Netscited by 477
  11. 2019Analyzing Learned Molecular Representations for Property Predictioncited by 373
  12. 2021Do Transformers Really Perform Bad for Graph Representation?cited by 318
28 more
  1. 2020Improving Graph Neural Network Expressivity via Subgraph Isomorphism Countingcited by 312
  2. 2021Graph Contrastive Learning Automatedcited by 287
  3. 2021Therapeutics Data Commons: Machine Learning Datasets and Tasks for Drug Discovery and Developmentcited by 258
  4. 2022Long Range Graph Benchmarkcited by 258
  5. 2020DeeperGCN: All You Need to Train Deeper GCNscited by 249
  6. 2021Pre-training Molecular Graph Representation with 3D Geometrycited by 248
  7. 2019A Fair Comparison of Graph Neural Networks for Graph Classificationcited by 244
  8. 2016Molecular Graph Convolutions: Moving Beyond Fingerprintscited by 238
  9. 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
  10. 2021ChemRL-GEM: Geometry Enhanced Molecular Representation Learning for Property Predictioncited by 204
  11. 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
  12. 2019A Survey on Graph Kernelscited by 148
  13. 2021The Benchmark Lotterycited by 133
  14. 2020A Survey on The Expressive Power of Graph Neural Networkscited by 111
  15. 2021Breaking the Limits of Message Passing Graph Neural Networkscited by 101
  16. 2018Tunability: Importance of Hyperparameters of Machine Learning Algorithmscited by 98
  17. 2018On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Propertiescited by 63
  18. 2022Does GNN Pretraining Help Molecular Representation?cited by 59
  19. 2021Relative Molecule Self-Attention Transformercited by 21
  20. 2018A Simple Baseline Algorithm for Graph Classificationcited by 15
  21. 2023Demystifying Graph Sparsification Algorithms in Graph Properties Preservationcited by 14
  22. 2022Taxonomy of Benchmarks in Graph Representation Learningcited by 11
  23. 2022NAFS: A Simple yet Tough-to-beat Baseline for Graph Representation Learningcited by 11
  24. 2019On Graph Classification Networks, Datasets and Baselinescited by 8
  25. 2023Strengthening structural baselines for graph classification using Local Topological Profilecited by 7
  26. 2020Making Graph Neural Networks Worth It for Low-Data Molecular Machine Learningcited by 5
  27. 2022Algorithms for Large-scale Network Analysis and the NetworKit Toolkitcited by 5
  28. 2019Using Laplacian Spectrum as Graph Feature Representationcited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 5; 2026: 1.

7 papers.