Tampere University of Technology

TUTCRIS Research Portal

A comparative analysis of multidimensional features of objects resembling sets of graphs

Research output: Contribution to journalArticleScientificpeer-review

Details

Original languageEnglish
Pages (from-to)221-235
Number of pages15
JournalApplied Mathematics and Computation
Volume196
Issue number1
DOIs
Publication statusPublished - 15 Feb 2008
Externally publishedYes
Publication typeA1 Journal article-refereed

Abstract

In the present paper, we introduce a notion of a style representing abstract, complex objects having characteristics that can be represented as structured objects. Furthermore, we provide some mathematical properties of such styles. As a main result, we present a novel approach to perform a meaningful comparative analysis of such styles by defining and using graph-theoretic measures. We compare two styles by comparing the underlying feature sets representing sets of graph structurally. To determine the structural similarity between the underlying graphs, we use graph similarity measures that are computationally efficient. More precisely, in order to compare styles, we map each feature set to a so-called median graph and compare the resulting median graphs. As an application, we perform an experimental study to compare special styles representing sets of undirected graphs and present numerical results thereof.

Keywords

  • Classification, Object comparison, Similarity, Structural similarity, Structured objects