Metric Embedding, Hyperbolic Space, and Social Networks
From MaRDI portal
Publication:4635576
DOI10.1145/2582112.2582139zbMath1395.05048OpenAlexW2042662336MaRDI QIDQ4635576
Publication date: 23 April 2018
Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2582112.2582139
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Planar graphs; geometric and topological aspects of graph theory (05C10) Randomized algorithms (68W20)
Related Items (15)
The hyperbolicity constant of infinite circulant graphs ⋮ Obstructions to a small hyperbolicity in Helly graphs ⋮ Data center interconnection networks are not hyperbolic ⋮ Applying clique-decomposition for computing Gromov hyperbolicity ⋮ Fast approximation and exact computation of negative curvature parameters of graphs ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Fast approximation of eccentricities and distances in hyperbolic graphs ⋮ From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial) ⋮ Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs ⋮ Tree decompositions and social graphs
This page was built for publication: Metric Embedding, Hyperbolic Space, and Social Networks
