2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2018)

Barcelona, Spain

Aug. 28, 2018 to Aug. 31, 2018

ISSN: 2473-9928

ISBN: 978-1-5386-6052-2

pp: 111-118

Abdurrahman Yasar , Georgia Institute of Technology, Computational Science and Engineering, Atlanta, 30332, Georgia

Bora Ucar , Univ Lyon, CNRS, ENS de Lyon, Inria, UCBL 1, LIP UMR 5668, Lyon, F-69007, FRANCE

Umit V. Catalyurek , Georgia Institute of Technology, Computational Science and Engineering, Atlanta, 30332, Georgia

ABSTRACT

Given two graphs, network alignment asks for a potentially partial mapping between the vertices of the two graphs. This arises in many applications where data from different sources need to be integrated. Recent graph aligners use the global structure of input graphs and additional information given for the edges and vertices. We present SINA, an efficient, shared memory parallel implementation of such an aligner. Our experimental evaluations on a 32-core shared memory machine showed that SINA scales well for aligning large real-world graphs: SINA can achieve up to 28.5x speedup, and can reduce the total execution time of a graph alignment problem with 2M vertices and 100M edges from 4.5 hours to under 10 minutes. To the best of our knowledge, SINA is the first parallel aligner that uses global structure and vertex and edge attributes to handle large graphs.

INDEX TERMS

CITATION

A. Yasar, B. Ucar and U. V. Catalyurek, "SiNA: A Scalable Iterative Network Aligner,"

*2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)*, Barcelona, Spain, 2018, pp. 111-118.

doi:10.1109/ASONAM.2018.8508468

CITATIONS