PERSONALIZED PAGERANK GRAPH ATTENTION NETWORKS

被引:5
|
作者
Choi, Julie [1 ]
机构
[1] Amazon, Seattle, WA 98109 USA
关键词
D O I
10.1109/ICASSP43922.2022.9746788
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
There has been a rising interest in graph neural networks (GNNs) for representation learning over the past few years. GNNs provide a general and efficient framework to learn from graph-structured data. However, GNNs typically only use the information of a very limited neighborhood for each node to avoid over-smoothing. A larger neighborhood would be desirable to provide the model with more information. In this work, we incorporate the limit distribution of Personalized PageRank (PPR) into graph attention networks (GATs) to reflect the larger neighbor information without introducing over-smoothing. Intuitively, message aggregation based on Personalized PageRank corresponds to infinitely many neighborhood aggregation layers. We show that our models outperform a variety of baseline models for four widely used benchmark datasets. Our implementation is publicly available online.(1)
引用
收藏
页码:3578 / 3582
页数:5
相关论文
共 50 条
  • [1] Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank
    Li, Yiming
    Shen, Yanyan
    Chen, Lei
    Yuan, Mingxuan
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (06): : 1332 - 1345
  • [2] On the localization of the personalized PageRank of complex networks
    Garcia, E.
    Pedroche, F.
    Romance, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (03) : 640 - 652
  • [3] Computing Personalized PageRank Quickly by Exploiting Graph Structures
    Maehara, Takanori
    Akiba, Takuya
    Iwata, Yoichi
    Kawarabayashi, Ken-ichi
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1023 - 1034
  • [4] Effective Temporal Graph Learning via Personalized PageRank
    Liao, Ziyu
    Liu, Tao
    He, Yue
    Lin, Longlong
    ENTROPY, 2024, 26 (07)
  • [5] Personalized Session-Based Recommendation Using Graph Attention Networks
    Xie, Yongquan
    Li, Zhengru
    Qin, Tian
    Tseng, Finn
    Johannes, Kristinsson
    Qiu, Shiqi
    Murphey, Yi Lu
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [6] A Scalable Deep Network for Graph Clustering via Personalized PageRank
    Zhao, Yulin
    Li, Xunkai
    Zhu, Yinlin
    Li, Jin
    Wang, Shuo
    Jiang, Bin
    APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [7] Approximating Personalized PageRank with Minimal Use of Web Graph Data
    Gleich, David
    Polito, Marzia
    INTERNET MATHEMATICS, 2006, 3 (03) : 257 - 294
  • [8] Scaling Graph Neural Networks with Approximate PageRank
    Bojchevski, Aleksandar
    Klicpera, Johannes
    Perozzi, Bryan
    Kapoor, Amol
    Blais, Martin
    Rozemberczki, Benedek
    Lukasik, Michal
    Guennemann, Stephan
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 2464 - 2473
  • [9] Simple hierarchical PageRank graph neural networks
    Fei Yang
    Huyin Zhang
    Shiming Tao
    Xiying Fan
    The Journal of Supercomputing, 2024, 80 : 5509 - 5539
  • [10] Simple hierarchical PageRank graph neural networks
    Yang, Fei
    Zhang, Huyin
    Tao, Shiming
    Fan, Xiying
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (04): : 5509 - 5539