Comparison of hyperbolic embedding methods for Autonomous Systems (AS) networks: machine learning versus network science

Wed, 15 Oct 2025 00:00:00 +0000

Hyperbolic space has emerged as a powerful framework for representing complex networks due to its ability to capture hierarchical and scale-free structures. In this work, we perform a comparative analysis of three representative hyperbolic embedding methods-Poincare, Lorentz, and D-Mercator-on a real-world dataset: the Autonomous System (AS) Internet topology. While Poincare and Lorentz are rooted in machine learning-based optimization, D-Mercator is derived from network science principles and provides interpretable parameters such as node popularity and similarity. We evaluate these methods using three complementary tasks: greedy routing, missing link prediction, and embedding correlation analysis. Our results show that Lorentz consistently achieves the best performance in greedy routing and ROC-based link prediction, while D-Mercator outperforms others in precision-recall evaluation. Furthermore, correlation analyses reveal strong agreement between Poincare and Lorentz embeddings, especially for high-degree nodes, while D-Mercator produces significantly different distance structures, indicating a distinct geometric interpretation of the same network. These findings highlight the trade-offs between machine-learning-based and algorithmic hyperbolic embeddings in terms of overall accuracy, interpretability, and task-specific performance.

Haojie Zhou | MSc in Electronics and Technology

Comparison of hyperbolic embedding methods for Autonomous Systems (AS) networks: machine learning versus network science