Abstract:Temporal networks arise in various real-world scenarios, including social networks, user-item networks, traffic networks, financial transaction networks, etc. Modeling the dynamics of temporal networks is of importance as it describes how the networks evolve, which helps to understand and predict the behavior of the systems. There has been a lot of research on temporal network representation learning so far. Nonetheless, most of them are based on euclidean geometry, which fails to encode the underlying hierarchical layout or scale-free property of the real-world temporal network. Encouragingly, hyperbolic geometry excels in preserving both node similarity and network hierarchies. In the preliminary work, we proposed a hyperbolic temporal graph network (HTGN) on the Poincaré ball model, taking advantage of the exponential capacity and hierarchical awareness of hyperbolic geometry. HTGN moves the temporal network embedding into hyperbolic space and employs the hyperbolic graph neural network and hyperbolic gated recurrent neural network to capture spatial and temporal dynamics, respectively. In addition, two modules were further put forward to advance the performance: (1) hyperbolic temporal contextual self-attention to watch historical states and (2) hyperbolic temporal consistency to enforce the embeddings changing gradually. In this work, we further design a lightweight and efficient hyperbolic graph convolutional module that enables HTGN to scale to large-size graphs easily and flexibly handle datasets with different densities. Moreover, we investigate the hyperbolic temporal network embedding in the Lorentz model of hyperbolic geometry with regard to its numerical stability and optimization advantages. Extensive experiments demonstrate the effectiveness of the proposals as they consistently outperform the competing baselines on small-, medium-, and large-scale datasets.

Greedy routing optimisation in hyperbolic networks

Optimisation of the coalescent hyperbolic embedding of complex networks

Navigability of temporal networks in hyperbolic space

Routing Strategy of Integrated Satellite-Terrestrial Network Based on Hyperbolic Geometry.

A Hyperbolic Embedding Method for Weighted Networks

Network mapping by replaying hyperbolic growth

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

CLOVE: Travelling Salesman's approach to hyperbolic embeddings of complex networks with communities

Succint greedy routing without metric on planar triangulations

Exploring Maps with Greedy Navigators

Succinct and Practical Greedy Embedding for Geometric Routing.

Geometric properties of graph layouts optimized for greedy navigation

Community preserving mapping for network hyperbolic embedding

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

Embedding Heterogeneous Information Network in Hyperbolic Spaces

Hyperbolic-Embedding-Aided Geographic Routing in Intelligent Vehicular Networks

Hyperbolic Temporal Network Embedding

Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space

Representation Tradeoffs for Hyperbolic Embeddings

Random Laplacian Features for Learning with Hyperbolic Space

Hyperbolic Curvature Graph Neural Network