Original scientific paper

https://doi.org/10.17559/TV-20190927081408

Link Prediction based on Deep Latent Feature Model by Fusion of Network Hierarchy Information

Fei Cai ; College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China
Jie Chen ; College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China
Xin Zhang ; College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China
Xiaohui Mou ; College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China
Rongrong Zhu ; College of Surveying and Geo-Informatics, Shandong Jianzhu University, Jinan 250101, China

Abstract

Link prediction aims at predicting latent edges according to the existing network structure information and it has become one of the hot topics in complex networks. Latent feature model that has been used in link prediction directly projects the original network into the latent space. However, traditional latent feature model cannot fully characterize the deep structure information of complex networks. As a result, the prediction ability of the traditional method in sparse networks is limited. Aiming at the above problems, we propose a novel link prediction model based on deep latent feature model by Deep Non-negative Matrix Factorization (DNMF). DNMF method can obtain more comprehensive network structure information through multi-layer factorization. Experiments on ten typical real networks show that the proposed method has performances superior to the state-of-the-art link prediction methods.

Keywords

complex; deep non-negative matrix factorization; latent feature model; link prediction

Hrčak ID:

239102

URI

https://hrcak.srce.hr/239102

Publication date:

14.6.2020.

Visits: 1.476 *