Hyperbolic Graph Neural Networks: A Review of Methods and Applications

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yang, Menglin, Zhou, Min, Zhang, Tong, Liu, Jiahong, Li, Zhihao, Pan, Lujia, Xiong, Hui, King, Irwin
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909749772025856
author Yang, Menglin
Zhou, Min
Zhang, Tong
Liu, Jiahong
Li, Zhihao
Pan, Lujia
Xiong, Hui
King, Irwin
author_facet Yang, Menglin
Zhou, Min
Zhang, Tong
Liu, Jiahong
Li, Zhihao
Pan, Lujia
Xiong, Hui
King, Irwin
contents Graph representation learning in Euclidean space, despite its widespread adoption and proven utility in many domains, often struggles to effectively capture the inherent hierarchical and complex relational structures prevalent in real-world data, particularly for datasets exhibiting a highly non-Euclidean latent anatomy or power-law distributions. Hyperbolic geometry, with its constant negative curvature and exponential growth property, naturally accommodates such structures, offering a promising alternative for learning rich graph representations. This survey paper provides a comprehensive review of the rapidly evolving field of Hyperbolic Graph Learning (HGL). We systematically categorize and analyze existing methods broadly dividing them into (1) hyperbolic graph embedding-based techniques, (2) graph neural network-based hyperbolic models, and (3) emerging paradigms. Beyond methodologies, we extensively discuss diverse applications of HGL across multiple domains, including recommender systems, knowledge graphs, bioinformatics, and other relevant scenarios, demonstrating the broad applicability and effectiveness of hyperbolic geometry in real-world graph learning tasks. Most importantly, we identify several key challenges that serve as directions for advancing HGL, including handling complex data structures, developing geometry-aware learning objectives, ensuring trustworthy and scalable implementations, and integrating with foundation models, e.g., large language models. We highlight promising research opportunities in this exciting interdisciplinary area. A comprehensive repository can be found at https://github.com/digailab/awesome-hyperbolic-graph-learning.
format Preprint
id arxiv_https___arxiv_org_abs_2202_13852
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Yang, Menglin
Zhou, Min
Zhang, Tong
Liu, Jiahong
Li, Zhihao
Pan, Lujia
Xiong, Hui
King, Irwin
Machine Learning
Graph representation learning in Euclidean space, despite its widespread adoption and proven utility in many domains, often struggles to effectively capture the inherent hierarchical and complex relational structures prevalent in real-world data, particularly for datasets exhibiting a highly non-Euclidean latent anatomy or power-law distributions. Hyperbolic geometry, with its constant negative curvature and exponential growth property, naturally accommodates such structures, offering a promising alternative for learning rich graph representations. This survey paper provides a comprehensive review of the rapidly evolving field of Hyperbolic Graph Learning (HGL). We systematically categorize and analyze existing methods broadly dividing them into (1) hyperbolic graph embedding-based techniques, (2) graph neural network-based hyperbolic models, and (3) emerging paradigms. Beyond methodologies, we extensively discuss diverse applications of HGL across multiple domains, including recommender systems, knowledge graphs, bioinformatics, and other relevant scenarios, demonstrating the broad applicability and effectiveness of hyperbolic geometry in real-world graph learning tasks. Most importantly, we identify several key challenges that serve as directions for advancing HGL, including handling complex data structures, developing geometry-aware learning objectives, ensuring trustworthy and scalable implementations, and integrating with foundation models, e.g., large language models. We highlight promising research opportunities in this exciting interdisciplinary area. A comprehensive repository can be found at https://github.com/digailab/awesome-hyperbolic-graph-learning.
title Hyperbolic Graph Neural Networks: A Review of Methods and Applications
topic Machine Learning
url https://arxiv.org/abs/2202.13852