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

M. Dehmer, Frank Emmert-Streib, T. Gesell

Research output: Contribution to journalArticle

4 Citations (Scopus)

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. (C) 2007 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)221-235
Number of pages15
JournalApplied Mathematics and Computation
Volume196
Issue number1
DOIs
Publication statusPublished - 15 Feb 2008

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Fingerprint Dive into the research topics of 'A comparative analysis of multidimensional features of objects resembling sets of graphs'. Together they form a unique fingerprint.

  • Cite this