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.
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.
Learning from graph-structured data is an important task in machine learning and artificial intelligence, for which Graph Neural Networks (GNNs) have shown great promise. Motivated by recent advances in geometric representation learning, we propose a novel GNN architecture for learning representations on Riemannian man…
New research shows hyperbolic embeddings are useful for global consistency tasks in graphs.
problem The usefulness of hyperbolic representations in graph learning tasks.
method Computed hyperbolic embeddings for node classification and link prediction tasks, addressing optimization issues at zero curvature.
result Hyperbolic embeddings are more effective for tasks requiring global consistency, while Euclidean models are superior for other tasks.
Graph convolutional neural networks (GCNs) embed nodes in a graph into Euclidean space, which has been shown to incur a large distortion when embedding real-world graphs with scale-free or hierarchical structure. Hyperbolic geometry offers an exciting alternative, as it enables embeddings with much smaller distortion. …
We show that a relatively hyperbolic graph with uniformly hyperbolic peripheral subgraphs is hyperbolic. As an application, we show that the disc graph and the electrified disc graph of a handlebody H of genus g>1 are hyperbolic, and we determine their Gromov boundaries.
Graphs of multicurves are hyperbolic, relatively hyperbolic, or thick.
problem Characterizing graphs of multicurves based on their geometric properties.
method Proving graphs of multicurves are hyperbolic, relatively hyperbolic, or thick based on subsurface intersections.
result Geometric characterization of graphs of multicurves.
Hyperbolic embeddings have recently gained attention in machine learning due to their ability to represent hierarchical data more accurately and succinctly than their Euclidean analogues. However, multi-relational knowledge graphs often exhibit multiple simultaneous hierarchies, which current hyperbolic models do not c…
Hensel-Przytycki-Webb proved that all curve graphs of orientable surfaces are 17-hyperbolic. In this paper, we show that curve graphs of non-orientable surfaces are 17-hyperbolic by applying Hensel-Przytycki-Webb's argument. We also show that arc graphs of non-orientable surfaces are 7-hyperbolic, and arc-curve graphs …
Enhances graph modeling with hyperbolic geometry and variational inference.
problem Challenges in modeling relational data with complex dependencies.
method Semi-implicit hierarchical variational Bayes with Poincaré embedding and mutual information regularization.
result Improves graph representation quality and flexibility in edge prediction and node classification.
New findings on hyperbolicity of fine curve graphs and their subgraphs.
problem Investigating hyperbolicity of fine curve graphs and their subgraphs.
method Analyzing large subgraphs of fine curve graphs and computing distances in specific cases.
result Large subgraphs of fine curve graphs contain flats of every finite dimension, indicating they are not hyperbolic.
The study shows that certain curve graphs are hierarchically hyperbolic but not Gromov hyperbolic.
problem Characterizing the hyperbolicity of curve graphs and their boundaries.
method Using hierarchical hyperbolicity and framed curves, the study examines the properties of curve graphs and their boundaries.
result The curve graphs and their boundaries are hierarchically hyperbolic but not Gromov hyperbolic.
New findings on algebraic structure of hyperbolic graph braid groups.
problem Classifying and understanding the algebraic structure of hyperbolic graph braid groups.
method Analyzing specific graph types (sun and pulsar graphs) and proving theorems about their braid groups.
result 3-strand braid groups of sun graphs are free, while most pulsar graphs contain surface subgroups.
New hyperbolic graph constructed from projections of free splitting graph.
problem Constructing a new hyperbolic graph from projections of free splitting graph.
method Using submanifold projections and geometric realization of free splitting graph.
result A new hyperbolic graph constructed for n≥3. Graph conditions ensure matching arc complexes are connected and hyperbolic.
problem Conditions for connectedness and hyperbolicity of matching arc complexes.
method Conditions on finite simplicial graphs guaranteeing connectedness and hyperbolicity of matching arc complexes.
result Conditions on finite simplicial graphs ensure connectedness and hyperbolicity of matching arc complexes.
Uniform hyperbolicity proved for nonorientable surface curve graphs.
problem Proving uniform hyperbolicity for nonorientable surface curve graphs.
method Using bicorn curves and arguments from orientable surfaces.
result Graph of nonseparating curves is uniformly hyperbolic.
We describe unicorn paths in the arc graph and show that they form 1-slim triangles and are invariant under taking subpaths. We deduce that all arc graphs are 7-hyperbolic. Considering the same paths in the arc and curve graph, this also shows that all curve graphs are 17-hyperbolic, including closed surfaces.
Stable cylinders found in hyperbolic groups and curve graphs.
problem Torsionfree hyperbolic groups and curve graphs of surfaces have globally stable cylinders.
method Generalised Sageev's construction to improve fine properties of hyperbolic spaces.
result Proved curve graphs of surfaces admit equivariant quasi-isometric embeddings in finite products of quasitrees.
Neural embeddings have been used with great success in Natural Language Processing (NLP). They provide compact representations that encapsulate word similarity and attain state-of-the-art performance in a range of linguistic tasks. The success of neural embeddings has prompted significant amounts of research into appli…
The paper characterizes hyperbolic manifolds and graphs verifying a specific isoperimetric inequality.
problem Understanding the relationship between hyperbolicity and isoperimetric inequalities in manifolds and graphs.
method Characterization of hyperbolic manifolds and graphs with isoperimetric inequality, using Gromov boundary.
result Having a pole is a necessary condition for verifying the isoperimetric inequality, which can be removed.
We prove that the separating curve graph of a connected, compact, orientable surface with genus at least 3 and a single boundary component is not relatively hyperbolic. This completes the classification of when the separating curve graph is hyperbolic and relatively hyperbolic initiated by previous works of the authors…
The study proves conditions for hyperbolic isometries on fine curve graphs of higher genus surfaces.
problem Conditions for hyperbolic isometries on fine curve graphs of higher genus surfaces.
method Proves equivalence of conditions involving isotopic maps, pseudo-Anosov maps, and ergodic rotation sets.
result Ergodic homological rotation sets have nonempty interior for certain isotopic maps.
We develop computationally efficient Riemannian manifolds for graph embeddings.
problem Challenging to maintain computational tractability in non-Euclidean graph embeddings.
method Explore computationally efficient matrix manifolds for graph embeddings.
result Consistent improvements over Euclidean geometry and outperforming hyperbolic and elliptical embeddings.
The pants graph has proved to be influential in understanding 3-manifolds concretely. This stems from a quasi-isometry between the pants graph and the Teichmüller space with the Weil-Petersson metric. Currently, all estimates on the quasi-isometry constants are dependent on the surface in an undiscovered way. This pape…
Recent work has demonstrated that embeddings of tree-like graphs in hyperbolic space surpass their Euclidean counterparts in performance by a large margin. Inspired by these results and scale-free structure in the word co-occurrence graph, we present an algorithm for learning word embeddings in hyperbolic space from fr…
The fine curve graph is hyperbolic and contains all countable graphs as induced subgraphs.
problem Characterizing the structure and properties of fine curve graphs.
method Analyzing the hyperbolicity and induced subgraph properties of fine curve graphs and their direct limits.
result The finitary curve graph has diameter 2, contains every countable graph as an induced subgraph, and has the homeomorphism group of the surface as its automorphism group.
Study the geometry of graph product extension graphs.
problem Properties of graph products.
method Introduce and study the extension graph of graph products of groups.
result Extension graph is isomorphic to crossing graph of a quasi-median graph and exhibits asymptotic dimension similar to quasi-trees.
We show that the graphs of nonseparating curves for oriented finite type surfaces are uniformly hyperbolic. Our proof follows the proof of uniform hyperbolicity of the graphs of curves for closed surfaces due to Przytycki-Sisto, while introducing new arguments using homology to certify that certain curves are nonsepara…
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.
AMES framework selects optimal embedding space for latent graph inference.
problem No principled method for choosing the best embedding space for latent graph inference.
method Differentiable AMES framework using backpropagation to select optimal embedding space.
result Consistently achieves comparable or superior results across multiple datasets.
This work improves KG embeddings by integrating hyperbolic and attention mechanisms.
problem Preserving hierarchical and logical patterns in KGs with low-dimensional embeddings.
method Combines hyperbolic reflections/rotations with attention mechanisms to capture complex relational patterns.
result Improves MRR by up to 6.1% on standard benchmarks and new state-of-the-art results in high dimensions.
Infinite hyperbolic knots yield unusual surgeries.
problem Finding knots with specific surgery results.
method Examined infinite families of hyperbolic knots and their surgeries.
result Discovered knots with surgeries producing graph manifolds with five disjoint, non-parallel incompressible tori.
This note addresses some questions that arise in the series of works by Kyoji Saito on the growth functions of graphs. We study "hyperbolike" graphs, which include Cayley graphs of hyperbolic groups. We generalize some well-known results on hyperbolic groups to the hyperbolike setting, including rationality of generati…
The study shows acylindrical hyperbolicity for Artin groups not associated with joins or cones.
problem Proving acylindrical hyperbolicity for Artin groups of infinite type not associated with joins or cones.
method Developing and extending the clique-cube complex and action studies of Charney and Morris-Wright.
result Acylindrical hyperbolicity demonstrated for Artin groups of infinite type associated with graphs that are not cones.
Learning graph representations via low-dimensional embeddings that preserve relevant network properties is an important class of problems in machine learning. We here present a novel method to embed directed acyclic graphs. Following prior work, we first advocate for using hyperbolic spaces which provably model tree-li…
Graph products inherit Morse local-to-global property from their components.
problem Generalizing local-to-global property to graph products of infinite groups.
method Generalizing maximization procedure for relatively hierarchically hyperbolic groups and showing stable embeddings.
result Graph products of infinite Morse local-to-global groups have the Morse local-to-global property.
A construction of a spatial graph from a strongly invertible knot was developed by the second author, and a necessary and sufficient condition for the given spatial graph to be hyperbolic was provided as well. The condition is improved in this paper. This enable us to show that certain classes of knots can yield hyperb…
Sharp bounds for spanning tree entropy in planar lattices.
problem Estimating spanning tree entropy in planar lattice graphs.
method Using hyperbolic geometry and polyhedra volumes.
result Proved bounds are easy to compute and provide excellent estimates.
Graph neural network (GNN) has shown superior performance in dealing with graphs, which has attracted considerable research attention recently. However, most of the existing GNN models are primarily designed for graphs in Euclidean spaces. Recent research has proven that the graph data exhibits non-Euclidean latent ana…
Random subsurfaces of hyperbolic surfaces equidistribute to ribbon graphs.
problem Distribution of shapes of complementary subsurfaces in moduli space.
method Study of shapes of complementary subsurfaces in moduli space as boundary lengths go to infinity.
result Random subsurfaces look like random ribbon graphs.
Study shows RAAG automorphisms and outer automorphisms are not relatively hyperbolic.
problem Characterizing automorphism and outer automorphism groups of RAAGs.
method Analyzing groups of RAAGs with at least 3 vertices, categorizing based on graph structure.
result Automorphism and outer automorphism groups of RAAGs are not relatively hyperbolic.
We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by Bowditch. Consequences for such graphs include a distance formula analogous to Mas…
We prove that the curve graph $\calC^{(1)}(S)$ is Gromov-hyperbolic with a constant of hyperbolicity independent of the surface S. The proof is based on the proof of hyperbolicity of the free splitting complex by Handel and Mosher, as interpreted by Hilion and Horbez.
Study connects flow dynamics to 3D geometry via surface intersections.
problem Relating flow dynamics to geometric properties of 3-manifolds.
method Relates pseudo-Anosov flow dynamics to hyperbolic geometry via curve graphs.
result Established a link between flow invariants and geometric features of 3-manifolds.
Researchers prove constant mean curvature graphs in hyperbolic 3-space for specific domains.
problem Existence of hyperbolic Killing graphs with constant mean curvature in exterior domains.
method Existence proof using CMC graphs and Killing vector fields.
result Existence of hyperbolic Killing graphs of constant mean curvature H in exterior domains.
Percolation study in non-hyperbolic groups proves non-uniqueness phase.
problem Percolation in acylindrically hyperbolic groups.
method Analyzing Bernoulli bond percolation on Cayley graphs of groups.
result Non-uniqueness phase in percolation on Cayley graphs of acylindrically hyperbolic groups.
The study proves conjecture for specific Artin groups.
problem Proving conjecture about Artin groups' properties.
method Analyzing Artin groups associated to triangle-free graphs and cones over square-free bipartite graphs.
result Proves conjecture for specific Artin groups.
The paper studies hyperbolic phenomena on closed surfaces using bicorn curves.
problem Understanding hyperbolic phenomena on curve graphs of closed surfaces.
method Using the theory of bicorn curves to analyze the curve graphs of closed surfaces.
result Proves that the curve graph of any closed surface is 15-hyperbolic with one exception.