A Survey on The Expressive Power of Graph Neural Networks

Graph neural networks (GNNs) are effective machine learning models for various graph learning problems. Despite their empirical successes, the theoretical limitations of GNNs have been revealed recently. Consequently, many GNN models have been proposed to overcome these limitations. In this survey, we provide a comprehensive overview of the expressive power of GNNs and provably powerful variants of GNNs.

An optimal lower boundon the number of…An optimal lower bound on the number of variables for graph identificationInductive RepresentationLearning on Large GraphsInductive Representation Learning on Large GraphsNeural Message Passingfor Quantum ChemistryNeural Message Passing for Quantum ChemistryModeling Relational Datawith Graph Convolutiona…Modeling Relational Data with Graph Convolutional NetworksCovariant CompositionalNetworks For Learning…Covariant Compositional Networks For Learning GraphsInvariant andEquivariant Graph…Invariant and Equivariant Graph NetworksCan Graph NeuralNetworks Count…Can Graph Neural Networks Count Substructures?Generalization andRepresentational Limits…Generalization and Representational Limits of Graph Neural NetworksThe LogicalExpressiveness of Graph…The Logical Expressiveness of Graph Neural NetworksGraph Neural Networks: AReview of Methods and…Graph Neural Networks: A Review of Methods and ApplicationsRandom FeaturesStrengthen Graph Neural…Random Features Strengthen Graph Neural NetworksConstant Time GraphNeural NetworksConstant Time Graph Neural NetworksCan Graph NeuralNetworks Count…Can Graph Neural Networks Count Substructures?Building powerful andequivariant graph neura…Building powerful and equivariant graph neural networks with structural message-passingThe expressive power ofkth-order invariant…The expressive power of kth-order invariant graph networksPrincipal NeighbourhoodAggregation for Graph…Principal Neighbourhood Aggregation for Graph NetsHow hard is todistinguish graphs with…How hard is to distinguish graphs with graph neural networks?Walk Message PassingNeural Networks and…Walk Message Passing Neural Networks and Second-Order Graph Neural NetworksRandom FeaturesStrengthen Graph Neural…Random Features Strengthen Graph Neural NetworksA Short Tutorial on TheWeisfeiler-Lehman Test…A Short Tutorial on The Weisfeiler-Lehman Test And Its VariantsWeisfeiler and Lehman GoCellular: CW NetworksWeisfeiler and Lehman Go Cellular: CW NetworksIncorporating SymbolicDomain Knowledge into…Incorporating Symbolic Domain Knowledge into Graph Neural NetworksEquivariant SubgraphAggregation NetworksEquivariant Subgraph Aggregation NetworksGraph Neural Networkswith Learnable…Graph Neural Networks with Learnable Structural and Positional RepresentationsA Survey on TheExpressive Power of…A Survey on The Expressive Power of Graph Neural Networks過去の参考文献中心の論文この論文を引用する論文古い新しい

ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。