Graph neural networks tackle representation learning for small and giant graphs.
problem Learning representations from small and giant graphs.
method Various graph neural network models tailored for small and giant graphs.
result Graph neural networks achieve state-of-the-art performance on node and graph classification tasks.
DIFNET tackles the suspended animation problem in deep graph neural networks.
problem Deep graph neural networks suffer from the suspended animation problem.
method DIFNET uses neural gates and graph residual learning for node hidden state modeling, and includes an attention mechanism for node neighborhood information diffusion.
result DIFNET effectively addresses the suspended animation problem and improves learning performance.
Graph neural networks benefit from node features but struggle with featureless graphs.
problem Graph neural networks struggle with featureless graphs.
method Analyzed node features' impact, proposed new feature initialization methods.
result Artificial features are highly competitive with real features.
New graph learning model can approximate any function and handle edge values.
problem Graph learning models' limitations in approximating functions and handling edge values.
method Proposes a Graph Neural Network that can approximate any function and handle arbitrary edge values.
result Proves the model is strictly more expressive than existing models.
Paper presents RGNN for better graph node representation learning.
problem Node representation learning with graph neural networks.
method Recurrent Graph Neural Network (RGNN) with recurrent units.
result RGNN achieves state-of-the-art results on three benchmarks.
GraphNAS uses reinforcement learning to automatically design graph neural network architectures.
problem Designing effective graph neural network architectures requires manual work and domain knowledge.
method GraphNAS generates variable-length strings to describe architectures and trains a recurrent network with reinforcement learning to maximize validation accuracy.
result GraphNAS achieves consistently better performance on various citation and protein networks.
Deep learning has revolutionized many machine learning tasks in recent years, ranging from image classification and video processing to speech recognition and natural language understanding. The data in these tasks are typically represented in the Euclidean space. However, there is an increasing number of applications …
Graph neural networks are found to be primarily low-pass filters, not manifold learners.
problem Improving performance and scalability of graph neural networks for graph-structured data.
method Developed a theoretical framework based on graph signal processing.
result Graph neural networks only perform low-pass filtering on feature vectors and do not have non-linear manifold learning property.
Paper proposes a new graph neural network for task-independent graph embeddings.
problem Task-dependent embeddings in graph learning domains.
method Incorporates a novel graph neural network and rich Graph Kernels for unsupervised and supervised learning.
result Consistently outperforms existing models by 3% - 8% on graph classification benchmarks.
A new neural network layer integrates graph learning into classification tasks.
problem Lack of relational information in standard deep learning architectures for label predictions.
method Derives backpropagation equations for a differentiable graph learning layer.
result Smooth label transitions, improved generalization, and robustness to adversarial attacks.
GMNN combines conditional random fields and graph neural networks for relational data.
problem Semi-supervised object classification in relational data.
method Combines conditional random fields and graph neural networks. Uses variational EM algorithm for training.
result GMNN achieves state-of-the-art results on object classification, link classification, and unsupervised node representation learning.
Graphs of neural networks are represented to preserve symmetry, improving performance across various tasks.
problem Lack of equivariance in neural network representations of other neural networks.
method Represent neural networks as computational graphs and use graph neural networks to preserve permutation symmetry.
result Single model encodes diverse neural architectures, outperforming state-of-the-art methods.
Graph neural network learns graph distances effectively.
problem Maintaining graph distance metric properties.
method GRAPH-BERT based semi-supervised distance metric learning.
result GB-DISTANCE outperforms existing methods.
Unified taxonomy for graph representation learning.
problem Lack of unified understanding and integration of graph representation learning methods.
method Proposes a Graph Encoder Decoder Model (GRAPHEDM) to unify graph neural networks, network embedding, and graph regularization.
result Unified taxonomy and Graph Encoder Decoder Model (GRAPHEDM) for graph representation learning.
GNNs learn graph representations, with new theory on their power and limitations.
problem Understanding the capabilities and limitations of GNNs.
method Theoretical analysis of GNNs, focusing on approximation and learning properties.
result New insights into the representation, generalization, and extrapolation of GNNs.
Survey on methods to learn graph data representations.
problem Designing optimal Neural Network architectures for arbitrary graphs.
method Review of graph kernel methods, convolutional approaches, graph neural networks, graph embedding, and probabilistic approaches.
result Discussion of various methods for learning graph data representations.
Graph neural networks leverage graph filters to learn from network data.
problem Learning from network data with graph structure.
method Characterize graph neural networks using graph signal processing and graph convolutional filters.
result Graph neural networks have permutation equivariance and stability to topology changes.
GCC pre-trains graph neural networks to transfer across diverse datasets.
problem Non-transferable graph models trained for specific datasets.
method Graph Contrastive Coding (GCC) framework using contrastive learning.
result GCC pre-trained models achieve competitive performance across multiple datasets.
Graph neural network framework learns graph representations from node features and local structures.
problem Lack of hierarchical pooling to preserve graph structure in graph neural networks.
method Introduces a pooling operator based on graph Fourier transform to combine node features and local structures.
result Framework $\m$ improves graph classification performance on 6 benchmarks.
A new method for neural network initialization using graph degeneracy.
problem Improving neural network performance through better initialization.
method Adapted k-hypercore decomposition for neural network initialization.
result k-hypercore outperforms state-of-the-art initialization methods.
HGP-SL pools and learns graph structure for hierarchical representation learning.
problem Graph pooling is overlooked in GNN models, limiting hierarchical representation learning.
method Integrates graph pooling and structure learning into a unified module.
result HGP-SL improves graph classification performance on benchmarks.
FGNN generalizes graph neural networks to capture higher-order dependencies.
problem Capturing higher-order dependencies in graph-structured data.
method Introducing a factor graph neural network (FGNN) that can represent Max-Product Belief Propagation.
result FGNN effectively represents Max-Product Belief Propagation and performs well on both synthetic and real datasets.
Graph neural network using Beltrami flow for feature and topology evolution.
problem Efficient feature learning and topology evolution on graphs.
method Discretized Beltrami flow applied to graph neural networks with positional encodings.
result Achieves state-of-the-art results on various benchmarks.
New model learns graph neural networks equivariant to various transformations.
problem Learning equivariant graph neural networks for complex transformations.
method E(n)-Equivariant Graph Neural Networks (EGNNs) that are computationally efficient and scalable.
result Achieves competitive or better performance without higher-order representations.
GraphMix improves GNNs for semi-supervised learning.
problem Improving GNNs for semi-supervised classification.
method Parameter sharing and interpolation-based regularization.
result GraphMix improves generalization bounds and state-of-the-art performance.
Neural networks learn to execute graph algorithms.
problem Training GNNs to mimic graph algorithm steps.
method Training GNN architectures to imitate graph algorithm steps, including breadth-first search, Bellman-Ford, Prim's algorithm, and reachability.
result Maximization-based message passing neural networks are best-suited for graph algorithm decision-making.
Proposes GLNNs for robust semi-supervised classification using adaptive graphs.
problem Adaptive graph learning for robust semi-supervised classification.
method Optimizes graph structure from data and tasks using spectral graph theory and maximum a posteriori estimation.
result GLNNs outperform state-of-the-art approaches in semi-supervised classification.
GraphMoE generates random graphs using neural networks and graphlets.
problem Learning generative models for random graphs.
method GraphMoE uses a neural network trained with graphlets and subgraph counts to match the distribution of random graphs.
result GraphMoE can generate graphs that mimic various real-world datasets and fool graph classifiers.
Develops neural network for directed hypergraphs for node classification.
problem Irregular data structure, particularly directed graphs.
method Directed hypergraph neural network and semi-supervised learning method.
result Novel directed hypergraph neural network achieves highest accuracies on node classification tasks.
Efficient memory layer improves graph neural networks for graph classification and regression.
problem Efficiently learning node representations and graph coarsening for arbitrary graph topology.
method Introduces a memory layer for GNNs that learns node representations and graph coarsening, and two new networks: MemGNN and GMN.
result Proposed models achieve state-of-the-art results in graph classification and regression benchmarks.
Paper introduces a noise-robust classification method using hypergraph neural networks.
problem Noisy label learning problem in image datasets.
method PCA for dimensionality reduction, then applies graph-based semi-supervised learning methods including hypergraph neural network.
result Our proposed hypergraph neural network achieves the best performance when noise level increases.
DEMO-Net improves graph neural networks by focusing on node degree.
problem Limited analysis of graph convolution properties and lack of degree-specific graph structure.
method Proposes DEMO-Net, a degree-specific graph neural network that recursively identifies 1-hop neighborhood structures and uses multi-task learning for node representation learning.
result Demonstrates effectiveness and efficiency of DEMO-Net on node and graph classification benchmarks.
Graph neural networks improve El Niño forecasts.
problem Improving seasonal forecasting accuracy for El Niño-Southern Oscillation.
method Designing a novel graph connectivity learning module to model large-scale spatial interactions with ENSO forecasting.
result Our model \graphino outperforms state-of-the-art models for forecasts up to six months ahead.
FI-GNNs learn expressive node representations from sparse features.
problem Sparse and high-dimensional node features limit GNN performance.
method Plug-and-play GNN framework that highlights informative feature interactions.
result FI-GNNs learn highly expressive node representations on feature-sparse graphs.
Develops GNNs for incomplete graphs, improving learning from missing node attributes.
problem Learning from incomplete graphs with missing node attributes.
method Introduces PaGNNs with novel partial aggregation functions for incomplete graph data.
result Demonstrates effectiveness and efficiency of PaGNNs on various datasets.
Graph neural networks generalize well under certain conditions, explained by learning theory.
problem Understanding why graph neural networks generalize well in transductive inference.
method Analysis of transductive Rademacher complexity to explain generalization properties of graph convolutional networks.
result Transductive Rademacher complexity can explain the generalization of graph convolutional networks for node classification in stochastic block models.
AgentNet is a graph neural network that learns to walk graphs intelligently, outperforming traditional methods.
problem Graph-level tasks, especially distinguishing and classifying graphs.
method AgentNet uses a computational model inspired by sublinear algorithms, where neural agents walk the graph and collectively decide the output.
result AgentNet can distinguish and separate graphs that are hard to distinguish, outperforming traditional graph neural networks.
Develops a binarized GNN for more efficient graph embeddings.
problem Real-valued GNN parameters limit efficiency and scalability.
method Integrates binarization into GNN-based graph embedding approaches.
result Binarized graph neural network (BGN) achieves state-of-the-art performance with significant efficiency gains.
D-VAE generates valid DAGs for neural architecture search and Bayesian network learning.
problem Generating valid DAGs for machine learning models.
method Proposes a novel DAG variational autoencoder (D-VAE) using graph neural networks and asynchronous message passing.
result Demonstrates the effectiveness of D-VAE through neural architecture search and Bayesian network structure learning.
Geom-GCN improves graph neural networks by preserving structural information and capturing long-range dependencies.
problem Weaknesses in MPNNs' aggregators: loss of structural information and lack of long-range dependencies.
method Proposes a geometric aggregation scheme with three modules: node embedding, structural neighborhood, and bi-level aggregation.
result Achieved state-of-the-art performance on various graph datasets.
Graph Random Neural Network improves semi-supervised learning on graphs.
problem Over-smoothing, non-robustness, and weak-generalization in GNNs with few labeled nodes.
method Random propagation strategy and consistency regularization.
result Significantly outperforms state-of-the-art GNN baselines on semi-supervised node classification.
Rewiring edges subtly improves graph neural networks' robustness.
problem Vulnerability of graph neural networks to subtle structural perturbations.
method Proposes a graph rewiring operation and uses reinforcement learning to learn attack strategies.
result Demonstrates the effectiveness of the proposed framework on real-world graphs.
Proposes a method to improve graph neural networks on heterogeneous graphs using meta-paths.
problem Improving graph neural networks on heterogeneous graphs with auxiliary tasks.
method Self-supervised auxiliary learning with meta-paths for heterogeneous graphs.
result Consistently improves link prediction and node classification on heterogeneous graphs.
Graph neural network predicts JavaScript types with high accuracy.
problem Automatic code repair for JavaScript programs.
method Graph Neural Network model for token type prediction.
result Achieved above 90% accuracy in token type predictions.
Hyperbolic GNNs improve graph data learning.
problem Learning from graph-structured data.
method Proposes a novel GNN architecture for Riemannian manifolds.
result Hyperbolic GNNs lead to substantial improvements on benchmark datasets.
TF-GNN simplifies graph neural networks in TensorFlow.
problem Handling rich heterogeneous graph data in machine learning.
method A scalable library with a Keras message passing API.
result Enables low-code solutions for broader developers.
New method uses CNNs to estimate graph means.
problem Estimating the mean of graph-valued data.
method Convolutional Neural Networks (CNNs) for graph morphology learning.
result CNNs reliably recover the sample Frechet mean.
Graph neural networks perform better with more features and training data.
problem Comparing graph neural networks to simple models in semi-supervised node classification.
method Empirical evaluation of graph neural network architectures in various settings.
result More complex graph networks outperform simple models in settings with fewer features and more training data.