Skip to main navigation Skip to search Skip to main content

Link prediction on multi-relational graphs from an influence propagation perspective

  • Zidu Yin*
  • , Yuankai Qi
  • , Dong Gong
  • , Ehsan Abbasnejad
  • , Kun Yue*
  • , Javen Qinfeng Shi
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

Predicting the existence and type of links (edges) between nodes in a multi-relational graph is key for applications from social interaction prediction to knowledge relationship identification. Enhancing local features with relevant global information is crucial for accurate link prediction, yet it remains challenging. We address this by modeling the relationship between node pairs as node influence. That is, whether the node influence can be propagated and what type of influence is propagated indicates where and what type the edge is, which will be the most relevant local and global information to predict the edges. To this end, we extend the Susceptible-Infectious-Recovered (SIR) epidemic model to capture the influence propagation of nodes on a large scale through sub-graph structures. Subsequently, these sub-graphs are compressed using virtual edges, thereby substantially reducing the computation associated with utilizing the global graph structure. Finally, we propose the Influential Graph Neural Predictor, referred to as IGNP,1 a link prediction framework guided by influence propagation. Extensive experiments demonstrate the superiority of the proposed method, which outperforms strong baselines by a large margin on the widely used and real-world datasets.
Original languageEnglish
Article number114039
Pages (from-to)1-14
Number of pages14
JournalPattern Recognition
Volume180
Issue numberPart A
DOIs
Publication statusPublished - Dec 2026

Keywords

  • Multi-relational graph
  • Link prediction
  • Influence propagation
  • Graph neural network

Fingerprint

Dive into the research topics of 'Link prediction on multi-relational graphs from an influence propagation perspective'. Together they form a unique fingerprint.

Cite this