TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Structural similarity of directed universal hierarchical graphs: A low computational complexity approach

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut7-20
Sivumäärä14
JulkaisuApplied Mathematics and Computation
Vuosikerta194
Numero1
DOI - pysyväislinkit
TilaJulkaistu - 1 joulukuuta 2007
Julkaistu ulkoisestiKyllä
OKM-julkaisutyyppiA1 Alkuperäisartikkeli

Tiivistelmä

In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity.