INEAT: Incomplete network alignment

Si Zhang, Hanghang Tong, Jie Tang, Jiejun Xu, Wei Fan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network alignment and network completion are two fundamental cornerstones behind many high-impact graph mining applications. The state-of-the-arts have been addressing these tasks in parallel. In this paper, we argue that network alignment and completion are inherently complementary with each other, and hence propose to jointly address them so that the two tasks can benefit from each other. We formulate it from the optimization perspective, and propose an effective algorithm iNEAT to solve it. The proposed method offers two distinctive advantages. First (Alignment accuracy), our method benefits from higher-quality input networks while mitigates the effect of incorrectly inferred links introduced by the completion task itself. Second (Alignment efficiency), thanks to the low-rank structure of the complete networks and alignment matrix, the alignment can be significantly accelerated. The extensive experiments demonstrate the performance of our algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - 17th IEEE International Conference on Data Mining, ICDM 2017
EditorsGeorge Karypis, Srinivas Alu, Vijay Raghavan, Xindong Wu, Lucio Miele
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1189-1194
Number of pages6
ISBN (Electronic)9781538638347
DOIs
StatePublished - Dec 15 2017
Externally publishedYes
Event17th IEEE International Conference on Data Mining, ICDM 2017 - New Orleans, United States
Duration: Nov 18 2017Nov 21 2017

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
Volume2017-November
ISSN (Print)1550-4786

Other

Other17th IEEE International Conference on Data Mining, ICDM 2017
Country/TerritoryUnited States
CityNew Orleans
Period11/18/1711/21/17

Keywords

  • Incomplete network alignment
  • Low-rank
  • Network completion

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'INEAT: Incomplete network alignment'. Together they form a unique fingerprint.

Cite this