HEAT: Hyperbolic Embedding of Attributed Networks

David McDonald, Shan He

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Finding a low dimensional representation of hierarchical, structured data described by a network remains a challenging problem in the machine learning community. An emerging approach is embedding networks into hyperbolic space because it can naturally represent a network's hierarchical structure. However, existing hyperbolic embedding approaches cannot deal with attributed networks, in which nodes are annotated with additional attributes. These attributes might provide additional proximity information to constrain the representations of the nodes, which is important to learn high quality hyperbolic embeddings. To overcome this gap we propose HEAT (Hyperbolic Embedding of Attributed Networks). HEAT first extracts training samples from the original graph capturing both topological and attribute similarity and then learns a hyperboloid embedding using full Riemannian Stochastic Gradient Descent. We show that HEAT can outperform other network embedding algorithms on several downstream tasks. As a general embedding method, HEAT opens the door to hyperbolic manifold learning on a wide range of attributed and unattributed networks.
Original languageEnglish
Title of host publicationIntelligent Data Engineering and Automated Learning, IDEAL 2020
Subtitle of host publication 21st International Conference, Proceedings
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages12
Publication statusAccepted/In press - 5 Aug 2020
Event21st International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2020 - Guimaraes, Portugal
Duration: 4 Nov 20206 Nov 2020


Conference21st International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2020


  • Network embedding
  • Hyperbolic embedding
  • Random walk


Dive into the research topics of 'HEAT: Hyperbolic Embedding of Attributed Networks'. Together they form a unique fingerprint.

Cite this