Nearest neighbor walk network embedding for link prediction in complex networks

Mingqiang Zhou, Qizhi Han, Mengjiao Li, Kunpeng Li and Zhiyuan Qian

Physica A: Statistical Mechanics and its Applications, 2023, vol. 620, issue C

Abstract: Link prediction is an important and challenging task in complex network analysis, which aims to find missing links or predict possible links in network, and the link prediction method based on network embedding has received extensive attention. This paper proposes a network embedding with nearest neighbor walking and its link prediction method, to solve the problem that the network embedding does not consider the difference of neighbor nodes when generating node sequences. The method is called as nearest neighbor walk network embedding for link prediction, which first uses natural nearest neighbor on network to find the nearest neighbor of nodes, then measures the contribution of nearest neighbors to network embedding by clustering coefficient to generate node sequences, and forms the network embedding applied to link prediction. Experiments on real networks such as Cora, Citeseer, etc. show the method has higher accuracy.

Keywords: Complex networks; Link prediction; Natural nearest neighbor; Network embedding (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123003126
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:620:y:2023:i:c:s0378437123003126

DOI: 10.1016/j.physa.2023.128757

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().