Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3589335.3651522acmconferencesArticle/Chapter ViewAbstractPublication PageswebconfConference Proceedingsconference-collections
short-paper
Open access

Hyperbolic Heterogeneous Graph Attention Networks

Published: 13 May 2024 Publication History
  • Get Citation Alerts
  • Abstract

    Most previous heterogeneous graph embedding models represent elements in a heterogeneous graph as vector representations in a low-dimensional Euclidean space. However, because heterogeneous graphs inherently possess complex structures, such as hierarchical or power-law structures, distortions can occur when representing them in Euclidean space. To overcome this limitation, we propose Hyperbolic Heterogeneous Graph Attention Networks (HHGAT) that learn vector representations in hyperbolic spaces with metapath instances. We conducted experiments on three real-world heterogeneous graph datasets, demonstrating that HHGAT outperforms state-of-the-art heterogeneous graph embedding models in node classification and clustering tasks. This superior performance is attributed to HHGAT's ability to capture the complex structure of heterogeneous graphs effectively.

    Supplemental Material

    MP4 File
    Supplemental video

    References

    [1]
    Ines Chami, Zhitao Ying, Christopher Ré, and Jure Leskovec. 2019. Hyperbolic graph convolutional neural networks. In NeurIPS, Vol. 32.
    [2]
    Xinyu Fu, Jiani Zhang, Ziqiao Meng, and Irwin King. 2020. MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding. In WWW. 2331--2341.
    [3]
    Huiting Hong, Hantao Guo, Yucheng Lin, Xiaoqing Yang, Zang Li, and Jieping Ye. 2020. An attention-based graph neural network for heterogeneous structural learning. In AAAI, Vol. 34. 4132--4139.
    [4]
    Ziniu Hu, Yuxiao Dong, Kuansan Wang, and Yizhou Sun. 2020. Heterogeneous graph transformer. In WWW. 2704--2710.
    [5]
    Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
    [6]
    Junlin Li, Yueheng Sun, and Minglai Shao. 2023. Multi-Order Relations Hyperbolic Fusion for Heterogeneous Graphs. In CIKM. 1358--1367.
    [7]
    Yi Li, Yilun Jin, Guojie Song, Zihao Zhu, Chuan Shi, and Yiming Wang. 2021. GraphMSE: Efficient Meta-path Selection in Semantically Aligned Feature Space for Graph Neural Networks. In AAAI. 4206--4214.
    [8]
    Qingsong Lv, Ming Ding, Qiang Liu, Yuxiang Chen, Wenzheng Feng, Siming He, Chang Zhou, Jianguo Jiang, Yuxiao Dong, and Jie Tang. 2021. Are we really making much progress? revisiting, benchmarking and refining heterogeneous graph neural networks. In KDD. 1150--1160.
    [9]
    Jongmin Park, Soohwan Jeong, Byung Suk Lee, and Sungsu Lim. 2023. MIGTNet: Metapath Instance-based Graph Transformation Network for heterogeneous graph embedding. Future Generation Computer Systems, Vol. 149 (2023), 390--401.
    [10]
    Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR.
    [11]
    Lili Wang, Chongyang Gao, Chenghan Huang, Ruibo Liu, Weicheng Ma, and Soroush Vosoughi. 2021. Embedding heterogeneous networks into hyperbolic space without meta-path. In AAAI, Vol. 35. 10147--10155.
    [12]
    Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S Yu. 2019a. Heterogeneous Graph Attention Network. In WWW. 2022--2032.
    [13]
    Xiao Wang, Yiding Zhang, and Chuan Shi. 2019b. Hyperbolic heterogeneous information network embedding. In AAAI, Vol. 33. 5337--5344.
    [14]
    Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo J. Kim. 2019. Graph Transformer Networks. In NeurIPS, Vol. 32.

    Index Terms

    1. Hyperbolic Heterogeneous Graph Attention Networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WWW '24: Companion Proceedings of the ACM on Web Conference 2024
        May 2024
        1928 pages
        ISBN:9798400701726
        DOI:10.1145/3589335
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 13 May 2024

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. graph neural networks
        2. graph representation learning

        Qualifiers

        • Short-paper

        Funding Sources

        Conference

        WWW '24
        Sponsor:
        WWW '24: The ACM Web Conference 2024
        May 13 - 17, 2024
        Singapore, Singapore

        Acceptance Rates

        Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 143
          Total Downloads
        • Downloads (Last 12 months)143
        • Downloads (Last 6 weeks)64
        Reflects downloads up to 26 Jul 2024

        Other Metrics

        Citations

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media