Cross view link prediction by learning noise-resilient representation consensus

Xiaokai Wei, Linchuan Xu, Bokai Cao, Philip S. Yu

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

42 Citations (Scopus)

Abstract

Link Prediction has been an important task for social and information networks. Existing approaches usually assume the completeness of network structure. However, in many real-world networks, the links and node attributes can usually be partially observable. In this paper, we study the problem of Cross View Link Prediction (CVLP) on partially observable networks, where the focus is to recommend nodes with only links to nodes with only attributes (or vice versa). We aim to bridge the information gap by learning a robust consensus for link-based and attribute-based representations so that nodes become comparable in the latent space. Also, the link-based and attribute-based representations can lend strength to each other via this consensus learning. Moreover, attribute selection is performed jointly with the representation learning to alleviate the effect of noisy high-dimensional attributes. We present two instantiations of this framework with different loss functions and develop an alternating optimization framework to solve the problem. Experimental results on four real-world datasets show the proposed algorithm outperforms the baseline methods significantly for cross-view link prediction.

Original languageEnglish
Title of host publication26th International World Wide Web Conference, WWW 2017
PublisherInternational World Wide Web Conferences Steering Committee
Pages1611-1619
Number of pages9
ISBN (Print)9781450349130
DOIs
Publication statusPublished - 2017
Event26th International World Wide Web Conference, WWW 2017 - Perth, Australia
Duration: 3 Apr 20177 Apr 2017

Publication series

Name26th International World Wide Web Conference, WWW 2017

Conference

Conference26th International World Wide Web Conference, WWW 2017
Country/TerritoryAustralia
CityPerth
Period3/04/177/04/17

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this