Network Alignment with Holistic Embeddings

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Huynh, Thanh Trung
Duong, Chi Thang
Nguyen, Tam Thanh
Tong, Vinh Van
Sattar, Abdul
Yin, Hongzhi
Nguyen, Quoc Viet Hung
Primary Supervisor
Other Supervisors
Editor(s)
Date
2021
Size
File type(s)
Location
License
Abstract

Network alignment is the task of identifying topologically and semantically similar node pairs that represent the same identity. This problem plays an important role in various application domains ranging from social network analysis to bioinformatic network interactions. However, existing alignment models either cannot handle large-scale graphs or fail to leverage different types of network information or modalities. In this paper, we propose a novel end-to-end alignment framework that can leverage different modalities to compare and align network nodes in an efficient way. More precisely, in order to exploit the richness of the network context, our model constructs multiple embeddings for each node, each of which captures one modality or type of network information. We then design a late-fusion mechanism to combine the learned embeddings based on the importance of the underlying information. Our fusion mechanism allows our model to be adapted to various type of structures of the input network. Experimental results show that our technique outperforms state-of-the-art approaches in terms of accuracy on real and synthetic datasets, while being robust against various noise factors.

Journal Title

IEEE Transactions on Knowledge and Data Engineering

Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)

ARC

Grant identifier(s)

DE200101465

Rights Statement
Rights Statement

© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note

This publication has been entered as an advanced online version in Griffith Research Online.

Access the data
Related item(s)
Subject

Information and computing sciences

Distributed computing and systems software

Persistent link to this record
Citation

Huynh, TT; Duong, CT; Nguyen, TT; Tong, VV; Sattar, A; Yin, H; Nguyen, QVH, Network Alignment with Holistic Embeddings, IEEE Transactions on Knowledge and Data Engineering, 2021

Collections