Newsletter

Ja, Ich möchte den Newsletter der AC Distribution & Marketing GmbH mit Neuigkeiten, Gutscheinen und Aktionen zu Musik-, Video-, Elektro-, Haushalts- und Geschenkartikeln per E-Mail erhalten. Meine Daten werden keinesfalls an Dritte weitergegeben. Die Abmeldung ist jederzeit kostenlos möglich.

  • Sie verwenden einen veralteten Webbrowser, weshalb es zu Problemen mit der Darstellung kommen kann. Bei Problemen mit der Bestellabgabe können Sie gerne auch telefonisch bestellen unter: 01805 917 917 (0,14€/min, mobil max.0,42€/min)

Graph Isomorphism Algorithms

Baggenstos,D.:Graph Isomorphism Algor.
Autor: Daniel Baggenstos
Verfügbarkeit: Auf Lager.
Artikelnummer: 834862
ISBN / EAN: 9783836469456

Verfügbarkeit: sofort lieferbar

49,00 €
Inkl. MwSt. , zzgl. Versandkosten

Produktbeschreibung

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.

Zusatzinformation

Autor Verlag VDM Verlag Dr. Müller
ISBN / EAN 9783836469456 Bindung Taschenbuch

Sie könnten auch an folgenden Produkten interessiert sein

0 Kundenmeinungen

Bitte schreiben Sie uns Ihre Meinung zu: Graph Isomorphism Algorithms

  • Wenn Sie dieses Eingabefeld sehen sollten, lassen Sie es leer!