Graph Isomorphism Algorithms

Name: Graph Isomorphism Algorithms
Brand: VDM Verlag
SKU: 9783836469456
Price: 19081 HUF
Availability: InStock

Implementation and Evaluation

Szerző: Daniel Baggenstos

Nyelv:

Kötés: Puha kötésű

Kiadó: VDM Verlag

Elérhetőség: Beszállítói készleten

Küldés 9-15 napon belül

19 081 Ft

This thesis introduces similarity measures to be used by comparing XML workflows and RDF or§OWL stru...

Információk a könyvről

Szerző

Daniel Baggenstos

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2008

oldal

EAN

9783836469456

ISBN

3836469456

Enbook ID

06883158

Kiadó

VDM Verlag

Súly

118

Méretek

152 x 229 x 4

Teljes leírás

This thesis introduces similarity measures to be used by comparing XML workflows and RDF or§OWL structures. These structures are accessed and converted into a generic graph representation.§Two graphs are compared by a measure to conclude in a single value indicating the similarity of§the graphs.§Similarity is calculated by two different similarity measures, the graph isomorphism measure§and the subgraph isomorphism measure. The graph isomorphism measure detects structurally§identical graphs and calculates the similarity upon the nearness of the node labels. Structurally§different graphs are compared by the subgraph isomorphism measure to find matching parts.§The size and the label similarity of the nodes of a matched part contribute to its similarity based§upon the compared graphs. The highest similarity value of all parts is defined to be the similarity§of the two graphs.§Performance improvements were developed and implemented which led to a decreasing runtime.§Further improvements were analyzed and proposed to be implemented at a later date.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Graph Isomorphism Algorithms

Implementation and Evaluation

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták