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.
Improved spectral-based GCN for directed graphs.
problem Cannot directly work on directed graphs.
method Redefined Laplacians to improve propagation model.
result Outperforms state-of-the-art methods on directed graph datasets.
New method uses contrastively trained GNNs for more reliable graph model evaluation.
problem Need effective methods to evaluate Graph Generative Models.
method Use representations from contrastively trained Graph Neural Networks (GNNs) for evaluation.
result Contrastively trained GNNs provide more reliable evaluation metrics than traditional or GNN-based approaches.
EggNet reconstructs particle tracks from hits using evolving graph attention networks.
problem Particle track reconstruction is computationally expensive and combinatorial.
method EggNet uses a one-shot object condensation approach with evolving graph attention networks.
result EggNet outperforms methods requiring fixed input graphs on TrackML dataset.
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.
This paper improves GNN robustness by aligning feature and adjacency matrix learning.
problem Improving robustness of graph neural networks (GNN) in noisy graph data.
method Proposes a novel regularized GSL approach that aligns feature information and graph information, incorporating sparse dimensional reduction.
result Demonstrates superior performance in noisy graph structures compared to competitive baselines.
Shapley Flow interprets model predictions using a graph-based approach to feature importance.
problem Existing feature importance methods ignore or hide feature dependencies.
method Shapley Flow considers the entire causal graph and assigns credit to edges.
result Shapley Flow provides a deeper, graph-based view of feature importance.
New method uses graph generative models for graph classification.
problem Graph classification for non-relational i.i.d. data.
method Derive classification formulas from GGM, train generative graph auto-encoder model.
result New conditional ELBO for training graph auto-encoder model.
We propose a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute features of graphs in Euclidean space, our approach obtains features on a surface of a hypersphere. We then utilize a von Mises-Fisher distribution, an exponential family distribution on the surface …
Novel approach for directed graph node embeddings.
problem Lack of effective node representations for directed graphs.
method Alternating random walk strategy for role-specific embeddings.
result Robust, generalizable embeddings outperform baselines.
End-to-end graph-based SSL learns all graph factors dynamically.
problem Learning quality of graph in SSL is crucial but difficult.
method Proposes an end-to-end approach to optimize all graph factors.
result Demonstrates effectiveness on benchmark datasets.
Graph similarity search is among the most important graph-based applications, e.g. finding the chemical compounds that are most similar to a query compound. Graph similarity computation, such as Graph Edit Distance (GED) and Maximum Common Subgraph (MCS), is the core operation of graph similarity search and many other …
Two CSSL-based methods improve graph classification with limited labeled data.
problem Limited labeled data for graph classification leads to overfitting.
method Contrastive self-supervised learning (CSSL) for graph encoders pretraining and regularization.
result CSSL methods reduce overfitting and improve graph classification accuracy.
The study evaluates GRL approaches and finds limitations in their applicability.
problem Challenges in applying GRL approaches to real-world graphs with varying structural differences.
method Empirical data-driven framework and theoretical analysis of GRL approaches.
result Existing GRL approaches are insufficient for real-world graphs with diverse structural patterns.
UGRAPHEMB embeds graphs into vectors preserving their proximity, achieving competitive results.
problem Graph-level representation learning in an unsupervised and inductive manner.
method UGRAPHEMB uses graph-graph proximity to embed graphs into a vector space. MSNA generates multi-scale node attention for graph-level embedding.
result UGRAPHEMB achieves competitive accuracy in graph classification, similarity ranking, and visualization tasks.
This paper proposes an organized generalization of Newman and Girvan's modularity measure for graph clustering. Optimized via a deterministic annealing scheme, this measure produces topologically ordered graph clusterings that lead to faithful and readable graph representations based on clustering induced graphs. Topog…
GEM detects malicious accounts using adaptive embeddings from heterogeneous graphs.
problem Detecting malicious accounts on a leading mobile payment platform.
method Adaptive learning of discriminative embeddings from heterogeneous account-device graphs with attention mechanism for node importance.
result GEM consistently outperforms competitive methods in detecting malicious accounts.
This work proposes a hybrid method for error detection in noisy Knowledge Graphs.
problem Error detection in noisy Knowledge Graphs.
method Hybrid and modular approach combining path ranking and representation learning.
result Hybrid method outperforms individual methods on benchmarks and real-world dataset.
Proposes a deep learning approach for attributed graph clustering.
problem Suboptimal performance in graph clustering due to two-step frameworks.
method Goal-directed deep learning approach using attention networks and inner product decoders.
result Superior performance compared to state-of-the-art algorithms.
Optimizes graph spectral density learning for large networks.
problem Ad-hoc kernel function and bandwidth selection in graph spectral techniques.
method Maximum Entropy approach to learn a smooth graph spectral density.
result Outperforms comparable iterative spectral approaches on synthetic and real graphs.
Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection can be highly subjective and dependent on the given task. A common approach to se…
We propose a new framework for manifold denoising based on processing in the graph Fourier frequency domain, derived from the spectral decomposition of the discrete graph Laplacian. Our approach uses the Spectral Graph Wavelet transform in order to per- form non-iterative denoising directly in the graph frequency domai…
e-GGPs learn graph vertex transitions over time.
problem Static graph Gaussian Processes cannot handle dynamic graph structures.
method Proposes e-GGPs with a transition function and neighbourhood kernel.
result e-GGPs outperform static GGPs on time-series regression.
Inductive graph-based approach for disease classification with incomplete data.
problem Classifying patients with incomplete multi-modal data.
method Multi-modal graph fusion trained end-to-end for node-level classification.
result Outperforms single static graph approach in multi-modal disease classification.
A new unsupervised method learns graph hierarchies using optimal transport.
problem Learning meaningful graph hierarchies without labeled data.
method Differentiable coarsening and optimal transport.
result OTCoarsening produces meaningful coarse graphs and competitive performance.
GRASPEL learns large graphs from data efficiently.
problem Learning meaningful graphs from data for various applications.
method Highly scalable spectral approach using graph Laplacians and coarsening techniques.
result Ultra-sparse graphs with improved efficiency and accuracy in spectral clustering and t-SNE.
Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful new approach for learning generative models over graphs, which can capture both …
Proposes an approach to ensure acyclic graphs in Bayesian structure learning.
problem Ensuring acyclic graphs in Bayesian structure learning.
method Integration of knowledge from topological orderings to constrain acyclicty.
result Outperforms related Bayesian score-based approaches in experiments.
Placeto learns efficient device placements for any neural network graph.
problem Finding efficient device placements for neural network training.
method Reinforcement learning approach with iterative placement improvements and graph embeddings.
result Placeto requires up to 6.1x fewer training steps and generalizes to unseen graphs.
Study extends graph approach to elastic curves with fixed ends.
problem Existence of elastic curves with fixed ends under obstacles.
method Investigates nonexistence of graph solutions and extends curve class.
result Existence result obtained through penalization argument.
EvolveGCN adapts GCN for dynamic graphs without node embeddings.
problem Learning graph dynamics with frequent node set changes.
method Adapts GCN using RNN to evolve parameters without node embeddings.
result Generally higher performance on link prediction, edge classification, and node classification tasks.
Enhances graph neural networks with Relational Pooling for better graph classification.
problem Improving graph neural networks for better graph classification.
method Relational Pooling (RP) based on finite partial exchangeability theory.
result Improved performance on graph classification tasks.
Proposes DIAL-GNN for joint graph structure and embedding learning.
problem Joint learning of graph structure and embeddings.
method Adapted graph regularization, iterative method for graph structure learning.
result Consistently outperforms state-of-the-art baselines in downstream tasks and computational time.
Reinforcement learning optimizes neural network execution costs.
problem Minimizing execution cost of neural network computation graphs.
method Offline training of a reinforcement learning optimizer for generalization to unseen graphs.
result Significant improvements in execution time and memory usage compared to baselines.
Unsupervised neural network learns graph embeddings for various tasks.
problem Efficiently representing and comparing families of graphs for mining tasks.
method An unsupervised neural network approach to learn graph embeddings.
result Our method outperforms graph distances and kernels in clustering and classification tasks.
We present a scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs. We motivate the choice of our convolutional architecture via a localized first-order approximation of spectral graph convolutions.…
We present a parallelized bijective graph matching algorithm that leverages seeds and is designed to match very large graphs. Our algorithm combines spectral graph embedding with existing state-of-the-art seeded graph matching procedures. We justify our approach by proving that modestly correlated, large stochastic blo…
Paper introduces a hyperbolic approach for community detection on graphs.
problem Detecting communities on graphs efficiently and effectively.
method Combines hyperbolic embeddings with Riemannian K-means or mixture models.
result Demonstrates effectiveness through experiments on real-world social networks.
We introduce the Contextual Graph Markov Model, an approach combining ideas from generative models and neural networks for the processing of graph data. It founds on a constructive methodology to build a deep architecture comprising layers of probabilistic models that learn to encode the structured information in an in…
Many modern datasets can be represented as graphs and hence spectral decompositions such as graph principal component analysis (PCA) can be useful. Distinct from previous graph decomposition approaches based on subspace projection of a single topological feature, e.g., the Fiedler vector of centered graph adjacency mat…
New approach learns graph representations by contrasting first-order neighbors and graph diffusion views.
problem Learning node and graph level representations from graph data.
method Self-supervised approach using contrastive learning of multi-scale encodings.
result Achieves state-of-the-art performance on 8 out of 8 benchmarks.
Improves interpretability of graph representation learning models.
problem Limited insight into graph representation learning models.
method Exploration of methods to interpret node embeddings and creation of an evaluation framework.
result Improved ability to recover graph structure in downstream tasks.
GCNN research tackles graph data topology and prediction.
problem Graphs' irregularity and complexity make traditional CNN methods unsuitable.
method Review and categorization of GCNN techniques.
result TAGCN approach shows promise for improving graph data prediction.
The abstract reviews graph clustering models and their extensions.
problem Graph clustering and model-based approaches.
method Different clustering, inference, and topic models for various graph types.
result Comparison of different approaches to graph clustering.
Graph representation ensemble learning improves node classification accuracy.
problem Combining multiple graph embedding methods to capture diverse graph properties.
method Proposed an efficient framework to aggregate multiple graph embedding methods.
result Ensemble approaches outperform state-of-the-art methods by up to 8% on macro-F1.
Paper predicts future graph structures using time series methods.
problem Forecasting dynamic graph structures with unseen nodes and edges.
method Time series forecasting for node degree prediction combined with flux balance analysis.
result Demonstrated utility and applicability of the approach on synthetic and real-world datasets.
New deep learning method solves TSP faster and more efficiently.
problem Approximately solving the Travelling Salesman Problem on 2D Euclidean graphs.
method Uses Graph Convolutional Networks for efficient TSP graph representations and non-autoregressive beam search.
result Significantly reduces optimality gap for large problem instances.
Novel Haar-Laplacian for directed graphs enhances spectral graph applications.
problem Lack of suitable Laplacian for directed graphs in spectral graph theory.
method Inspired by Haar-like transformation, introduces a Hermitian matrix preserving direction and weight.
result HaarNet outperforms in weight prediction and denoising on directed graphs.