Tampere University of Technology

TUTCRIS Research Portal

Fifty years of graph matching, network alignment and network comparison

Research output: Contribution to journalArticleScientificpeer-review


Original languageEnglish
Pages (from-to)180-197
Number of pages18
JournalInformation Sciences
Publication statusPublished - 10 Jun 2016
Publication typeA1 Journal article-refereed


In this paper we survey methods for performing a comparative graph analysis and explain the history, foundations and differences of such techniques of the last 50 years. While surveying these methods, we introduce a novel classification scheme by distinguishing between methods for deterministic and random graphs. We believe that this scheme is useful for a better understanding of the methods, their challenges and, finally, for applying the methods efficiently in an interdisciplinary setting of data science to solve a particular problem involving comparative network analysis.


  • Biological networks, Computational graph theory, Graph matching, Network comparison, Network similarity, Quantitative graph theory

Publication forum classification

Field of science, Statistics Finland