LFP: Layer Wise Feature Perturbation based Graph Neural Network for Link Prediction

被引:0
作者
Morshed, Md Golam [1 ]
Lee, Young-Koo [1 ]
机构
[1] Kyung Hee Univ, Dept Comp Sci & Engn, Yongin, South Korea
来源
2023 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING, BIGCOMP | 2023年
关键词
Graph Neural Network; Link prediction; Feature Extraction; Edge perturbation;
D O I
10.1109/BigComp57234.2023.00022
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Learning on graph-structured data is an area where graph neural networks (GNN) have gained widespread use. In several tasks, such as node classification and graph classification, they outperformed traditional heuristic techniques. When it comes to link prediction, where the edge features, particularly multi-dimensional edge data, are critical, GNNs generally perform poorly compared to simple heuristic approaches. In this research, we provide a novel method for graph neural networks family which can better explore edge characteristics. These features may include both directed and undirected edges, as well as edges with many dimensions. The suggested framework has the potential to unify existing models of graph neural networks like GCN and GAT. We build a new method for edge perturbation for every GNN layer which can process edge features with more than one dimension. We test our proposed model for graph link prediction on a wide range of publicly available graph datasets. Our proposed method surpass the existing state-of-the-art approaches, employed based on GCNs and GAT, demonstrating the significance of leveraging edge properties for graph neural networks.
引用
收藏
页码:85 / 91
页数:7
相关论文
共 35 条
  • [1] A supervised learning approach to link prediction in Twitter
    Ahmed, Cherry
    ElKorany, Abeer
    Bahgat, Reem
    [J]. SOCIAL NETWORK ANALYSIS AND MINING, 2016, 6 (01)
  • [2] [Anonymous], 2012, J. China Univ. Posts Telecommun.
  • [3] Asil A, 2017, 2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), P407, DOI 10.1109/UBMK.2017.8093427
  • [4] Predicting Missing Links Based on a New Triangle Structure
    Bai, Shenshen
    Li, Longjie
    Cheng, Jianjun
    Xu, Shijin
    Chen, Xiaoyun
    [J]. COMPLEXITY, 2018,
  • [5] The anatomy of a large-scale hypertextual Web search engine
    Brin, S
    Page, L
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7): : 107 - 117
  • [6] Link Prediction in Large Networks by Comparing The Global View of Nodes in The Network
    Coskun, Mustafa
    Koyuturk, Mehmet
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 485 - 492
  • [7] Das S., 2017, 2017 IEEE INT C COMM, P1
  • [8] Applications of link prediction in social networks: A review
    Daud, Nur Nasuha
    Hamid, Siti Ha fizah Ab
    Saadoon, Muntadher
    Sahran, Firdaus
    Anuar, Nor Badrul
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2020, 166
  • [9] Defferrard M, 2016, ADV NEUR IN, V29
  • [10] FINDING STRUCTURE IN TIME
    ELMAN, JL
    [J]. COGNITIVE SCIENCE, 1990, 14 (02) : 179 - 211