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.
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.
168,742 papers · 148 categories
Trend · papers per month
48 results for “Graph metric learning”
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.
GWCA analyzes cross-graph correlations for movie retrieval.
problem Cross heterogeneous graph comparison in movie retrieval.
method Spectral graph filtering, Wasserstein metric learning, generalized eigenvalue decomposition.
result Surprise consistency in learning processes and closed-form solution.
Joint Learning of Graph Representation and Node Features in Graph Convolutional Neural Networkscs.LG
Graph Convolutional Neural Networks (GCNNs) extend classical CNNs to graph data domain, such as brain networks, social networks and 3D point clouds. It is critical to identify an appropriate graph for the subsequent graph convolution. Existing methods manually construct or learn one fixed graph for all the layers of a …
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.
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.
The paper compares PINN methods for solving drift-diffusion equations on metric graphs.
problem Solving drift-diffusion equations on metric graphs using machine learning.
method Comparison of physics-informed neural networks (PINNs) for solving drift-diffusion equations on metric graphs.
result PINNs offer a flexible and versatile tool for solving parameter identification or optimization problems on metric graphs.
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.
A fast metric learning framework using Gershgorin disc alignment.
problem Learning effective metrics for graph-based data.
method Fast projection-free metric learning via Gershgorin disc alignment.
result Efficiently computed graph metric matrices outperform competing methods.
A new metric learning framework for signed graphs using Gershgorin disc alignment.
problem Learning Mahalanobis metrics from signed graphs efficiently.
method Proposes a fast metric learning framework using Gershgorin disc perfect alignment (GDPA) to circumvent full eigen-decomposition.
result Proves that Gershgorin disc left-ends of similarity transform are perfectly aligned at the smallest eigenvalue, enabling efficient optimization.
Several structure learning algorithms have been proposed towards discovering causal or Bayesian Network (BN) graphs. The validity of these algorithms tends to be evaluated by assessing the relationship between the learnt and the ground truth graph. However, there is no agreed scoring metric to determine this relationsh…
New method separates graph structure from node attributes to recover lost signal.
problem Standard representation learning on attributed graphs merges incompatible metric spaces, leading to geometrically flawed alignment.
method Custom variational autoencoder that separates manifold learning from structural alignment.
result Transforms geometric conflict into interpretable structural descriptor, uncovering connectivity patterns and anomalies.
Generative modeling on metric graphs using neural optimal transport
problem Deep generative modeling for continuous probability distributions on metric graphs
method Embedding graph into smooth ambient space, solving entropic Kantorovich problem, projecting back onto graph
result Generator is graph-supported
Improves decentralized learning by optimizing graph mixing for data heterogeneity.
problem Data heterogeneity impacts convergence in decentralized learning, but existing methods ignore this.
method Characterized and quantified the relationship between graph mixing and data heterogeneity. Proposed an optimization approach to improve convergence.
result Our approach leads to improved test performance across various tasks.
Survey of graph adversarial learning tasks and their attacks and defenses.
problem Uncertainty and unreliability of deep learning models on graphs against adversarial examples.
method Unified problem definition and comprehensive review of existing works.
result Unified definitions and taxonomies for graph adversarial learning tasks.
A new graph kernel uses LCS and Wasserstein distance for better graph comparisons.
problem Graph learning methods can be limited by information from distant vertices and path length constraints.
method Proposes a Graph Kernel based on LCS similarity and Wasserstein distance in a novel metric space.
result The new kernel emphasizes comparisons between similar paths and reduces information loss.
Tree Mover's Distance measures graph attributes and improves GNN performance.
problem Measuring generalization and robustness in graph neural networks.
method Introducing Tree Mover's Distance (TMD) for attributed graphs.
result TMD correlates with GNN performance under distribution shifts.
New neural nets respect triangle inequality, improving graph and reinforcement learning performance.
problem Neural nets lack inductive bias for certain subadditive distances.
method Introduced novel architectures that universally approximate norm-induced metrics.
result Neural nets with triangle inequality inductive bias outperform existing approaches.
Hierarchical graph clustering is a common technique to reveal the multi-scale structure of complex networks. We propose a novel metric for assessing the quality of a hierarchical clustering. This metric reflects the ability to reconstruct the graph from the dendrogram, which encodes the hierarchy. The optimal represent…
A new metric learning scheme for structured data combining graph and feature-space information.
problem Learning a metric from structured data while respecting metric constraints.
method Training metric-constrained linear combinations of dissimilarity matrices, applying graph-based optimization under constraints.
result Our approach can reduce computational complexity by one order of magnitude for some cases.
Extends manifold learning to non-Euclidean metrics.
problem Applying manifold learning to data in non-Euclidean spaces.
method Generalizes manifold learning to metric spaces and studies conditions for convergence.
result Conditions for the convergence of graph Laplacian in metric spaces.
Optimal transport (OT) distances between probability distributions are parameterized by the ground metric they use between observations. Their relevance for real-life applications strongly hinges on whether that ground metric parameter is suitably chosen. Selecting it adaptively and algorithmically from prior knowledge…
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…
New centrality-based graph shift operators improve graph neural networks.
problem Improving graph neural networks by enhancing graph shift operators.
method Proposed Centrality Graph Shift Operators (CGSOs) using global centrality metrics.
result CGSOs lead to improved performance in graph neural networks on real-world datasets.
This paper evaluates metrics for graph generative models, addressing common pitfalls.
problem Evaluating and comparing graph generative models effectively.
method Systematic evaluation of MMD, analysis of synthetic and real graphs, practical recommendations.
result MMD can be problematic; practical solutions are provided.
The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and explicitly allow infinite graphs. Motivated by the general form of a Laplacian on …
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…
New distances for causal graphs improve evaluation of learned structures.
problem Difficulty in evaluating graphs learned by causal discovery algorithms.
method Developed a framework for causal distances, including new reachability algorithms.
result Improved distances are faster and more scalable than existing methods.
Simple Euclidean models outperform hyperbolic graph learning models.
problem The effectiveness of hyperbolic graph learning models is questioned.
method Careful analysis of hyperbolic graph representation learning, identifying and addressing issues with baselines, modeling assumptions, and metric usage.
result Simple Euclidean models often outperform hyperbolic graph learning models, even on hyperbolic datasets.
The study combines graph-minors and metric spaces, answering some questions and conjectures.
problem Whether geodesic metric spaces without a fat minor are quasi-isometric to graphs without minor.
method Combining graph-minors and coarse geometry, answering affirmatively for small .
result Affirmative answer for small in the problem statement.
Graph kernels for metric graphs using tropical algebra.
problem Comparing graphs representing different metric spaces.
method Purely based on geometry and topology, invariant under edge subdivision.
result Capture complementary geometric and topological information.
No Einstein metrics found on extended graph 4-manifolds.
problem Finding Einstein metrics on extended graph 4-manifolds.
method Defined and analyzed extended graph 4-manifolds as per [FLS15].
result Extended graph 4-manifolds do not support Einstein metrics.
This paper tightens the generalization error bound for graph embedding in non-Euclidean spaces.
problem High generalization error in non-Euclidean graph embedding, preventing practical applications.
method Novel upper bound of graph embedding's generalization error using local Rademacher complexity.
result The new bound is tighter and faster, allowing better performance in non-Euclidean spaces.
Survey of deep learning methods for graph similarity.
problem Learning a similarity metric among graphs.
method Deep learning models mapping graphs to a target space.
result Systematic taxonomy of existing methods and applications.
Paper studies metric ribbon graphs and provides a recursion for their volumes.
problem Calculating volumes of combinatorial moduli spaces of directed metric ribbon graphs.
method Decomposes directed ribbon graphs into simpler graphs with one vertex, proving a canonical recursion scheme for volumes.
result Explicit recursion for volumes of four-valent metric ribbon graphs provided.
Learning Latent Graph Geometry via Fixed-Point Schrödinger-Type Activation: A Theoretical Studycs.LG
Study neural architectures on learned latent graphs using Schrödinger dynamics.
problem Understanding neural architectures on learned latent graphs.
method Optimizes over stratified moduli space of weighted graphs with Kähler-Hessian metric.
result Multilayer stationary networks are equivalent to global stationary problems on supra-graphs.
A new graph signature invariant to graph automorphisms.
problem Graph symmetry and feature generation.
method Power spectrum signature derived from squared graph Fourier transform.
result Power spectrum signature is stable under graph perturbations.
We propose a novel framework for graph mean computation.
problem Defining a mean for graph data is difficult.
method Embeddings in the space of smooth graph signal distributions, using the Wasserstein metric.
result Existence and uniqueness of the graph mean established, and an iterative algorithm provided.
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.
COPT optimizes graph distances via simultaneous optimal transport.
problem Learning graph representations unsupervisedly.
method Simultaneous optimization of dual transport plans between vertices and graph signals.
result COPT preserves spectral information and outperforms state-of-the-art methods.
Survey on deep models for graph generation.
problem Improving fidelity of generated graphs.
method Taxonomy and comparison of deep generative models.
result Advances in deep generative models for graph generation.
A new metric compares true and learned causal graphs considering data and graph structure.
problem Comparing true and learned causal graphs accurately.
method Continuous Structural Intervention Distance (CSID) using conditional mean embeddings and maximum mean discrepancy.
result Validated the CSID with synthetic data, showing its effectiveness in comparing causal graphs.
In this note, we consider two Riemannian metrics on a moduli space of metric graphs. Each of them could be thought of as an analogue of the Weil-Petersson metric on the moduli space of metric graphs. We discuss and compare geometric features of these two metrics with the "classic" Weil-Petersson metric in Teichmüller t…
Graph comparison ties to Alexandrov's theorems.
problem Graph comparison conditions on metric spaces.
method Proof of Alexandrov's implications from graph comparisons.
result Complete description of graphs with trivial comparisons.
PolyGraph Discrepancy improves graph generative model evaluation.
problem Inability of existing metrics to provide an absolute performance measure and comparability across different graph descriptors.
method Approximates Jensen-Shannon distance using binary classifiers trained to distinguish between real and generated graphs.
result PGD provides a more robust and insightful evaluation compared to MMD metrics.
This paper examines properties of feedforward graphs to improve neural network performance.
problem The choice of computational graph can significantly impact neural network performance.
method The paper introduces two measures: fidelity and mixing time, and evaluates popular graphs using these measures.
result Popular graphs are evaluated based on fidelity and mixing time, revealing their performance implications.
Deep learning predicts drug prescriptions across global health records.
problem Predicting drug prescriptions in chronic disease patients.
method Adaptive cross-global attention graph kernel network with support vector machine.
result Model outperforms current methods in accuracy and interpretability.
A new metric assesses causal graphs using node permutations to detect inconsistencies.
problem Quantifying the goodness of causal graphs and distinguishing them from random graphs.
method Constructing a baseline through node permutations and comparing inconsistencies.
result The proposed metric can distinguish between true and wrong causal graphs.