TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Properties of graph distance measures by means of discrete inequalities

Tutkimustuotos: Lehtiartikkeli

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut739-749
Sivumäärä11
JulkaisuApplied Mathematical Modelling
Vuosikerta59
DOI - pysyväislinkit
TilaJulkaistu - 1 heinäkuuta 2018
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

In this paper, we investigate graph distance measures based on topological graph measures. Those measures can be used to measure the structural distance between graphs. When studying the scientific literature, one is aware that measuring distance/similarity between graphs meaningfully has been intricate. We demonstrate that our measures are well-defined and prove bounds for investigating their value domain. Also, we generate numerical results and demonstrate that the measures have useful properties.

Tutkimusalat

Julkaisufoorumi-taso