Metric embedding, hyperbolic space, and social networks. (English) Zbl 1395.05048
Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 501-510 (2014).
MSC:
05C10 | Planar graphs; geometric and topological aspects of graph theory |
05C82 | Small world graphs, complex networks (graph-theoretic aspects) |
68W20 | Randomized algorithms |
91D30 | Social networks; opinion dynamics |