SF-GCN improves semi-supervised classification by fusing multi-view data structures.
problem Semi-supervised classification challenges due to multi-view data diversity and complexity.
method Structure fusion based on graph convolutional networks (SF-GCN) that balances specificity and commonality.
result SF-GCN outperforms state-of-the-art methods on citation networks datasets.
Customized-GNN generates model-specific for each graph.
problem Graphs in the same dataset have distinct structures.
method Proposes Customized-GNN framework to generate model-specific for each graph.
result Demonstrates effectiveness on various graph classification benchmarks.
Paper optimizes graph neural networks for better structural graph classification.
problem Improving graph neural networks for structural graph classification.
method Focus on aggregation functions, specifically sum and histogram-based functions, to enhance discrimination.
result Design of a graph neural network that learns discriminative graph representations.
SLIM model tackles graph classification by resolving part-interaction dilemmas.
problem Difficulty in modeling graph parts and their interactions in graph classification.
method SLIM model, which solves resolution dilemmas and leverages explicit interactions.
result SLIM offers improved interpretability, accuracy, and new insights in graph representation learning.
Proposes a graph learning framework for clustering and semi-supervised classification.
problem Graph-based clustering and semi-supervised classification techniques have shown impressive performance but lack explicit cluster structure.
method Uses self-expressiveness of samples for global structure and adaptive neighbor approach for local structure. Incorporates rank constraint to ensure optimal performance.
result The proposed method achieves better performance than state-of-the-art methods in clustering and semi-supervised classification.
Proposes GIL for semi-supervised graph classification.
problem Semi-supervised classification of graph data with limited labeled nodes.
method Graph Inference Learning framework that learns node label inference from graph topology.
result Significantly improves semi-supervised node classification performance.
MxPool learns graph features from diverse graphs using a hierarchical structure.
problem Learning graph features from diverse graphs with varying properties and sizes.
method MxPool uses a multiplex structure with multiple graph convolution/pooling networks in a hierarchical learning structure.
result MxPool outperforms state-of-the-art methods on graph classification benchmarks.
Enhances graph classification models on small datasets.
problem Over-fitting and undergeneralization on small-scale benchmark datasets.
method Data augmentation via graph structure transformation and model evolution framework.
result Average improvement of 3 - 13% accuracy on graph classification tasks.
End-to-end neural network extracts graph structure from EEG signals for improved emotional video classification.
problem Challenges in achieving accurate EEG classification for emotional video analysis.
method Proposes an end-to-end neural network model that learns an appropriate multi-layer graph structure from raw EEG signals.
result Improves performance in emotional video classification compared to manually defined connectivity structures.
Graph data augmentation improves GNN performance in node classification.
problem Improving generalizability of graph neural networks (GNNs) in semi-supervised node classification.
method Introduces GAug framework for graph data augmentation using neural edge predictors.
result GAug framework improves GNN-based node classification performance across various architectures and datasets.
It is a usual practice to ignore any structural information underlying classes in multi-class classification. In this paper, we propose a graph convolutional network (GCN) augmented neural network classifier to exploit a known, underlying graph structure of labels. The proposed approach resembles an (approximate) infer…
Adaptive-Step Graph Meta-Learner tackles few-shot graph classification with limited labeled data.
problem Few labeled graph data in bioinformatics and other applications.
method A novel framework combining a graph meta-learner and a step controller for robust and generalization.
result State-of-the-art results on several few-shot graph classification tasks.
Proposes BGCN-NRWS for semi-supervised node classification with reduced overfitting.
problem Uncertainty in graph structure for semi-supervised node classification.
method Bayesian Graph Convolutional Network using Neighborhood Random Walk Sampling (BGCN-NRWS) with MCMC graph sampling and variational inference.
result Consistently competitive classification results compared to state-of-the-art.
A new graph classification method using persistent homology.
problem Graph classification with graph connectivity structure.
method Learnable filter function for persistent homology computation.
result Empirically, the method compares favorably to previous techniques.
A new framework SIMBA improves graph classification performance on size-imbalanced datasets.
problem Size imbalance in graph classification leads to poor model performance.
method Energy-guided structural smoothing between head and tail graphs, re-weighting based on energy propagation.
result SIMBA outperforms existing methods in size-imbalanced graph classification tasks.
Graph neural networks, which generalize deep neural network models to graph structured data, have attracted increasing attention in recent years. They usually learn node representations by transforming, propagating and aggregating node features and have been proven to improve the performance of many graph related tasks…
Paper converts graph learning to lifelong learning.
problem Learning graphs in a streaming fashion.
method Feature graph topology, converting node classification to graph classification.
result FGN achieves superior performance in lifelong human action recognition and feature matching.
NEAR improves graph classification by aggregating edge information.
problem Loss of local structure and relationships in 1-hop neighborhood GNNs.
method Proposes NEAR, a framework that aggregates edge information between nodes in the neighborhood.
result NEAR improves graph classification tasks over existing 1-hop based GNN algorithms.
GLN learns node embeddings and structure predictions from graph data.
problem Static relationships in GNN models for unstructured data.
method Graph convolutions and recursive structure prediction.
result Improved node embeddings and structure predictions.
Paper uses graph structure to improve Wikipedia classification.
problem Classifying Wikipedia into a fine-grained named entity hierarchy.
method Explores graph descriptors and weighted models for feature vectors.
result Graph information reduces sparsity and improves classification.
Graph classification is a significant problem in many scientific domains. It addresses tasks such as the classification of proteins and chemical compounds into categories according to their functions, or chemical and structural properties. In a supervised setting, this problem can be framed as learning the structure, f…
Automates graph convolutional network design for semi-supervised node classification.
problem Designing optimal graph convolutional network architectures for semi-supervised node classification.
method An automatic process to define a problem-specific architecture based on graph structure.
result The proposed method outperforms existing methods in classification performance and network compactness.
Improves GNN prediction sets with conformal prediction for node classification.
problem Lack of predictive uncertainty for GNN models.
method Adapted conformal prediction for graph data, weighting scores based on graph structure.
result Better calibrated and tighter prediction sets than naive conformal prediction.
LGGAN generates labeled graphs from graph data.
problem Training generative models for graph-structured data with labels.
method LGGAN, a GAN approach, trains deep models for graph data with node labels.
result LGGAN generates diverse labeled graphs that match training data and outperforms alternatives.
Eigen-GNN enhances GNNs by preserving graph structures.
problem Existing shallow GNNs fail to effectively preserve graph structures.
method Integrates eigenspace of graph structures into GNNs as a dimensionality reduction module.
result Eigen-GNN boosts GNNs' ability to preserve graph structures without increasing depth.
HaarPooling compresses graphs by Haar transforms, improving graph classification and regression.
problem Handling graphs of varying size and structure in GNNs.
method HaarPooling, a cascade of clusterings and compressive Haar transforms.
result HaarPooling synthesizes graph features into uniform size, achieving state-of-the-art performance.
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.
Mapper-GIN simplifies 3D point cloud classification with lightweight structure.
problem Robust 3D point cloud classification under corruption.
method Mapper algorithm for structural decomposition, GIN for graph classification.
result Mapper-GIN achieves competitive accuracy with minimal parameters.
In this paper, we develop a new aligned vertex convolutional network model to learn multi-scale local-level vertex features for graph classification. Our idea is to transform the graphs of arbitrary sizes into fixed-sized aligned vertex grid structures, and define a new vertex convolution operation by adopting a set of…
This paper improves node classification using graph structure and side information.
problem Improving node classification in semi-supervised scenarios.
method Combines graph convolutional networks with extracted side information.
result The proposed model achieves higher prediction accuracy.
Graph attention is not always beneficial; conditions for perfect node classification are identified.
problem Understanding when graph attention mechanisms improve node classification performance.
method Theoretical analysis using Contextual Stochastic Block Models (CSBMs).
result Graph attention mechanisms are more effective when structure noise exceeds feature noise, and simpler graph convolution operations are better when feature noise predominates.
ASAP improves graph pooling for hierarchical graph representations.
problem Pooling in graphs fails to effectively capture substructure or scale to large graphs.
method ASAP uses self-attention and modified GNN to capture node importance and learn sparse soft cluster assignments.
result Combining ASAP with GNN architectures leads to state-of-the-art results on graph classification benchmarks.
Bayesian GCNN learns graph structure with uncertainty.
problem Uncertainty in graph structure limits GCNN performance.
method Non-parametric graph model within Bayesian framework.
result Superior performance in node classification tasks.
Graph attention auto-encoder reconstructs graph structure and attributes.
problem Lack of methods to reconstruct graph structure and node attributes in graph auto-encoders.
method Stacked encoder/decoder layers with self-attention mechanisms, regularized node representations to reconstruct graph structure.
result Competitive performance on node classification benchmarks, including inductive learning.
A new method for efficient structural node embeddings using Von Neumann entropy.
problem Efficiently identifying structurally equivalent nodes in complex networks.
method VNEstruct: a simple approach generating low-dimensional structural node embeddings using Von Neumann entropy.
result VNEstruct achieves robustness on structural role identification and state-of-the-art performance on graph classification tasks.
Authors provide a fair comparison of GNNs for graph classification.
problem Lack of reproducibility and rigorousness in experimental procedures for GNNs.
method Controlled and uniform framework with over 47,000 experiments.
result GNNs do not fully exploit structural information on some datasets.
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 thi…
A new method improves node classification in graphs with limited labels.
problem Semi-supervised multi-label node classification in attributed graphs.
method Collaborative Graph Walk (Multi-Label-Graph-Walk) using reinforcement learning.
result Significantly better multi-label classification performance compared to state-of-the-art methods.
We examine two fundamental tasks associated with graph representation learning: link prediction and semi-supervised node classification. We present a novel autoencoder architecture capable of learning a joint representation of both local graph structure and available node features for the multi-task learning of link pr…
DFNets uses feedback-looped filters for better graph CNN performance.
problem Improving CNN performance on graph structured data.
method DFNets incorporates feedback-looped spectral graph filters.
result DFNets outperforms state-of-the-art methods in document and entity classification tasks.
Novel TRI-GNN framework improves graph classification robustness.
problem Graph neural networks suffer from over-smoothing and vulnerability to graph perturbations.
method Integrates higher-order graph information via persistent homology and local graph structure learning.
result TRI-GNN outperforms state-of-the-art baselines on node classification tasks.
HDGI learns node representations for heterogeneous graphs.
problem Challenges in learning node representations for heterogeneous graphs.
method HDGI uses meta-path structure, graph convolution, and semantic-level attention to maximize local-global mutual information.
result HDGI outperforms state-of-the-art methods on graph-related tasks.
GTNs learn new graph structures and improve node representation learning.
problem Learning node representations on misspecified or heterogeneous graphs.
method Graph Transformer Networks (GTNs) that generate new graph structures and learn effective node representations.
result GTNs achieve state-of-the-art performance in node classification tasks without predefined meta-paths.
IGML learns discriminative metrics for graph classification.
problem Defining an appropriate distance metric for graph data.
method Supervised distance metric learning in a subgraph-based feature space with sparsity-inducing penalty.
result IGML identifies important subgraphs for graph classification.
MetaTNE tackles few-shot novel labels in graphs, improving node classification.
problem Node classification on graphs with novel labels and limited training data.
method MetaTNE framework with structural, meta-learning, and optimization modules.
result MetaTNE significantly improves node classification over state-of-the-art methods.
Develops structured noise for more accurate graph classifier robustness certificates.
problem Isotropic noise limits robustness certificates for graph classifiers.
method Randomized smoothing with anisotropic noise distribution.
result Structured-aware robustness certificates provide more accurate predictions.
HSIC-based method explains GNN structures.
problem Interpreting GNNs' complex dynamics.
method Flexible model-agnostic explanation using HSIC.
result Identifies crucial structures in GNNs.
Graph classification improved using spectral features and wavelet filters.
problem Categorizing graphs based on their structure and node attributes.
method Derived spectral features from graph signal processing, designed two Gaussian process models: one simple and one sophisticated.
result Simple and sophisticated Gaussian process models yield competitive performance, including well-calibrated uncertainty estimates.