arrow
返回

Mining node attributes for link prediction with a non-negative matrix factorization-based approach

delete2024-09-01
delete2
PRE
AI
Z
Zhili Zhao *
张
张娜娜 (Nana Zhang)
Z
Zihao Du
L
Li Wan
DOI:10.1016/j.knosys.2024.112045delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Link prediction determines if there is an edge between two unconnected nodes in a complex network using known information, such as network topology and/or node semantic attributes. However, existing link prediction methods primarily rely on topological structure of two unconnected nodes. In recent years, an increasing number of networks have provided node semantic attributes that are important to link prediction. In general, similar nodes are more likely to be linked. Based on non -negative matrix factorization ( NMF ), this study proposes a novel link prediction method, NMFLP , to integrate network topology and node attributes. NMFLP can be employed for two types of networks: for attribute networks with node semantic attributes, it can directly use node semantic attributes and predict possible links by flexibly integrating network topology and node semantic attributes; for networks without attributes, it uses the topological structure information of a node as its attribute. To evaluate the performance of NMFLP , this study compares it with both classical and state-of-the-art baseline methods on different networks. On the real-world and synthetic networks with semantic attributes, the average improvement rates of NMFLP are 7.93%-57.00% and 10.18%-30.43%, respectively, in terms of area under the curve ( AUC ), whereas on the real-world and synthetic networks without semantic attributes, the average AUC improvement rates of NMFLP are 11.29%-71.69% and 3.54%-187.29%, respectively. NMFLP also exhibits good convergence performance during the matrix factorization process of NMF .
Keyword:
Complex network analysis
Link prediction
NMF
Structural topology
Node attributes

期刊

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

机构

L
lanzhou university
学者数:
4.2W
论文数: 2.6W
被引数: 27
引用论文

引用论文

err分享
err收藏
Bridge plating osteosynthesis of 20 comminuted fractures of the femur
err2016-08-31
err0
errOAAI
errJohn P Chrisovitsinos; Theodore Xenakis; Kostas G Papakostides; Nicholas Skaltsoyannis; Anastasios Grestas; Panayotis N Soucacos
err分享
err收藏
Experimental Studies on the Effect of Lidocaine on Wound Healing
err1998-04-01
err0
PREAI
errMonica Drucker; Eduardo Cardenas; Pablo Arizti; Arturo Valenzuela; Armando Gamboa
err分享
err收藏
Trends in ethylene management strategies: towards mitigating postharvest losses along the South African value chain of fresh produce – a review
err2021-12-17
err0
PREAI
errBongolwethu P Mabusela; Zinash A Belay; Buntu Godongwana; Namrata Pathak; Pramod V Mahajan; Patricia M K Mathabe; Oluwafemi J Caleb
err分享
err收藏
Adaptive community detection incorporating topology and content in social networks
err2018-12-01
err53
errOAAI
errQin, Meng; Jin, Di; Lei, Kai; Gabrys, Bogdan; Musial-Gabrys, Katarzyna
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容