English
Related papers

Related papers: Growing hyperbolic networks beyond two dimensions:…

200 papers

Embedding a network in hyperbolic space can reveal interesting features for the network structure, especially in terms of self-similar characteristics. The hidden metric space, which can be thought of as the underlying structure of the…

Recently, there has been a rising surge of momentum for deep representation learning in hyperbolic spaces due to theirhigh capacity of modeling data like knowledge graphs or synonym hierarchies, possessing hierarchical structure. We refer…

Machine Learning · Computer Science 2021-02-18 Wei Peng , Tuomas Varanka , Abdelrahman Mostafa , Henglin Shi , Guoying Zhao

Recent research has shown that alignment between the structure of graph data and the geometry of an embedding space is crucial for learning high-quality representations of the data. The uniform geometry of Euclidean and hyperbolic spaces…

Machine Learning · Computer Science 2023-06-27 Wei Zhao , Federico Lopez , J. Maxwell Riestenberg , Michael Strube , Diaaeldin Taha , Steve Trettel

Hyperbolic geometry has recently found applications in social networks, machine learning and computational biology. With the increasing popularity, questions about the best representations of hyperbolic spaces arise, as each representation…

Numerical Analysis · Mathematics 2024-04-16 Dorota Celinska-Kopczynska , Eryk Kopczynski

The recent reconstruction of the Drosophila brain provides a neural network of unprecedented size and level of details. In this work, we study the geometrical properties of this system by applying network embedding techniques to the graph…

Physics and Society · Physics 2026-02-19 Bendegúz Sulyok , Sámuel G. Balogh , Gergely Palla

Undirected hyperbolic graph models have been extensively used as models of scale-free small-world networks with high clustering coefficient. Here we presented a simple directed hyperbolic model, where nodes randomly distributed on a…

Physics and Society · Physics 2023-11-28 I. A. Kasyanov , P. van der Hoorn , D. Krioukov , M. V. Tamm

Hyperbolic space can naturally embed hierarchies that often exist in real-world data and semantics. While high-dimensional hyperbolic embeddings lead to better representations, most hyperbolic models utilize low-dimensional embeddings, due…

Machine Learning · Computer Science 2022-05-17 Yunhui Guo , Haoran Guo , Stella Yu

Reducing dimension redundancy to find simplifying patterns in high-dimensional datasets and complex networks has become a major endeavor in many scientific fields. However, detecting the dimensionality of their latent space is challenging…

Physics and Society · Physics 2022-11-09 Pedro Almagro , Marian Boguna , M. Angeles Serrano

Large real-world networks are typically scale-free. Recent research has shown that such graphs are described best in a geometric space. More precisely, the internet can be mapped to a hyperbolic space such that geometric greedy routing…

Discrete Mathematics · Computer Science 2015-12-03 Tobias Friedrich , Anton Krohmer

Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning tasks, its ability to…

Machine Learning · Computer Science 2022-11-09 Min Zhou , Menglin Yang , Lujia Pan , Irwin King

Hyperbolic geometry offers a natural focus + context for data visualization and has been shown to underlie real-world complex networks. However, current hyperbolic network visualization approaches are limited to special types of networks…

Graphics · Computer Science 2022-05-18 Jacob Miller , Stephen Kobourov , Vahan Huroyan

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong…

Statistical Mechanics · Physics 2010-09-14 Dmitri Krioukov , Fragkiskos Papadopoulos , Maksim Kitsak , Amin Vahdat , Marian Boguna

The arrangement of network nodes in hyperbolic spaces has become a widely studied problem, motivated by numerous results suggesting the existence of hidden metric spaces behind the structure of complex networks. Although several methods…

Physics and Society · Physics 2023-02-06 Bianka Kovács , Gergely Palla

Hyperbolic spaces, which have the capacity to embed tree structures without distortion owing to their exponential volume growth, have recently been applied to machine learning to better capture the hierarchical nature of data. In this…

Machine Learning · Computer Science 2021-03-18 Ryohei Shimizu , Yusuke Mukuta , Tatsuya Harada

Hyperbolic neural networks have been popular in the recent past due to their ability to represent hierarchical data sets effectively and efficiently. The challenge in developing these networks lies in the nonlinearity of the embedding space…

Machine Learning · Computer Science 2021-12-08 Xiran Fan , Chun-Hao Yang , Baba C. Vemuri

Particle Swarm Optimization (PSO) is a metaheuristic global optimization paradigm that has gained prominence in the last two decades due to its ease of application in unsupervised, complex multidimensional problems which cannot be solved…

Neural and Evolutionary Computing · Computer Science 2019-01-07 Saptarshi Sengupta , Sanchita Basak , Richard Alan Peters

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common…

Statistical Mechanics · Physics 2007-09-19 T. Aste , T. Di Matteo , S. T. Hyde

Human proximity networks are temporal networks representing the close-range proximity among humans in a physical space. They have been extensively studied in the past 15 years as they are critical for understanding the spreading of diseases…

Physics and Society · Physics 2020-11-24 Marco A. Rodríguez-Flores , Fragkiskos Papadopoulos

We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We…

Physics and Society · Physics 2018-08-30 Ali Faqeeh , Saeed Osat , Filippo Radicchi

The embedding of complex networks into metric spaces has become a research topic of high interest with a wide variety of proposed methods. Low dimensional hyperbolic spaces offer a natural co-domain for embeddings allowing a roughly uniform…

Physics and Society · Physics 2024-10-07 Sámuel G. Balogh , Bendegúz Sulyok , Tamás Vicsek , Gergely Palla