Topological mappings between graphs, trees and generalized trees

Frank Emmert-Streib; M. Dehmer

doi:10.1016/j.amc.2006.07.162

Topological mappings between graphs, trees and generalized trees

Frank Emmert-Streib, M. Dehmer

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Abstract

We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

Original language	English
Pages (from-to)	1326-1333
Number of pages	8
Journal	Applied Mathematics and Computation
Volume	186
Issue number	2
DOIs	https://doi.org/10.1016/j.amc.2006.07.162
Publication status	Published - 15 Mar 2007

ASJC Scopus subject areas

Applied Mathematics
Computational Mathematics
Numerical Analysis

Access to Document

10.1016/j.amc.2006.07.162

Cite this

@article{533e8d9e254242c28f2b7e73daf5b4ac,

title = "Topological mappings between graphs, trees and generalized trees",

abstract = "We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.",

author = "Frank Emmert-Streib and M. Dehmer",

year = "2007",

month = mar,

day = "15",

doi = "10.1016/j.amc.2006.07.162",

language = "English",

volume = "186",

pages = "1326--1333",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

number = "2",

}

TY - JOUR

T1 - Topological mappings between graphs, trees and generalized trees

AU - Emmert-Streib, Frank

AU - Dehmer, M.

PY - 2007/3/15

Y1 - 2007/3/15

N2 - We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

AB - We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

U2 - 10.1016/j.amc.2006.07.162

DO - 10.1016/j.amc.2006.07.162

M3 - Article

VL - 186

SP - 1326

EP - 1333

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

SN - 0096-3003

IS - 2

ER -

Topological mappings between graphs, trees and generalized trees

Abstract

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this