Open Access Repository

Enhancing network embedding with implicit clustering

Downloads

Downloads per month over past year

Li, Q, Zhong, J, Li, Q, Cao, Z ORCID: 0000-0003-3656-0328 and Wang, C 2019 , 'Enhancing network embedding with implicit clustering', in G Li and J Gama and Y Tong and J Yang and J Natwichai (eds.), Proceedings of the 24th International Conference, DASFAA 2019: Database Systems for Advanced Applications , Springer Nature Switzerland, Switzerland, pp. 452-467 .

[img]
Preview
PDF
samplepaper.pdf | Download (1MB)

| Preview

Abstract

Network embedding aims at learning the low dimensional representation of nodes. These representations can be widely used for network mining tasks, such as link prediction, anomaly detection, and classification. Recently, a great deal of meaningful research work has been carried out on this emerging network analysis paradigm. The real- world network contains different size clusters because of the edges with different relationship types. These clusters also reflect some features of nodes, which can contribute to the optimization of the feature representation of nodes. However, existing network embedding methods do not distinguish these relationship types. In this paper, we propose an unsupervised network representation learning model that can encode edge relationship information. Firstly, an objective function is defined, which can learn the edge vectors by implicit clustering. Then, a biased random walk is designed to generate a series of node sequences, which are put into Skip-Gram to learn the low dimensional node representations. Extensive experiments are conducted on several network datasets. Compared with the state-of-art baselines, the proposed method is able to achieve favorable and stable results in multi-label classification and link prediction tasks.

Item Type: Conference Publication
Authors/Creators:Li, Q and Zhong, J and Li, Q and Cao, Z and Wang, C
Keywords: text mining, network embedding, feature learning, edge representation, network mining
Journal or Publication Title: Proceedings of the 24th International Conference, DASFAA 2019: Database Systems for Advanced Applications
Publisher: Springer Nature Switzerland
ISSN: 0302-9743
Copyright Information:

Copyright © 2019 Springer Nature Switzerland AG

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP