arrow
Return

A comparative study on network alignment techniques

delete2020-02-01
delete48
PRE
AI
T
Thanh Trung Huynh
T
Thanh Toan Nguyen *
T
Tong Van Vinh
T
Thanh Dat Hoang
Q
Quoc Viet Hung Nguyen
A
Abdul Sattar
DOI:10.1016/j.eswa.2019.112883delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Network alignment
Graph matching
Network embedding
Graph mining
Node representation learning
Low-rank matrix factorization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

H
ho chi minh city university of technology (hutech)
Scholars:
442
Papers: 682
Citations: 1
G
Griffith University
Scholars:
1.5W
Papers: 1.6W
Citations: 2.5W
V
vietnam national university hochiminh city
Scholars:
407
Papers: 248
Citations: 0
G
griffith university - mount gravatt campus
Scholars:
179
Papers: 168
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Evaluation of a new eLearning platform for distance teaching of microsurgery
err2015-06-01
err0
PREAI
errT. Messaoudi; F. Bodin; J.J. Hidalgo Diaz; S. Ichihara; T. Fikry; I. Lacreuse; P. Liverneaux; S. Facca
errShare
errSave
Multi-label classification using hierarchical embedding
err2018-01-01
err20
PREAI
errKumar, Vikas; Pujari, Arun K.; Padmanabhan, Vineet; Sahu, Sandeep Kumar; Kagita, Venkateswara Rao
errShare
errSave
ASCA-PSO: Adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment
err2018-06-01
err129
PREAI
errIssa, Mohamed; Hassanien, Aboul Ella; Oliva, Diego; Helmi, Ahmed; Ziedan, Ibrahim; Alzohairy, Ahmed
errShare
errSave
errShare
errSave
How can a sparse representation be made applicable for very low-dimensional data?
err2017-07-01
err5
PREAI
errZhang, Hongzhi; Li, Feng; Liu, Pengju; Chen, Yan; Ren, Dongwei; Wang, Kuanquan
errShare
errSave
Resource2Vec: Linked Data distributed representations for term discovery in automatic speech recognition
err2018-12-01
err6
PREAI
errCoucheiro-Limeres, Alejandro; Ferreiros-Lopez, Javier; San-Segundo, Ruben; Cordoba, Ricardo
errShare
errSave
researcher View more