Thumbnail - No thumbnail

Improved Algorithm for the Network Alignment Problem with Application to Binary Diffing

Mengin, Elie; Rossi, Fabrice (2021), Improved Algorithm for the Network Alignment Problem with Application to Binary Diffing, in Jaroslaw Watrobski, Wojciech Salabun, Carlos Toro, Cecilia Zanni-Merk, Robert J. Howlett, Lakhmi C. Jain, Procedia Computer Science, Volume 192? Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 25th International Conference KES2021, Elsevier : Amsterdam, p. 961-970. 10.1016/j.procs.2021.08.099

Type
Communication / Conférence
External document link
https://hal.archives-ouvertes.fr/hal-03505307
Date
2021
Conference title
25th International Conference on Knowledge Based and Intelligent information and Engineering Systems (KES2021)
Conference date
2021-08
Conference city
Szczecin
Conference country
Poland
Book title
Procedia Computer Science, Volume 192? Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 25th International Conference KES2021
Book author
Jaroslaw Watrobski, Wojciech Salabun, Carlos Toro, Cecilia Zanni-Merk, Robert J. Howlett, Lakhmi C. Jain
Publisher
Elsevier
Published in
Amsterdam
Number of pages
5166
Pages
961-970
Publication identifier
Metadata
Show full item record
Author(s)
Mengin, Elie
Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne) [SAMM]
Rossi, Fabrice
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
In this paper, we present a novel algorithm to address the Network Alignment problem. It is inspired from a previous message passing framework of Bayati et al. [2] and includes several modifications designed to significantly speed up the message updates as well as to enforce their convergence. Experiments show that our proposed model outperforms other state-of-the-art solvers. Finally, we propose an application of our method in order to address the Binary Diffing problem. We show that our solution provides better assignment than the reference differs in almost all submitted instances and outline the importance of leveraging the graphical structure of binary programs.
Subjects / Keywords
Network Alignment; Graph Matching; Belief Propagation; Binary Diffing; Binary Code Analysis