Complex Networks on Hyperbolic Surfaces

Abstract

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 embeddings and consequently share similar hierarchical properties. This method provides a new perspective to classify network-complexity both on local and global scale. We demonstrate by means of several examples that there is a strong relation between the network properties and the embedding surface.

8 Pages 3 Figures

References in corpus (11)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Classes of behavior of small-world networks
• Scale-Free Networks are Ultrasmall
• On the fractal structure of two-dimensional quantum gravity
• Scaling in quantum gravity
• From one cell to the whole froth: a dynamical map
• An interest rates cluster analysis
• Glass transition in self organizing cellular patterns
• The topological structure of 2D disordered cellular systems
• Statistics of planar graphs viewed from a vertex: A study via labeled trees

Cited by in corpus (35)

• A tool for filtering information in complex systems
• The Geometrical Structure of Disordered Sphere Packings
• Network Geometry
• Correlation based networks of equity returns sampled at different time horizons
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Combining complex networks and data mining: why and how
• Emergent Hyperbolic Network Geometry
• Self-similar disk packings as model spatial scale-free networks
• Network geometry with flavor: from complexity to quantum geometry
• Community detection for correlation matrices
• Hierarchical information clustering by means of topologically embedded graphs
• Interdisciplinary and physics challenges of Network Theory
• Emergent Complex Network Geometry
• The hidden geometry of weighted complex networks
• Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods
• Complex Quantum Network Geometries: Evolution and Phase Transitions
• FTX's downfall and Binance's consolidation: The fragility of centralised digital finance
• Network Geometry and Complexity
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Does the brain behave like a (complex) network? I. Dynamics
• Nested hierarchies in planar graphs
• Exploring complex networks via topological embedding on surfaces
• Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free
• Dependency structures in cryptocurrency market from high to low frequency
• Nonparametric sign prediction of high-dimensional correlation matrix coefficients
• Correlation filtering in financial time series
• Zoo Guide to Network Embedding
• Information Flow in the FTX Bankruptcy: A Network Approach
• Learning Clique Forests
• A memory-based method to select the number of relevant components in Principal Component Analysis
• Community Detection in the Hyperbolic Space
• What does past correlation structure tell us about the future? An answer from network filtering
• Multi-Likelihood Methods for Developing Stock Relationship Networks Using Financial Big Data
• The hierarchical properties of contact networks in granular packings
• Assessing imbalance in signed brain networks