文章基本信息

标题：Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane
本地全文：下载
作者：Bl"{a}sius, Thomas ; Friedrich, Tobias ; Katzmann 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2021
卷号：190
页码：22:1-22:18
DOI：10.4230/LIPIcs.SEA.2021.22
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Force-directed drawing algorithms are the most commonly used approach to visualize networks. While they are usually very robust, the performance of Euclidean spring embedders decreases if the graph exhibits the high level of heterogeneity that typically occurs in scale-free real-world networks. As heterogeneity naturally emerges from hyperbolic geometry (in fact, scale-free networks are often perceived to have an underlying hyperbolic geometry), it is natural to embed them into the hyperbolic plane instead. Previous techniques that produce hyperbolic embeddings usually make assumptions about the given network, which (if not met) impairs the quality of the embedding. It is still an open problem to adapt force-directed embedding algorithms to make use of the heterogeneity of the hyperbolic plane, while also preserving their robustness. We identify fundamental differences between the behavior of spring embedders in Euclidean and hyperbolic space, and adapt the technique to take advantage of the heterogeneity of the hyperbolic plane.
关键词：force-directed drawing algorithms; spring embedding; hyperbolic space