Search papers, labs, and topics across Lattice.
This paper introduces a novel link prediction framework called the Influential Graph Neural Predictor (IGNP), which leverages influence propagation modeled through an extended Susceptible-Infectious-Recovered (SIR) epidemic model to enhance the prediction of edges in multi-relational graphs. By capturing the influence dynamics between node pairs and compressing sub-graphs with virtual edges, the method effectively integrates local and global information while significantly reducing computational overhead. Extensive experiments show that IGNP outperforms existing state-of-the-art methods on various real-world datasets, highlighting its effectiveness in accurately predicting the existence and type of links in complex networks.
Influence propagation can dramatically enhance link prediction accuracy in multi-relational graphs, as demonstrated by the IGNP framework's superior performance over traditional methods.
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, 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.
