Fifty years of graph matching, network alignment and network comparison
Tutkimustuotos › › vertaisarvioitu
Yksityiskohdat
Alkuperäiskieli | Englanti |
---|---|
Sivut | 180-197 |
Sivumäärä | 18 |
Julkaisu | Information Sciences |
Vuosikerta | 346-347 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 10 kesäkuuta 2016 |
OKM-julkaisutyyppi | A1 Alkuperäisartikkeli |
Tiivistelmä
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.