Powerful graph of graphs neural network for structured entity analysis

被引:11
|
作者
Wang, Hanchen [1 ]
Lian, Defu [2 ]
Liu, Wanqi [1 ]
Wen, Dong [1 ]
Chen, Chen [3 ]
Wang, Xiaoyang [3 ]
机构
[1] Univ Technol Sydney, Ultimo, Australia
[2] Univ Sci & Technol China, Hefei, Peoples R China
[3] Zhejiang Gongshang Univ, Hangzhou, Peoples R China
关键词
Graph neural network; Graph of graphs; Weisfeiler-Lehman test; Graph classification;
D O I
10.1007/s11280-021-00900-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Structured entities analysis is the basis of the modern science, such as chemical science, biological science, environmental science and medical science. Recently, a huge amount of computational models have been proposed to analyze structured entities such as chemical molecules and proteins. However, the problem becomes complex when local structural entity graphs and a global entity interaction graph are both involved. The unique graph of graphs structure cannot be properly exploited by most existing works for structural entity analysis. Some works that build neural networks on the graph of graphs cannot preserve the local graph structure effectively, hence, reducing the expressive power of the model. In this paper, we propose a Powerful Graph Of graphs neural Network, namely PGON, which has 3-Weisfeiler-Lehman expressive power and captures the attributes and structural information from both structured entity graphs and entity interaction graph hierarchically. Extensive experiments are conducted on real-world datasets, which show that PGON outperforms other state-of-the-art methods on both graph classification and graph interaction prediction tasks.
引用
收藏
页码:609 / 629
页数:21
相关论文
共 50 条
  • [31] Self-organizing graphs - A neural network perspective of graph layout
    Meyer, B
    [J]. GRAPH DRAWING, 1998, 1547 : 246 - 262
  • [32] Graph Convolutional Neural Network based on the Combination of Multiple Heterogeneous Graphs
    Mu, Caihong
    Huang, Heyuan
    Liu, Yi
    Luo, Jiashen
    [J]. IEEE International Conference on Data Mining Workshops, ICDMW, 2022, 2022-November : 724 - 731
  • [33] Privacy-Enhanced Graph Neural Network for Decentralized Local Graphs
    Pei, Xinjun
    Deng, Xiaoheng
    Tian, Shengwei
    Liu, Jianqing
    Xue, Kaiping
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 1614 - 1629
  • [34] Graph Neural Network with Virtual Edge Message Passing for Heterophilous Graphs
    Sun, Chengcheng
    Niu, Qiang
    Rui, Xiaobin
    Wang, Zhixiao
    [J]. 2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [35] Graph Convolutional Neural Network based on the Combination of Multiple Heterogeneous Graphs
    Mu, Caihong
    Huang, Heyuan
    Liu, Yi
    Luo, Jiashen
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW, 2022, : 724 - 731
  • [36] MIED : An Improved Graph Neural Network for Node Embedding in Heterogeneous Graphs
    Ni, Mingjian
    Song, Yinghao
    Wang, Gongju
    Feng, Lanxiao
    Li, Yang
    Yan, Long
    Li, Dazhong
    Wang, Yanfei
    Zhang, Shikun
    Song, Yulun
    [J]. EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2023, 10 (06)
  • [37] A recurrent graph neural network for inductive representation learning on dynamic graphs
    Yao, Hong-Yu
    Zhang, Chun-Yang
    Yao, Zhi-Liang
    Chen, C. L. Philip
    Hu, Junfeng
    [J]. PATTERN RECOGNITION, 2024, 154
  • [38] Entity Disambiguation in Anonymized Graphs Using Graph Kernels
    Hermansson, Linus
    Kerola, Tommi
    Johansson, Fredrik
    Jethava, Vinay
    Dubhashi, Devdatt
    [J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1037 - 1046
  • [39] ALGORITHMS FOR GRAPH PROBLEMS ON BNLC STRUCTURED GRAPHS
    WANKE, E
    [J]. INFORMATION AND COMPUTATION, 1991, 94 (01) : 93 - 122
  • [40] Performance Analysis of Graph Neural Network Frameworks
    Wu, Junwei
    Sun, Jingwei
    Sun, Hao
    Sun, Guangzhong
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE (ISPASS 2021), 2021, : 118 - 127