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.