Free Book Online
Book Graph Isomorphism Algorithms: Implementation and Evaluation


Graph Isomorphism Algorithms: Implementation and Evaluation

3.2 (2074)

Log in to rate this item

    Available in PDF - DJVU Format | Graph Isomorphism Algorithms: Implementation and Evaluation.pdf | Language: ENGLISH
    Daniel Baggenstos (Author)

    Book details

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.
4.4 (8255)
  • Pdf

*An electronic version of a printed book that can be read on a computer or handheld device designed specifically for this purpose.

Formats for this Ebook

Required Software Any PDF Reader, Apple Preview
Supported Devices Windows PC/PocketPC, Mac OS, Linux OS, Apple iPhone/iPod Touch.
# of Devices Unlimited
Flowing Text / Pages Pages
Printable? Yes

Book details

  • PDF | 84 pages
  • Daniel Baggenstos (Author)
  • VDM Verlag Dr. Müller (8 April 2008)
  • English
  • 6
  • Computing Internet

Read online or download a free book: Graph Isomorphism Algorithms: Implementation and Evaluation


Review Text

The message text*: