arrow
返回

Link prediction by adversarial Nonnegative Matrix Factorization

delete2023-11-01
delete8
PRE
AI
S
Seyed Amjad Seyedi
F
Fardin Akhlaghian Tab
A
Alireza Abdollahpouri *
DOI:10.1016/j.knosys.2023.110998delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Networks are now more crucial than ever for modeling complex systems with interconnected components. Many methods have been developed to infer unobserved links or predict latent links based on observed network topology. However, the effectiveness of current methods is often limited due to the nature of sparseness in large-scale networks. Nonnegative Matrix Factorization (NMF) is one of the most popular low -rank approximation methods which has been successfully applied to large-scale data. However, maintaining generalization from limited observations is still an open challenge. To overcome these challenges, we propose a novel link prediction method based on adversarial NMF, which reconstructs a sparse network by an efficient adversarial training algorithm. Unlike the conventional NMF methods, our model considers potential test adversaries beyond the pre-defined bounds and provides a robust reconstruction with good generalization power. Besides, to preserve the local structure of a network, we use the common neighbor algorithm to extract the node similarity and apply it to low-dimensional latent representation. Simultaneously, we use Frobenius-norm regularization to prevent the factorization from overfitting. We provide an effective Majorization-Minimization method to learn the model parameters. Our method outperforms the state-of-the-art methods, as shown by extensive experiment results on twelve real-world datasets.
Keyword:
Link prediction
Adversarial training
Robustness
Generalization
Nonnegative matrix factorization

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

U
University of Kurdistan
学者数:
2.1K
论文数: 2.1K
被引数: 2.5K
引用论文

引用论文

Assessment Scales in Old Age Psychiatry
err1999-01-01
err0
PREAI
errAlistair Burns; Lawlor Sarah Craig
err分享
err收藏
WormNet v3: a network-assisted hypothesis-generating server for Caenorhabditis elegans
err2014-05-09
err47
errOAAI
errCho, Ara; Shin, Junha; Hwang, Sohyun; Kim, Chanyoung; Shim, Hongseok; Kim, Hyojin; Kim, Hanhae; Lee, Insuk
err分享
err收藏
A link prediction approach for item recommendation with complex number
err2015-06-01
err68
PREAI
errXie, Feng; Chen, Zhen; Shang, Jiaxing; Feng, Xiaoping; Li, Jun
err分享
err收藏
Applications of link prediction in social networks: A review链接预测在社交网络中的应用综述
err2020-09-01
err168
PREAI
errDaud, Nur Nasuha; Hamid, Siti Ha fizah Ab; Saadoon, Muntadher; Sahran, Firdaus; Anuar, Nor Badrul
err分享
err收藏
Optogenetic analysis of respiratory neuronal networks in the ventral medulla of neonatal rats producing channelrhodopsin in Phox2b-positive cells
err2019-10-20
err0
PREAI
errKeiko Ikeda; Hiroyuki Igarashi; Hiromu Yawo; Kazuto Kobayashi; Satoru Arata; Kiyoshi Kawakami; Masahiko Izumizaki; Hiroshi Onimaru
err分享
err收藏
学者 查看更多内容