Papers › Spectral Multigraph Networks for Discovering and Fusing Relationships in Molecules

Spectral Multigraph Networks for Discovering and Fusing Relationships in Molecules

23 Nov 2018arXiv:1811.09595archive 2025-07-28

Boris Knyazev, Xiao Lin, Mohamed R. Amer, Graham W. Taylor

Spectral Graph Convolutional Networks (GCNs) are a generalization of convolutional networks to learning on graph-structured data. Applications of spectral GCNs have been successful, but limited to a few problems where the graph is fixed, such as shape correspondence and node classification. In this work, we address this limitation by revisiting a particular family of spectral graph networks, Chebyshev GCNs, showing its efficacy in solving graph classification tasks with a variable graph structure and size. Chebyshev GCNs restrict graphs to have at most one edge between any pair of nodes. To this end, we propose a novel multigraph network that learns from multi-relational graphs. We model learned edges with abstract meaning and experiment with different ways to fuse the representations extracted from annotated and learned edges, achieving competitive results on a variety of chemical classification benchmarks.

PaperPDFCode

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

bknyaz/graph_nn mentioned on GitHubpytorchNOASSERTION report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

ClassificationGeneral ClassificationGraph ClassificationNode Classification

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Graph Classification ENZYMES Multigraph ChebNet Accuracy 61.7% #27 of 54 Archive leaderboard report
Graph Classification MUTAG Multigraph ChebNet Accuracy 89.1% #29 of 74 Archive leaderboard report
Graph Classification NCI1 Multigraph ChebNet Accuracy 83.4% #27 of 69 Archive leaderboard report
Graph Classification NCI109 Multigraph ChebNet Accuracy 82.0 #19 of 38 Archive leaderboard report
Graph Classification PROTEINS Multigraph ChebNet Accuracy 76.5% #42 of 103 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

Graph Convolutional Networks

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections