Label informed attributed network embedding

Xiao Huang, Jundong Li, Xia Hu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

199 Citations (Scopus)

Abstract

Attributed network embedding aims to seek low-dimensional vector representations for nodes in a network, such that orig- inal network topological structure and node attribute prox- imity can be preserved in the vectors. These learned rep- resentations have been demonstrated to be helpful in many learning tasks such as network clustering and link prediction. While existing algorithms follow an unsupervised manner, nodes in many real-world attributed networks are often asso- ciated with abundant label information, which is potentially valuable in seeking more effective joint vector representa- tions. In this paper, we investigate how labels can be mod- eled and incorporated to improve attributed network embed- ding. This is a challenging task since label information could be noisy and incomplete. In addition, labels are completely distinct with the geometrical structure and node attributes. The bewildering combination of heterogeneous information makes the joint vector representation learning more difficult. To address these issues, we propose a novel Label informed Attributed Network Embedding (LANE) framework. It can smoothly incorporate label information into the attributed network embedding while preserving their correlations. Ex- periments on real-world datasets demonstrate that the pro- posed framework achieves significantly better performance compared with the state-of-the-art embedding algorithms.

Original languageEnglish
Title of host publicationWSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Pages731-739
Number of pages9
ISBN (Electronic)9781450346757
DOIs
Publication statusPublished - 2 Feb 2017
Externally publishedYes
Event10th ACM International Conference on Web Search and Data Mining, WSDM 2017 - Cambridge, United Kingdom
Duration: 6 Feb 201710 Feb 2017

Publication series

NameWSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining

Conference

Conference10th ACM International Conference on Web Search and Data Mining, WSDM 2017
CountryUnited Kingdom
CityCambridge
Period6/02/1710/02/17

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Computer Networks and Communications
  • Software

Cite this