A supervised link prediction method for dynamic networks

作者：Chen, Ke-Jia^*; Chen, Yang; Li, Yun; Han, Jingyu

来源：Journal of Intelligent and Fuzzy Systems, 2016, 31(1): 291-299.

DOI：10.3233/IFS-162141

• Dynamic network
• link prediction
• machine learning
• social network analysis

Link prediction is an important sub-task in link mining area. This paper discusses link prediction in dynamic networks and proposes a new link prediction method which can learn from the long-term graph evolution of networks. The method first represents the variation of the structural properties in a dynamic network. Then, a classifier is trained for each property. It finally conducts link prediction process using an ensemble result of all the classifiers. Experiments in three realistic collaboration networks show that the evolution information of the network is beneficial for the improvement of link prediction performance and different structural property has different capability to describe dynamics of the network.

• 出版日期2016
• 单位南京邮电大学