New IPC data set for graph learning tasks.
problem Benchmarking graph-based machine learning methods.
method Compilation from International Planning Competitions (IPC).
result Distinctly different characteristics from popular benchmarks.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,051 papers · 148 categories
Trend · papers per month
48 results for “graph data set”
Graph data sets often contain isomorphism bias, artificially inflating model performance.
problem Isomorphism bias in graph data sets causing inflated model performance.
method Analysis of 54 graph data sets, recommendations for model setup, open sourcing new data sets.
result Graph data sets commonly contain isomorphism bias, artificially inflating model performance.
Data Augmentation View on Graph Convolutional Network and the Proposal of Monte Carlo Graph Learningcs.LG
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 learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in settings where all available data relate to the same graph. This is, however, not alway…
CF-GNN provides reliable uncertainty estimates for graph data.
problem Lack of rigorous uncertainty estimates in GNNs.
method Conformal prediction extended to graph-based models (CF-GNN).
result CF-GNN produces prediction sets with provable coverage probability.
We compute an approximate Fréchet mean for sets of sparse graphs.
problem Characterizing the location of a set of graphs in a metric space.
method We use the pseudometric defined by the ℓ₂ norm of eigenvalues of adjacency matrices.
result We describe an algorithm to approximate the Fréchet mean of a set of graphs.
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.
Graphs from features improve classification accuracy in tasks.
problem Traditional classification tasks can be improved by incorporating relational information.
method Construct geometric graphs from features and use them in Graph Convolutional Networks.
result Graphs derived from features increase classification accuracy and improve class separation.
FuDGE estimates differences between functional graphs in high-dimensional settings.
problem Estimating differences between two undirected functional graphical models with shared structures.
method FuDGE: A method that directly estimates the functional differential graph without first estimating individual graphs.
result FuDGE consistently estimates the functional differential graph in high-dimensional settings.
The paper computes an approximation to the sample Frechet mean of graph sets using spectral information.
problem Characterizing the location of a set of graphs in a metric space.
method The Frechet mean is computed for sets of large graphs using the pseudometric defined by the norm between eigenvalues of adjacency matrices.
result An algorithm to approximate the sample Frechet mean of undirected unweighted graphs is described.
New framework models epistemic uncertainty in GNNs using random sets.
problem Uncertainty in graph neural network predictions.
method Introduces a belief function (random set) approach to model epistemic uncertainty in GNNs.
result Demonstrates superior uncertainty quantification on various graph datasets.
Graph-Dictionary model for sparse multivariate signal representation.
problem Capturing complex relational information in multivariate signals.
method Graph dictionaries and bilinear primal-dual splitting algorithm.
result Graph-dictionary model outperforms baselines in signal reconstruction and classification.
Algorithm recovers causal graphs from data with fewer tests.
problem Recovering causal graphs from observational data with latent confounders and selection bias.
method Iterative CI tests with increasing condition set sizes.
result Significantly fewer CI tests and condition sets compared to FCI.
Pointer Graph Networksstat.ML
PGNs dynamically infer and use graph structures to improve model generalization.
problem Static graph structures inferred by machine learning practitioners are often suboptimal for tasks.
method PGNs augment graphs with dynamically inferred pointers for improved model generalization.
result PGNs outperform unrestricted GNNs and Deep Sets on dynamic graph connectivity tasks.
Real-world data sets often provide multiple types of information about the same set of entities. This data is well represented by multi-view graphs, which consist of several distinct sets of edges over the same nodes. These can be used to analyze how entities interact from different viewpoints. Combining multiple views…
DMPS learns set data by connecting graph and set learning.
problem Lack of relational learning for set data.
method Deep Message Passing on Sets (DMPS) that connects graph and set learning.
result DMPS achieves competitive or superior results on synthetic and real-world datasets.
ABI adapts to graph data for fast, scalable inference.
problem Challenges in inference on graph-structured data.
method Amortized Bayesian Inference (ABI) framework for graph data.
result ABI successfully addresses challenges in graph data inference.
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.
New metrics improve uncertainty estimation on graph data.
problem Current GNNs focus only on nodewise scores, limiting uncertainty estimation.
method Proposed edgewise metrics for uncertainty estimation on graphs.
result GNN models with structured prediction perform better in uncertainty estimation.
New algorithms for clustering and dimension reduction using relative von Neumann entropy.
problem Clustering and dimension reduction for complex data sets.
method Construct graphs from data points, select graph maximizing relative von Neumann entropy, use eigenvectors for dimension reduction.
result Outperforms existing methods on non-trivial data sets.
Fishnets improve set and graph learning with scalable, robust aggregation.
problem Learning informative embeddings for sets and graphs with scalable and robust aggregation.
method Proposes Fishnets, a new aggregation strategy for set-based learning.
result Fishnets achieve state-of-the-art performance on graph datasets with fewer parameters and faster training.
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.
Spectral graph convolutional neural networks (CNNs) require approximation to the convolution to alleviate the computational complexity, resulting in performance loss. This paper proposes the topology adaptive graph convolutional network (TAGCN), a novel graph convolutional network defined in the vertex domain. We provi…
Transportability without Graphs: A Bayesian Approach to Identifying s-Admissible Backdoor Setsstat.ML
Bayesian method identifies causal sets across populations without graph knowledge.
problem Transporting causal information across populations without causal graph knowledge.
method Combines observational and experimental data to identify s-admissible backdoor sets.
result Proves asymptotic convergence and corrects transportability bias in simulations.
Graph-Laplacians and their spectral embeddings play an important role in multiple areas of machine learning. This paper is focused on graph-Laplacian dimension reduction for the spectral clustering of data as a primary application. Spectral embedding provides a low-dimensional parametrization of the data manifold which…
Graph kernels assess graph similarity for various applications.
problem Assessing similarity between graphs for predictions.
method Review and comparison of existing graph kernels.
result State-of-the-art graph kernels reviewed and compared.
Graphical causal models are an important tool for knowledge discovery because they can represent both the causal relations between variables and the multivariate probability distributions over the data. Once learned, causal graphs can be used for classification, feature selection and hypothesis generation, while reveal…
End-to-end PGL framework tackles open-set domain shift.
problem Real-world domain shift with unknown additional classes.
method Episodic training in graph neural network with adversarial learning.
result Guarantees tighter upper bound of target error.
Graph clustering uses multiscale community detection for improved performance.
problem Improving data clustering accuracy and robustness.
method Graph-theoretical approach combining multiscale community detection.
result Multiscale graph-based clustering achieves better performance than traditional methods.
Causal graphs, such as directed acyclic graphs (DAGs) and partial ancestral graphs (PAGs), represent causal relationships among variables in a model. Methods exist for learning DAGs and PAGs from data and for converting DAGs to PAGs. However, these methods are significantly limited in that they only output a single cau…
A new model for graph sampling that preserves structure without explicit targeting.
problem Graphs are often not fully representative of true relationships, leading to biased machine learning models.
method Node copying model: randomly replaces each node's neighbors with those of a randomly sampled similar node.
result The model achieves higher accuracy in node classification and mitigates adversarial attacks.
Domain Adaptation on Graphs by Learning Graph Topologies: Theoretical Analysis and an Algorithmstat.ML
Traditional machine learning algorithms assume that the training and test data have the same distribution, while this assumption does not necessarily hold in real applications. Domain adaptation methods take into account the deviations in the data distribution. In this work, we study the problem of domain adaptation on…
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.
We consider matrix completion for recommender systems from the point of view of link prediction on graphs. Interaction data such as movie ratings can be represented by a bipartite user-item graph with labeled edges denoting observed ratings. Building on recent progress in deep learning on graph-structured data, we prop…
A scalable GP model for online uncertainty quantification over graphs.
problem Scalable uncertainty quantification over graphs with dynamic data.
method Graph-aware parametric Gaussian process model using random features and online conformal prediction.
result Improved coverage and efficient prediction sets over existing methods.
Graph convolutional neural networks (Graph-CNNs) extend traditional CNNs to handle data that is supported on a graph. Major challenges when working with data on graphs are that the support set (the vertices of the graph) do not typically have a natural ordering, and in general, the topology of the graph is not regular …
CP-ROC bands improve graph classification accuracy and uncertainty quantification.
problem Uncertainty quantification and robustness to distributional shifts in graph classification.
method Conditional Prediction ROC (CP-ROC) bands for graph classification, developed for TGNNs and adaptable to GNNs.
result Statistically guaranteed coverage for CP-ROC under local exchangeability condition, improving prediction reliability.
Paper tackles uncertainty in GNNs for graph data.
problem Uncertainty in GNNs' predictions for graph data.
method CF-T2NN, tensor decomposition, topological learning.
result CF-T2NN improves reliability and interpretability of GNN outcomes.
TOGL adds topological info to GNNs, improving graph and node classification.
problem Graph neural networks lack substructure awareness, especially cycles.
method Integrates global topological information using persistent homology.
result Improves predictive performance for graph and node classification.
Learning-based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matchingcs.LG
Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs is typically NP-hard, a series of approximate methods have been proposed with a t…
Framework improves GCNs for graphless and adversarial settings.
problem Improving GCNs without graph data and making them robust to adversarial attacks.
method Joint probabilistic model with variational inference and Concrete distributions.
result Framework outperforms state-of-the-art algorithms on semi-supervised classification.
The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis and visualization of structured data. When a natural choice of the graph is not readily available from the data sets, it is thus desirable to infer or learn a graph topology from the data. In this …
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 …
GCNET predicts stock price movements using graph convolutional networks.
problem Predicting stock price movements using interrelated stocks data.
method GCNET models stock relations as an influence network, uses graph convolutional networks for prediction.
result GCNET significantly improves prediction accuracy and MCC measures.
Paper tackles graph structure learning via spectral constraints.
problem Learning graphs with specific structures from data.
method Convert structural constraints to Laplacian eigenvalue constraints, integrate with Gaussian graphical modeling.
result Unified framework for learning various graph structures, convergent and scalable.
Improved graph-based multiclass classification for multilayer data.
problem Efficient classification of multilayer data with limited labeled examples.
method Generalized diffuse interface methods applied to multilayer graphs, using spectral decomposition and fast matrix-vector products.
result Highly scalable and efficient classification for large, high-dimensional data sets.
Proposes Continuous Graph Flow for modeling graph data.
problem Modeling complex distributions of graph-structured data.
method Generative continuous flow based on ordinary differential equations.
result Significantly better performance on diverse generation tasks.
Novel method transfers orometric measures to metric data sets, identifying key items.
problem Identifying key items in metric data sets like knowledge graphs.
method Transfers orometric measures to bounded metric spaces, using 'isolation' and 'prominence' functions.
result Identifies structurally relevant items in geographic data sets of Germany and France.