tf_geometric simplifies graph deep learning in TensorFlow.
problem Efficient graph deep learning in TensorFlow.
method Kernel libraries and infrastructures for GNNs.
result tf_geometric supports various graph tasks and provides efficient GNN models.
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,657 papers · 148 categories
Trend · papers per month
48 results for “Geometric Graphs”
Geometric GNNs improve graph discrimination through GWL.
problem Discriminating geometric graphs embedded in Euclidean space.
method Proposed a geometric version of the Weisfeiler-Leman test (GWL) for geometric graphs.
result Characterized the expressive power of geometric GNNs based on physical symmetries.
Enhanced spectral clustering for geometric graphs improves clustering accuracy.
problem Ineffective standard spectral clustering for geometric graphs.
method Higher-order spectral clustering using higher-order eigenvectors.
result Established weak and strong consistency for Soft Geometric Block Model.
Geometric duality connects graph isomorphism and knot equivalence.
problem Understanding the equivalence of graph isomorphism and knot equivalence.
method Observation of geometric duality in planar graphs and links.
result The equivalence relation defined by isomorphisms of checkerboard graphs is the same as 2-isomorphisms of checkerboard graphs.
Geometric deep learning predicts knot invariants.
problem Predicting knot invariants from knot data.
method Constructing a functor from knots to graphs and using graph neural networks.
result High generalization capabilities demonstrated.
A new model for graph clustering using curvature spaces.
problem Graph clustering from a geometric perspective.
method Introducing a heterogeneous curvature space and a contrastive learning approach.
result CONGREGATE model outperforms state-of-the-art competitors.
A new GNN module learns geometric scattering features for better graph classification and feature exploration.
problem Learning long-range graph relations and extracting meaningful features from graphs.
method Proposes a learnable geometric scattering (LEGS) module in graph neural networks (GNNs), incorporating wavelet filters.
result LEGS-based GNNs outperform existing methods in graph classification and feature extraction tasks.
Heterogeneous Domain Adaptation for IoT Intrusion Detection: A Geometric Graph Alignment Approachcs.CR
Geometric Graph Alignment enhances IoT intrusion detection using NID data.
problem Data scarcity hinders IoT intrusion detection accuracy.
method Geometric Graph Alignment (GGA) approach to transfer knowledge between network intrusion detection and IoT intrusion detection domains.
result GGA approach boosts IoT intrusion detection performance on multiple datasets.
Introduces a new manifold from a graph subgraph.
problem None explicitly stated in the abstract.
method Defined geometrically from a combinatorial subgraph of the Hoffman-Singleton graph.
result Geometric properties of the new manifold presented.
We explore the generalization of scattering transforms from traditional (e.g., image or audio) signals to graph data, analogous to the generalization of ConvNets in geometric deep learning, and the utility of extracted graph features in graph data analysis. In particular, we focus on the capacity of these features to r…
Characterizes geometric actions on graphs with flexible stabilizers.
problem Understanding geometric actions on flexible stabilizers.
method Defining generalized fine actions and proving relative quasi-convexity criteria.
result Characterizes Bowditch boundary points in relatively geometric actions.
Geometric group theory explores groups through their geometric properties.
problem Understanding groups via geometric properties.
method Cayley and Schreier graphs, ping-pong lemma, quasi-isometries, growth of groups, hyperbolicity.
result Gromov's theorem on groups of polynomial growth and amenability.
For undirected graphs, the Ricci curvature introduced by Lin-Lu-Yau has been widely studied from various perspectives, especially geometric analysis. In the present paper, we discuss generalization problem of their Ricci curvature for directed graphs. We introduce a new generalization by using the mean transition proba…
A novel geometric algebra-based KG embedding framework improves link prediction.
problem KG embedding to model entities and relations in a low-dimensional space.
method Utilizes multivector representations and geometric product in geometric algebra.
result Outperforms state-of-the-art models in link prediction experiments.
To capture the inherent geometric features of many community detection problems, we propose to use a new random graph model of communities that we call a Geometric Block Model. The geometric block model generalizes the random geometric graphs in the same way that the well-studied stochastic block model generalizes the …
A deep learning model organizes RNA graphs to reveal folding patterns and properties.
problem Organizing and understanding the complex folding patterns of RNA secondary structures.
method Geometric scattering autoencoder (GSAE) network for learning graph embeddings.
result GSAE accurately reflects bistable RNA structures and can sample new folding trajectories.
Bayesian methods estimate regression functions on submanifolds using graph Laplacian eigenbasis.
problem Estimating regression functions on unknown smooth submanifolds.
method Random geometric graph structure, Bayesian priors based on random basis expansion in graph Laplacian eigenbasis.
result Posterior contraction rates are minimax optimal for any positive smoothness index.
Root Laplacian Eigenmaps help in spectral embedding of graphs.
problem Efficient spectral embedding of graphs.
method Square root of graph-Laplacian operator.
result Improved spectral embedding techniques.
PyTorch Geometric Signed Directed fills the gap for GNNs on signed and directed graphs.
problem Lack of unified software packages for GNNs on signed and directed networks.
method Developed a software package with GNN models, synthetic and real-world data, and evaluation metrics.
result Demonstrates the effectiveness of the implemented methods through experiments.
Geometric vector perceptrons improve protein structure learning.
problem Learning from protein structure with efficient and natural representations.
method Introducing geometric vector perceptrons to extend dense layers for Euclidean vectors, integrating geometric and relational reasoning.
result Improves model quality assessment and computational protein design over existing methods.
Commensurability for certain right-angled Coxeter groups and geometric amalgams of free groupsmath.GR
We give explicit necessary and sufficient conditions for the abstract commensurability of certain families of 1-ended, hyperbolic groups, namely right-angled Coxeter groups defined by generalized theta-graphs and cycles of generalized theta-graphs, and geometric amalgams of free groups whose JSJ graphs are trees of dia…
The paper presents a method for analyzing shape graphs using specific features.
problem Analyzing geometric and topological variations in shape graphs.
method Curated set of topological, geometric, and directional features for shape graph analysis.
result The feature representation is effective for tasks like group comparison and classification.
Geometric GNNs model 3D atomic systems with rotations and translations.
problem Modeling 3D atomic systems with geometric graphs and machine learning.
method Invariant, equivariant, and unconstrained GNN architectures.
result Geometric GNNs leverage physical symmetries and chemical properties.
Volume Doubling Condition and a Local Poincaré Inequality on Unweighted Random Geometric Graphsmath.PR
The aim of this paper is to establish two fundamental measure-metric properties of particular random geometric graphs. We consider -neighborhood graphs whose vertices are drawn independently and identically distributed from a common distribution defined on a regular submanifold of . We show t…
Spectral clustering for geometric graphs achieves strong consistency in community recovery.
problem Community recovery in dense geometric graphs.
method Spectral clustering algorithm using eigenvectors of adjacency matrix.
result Strong consistency in community recovery proved.
Graph Neural Networks improve financial time series forecasting accuracy.
problem Forecasting univariate financial time series with statistical significance.
method Introducing the Time-Geometric model combining geometric and temporal patterns.
result Statistically significant improvements in forecasting accuracy through geometric patterns.
Graph matching with feature vectors is solved using a two-layer graph neural network.
problem Graph matching in the presence of sparse binary features.
method Two-layer graph neural network with graph structure.
result Graph neural network can recover correct mapping with high probability under certain conditions.
Message-passing neural networks (MPNNs) have been successfully applied to representation learning on graphs in a variety of real-world applications. However, two fundamental weaknesses of MPNNs' aggregators limit their ability to represent graph-structured data: losing the structural information of nodes in neighborhoo…
GATs improve node regression on noisy graphs with provable advantage.
problem Improving node regression on graphs with noisy covariates and edges.
method Proposes a GAT designed for denoising proxy features in node regression.
result GAT achieves lower error in estimating regression coefficient and predicting responses.
GCNs converge and remain stable on large random graphs, revealing geometric insights.
problem Understanding the behavior of GCNs on large, sparse random graphs.
method Analysis of GCNs on random graph models with latent variables and geometric edge probabilities.
result GCNs converge to their continuous counterparts as graph size increases, and are stable to small graph deformations.
This paper tackles matching two complete graphs with correlated edge weights in geometric models.
problem Matching two complete graphs with edge weights correlated through latent geometries.
method Derives an approximate maximum likelihood estimator for recovering hidden vertex correspondence.
result The estimator provably achieves perfect recovery under certain noise conditions.
The scattering transform is a multilayered wavelet-based deep learning architecture that acts as a model of convolutional neural networks. Recently, several works have introduced generalizations of the scattering transform for non-Euclidean settings such as graphs. Our work builds upon these constructions by introducin…
This work represents an application of constant mean curvature graphs (as solutions of the mean curvature PDE) to non-linear non-Darcy flows in porous media. It relates time invariant pressure distribution graphs to graphs of constant mean curvature surfaces. This differential geometric interpretation provides an impor…
Scattering GCN improves graph neural networks by filtering oversmoothing.
problem Oversmoothing in GCNs limits their ability to distinguish graph nodes.
method Augmenting GCNs with geometric scattering transforms and residual convolutions.
result Scattering GCN outperforms GAT in semi-supervised node classification.
Estimating dimension from sparse random geometric graphs.
problem Estimating the dimension of the underlying space from a random geometric graph.
method An estimator of dimension is derived using the adjacency matrix of the graph, under specific conditions on the density and threshold.
result An estimator converges to the true dimension with high probability under certain conditions.
Unified geometric scattering model for measure spaces.
problem Improving CNNs for non-Euclidean data.
method Unified geometric scattering model for measure spaces.
result Unified model includes previous work and applies to more general settings.
We consider the problem of model selection in Gaussian Markov fields in the sample deficient scenario. In many practically important cases, the underlying networks are embedded into Euclidean spaces. Using the natural geometric structure, we introduce the notion of spatially stationary distributions over geometric grap…
A new graph-based approach for estimating complex data with manifold structure.
problem Regression of large-scale, complex data with underlying geometric structure and noises.
method Constructing a skeleton graph to capture geometric structure, defining metrics, and applying nonparametric regression.
result Statistical guarantees and effectiveness demonstrated through simulations and real data examples.
New graphs show hierarchical hyperbolic properties, extending previous work.
problem Characterizing hierarchically hyperbolic properties of multiarc and curve graphs.
method Analyzing the geometric intersection number and using PMod(S) action.
result Multiarc and curve graphs are hierarchically hyperbolic.
Lecture notes on group actions on injective spaces and Helly graphs.
problem Understanding group actions on specific metric spaces.
method Review of injective metric spaces and Helly graphs, elementary properties, constructions, and exercises.
result Presentation of various constructions of injective metric spaces and Helly graphs with interesting group actions.
Proposes a new CNN for meshes that can handle orientation.
problem Isotropic kernels in graph convolutions are insensitive to mesh geometry.
method Introduces gauge equivariant kernels and geometric message passing.
result Significantly improved expressivity over conventional GCNs.
We show that minimal length carrier graphs are not unique, but if M is in a large class of hyperbolic 3-manifolds, including the geometrically finite ones, then M has only finitely many minimal length carrier graphs and no two of them are homotopic. As a corollary, we obtain a new proof that the isometry group of a geo…
The monitoring of large dynamic networks is a major chal- lenge for a wide range of application. The complexity stems from properties of the underlying graphs, in which slight local changes can lead to sizable variations of global prop- erties, e.g., under certain conditions, a single link cut that may be overlooked du…
We explain and generalise a construction due to Gromov to realise geometric small cancellation groups over graphs of groups as fundamental groups of non-positively curved 2-dimensional complexes of groups. We then give conditions so that the hyperbolicity and some finiteness properties of the small cancellation quotien…
We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once-punctured polygons which, in turn, contain all possible geometric flip-graphs of polygons with a marked point as embedded sub-graphs. Our main focus is on the geometr…
Learning from one graph: transductive learning guarantees via the geometry of small random worldsstat.ML
New methods learn from single graphs, improving transductive node classification.
problem Statistical foundations of transductive learning for single graphs.
method Developed new concentration-of-measure tools for large graphs.
result Achieved optimal nonparametric rate of for single graph learning.
Surveying connections between graph combinatorics and algebraic right-angled Artin groups.
problem Understanding the relationship between graph structures and algebraic properties of right-angled Artin groups.
method Analyzing the defining and extension graphs of right-angled Artin groups.
result Discovers connections to geometric group theory and complexity theory.
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.