English
Related papers

Related papers: Network Mapping by Replaying Hyperbolic Growth

200 papers

Network data is ubiquitous in various scientific disciplines, including sociology, economics, and neuroscience. Latent space models are often employed in network data analysis, but the geometric effect of latent space curvature remains a…

Methodology · Statistics 2026-02-11 Jinming Li , Gongjun Xu , Ji Zhu

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

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

One of the pillars of the geometric approach to networks has been the development of model-based mapping tools that embed real networks in its latent geometry. In particular, the tool Mercator embeds networks into the hyperbolic plane.…

Physics and Society · Physics 2023-11-15 Robert Jankowski , Antoine Allard , Marián Boguñá , M. Ángeles Serrano

Hyperbolic geometry has emerged as a powerful tool for modeling complex, structured data, particularly where hierarchical or tree-like relationships are present. By enabling embeddings with lower distortion, hyperbolic neural networks offer…

Machine Learning · Computer Science 2025-06-18 Pol Arévalo , Alexis Molina , Álvaro Ciudad

Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ignorance of this…

Social and Information Networks · Computer Science 2021-11-02 Peiyuan Sun

Graph Neural Networks (GNNs) have excelled in predicting graph properties in various applications ranging from identifying trends in social networks to drug discovery and malware detection. With the abundance of new architectures and…

Machine Learning · Computer Science 2024-06-06 Roya Aliakbarisani , Robert Jankowski , M. Ángeles Serrano , Marián Boguñá

Graph representation learning in Euclidean space, despite its widespread adoption and proven utility in many domains, often struggles to effectively capture the inherent hierarchical and complex relational structures prevalent in real-world…

Machine Learning · Computer Science 2025-08-26 Menglin Yang , Min Zhou , Tong Zhang , Jiahong Liu , Zhihao Li , Lujia Pan , Hui Xiong , Irwin King

Networks found in the real-world are numerous and varied. A common type of network is the heterogeneous network, where the nodes (and edges) can be of different types. Accordingly, there have been efforts at learning representations of…

Social and Information Networks · Computer Science 2021-06-21 Lili Wang , Chongyang Gao , Chenghan Huang , Ruibo Liu , Weicheng Ma , Soroush Vosoughi

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

Hyperbolic space is quickly gaining traction as a promising geometry for hierarchical and robust representation learning. A core open challenge is the development of a mathematical formulation of hyperbolic neural networks that is both…

Machine Learning · Computer Science 2026-01-30 Robert van der Klis , Ricardo Chávez Torres , Max van Spengler , Yuhui Ding , Thomas Hofmann , Pascal Mettes

Hyperbolic networks are supposed to be congruent with their underlying latent geometry and following geodesics in the hyperbolic space is believed equivalent to navigate through topological shortest paths (TSP). This assumption of…

Social and Information Networks · Computer Science 2020-05-28 Carlo Vittorio Cannistraci , Alessandro Muscoloni

Artificial neural networks (ANNs) were inspired by the architecture and functions of the human brain and have revolutionised the field of artificial intelligence (AI). Inspired by studies on the latent geometry of the brain, in this…

Neurons and Cognition · Quantitative Biology 2025-02-04 Alexander Joseph , Nathan Francis , Meijke Balay

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

In the framework of on nonassociative geometry, we introduce a new effective model that extends the statistical treatment of complex networks with hidden geometry. The small-world property of the network is controlled by nonlocal curvature…

Physics and Society · Physics 2020-03-11 Alexander I. Nesterov , Pablo Héctor Mata Villafuerte

The Renormalization Group is crucial for understanding systems across scales, including complex networks. Renormalizing networks via network geometry, a framework in which their topology is based on the location of nodes in a hidden metric…

Physics and Society · Physics 2024-07-22 Jasper van der Kolk , Marián Boguñá , M. Ángeles Serrano

In the past decade, geometric network models have received vast attention in the literature. These models formalize the natural idea that similar vertices are likely to connect. Because of that, these models are able to adequately capture…

Physics and Society · Physics 2024-02-16 Riccardo Michielan , Nelly Litvak , Clara Stegehuis

Bipartite networks appear in many real-world contexts, linking entities across two distinct sets. They are often analyzed via one-mode projections, but such projections can introduce artificial correlations and inflated clustering,…

Physics and Society · Physics 2026-01-12 Robert Jankowski , Roya Aliakbarisani , M. Ángeles Serrano , Marián Boguñá

Complex networks have become increasingly popular for modeling various real-world phenomena. Realistic generative network models are important in this context as they avoid privacy concerns of real data and simplify complex network research…

Data Structures and Algorithms · Computer Science 2015-04-24 Moritz von Looz , Christian L. Staudt , Henning Meyerhenke , Roman Prutkin

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