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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1189-1194
Number of pages6
Volume2017-November
ISBN (Electronic)9781538638347
DOIs
StatePublished - Dec 15 2017
Event17th IEEE International Conference on Data Mining, ICDM 2017 - New Orleans, United States
Duration: Nov 18 2017Nov 21 2017

Other

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

Fingerprint

Experiments

Keywords

  • Incomplete network alignment
  • Low-rank
  • Network completion

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhang, S., Tong, H., Tang, J., Xu, J., & Fan, W. (2017). INEAT: Incomplete network alignment. In Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017 (Vol. 2017-November, pp. 1189-1194). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDM.2017.160

INEAT : Incomplete network alignment. / Zhang, Si; Tong, Hanghang; Tang, Jie; Xu, Jiejun; Fan, Wei.

Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2017. p. 1189-1194.

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

Zhang, S, Tong, H, Tang, J, Xu, J & Fan, W 2017, INEAT: Incomplete network alignment. in Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017. vol. 2017-November, Institute of Electrical and Electronics Engineers Inc., pp. 1189-1194, 17th IEEE International Conference on Data Mining, ICDM 2017, New Orleans, United States, 11/18/17. https://doi.org/10.1109/ICDM.2017.160
Zhang S, Tong H, Tang J, Xu J, Fan W. INEAT: Incomplete network alignment. In Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017. Vol. 2017-November. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1189-1194 https://doi.org/10.1109/ICDM.2017.160
Zhang, Si ; Tong, Hanghang ; Tang, Jie ; Xu, Jiejun ; Fan, Wei. / INEAT : Incomplete network alignment. Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1189-1194
@inproceedings{181ecb51e22247cba009438a834d9263,
title = "INEAT: Incomplete network alignment",
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.",
keywords = "Incomplete network alignment, Low-rank, Network completion",
author = "Si Zhang and Hanghang Tong and Jie Tang and Jiejun Xu and Wei Fan",
year = "2017",
month = "12",
day = "15",
doi = "10.1109/ICDM.2017.160",
language = "English (US)",
volume = "2017-November",
pages = "1189--1194",
booktitle = "Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - INEAT

T2 - Incomplete network alignment

AU - Zhang, Si

AU - Tong, Hanghang

AU - Tang, Jie

AU - Xu, Jiejun

AU - Fan, Wei

PY - 2017/12/15

Y1 - 2017/12/15

N2 - 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.

AB - 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.

KW - Incomplete network alignment

KW - Low-rank

KW - Network completion

UR - http://www.scopus.com/inward/record.url?scp=85044003452&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044003452&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2017.160

DO - 10.1109/ICDM.2017.160

M3 - Conference contribution

VL - 2017-November

SP - 1189

EP - 1194

BT - Proceedings - 17th IEEE International Conference on Data Mining, ICDM 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -