GraphTSNE visualizes graph data by integrating graph structure and node features.
problem Lack of suitable visualization techniques for graph-structured data.
method GraphTSNE combines t-SNE with graph convolutional networks to visualize graph data.
result GraphTSNE produces better visualizations of graph data compared to existing methods.
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.
Graph Convolutional Neural Networks (Graph CNNs) are generalizations of classical CNNs to handle graph data such as molecular data, point could and social networks. Current filters in graph CNNs are built for fixed and shared graph structure. However, for most real data, the graph structures varies in both size and con…
Processes such as disease propagation and information diffusion often spread over some latent network structure which must be learned from observation. Given a set of unlabeled training examples representing occurrences of an event type of interest (e.g., a disease outbreak), our goal is to learn a graph structure that…
Method learns graph-structured data segments using deep learning.
problem Segmenting data structured by an adjacency graph.
method Graph-structured contrastive loss for deep learning.
result Achieved state-of-the-art performance on 3D point cloud segmentation.
This paper introduces a generalization of Convolutional Neural Networks (CNNs) from low-dimensional grid data, such as images, to graph-structured data. We propose a novel spatial convolution utilizing a random walk to uncover the relations within the input, analogous to the way the standard convolution uses the spatia…
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.
Study improves epidemic forecasting with a sparsified GSRNN.
problem Epidemic forecasting on real-world health data.
method Graph-structured recurrent neural network (GSRNN) with sparsification via transformed-ℓ1 penalty. result Maintained prediction accuracy with 70% of network weights being zero.
New method solves graph-structured sparsity problems efficiently.
problem Graph-structured sparsity optimization in complex models.
method Stochastic gradient-based approach for non-convex graph-structured sparsity.
result Linear convergence up to a constant error.
Graph Information Bottleneck (GIB) optimizes graph representations for robustness against adversarial attacks.
problem Challenges in learning graph representations due to structure and feature information.
method GIB is an information-theoretic principle that balances expressiveness and robustness by maximizing mutual information between representation and target, while constraining mutual information with input data.
result GIB-based models are more robust to adversarial attacks, achieving up to 31% improvement.
Paper introduces HGSL for heterogeneous graphs, improving edge type and weight recovery.
problem Learning structure in heterogeneous graphs with multiple node and edge types.
method Proposes H2MN model for DGPs and derives alternating optimization method.
result Demonstrates superior performance on synthetic and real-world datasets.
Proposes HypCSE for enhanced hierarchical clustering.
problem Challenges in existing hierarchical clustering methods.
method Hyperbolic Continuous Structural Entropy (HypCSE) neural networks.
result Superior performance on seven datasets.
Neural network learns causal graph structure from data.
problem Inferring causal graph structure from observational and interventional data.
method Supervised training of a neural network on synthetic graphs.
result Learned model generalizes to new graphs, robust to distribution shifts, and outperforms existing methods.
Two new algorithms improve feature importance scoring for graph-structured data.
problem Efficiently scoring feature importance for structured data.
method Developed two linear complexity algorithms for instancewise feature importance scoring.
result Our methods compare favorably with other feature importance scoring methods.
BAM model learns graph structure from data with robustness across linear and non-linear dependencies.
problem Detecting dependencies in datasets for graph structure learning.
method Proposes BAM, a neural network model using structural equation models and Chebyshev polynomials for training, with bilinear attention mechanism.
result Demonstrates robust generalizability and superior performance in graph estimation.
GraphITE estimates individual effects of graph-structured treatments.
problem Estimating individual effects of complex treatment structures.
method Graph neural networks and Hilbert-Schmidt Independence Criterion regularization.
result GraphITE outperforms baselines in estimating treatment effects for large numbers of treatments.
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.
GNL addresses dynamic network regression by learning dynamic graph structures and capturing sequence information.
problem Dynamic network regression of multiple inter-connected data entities.
method Graph Neural Lasso (GNL) using gated diffusive units and attention mechanism.
result GNL outperforms existing methods in dynamic network regression tasks.
Method learns graph structure for multi-task learning, revealing interpretable relationships.
problem Learning relationships among tasks in multi-task learning.
method Simultaneously learns graph structure and model parameters, optimizing the graph structure with the model parameters.
result Reduces generalization error and reveals interpretable sparse graph among tasks.
New method learns graph structure and uncertainty from data.
problem Learning latent graph structures and their uncertainty from data.
method Proposes a sampling-based method to learn latent graph structure and uncertainty simultaneously.
result Proves that suitable loss functions on stochastic model outputs solve both learning latent graph structure and achieving optimal predictions.
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.
Proposes a model combining graph networks and variational Bayes for graph data.
problem Probabilistic modeling of graph structured data.
method Combines graph networks and variational Bayes for probabilistic modeling of graph data.
result Demonstrates effectiveness on wind farm monitoring and Gaussian Process data.
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.
Introduces data augmentation for graph convolutional networks, proposing Monte Carlo Graph Learning.
problem Lack of transparency in graph convolutional networks.
method Data augmentation through graph structure, training traditional classifiers on expanded training set.
result MCGL shows better tolerance to graph structure noise than GCN on noisy graphs.
Graph-structured data appears frequently in domains including chemistry, natural language semantics, social networks, and knowledge bases. In this work, we study feature learning techniques for graph-structured inputs. Our starting point is previous work on Graph Neural Networks (Scarselli et al., 2009), which we modif…
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.
GraphVRNN generates graphs with latent variables and node attributes.
problem Generating diverse and complex graph structures.
method Probabilistic autoregressive model for graph generation.
result GraphVRNN can model complicated distributions and generate plausible structures and node attributes.
A new online learning algorithm for graph-structured sparsity.
problem Efficiently handling graph-structured sparsity constraints in online learning settings.
method Proposes extsc{GraphDA} algorithm that projects gradients and variables onto subspaces.
result Improves classification performance and captures graph-structured features effectively.
New algorithm learns DGM parameters privately, using dataset-specific noise.
problem Private learning of DGM parameters with graph structure.
method Customizes noise based on dataset and graph structure for utility.
result Our algorithm requires 3x less privacy budget for similar utility.
Proposes learning graph structure and GCN parameters together.
problem Inability of GNNs to use graphs that are incomplete or corrupted.
method Solves a bilevel program to learn a discrete graph structure.
result Outperforms related methods in experiments.
SANS uses graph structure to find meaningful negatives for entity and relation embeddings.
problem Finding hard negatives for entity and relation embeddings in knowledge graphs.
method Structure Aware Negative Sampling (SANS) that selects negatives from a node's k-hop neighborhood.
result SANS finds semantically meaningful negatives and is competitive with state-of-the-art approaches.
Investigates how neural network graph structure impacts predictive performance.
problem Lack of understanding between neural network graph structure and predictive performance.
method Developed relational graph representation to analyze neural networks, identifying a 'sweet spot' for improved performance.
result Identified a 'sweet spot' in relational graph structure that significantly improves neural network predictive performance.
Extends convex clustering to graph-structured data.
problem Handling graph-structured data with convex clustering.
method Formulates a convex objective and uses a proximal dual algorithm for efficient recovery.
result Demonstrates the effectiveness of the method on real-life datasets.
A new method for graph-structured data improves transformer performance by incorporating topology.
problem Improving transformer performance on graph-structured data.
method Parameterizing topological masks as a learnable function of a weighted adjacency matrix, approximated with graph random features.
result Efficient masking algorithms provide strong performance gains for tasks on image and point cloud data.
Sparsity-constrained optimization is an important and challenging problem that has wide applicability in data mining, machine learning, and statistics. In this paper, we focus on sparsity-constrained optimization in cases where the cost function is a general nonlinear function and, in particular, the sparsity constrain…
EBMs trained on discrete data using heat equations on graph structures.
problem Training EBMs on discrete or mixed data.
method Heat equations on graph structures for data perturbation.
result Efficacy demonstrated in various applications.
TGNN4I model forecasts irregularly observed graph data using ODEs.
problem Forecasting graph-structured data with irregular time steps and partial observations.
method Introduces a time-continuous latent state in each node using ODEs and GRUs, integrating graph neural network layers.
result Validated usefulness of graph structure and time-continuous dynamics in irregular observation settings.
Graph representation learning improves with domain knowledge.
problem Efficiently learning graph representations from scarce labels.
method Multi-task knowledge distillation combining graph metrics.
result Improves prediction performance, especially with limited training data.
Two new methods improve graph embedding without needing a complete graph structure.
problem Graph autoencoders' performance depends on the adjacency matrix quality.
method BAGE and VBAGE: unsupervised graph embedding via adaptive graph learning.
result The methods expand GAEs' applicability to datasets without graph structure.
A new model learns graph structures from data.
problem Learning graph topologies from data.
method Proposes a learning to optimise (L2O) approach to learn graph structures from node data.
result The proposed model learns graph structures more efficiently than classic iterative algorithms.
GTDL methods fail to accurately model feature interactions in tabular data.
problem Accurate modeling of feature interactions in tabular data.
method Graph-based tabular deep learning methods using attention mechanisms and message-passing schemes.
result Current GTDL methods fail to recover meaningful feature interactions due to poor edge recovery.
We introduce the variational graph auto-encoder (VGAE), a framework for unsupervised learning on graph-structured data based on the variational auto-encoder (VAE). This model makes use of latent variables and is capable of learning interpretable latent representations for undirected graphs. We demonstrate this model us…
Pre-trains GNN for generic graph features, reducing data need.
problem Lack of labeled data and expressive features for GNN models.
method Synthetic graph tasks: link reconstruction, centrality ranking, cluster preservation.
result Pre-trained GNN achieves high performance with less labeled data.
Global graph structure improves GNN performance.
problem Limited graph structure in GNNs leads to indistinguishable node embeddings.
method Empirically tested the impact of global graph information on GNN performance.
result Global information can significantly improve GNN performance by more than 5%.
Bayesian neural networks learn graph structure with interpretable parameters.
problem Learning graph structure from nodal observations in data with uncertainty.
method Introduces novel iterations with independently interpretable parameters and Bayesian neural networks.
result Bayesian neural networks provide well-calibrated uncertainty quantification on graph structure.
IDGL learns better graph structure and embeddings iteratively.
problem Improving graph neural network node embeddings and graph structure.
method Iterative Deep Graph Learning framework that dynamically stops when graph structure optimizes for downstream tasks.
result IDGL consistently outperforms state-of-the-art baselines on nine benchmarks.
Graph-based kernels improve GP performance on graph data.
problem Improving Gaussian process performance on graph-structured data.
method Introduced graph neural network-inspired kernels into Gaussian processes.
result Graph convolutional networks are equivalent to certain GP kernels when infinitely wide.
Combines multi-layer graphs to infer global network structure.
problem Leveraging domain knowledge in structure inference for multi-layer graphs.
method Mask combination of multi-layer graphs using optimization.
result Enhanced structure inference through multi-layer graph integration.