UM
Affiliated with RCfalse
Status已發表Published
HNS: Hierarchical negative sampling for network representation learning
Junyang Chen1; Zhiguo Gong1; Wei Wang1; Weiwen Liu2
2021-01-04
Source PublicationInformation Sciences
ISSN0020-0255
Volume542Pages: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.

KeywordHierarchical Negative Sampling Network Embeddings Network Representation Learning
DOI10.1016/j.ins.2020.07.015
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000573606500005
Scopus ID2-s2.0-85088643723
Fulltext Access
Citation statistics
Cited Times [WOS]:8   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorZhiguo Gong; Wei Wang
Affiliation1.Department of Computer Information Science,University of Macau,Macau,China
2.Department of Computer Science and Engineering,The Chinese University of Hong Kong,Hong Kong
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Junyang Chen,Zhiguo Gong,Wei Wang,et al. HNS: Hierarchical negative sampling for network representation learning[J]. Information Sciences,2021,542:343-356.
APA Junyang Chen,Zhiguo Gong,Wei Wang,&Weiwen Liu.(2021).HNS: Hierarchical negative sampling for network representation learning.Information Sciences,542,343-356.
MLA Junyang Chen,et al."HNS: Hierarchical negative sampling for network representation learning".Information Sciences 542(2021):343-356.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Junyang Chen]'s Articles
[Zhiguo Gong]'s Articles
[Wei Wang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Junyang Chen]'s Articles
[Zhiguo Gong]'s Articles
[Wei Wang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Junyang Chen]'s Articles
[Zhiguo Gong]'s Articles
[Wei Wang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.