Topological mappings between graphs, trees and generalized trees

Frank Emmert-Streib; Matthias Dehmer

doi:10.1016/j.amc.2006.07.162

Topological mappings between graphs, trees and generalized trees

Frank Emmert-Streib^*
, Matthias Dehmer

^*Corresponding author for this work

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

12 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.

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
Externally published	Yes
Publication type	A1 Journal article-refereed

Keywords

Applied graph theory
Graph transformation
Hierarchical graphs

ASJC Scopus subject areas

Applied Mathematics
Computational Mathematics
Numerical Analysis

Access to Document

10.1016/j.amc.2006.07.162

Cite this

@article{3995364c71e240ff9ce79f6993dec0a0,

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.",

keywords = "Applied graph theory, Graph transformation, Hierarchical graphs",

author = "Frank Emmert-Streib and Matthias 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",

number = "2",

}

TY - JOUR

T1 - Topological mappings between graphs, trees and generalized trees

AU - Emmert-Streib, Frank

AU - Dehmer, Matthias

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.

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.

KW - Applied graph theory

KW - Graph transformation

KW - Hierarchical graphs

UR - https://www.scopus.com/pages/publications/33947616843

U2 - 10.1016/j.amc.2006.07.162

DO - 10.1016/j.amc.2006.07.162

M3 - Article

AN - SCOPUS:33947616843

SN - 0096-3003

VL - 186

SP - 1326

EP - 1333

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

IS - 2

ER -

Topological mappings between graphs, trees and generalized trees

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this