An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

Abstract EN

Network embedding is a frontier topic in current network science.

The scale-free property of complex networks can emerge as a consequence of the exponential expansion of hyperbolic space.

Some embedding models have recently been developed to explore hyperbolic geometric properties of complex networks—in particular, symmetric networks.

Here, we propose a model for embedding directed networks into hyperbolic space.

In accordance with the bipartite structure of directed networks and multiplex node information, the method replays the generation law of asymmetric networks in hyperbolic space, estimating the hyperbolic coordinates of each node in a directed network by the asymmetric popularity-similarity optimization method in the model.

Additionally, the experiments in several real networks show that our embedding algorithm has stability and that the model enlarges the application scope of existing methods.