Modelle und Algorithmen zur Navigationserkennung innerhalb von Domains

Diese Arbeit befasst sich mit der Erkennung von Navigationen innerhalb von Webdokumenten. Zunächst werden eine eigene Charakterisierung von Navigationen, typische lokale und webdokumentübergreifende Navigationseigenschaften sowie mögliche Anwendungsgebiete der Navigationserkennung vorgestellt. Basierend auf der Charakterisierung der Navigationen und Navigationssysteme wird eine Struktur (Gruppen) für die Erkennung von einheitlich dargestellten Hyperlinks innerhalb eines Webdokumentes formal eingeführt und algorithmisch beschrieben. Im Anschluss werden verschiedene Ansätze für die Feststellung von Ähnlichkeiten zwischen Hyperlinks und zwischen Gruppen sowie Modelle und Algorithmen zur Überprüfung der Verlinkungsstruktur dargestellt. Abschließend werden die vorgestellten Modelle und Algorithmen in einem Algorithmus zur Navigationserkennung zusammengefasst und analysiert.