Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A comparative study on network alignment techniques
 
research article

A comparative study on network alignment techniques

Huynh Thanh Trung
•
Nguyen Thanh Toan
•
Tong Van Vinh
Show more
February 1, 2019
Expert Systems With Applications

Network alignment is a method to align nodes that belong to the same entity from different networks. A well-known application of network alignment is to map user accounts from different social networks that belong to the same person. As network alignment has a wide range of applications from recommendation to link prediction, there are several proposed approaches to aligning nodes from different networks. These techniques, however, have been rarely compared and analyzed under the same setting, rendering a right choice for a particular set of networks very difficult. Addressing this problem, this paper presents a benchmark that offers a comprehensive empirical study on the performance comparison of network alignment methods. Specifically, we integrate several state-of-the-art network alignment techniques in a comparable manner, and measure distinct characteristics of these techniques with various settings. We then provide in-depth analysis of the benchmark results, obtained by using both real data and synthetic data. We believe that the findings from the benchmark will serve as a practical guideline for potential applications. (C) 2019 Elsevier Ltd. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.eswa.2019.112883
Web of Science ID

WOS:000495470700041

Author(s)
Huynh Thanh Trung
Nguyen Thanh Toan
Tong Van Vinh
Hoang Thanh Dat
Duong Chi Thang  
Nguyen Quoc Viet Hung  
Sattar, Abdul
Date Issued

2019-02-01

Publisher

PERGAMON-ELSEVIER SCIENCE LTD

Published in
Expert Systems With Applications
Volume

140

Article Number

112883

Subjects

Computer Science, Artificial Intelligence

•

Engineering, Electrical & Electronic

•

Operations Research & Management Science

•

Computer Science

•

Engineering

•

Operations Research & Management Science

•

network alignment

•

graph matching

•

network embedding

•

graph mining

•

node representation learning

•

low-rank matrix factorization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSIR  
Available on Infoscience
November 23, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/163330
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés