Global graph curvature

DOI10.1007/978-3-030-48478-1_2MaRDI QIDQ5041773zbMATH OpenOpenAlexFDO

Authors Liudmila Prokhorenkova, Egor Samosvat, Pim Van der Hoorn

Publication date 14 October 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-48478-1_2

zbMATH Keywords

curvaturegraph embeddingnon-Euclidean spaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Geometricity and embedding
• Heat kernel embeddings, differential geometry and graph structure
• The geometric spectrum of a graph and associated curvatures
• Graph Regularisation Using Gaussian Curvature
• A review of two network curvature measures

Cites work

• Bochner's method for cell complexes and combinatorial Ricci curvature
• Coarse geometry of evolving networks
• Forman curvature for complex networks
• Geometry and Physics
• scientific article; zbMATH DE number 3842680 (Why is no real title available?)
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• Low distortion Delaunay embedding of trees in hyperbolic plane
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ricci curvature of Markov chains on metric spaces

Cited in

(1)

• Geometricity and embedding

Describes a project that uses

Uses Software

• word2vec
• DeepWalk
• node2vec
• SphereFace

This page was built for publication: Global graph curvature

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5041773)