Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

02/21/2016
by   Josephine Maria Thomas, et al.
0

Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. The Popularity Similarity Optimization (PSO) model represents - at the moment - the climax of this theory. It suggests that the trade-off between node popularity and similarity is a mechanism to explain how complex network topologies emerge - as discrete samples - from the continuous world of hyperbolic geometry. The hyperbolic space seems appropriate to represent real complex networks. In fact, it preserves many of their fundamental topological properties, and can be exploited for real applications such as, among others, link prediction and community detection. Here, we observe for the first time that a topological-based machine learning class of algorithms - for nonlinear unsupervised dimensionality reduction - can directly approximate the network's node angular coordinates of the hyperbolic model into a two-dimensional space, according to a similar topological organization that we named angular coalescence. On the basis of this phenomenon, we propose a new class of algorithms that offers fast and accurate coalescent embedding of networks in the hyperbolic space even for graphs with thousands of nodes.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 14

page 19

page 25

06/28/2019

Angular separability of data clusters or network communities in geometrical space and its relevance to hyperbolic embedding

Analysis of 'big data' characterized by high-dimensionality such as word...
04/24/2019

Mercator: uncovering faithful hyperbolic embeddings of complex networks

We introduce Mercator, a reliable embedding method to map real complex n...
12/13/2021

A cognitively driven weighted-entropy model for embedding semantic categories in hyperbolic geometry

In this paper, an unsupervised and cognitively driven weighted-entropy m...
09/10/2020

Optimisation of the coalescent hyperbolic embedding of complex networks

Several observations indicate the existence of a latent hyperbolic space...
12/03/2021

Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

Hyperbolic neural networks have been popular in the recent past due to t...
10/23/2020

Graph Geometry Interaction Learning

While numerous approaches have been developed to embed graphs into eithe...
09/07/2021

Latent Space Network Modelling with Continuous and Discrete Geometries

A rich class of network models associate each node with a low-dimensiona...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.