.png){kind=icon}
返回
Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks
.png){kind=icon}
PRE
AI
DOI：10.1007/s11042-022-12943-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Link prediction is one of the most widely studied problems in the area of complex network analysis, in which machine learning techniques can be applied to deal with it. The biggest drawback of the existing methods, however, is that in most cases they only consider the topological structure of the network, and therefore completely miss out on the great potential that stems from the nodal attributes. Both topological structure and nodes' attributes are essential in predicting the evolution of attributed networks and can act as complements to each other. To bring out their full potential in solving the link prediction problem, a novel Robust Graph Regularization Nonnegative Matrix Factorization for Attributed Networks (RGNMF-AN) was proposed, which models not only the topology structure of networks but also their node attributes for direct link prediction. This model, in particular, combines two types of information, namely network topology, and nodal attributes information, and calculates high-order proximities between nodes using the Structure-Attribute Random Walk Similarity (SARWS) method. The SARWS score matrix is an indicator structural and attributed matrix that collects more useful attributed information in high-order proximities, whereas graph regularization technology combines the SARWS score matrix with topological and attribute information to collect more valuable attributed information in high-order proximities. Furthermore, the RGNMF-AN employs the l(2,1)-norm to constrain the loss function and regularization terms, effectively removing random noise and spurious links. According to empirical findings on nine real-world complex network datasets, the use of a combination of attributed and topological information in tandem enhances the prediction performance significantly compared to the baseline and other NMF-based algorithms.
Keyword:
Complex network
Link prediction
Nonnegative matrix factorization
Attributed network
期刊
IF:
3
论文数:
2.0W
被引数:
3.2W
机构
引用论文
分享收藏Passive signal propagation and membrane properties in median photoreceptors of the giant barnacle
OAAI
OAAI分享收藏Imerge: A Study to Evaluate Imetelstat (GRN163L) in Transfusion-Dependent Subjects with IPSS Low or Intermediate-1 Risk Myelodysplastic Syndromes (MDS) That Is Relapsed/Refractory to Erythropoiesis-Stimulating Agent (ESA) TreatmentImerge：一项评估Imetelstat（GRN163L）在输血依赖、对促红细胞生成剂（ESA）治疗复发/难治的IPSS低危或中危-1骨髓增生异常综合征（MDS）患者中的研究.png)
Blood
OAAI
BloodIF0
OAAI分享收藏A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications图嵌入的综合调查: 问题，技术和应用OAAI
OAAI分享收藏
查看更多内容