2006, 67-91, DOI: 10.1007/978-3-8350-9135-1_4

Graphentheorie und strukturelle Ähnlichkeit: Bekannte Methoden

Abstract

Die Anwendung und die Entwicklung graphentheoretischer Methoden nehmen in dieser Arbeit einen großen Raum ein. Deshalb wird in diesem Kapitel in der gebotenen Kürze ein Überblick über die Graphentheorie und deren Anwendungsgebiete gegeben, um die in dieser Arbeit entwickelten Methoden fachlich einordnen zu können. Ausgehend von der Definition graphentheoretischer Begriffe, wird in diesem Kapitel weiterhin der Ähnlichkeits-Begriff hinsichtlich strukturierter Objekte erklärt. In Vorbereitung auf die Motivation und die Entwicklung des Graphähnlichkeitsmodells in Kapitel (5), erfolgt in Kapitel (4.1.2) eine ausführliche Diskussion bekannter Methoden zur Bestimmung der strukturellen Ähnlichkeit von Graphen. Kapitel (4.3) beschäftigt sich mit Graph Mining-Konzepten und bekannten Methoden zur Ähnlichkeitsbestimmung web-basierter Dokument-strukturen.

Fulltext Preview

Image of the first page of the fulltext document