HNS: Hierarchical negative sampling for network representation learning

UM > Faculty of Science and Technology > DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE

Status	已發表Published
	HNS: Hierarchical negative sampling for network representation learning
	Chen, J; Gong, Z. G.; Wang, W; Liu, W
	2021
Source Publication	Information Science
ISSN	0020-0255
Pages	343-356
Abstract	Network representation learning (NRL) aims at modeling network graph by encoding vertices and edges into a low-dimensional space. These learned representations can be used for subsequent applications, such as vertex classification and link prediction. Negative Sampling (NS) is the most widely used method for boosting the performance of NRL. However, most of the existing work only randomly draws negative samples based on vertex frequencies, i.e., the vertices with higher frequency are more likely to be drawn, which ignores the situation that the sampled one may not be a true negative sample, thus, lead to undesirable embeddings. In this paper, we propose a new negative sampling method, called Hierarchical Negative Sampling (HNS), which is able to model the latent structures of vertices and learn the relations among them. During sampling, HNS can draw more appropriate negative samples and thereby obtain better performance on network embeddings. Firstly, we theoretically demonstrate the superiority of HNS over NS. And then we use experimental results to show that our proposed method outperforms the state-of-the-art models on vertex classification tasks at different training scales in real-world networks.
Keyword	Representation Learning
URL	View the original
Language	英語English
The Source to Article	PB_Publication
PUB ID	59950
Document Type	Journal article
Collection	DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding Author	Gong, Z. G.
Recommended Citation GB/T 7714	Chen, J,Gong, Z. G.,Wang, W,et al. HNS: Hierarchical negative sampling for network representation learning[J]. Information Science, 2021, 343-356.
APA	Chen, J., Gong, Z. G.., Wang, W., & Liu, W (2021). HNS: Hierarchical negative sampling for network representation learning. Information Science, 343-356.
MLA	Chen, J,et al."HNS: Hierarchical negative sampling for network representation learning".Information Science (2021):343-356.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh