Papers › Capsule Graph Neural Network

Capsule Graph Neural Network

1 May 2019ICLR 2019 5archive 2025-07-28

Zhang Xinyi, Lihui Chen

The high-quality node embeddings learned from the Graph Neural Networks (GNNs) have been applied to a wide range of node-based applications and some of them have achieved state-of-the-art (SOTA) performance. However, when applying node embeddings learned from GNNs to generate graph embeddings, the scalar node representation may not suffice to preserve the node/graph properties efficiently, resulting in sub-optimal graph embeddings. Inspired by the Capsule Neural Network (CapsNet), we propose the Capsule Graph Neural Network (CapsGNN), which adopts the concept of capsules to address the weakness in existing GNN-based graph embeddings algorithms. By extracting node features in the form of capsules, routing mechanism can be utilized to capture important information at the graph level. As a result, our model generates multiple embeddings for each graph to capture graph properties from different aspects. The attention module incorporated in CapsGNN is used to tackle graphs with various sizes which also enables the model to focus on critical parts of the graphs. Our extensive evaluations with 10 graph-structured datasets demonstrate that CapsGNN has a powerful mechanism that operates to capture macroscopic properties of the whole graph by data-driven. It outperforms other SOTA techniques on several graph classification tasks, by virtue of the new instrument.

PaperPDFCode

Code

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

Graph ClassificationGraph Neural Network

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Graph Classification COLLAB CapsGNN Accuracy 79.62% #16 of 39 Archive leaderboard report
Graph Classification D&D CapsGNN Accuracy 75.38% #45 of 53 Archive leaderboard report
Graph Classification ENZYMES CapsGNN Accuracy 54.67% #37 of 54 Archive leaderboard report
Graph Classification IMDb-B CapsGNN Accuracy 73.10% #33 of 51 Archive leaderboard report
Graph Classification IMDb-M CapsGNN Accuracy 50.27% #22 of 36 Archive leaderboard report
Graph Classification MUTAG CapsGNN Accuracy 86.67% #54 of 74 Archive leaderboard report
Graph Classification NCI1 CapsGNN Accuracy 78.35% #41 of 69 Archive leaderboard report
Graph Classification PROTEINS CapsGNN Accuracy 76.28% #53 of 103 Archive leaderboard report
Graph Classification RE-M12K CapsGNN Accuracy 46.62% #5 of 6 Archive leaderboard report
Graph Classification RE-M5K CapsGNN Accuracy 52.88% #4 of 8 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 Neural Network

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