A Recursive Bayesian Approach for the Link Prediction Problem

作者：Jiang Cheng^*; Sui Jie; Yu Hua

来源：Automatic Control and Computer Sciences, 2018, 52(5): 412-420.

DOI：10.3103/S0146411618050061

• Bayesian
• Bayesian approaches
• Link prediction
• Prior distribution
• Real-world networks
• Recursive prediction
• Statistical inference
• Topological structure

Abstract: Recently, link prediction techniques have been increasingly adopted to discover link patterns in various domains. On challenging problem is to improve the performance continually. In this paper, we propose a recursive prediction mechanism to addresses the link prediction problem. A posterior is calculated based on observed data, and then we estimate the state of the graph and use the posterior as the prior distribution for the next stage. With the increasing of iterations, the proposed approach incorporates more and more topological structure information and node attributes data. Experimental results with real-world networks have shown that the proposed solution performs better in terms of well-known metrics as compared to the existing approaches. This novel approach has already been integrated into an expert system and provides auxiliary support for decision-makers.

• 出版日期2018
• 单位中国科学院大学